Linear convergence of distributed Dykstra's algorithm for sets under an intersection property
Optimization and Control
2019-02-22 v2
Abstract
We show the linear convergence of Dykstra's algorithm for sets intersecting in a manner slightly stronger than the usual constraint qualifications.
Cite
@article{arxiv.1812.03773,
title = {Linear convergence of distributed Dykstra's algorithm for sets under an intersection property},
author = {C. H. Jeffrey Pang},
journal= {arXiv preprint arXiv:1812.03773},
year = {2019}
}
Comments
Some inaccuracies in the treatment of case 3b is corrected. More elaboration in other parts to make reading of the proof easier