有向图不可靠通信下分布式优化对偶优化形式的线性收敛
最优化与控制
2018-11-29 v1
摘要
本工作基于我们近期关于有向不可靠通信图上分布式优化算法的研究。我们证明了当对每个函数取其邻近算子，或当函数光滑时取其仿射 minorant（仿射下界），该算法具有线性收敛性。
引用
@article{arxiv.1811.11380,
title = {Linear convergence of a dual optimization formulation for distributed optimization on directed graphs with unreliable communications},
author = {C. H. Jeffrey Pang},
journal= {arXiv preprint arXiv:1811.11380},
year = {2018}
}
备注
18 pages, 2 figures