Scalable Distributed Least-Squares Algorithm for Time-Varying Observation Vectors via Scheduling
IEEE Transactions on Automatic Control · 2026-11 · 71 (11) · 7552-7559
DOI: 10.1109/tac.2026.3700969 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2026-11. Verfasst von Shenyu Liu. Die Arbeit nennt 40 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
In this work, we propose a novel discrete-time distributed algorithm for finding least-squares solutions of linear algebraic equations, utilizing a scheduling protocol to further enhance its scalability. Unlike typical distributed algorithms, our approach accounts for communication bandwidth limits by allowing agents to transmit only a portion of their guessed solution, regardless of its dimension. A cyclic scheduling protocol determines which portion is transmitted at each iteration. Assuming a small fixed step size and a diagonalizable algorithm matrix, we prove via a matrix-theoretic approach that the agents' guessed solutions converge to a least-squares solution, even if the problem admits nonunique least-squares solutions. Furthermore, when observation vectors are time-varying, we show that the tracking error is bounded by the single-step variation in the observation vector. Simulations and comparisons with state-of-the-art algorithms validate the feasibility and scalability of our proposed method.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Liu, S. (2026). Scalable Distributed Least-Squares Algorithm for Time-Varying Observation Vectors via Scheduling. IEEE Transactions on Automatic Control, 71(11), 7552-7559. https://doi.org/10.1109/tac.2026.3700969
Vancouver
Liu S. Scalable Distributed Least-Squares Algorithm for Time-Varying Observation Vectors via Scheduling. IEEE Transactions on Automatic Control. 2026;71(11):7552-7559. doi:10.1109/tac.2026.3700969
BibTeX
@article{Liu2026,
author = {Liu, Shenyu},
title = {Scalable Distributed Least-Squares Algorithm for Time-Varying Observation Vectors via Scheduling},
journal = {IEEE Transactions on Automatic Control},
year = {2026},
volume = {71},
number = {11},
pages = {7552--7559},
doi = {10.1109/tac.2026.3700969}
}
EUVIMED