Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Essentially Decentralized Conjugate Gradients
(Submitted on 24 Feb 2021 (v1), last revised 2 Sep 2021 (this version, v2))
Abstract: Solving structured systems of linear equations in a non-centralized fashion is an important step in many distributed optimization and control algorithms. Fast convergence is required in manifold applications. Known decentralized algorithms, however, typically exhibit asymptotic convergence at a linear rate. This note proposes an essentially decentralized variant of the Conjugate Gradient algorithm (d-CG). The proposed method exhibits a practical superlinear convergence rate and comes with a priori computable finite-step convergence guarantees. In contrast to previous works, we consider sum-wise decomposition instead of row-wise decomposition which enables application in multi-agent settings. We illustrate the performance of d-CG on problems from sensor fusion and compare the results to the widely-used Alternating Direction Method of Multipliers.
Submission history
From: Alexander Engelmann [view email][v1] Wed, 24 Feb 2021 14:40:16 GMT (114kb)
[v2] Thu, 2 Sep 2021 10:28:21 GMT (469kb)
Link back to: arXiv, form interface, contact.