约束优化 ADMM 算法:对偶上升算法、ADMM 算法
为了做论文当中的优化问题,特地学了一下约束优化相关的教材之外的方法,最近才有精力研读了一下 ADMM 算法相关的内容,发现很适合目前正在做的问题. 本文章的主要内容来源于 Stephen Boyd 的 ADMM 小册子 1 .
如果你需要求解非光滑的等式约束优化问题:
$$ \begin{aligned} & \min \quad f(\boldsymbol{x}) \\ & \mathrm{s.t.} \quad \boldsymbol{Ax} = \boldsymbol{b} \end{aligned} $$
或许本文有所帮助。