pipette
ENEnglish

Distributed Algorithm for Linear Least Squares Problems via Iteratively Preconditioning by Successive Over-Relaxation

Tianchen Liu, Kushal Chakrabarti

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: Accepted for publication in 2026 IEEE CDC