Distributed Algorithm for Linear Least Squares Problems via Iteratively Preconditioning by Successive Over-Relaxation
Year: 2026
Type: preprint
Abstract: This paper focuses on a novel distributed optimization algorithm for solving multi-agent linear least squares problems within a server-agent framework. Distributed methods are particularly suited to large-scale systems. The computational tasks can be partitioned across agents, while local data of one agent remain inaccessible to others. The proposed approach employs an iterative preconditioning scheme with the successive over-relaxation technique, leading to a substantial reduction of the number of iterations required for convergence, which presents a critical advantage where server-agent communication is costly. Theoretical convergence proof of the proposed algorithm is presented. Finally, benchmark problems are tested to demonstrate the performance comparison of the proposed approach over several prominent distributed methods.
Source: arXiv (Cornell University)
Authors: Liu, Tianchen, Chakrabarti, Kushal
Institution: State Key Laboratory of Robotics and Systems
Language: English
Subfield: Control and Systems Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
Funder: State Key Laboratory of Robotics
OpenAlex ID: W7223033905