分布式无回退优化算法在 Stiefel 流形上的全局收敛性

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

内容提要

本文研究了非光滑的分散式多智能体最优化问题,提出了通用的原始对偶算法框架,证明了方法向确切解的线性收敛。同时,展示了某些算法在强凸目标和不同的局部非光滑项下无法线性收敛。

🎯

关键要点

  • 研究非光滑的分散式多智能体最优化问题,目标是最小化局部强凸光滑部分和共同的非光滑项。
  • 提出通用的原始对偶算法框架,统一了许多现有的最先进算法。
  • 证明所提出的方法在非光滑项存在的情况下向确切解的线性收敛。
  • 展示在更一般的问题类中,某些算法在强凸目标和不同局部非光滑项下无法线性收敛。
  • 提供数字反例,说明某些最先进算法的线性收敛性问题。
➡️

继续阅读