[其他] 如果KKT matrix是singular該怎麼辦?

[beareyes (熊眼)]

在使用Interior point method時

有一步是要去找search direction

△r = -(▽r)^-1 * r

(r是residual  △r是search direction  ▽r是對residual取gradient)

然而如果KKT matrix (也就是▽r) 是個singular matrix

則(▽r)^-1不存在

那麼該如何算出△r呢

謝謝大家

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.114.15.49
→ recorriendo :在那時候這方法不適用了吧
→ recorriendo :不過我也不確定 書上應該都會寫演算法適用的條件才對