Linear convergence of a dual optimization formulation for distributed optimization on directed graphs with unreliable communications
Abstract
This work builds on our recent work on a distributed optimization algorithm for graphs with directed unreliable communications. We show its linear convergence when we take either the proximal of each function or an affine minorant for when the function is smooth.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2018
- DOI:
- 10.48550/arXiv.1811.11380
- arXiv:
- arXiv:1811.11380
- Bibcode:
- 2018arXiv181111380P
- Keywords:
-
- Mathematics - Optimization and Control;
- 68W15;
- 90C25;
- 90C30;
- 65K05
- E-Print:
- 18 pages, 2 figures