随机 ADMM 及其变体的一般连续时间公式
💡
原文中文,约200字,阅读约需1分钟。
📝
内容提要
广义随机 ADMM 是一种统一的算法框架,通过对随机 ADMM 及其变种进行连续时间分析,证明在适当缩放下,随机 ADMM 的轨迹弱收敛到带有小噪声的随机微分方程的解,同时提供了为什么松弛参数应选择在 0 到 2 之间的理论解释。
🎯
关键要点
- 广义随机 ADMM 是一种统一的算法框架。
- 通过对随机 ADMM 及其变种进行连续时间分析。
- 证明随机 ADMM 的轨迹在适当缩放下弱收敛到带有小噪声的随机微分方程的解。
- 提供了松弛参数应选择在 0 到 2 之间的理论解释。
➡️