EUVIMEDEUVIMED entdecken
Crossref

Scalable Distributed Least-Squares Algorithm for Time-Varying Observation Vectors via Scheduling

Shenyu Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →