Open Research Index

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

Tianchen Liu, Kushal Chakrabarti

arXivarxiv/2610.25872Oct 19, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.25872
curl -X POST /api/v1/records/arxiv/2610.25872/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.25872/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'