A Distributed Least-Squares Solver for Linear Systems of Algebraic Equations

被引:4
作者
Jahvani, Mohammad [1 ]
Guay, Martin [1 ]
机构
[1] Queens Univ, Dept Chem Engn, Kingston, ON, Canada
来源
IFAC PAPERSONLINE | 2022年 / 55卷 / 07期
基金
加拿大自然科学与工程研究理事会;
关键词
Multi-agent systems; Distributed control and estimation; Sensor networks; ALGORITHMS;
D O I
10.1016/j.ifacol.2022.07.543
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a consensus-based continuous-time distributed algorithm to find the least-squares solution to overdetermined systems of linear algebraic equations over directed multi-agent networks. It is assumed that each agent has only access to a subsystem of the algebraic equations, and the underlying communication network is strongly connected. We show that, along the flow of the proposed algorithm, the local estimate of each agent converges exponentially to the exact least-squares solution, provided that the aggregate system of linear equations has full column rank, and each agent knows an upper bound on the total number of the participating agents in the network. Copyright (C) 2022 The Authors.
引用
收藏
页码:804 / 808
页数:5
相关论文
共 50 条
[21]   On the greedy coordinate descent methods for solving large linear least-squares problems [J].
Dong, Qin ;
Zhang, Nai-Min .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2025, 42 (02) :813-830
[22]   Quantum gradient descent for linear systems and least squares [J].
Kerenidis, Iordanis ;
Prakash, Anupam .
PHYSICAL REVIEW A, 2020, 101 (02)
[23]   The Complexity of Dynamic Least-Squares Regression [J].
Jiang, Shunhua ;
Peng, Binghui ;
Weinstein, Omri .
2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, :1605-1627
[24]   SPARSE STRETCHING FOR SOLVING SPARSE-DENSE LINEAR LEAST-SQUARES PROBLEMS [J].
Scott, Jennifer A. ;
Tuma, Miroslav .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (03) :A1604-A1625
[25]   Least-Squares Independent Component Analysis [J].
Suzuki, Taiji ;
Sugiyama, Masashi .
NEURAL COMPUTATION, 2011, 23 (01) :284-301
[26]   HIGHER-ORDER INTERPOLATION AND LEAST-SQUARES APPROXIMATION USING IMPLICIT ALGEBRAIC-SURFACES [J].
BAJAJ, C ;
IHM, I ;
WARREN, J .
ACM TRANSACTIONS ON GRAPHICS, 1993, 12 (04) :327-347
[27]   A randomized least squares solver for terabyte-sized dense overdetermined systems [J].
Iyer, Chander ;
Avron, Haim ;
Kollias, Georgios ;
Ineichen, Yves ;
Carothers, Christopher ;
Drineas, Petros .
JOURNAL OF COMPUTATIONAL SCIENCE, 2019, 36
[28]   Distributed least square approach for solving a multiagent linear algebraic equation [J].
Pham, Viet Hoang ;
Ahn, Hyo-Sung .
2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, :7259-7264
[29]   A QUADRATIC-TENSOR MODEL ALGORITHM FOR NONLINEAR LEAST-SQUARES PROBLEMS WITH LINEAR CONSTRAINTS [J].
HANSON, RJ ;
KROGH, FT .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1992, 18 (02) :115-133
[30]   On greedy randomized coordinate descent methods for solving large linear least-squares problems [J].
Bai, Zhong-Zhi ;
Wu, Wen-Ting .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (04)