Research Article
The APC Algorithm of Solving Large-Scale Linear Systems: A Generalized Analysis
@INPROCEEDINGS{10.1007/978-3-031-34790-0_2, author={Jiyan Zhang and Yue Xue and Yuan Qi and Jiale Wang}, title={The APC Algorithm of Solving Large-Scale Linear Systems: A Generalized Analysis}, proceedings={Communications and Networking. 17th EAI International Conference, Chinacom 2022, Virtual Event, November 19-20, 2022, Proceedings}, proceedings_a={CHINACOM}, year={2023}, month={6}, keywords={Large-scale systems linear equations distributed algorithms performance analysis}, doi={10.1007/978-3-031-34790-0_2} }- Jiyan Zhang
Yue Xue
Yuan Qi
Jiale Wang
Year: 2023
The APC Algorithm of Solving Large-Scale Linear Systems: A Generalized Analysis
CHINACOM
Springer
DOI: 10.1007/978-3-031-34790-0_2
Abstract
A new algorithm called accelerated projection-based consensus (APC) has recently emerged as a promising approach to solve large-scale systems of linear equations in a distributed fashion. The algorithm uses a federated computational architecture, and attracts increasing research interest; however, it’s performance analysis is still incomplete, e.g., the error performance under noisy condition has not yet been investigated. In this paper, we focus on providing a generalized analysis by the use of the linear system theory, such that the error performance of the APC algorithm for solving linear systems in presence of additive noise can be clarified. We specifically provide a closed-form expression of the error of solution attained by the APC algorithm. Numerical results demonstrate the error performance of the APC algorithm, validating the presented analysis.
