随笔分类 -  凸优化

ADMM——交替方向乘子法
摘要：ADMM（Alternating Direction Method of Multipliers，交替方向乘子法）是一种优化算法，主要用于解决分布式、大规模和非光滑的凸优化问题。ADMM通过将原始问题分解为多个易于处理的子问题来实现优化。它结合了两种经典优化方法：梯度下降法（gradient des 阅读全文
posted @ 2023-04-10 22:33 颀周 阅读(1785) 评论(0) 推荐(2) 编辑
拉格朗日对偶性和KKT条件
摘要：在带等式和不等式约束的优化问题，可用拉格朗日对偶性将原始问题转换为对偶问题求解。 广义拉格朗日函数 称最优化问题 $\begin{equation} \begin{array}{lcl} \min\limits_{x\in R^n} f(x)\\ \begin{aligned} \text{s.t. 阅读全文
posted @ 2020-05-21 20:48 颀周 阅读(1696) 评论(0) 推荐(1) 编辑

很高兴能帮到你~
点赞
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示