凸優化學習筆記 22：近似點算法 PPA

在進入具體的優化算法後，我們首先講了基於梯度的，比如梯度下降(GD)、次梯度下降(SD)；然後又講了近似點算子，之後講了基於近似點算子的方法，比如近似點梯度下降(PG)、對偶問題的近似點梯度下降(DPG)、加速近似點梯度下降(APG)。而這一節講的，還是基於近似點的！他叫近似點方法(Proximal Point Algorithm, PPA)，除此之外還會介紹增廣拉格朗日方法(Augmentted

>>阅读原文<<