随机 ADMM 及其变体的一般连续时间公式

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

广义随机 ADMM 是一种统一的算法框架,通过对随机 ADMM 及其变种进行连续时间分析,证明在适当缩放下,随机 ADMM 的轨迹弱收敛到带有小噪声的随机微分方程的解,同时提供了为什么松弛参数应选择在 0 到 2 之间的理论解释。

🎯

关键要点

  • 广义随机 ADMM 是一种统一的算法框架。
  • 通过对随机 ADMM 及其变种进行连续时间分析。
  • 证明随机 ADMM 的轨迹在适当缩放下弱收敛到带有小噪声的随机微分方程的解。
  • 提供了松弛参数应选择在 0 到 2 之间的理论解释。
➡️

继续阅读