去中心化弱凸优化的 Moreau 包络 ADMM
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
本文介绍了一种基于ADMM算法的方法,用于解决包含多元仿射约束条件和非凸、非光滑目标函数的优化问题。该方法在特定条件下收敛于受约束的稳定点解集合,并在Kurdyka-Lojasiewicz性质成立的情况下进一步收敛于单个受约束的稳定点。作者应用该方法解决了矩阵分解、风险均衡投资组合优化、凸优化问题的非凸化以及神经网络训练等问题,并证明算法子问题可以有封闭式解。
🎯
关键要点
-
提出了一种基于ADMM算法的方法,用于解决多元仿射约束和非凸、非光滑目标函数的优化问题。
-
在特定条件下,该方法收敛于受约束的稳定点解集合。
-
在Kurdyka-Lojasiewicz性质成立的情况下,方法进一步收敛于单个受约束的稳定点。
-
该方法应用于矩阵分解、风险均衡投资组合优化、凸优化问题的非凸化和神经网络训练等问题。
-
证明了算法子问题可以有封闭式解。
➡️