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

看板Math作者 (熊眼)時間13年前 (2012/08/23 10:49), 編輯推噓0(002)
留言2則, 1人參與, 最新討論串1/1
在使用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

08/23 12:04, , 1F
在那時候這方法不適用了吧
08/23 12:04, 1F

08/23 12:05, , 2F
不過我也不確定 書上應該都會寫演算法適用的條件才對
08/23 12:05, 2F
文章代碼(AID): #1GDPe-Ph (Math)