最優化方法 25:PDHG

前面的章節要麼從原始問題出發,要麼從對偶問題出發,通過求解近似點或者一個子優化問題進行迭代,而且推導過程中我們發現根據問題的參數特徵,比如矩陣 A A A 是瘦高型的還是矮胖型的,採用對偶和原始問題的複雜度會不一樣,可以選擇一個更簡單的。而這一節,我們將要從原始對偶問題出發來優化,什麼是原始對偶問題呢?就是原始優化變量和對偶優化變量(原始函數和共軛函數)混合在一塊,看下面的原理就知道了。 1. 原
相關文章
相關標籤/搜索