分布式光滑非凸优化的双时间尺度EXTRA算法
最优化与控制
2025-09-23 v3
摘要
本文研究的是具有光滑非凸局部目标的分布式优化问题。我们提出了一种新型的众所周知的EXACT FIRST-ORDER ALGORITHM（EXTRA）的变体，称为双时间尺度EXTRA，通过引入两个不同的步长。利用双时间尺度策略，我们构建了Lyapunov函数并建立了双时间尺度EXTRA收敛于共识一阶稳态点的亚线性收敛性。此外，我们引入一种离线顺序方法用于算法参数选择，数值结果支持理论保证。
引用
@article{arxiv.2411.19483,
title = {Two-timescale EXTRA for Distributed Smooth Non-convex Optimization},
author = {Zeyu Peng and Farhad Farokhi and Ye Pu},
journal= {arXiv preprint arXiv:2411.19483},
year = {2025}
}
备注
18 pages