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 条
[1]   Distributed state estimation for uncertain linear systems: A regularized least-squares approach [J].
Duan, Peihu ;
Duan, Zhisheng ;
Chen, Guanrong ;
Shi, Ling .
AUTOMATICA, 2020, 117
[2]   Distributed Recursive Least-Squares: Stability and Performance Analysis [J].
Mateos, Gonzalo ;
Giannakis, Georgios B. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (07) :3740-3754
[3]   DISTRIBUTED ADAPTIVE NONLINEAR CONTROL WITH FUSION LEAST-SQUARES [J].
Wang, Ying ;
Li, Wuquan ;
Zhang, Ji-Feng .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (05) :3148-3172
[4]   Least-Squares Estimation for Linear Models with Certain Ranges [J].
Zhou, Chao ;
Wang, Yueke ;
Qiao, Chunjie ;
Dai, Weihua .
2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, :1898-1903
[5]   Algorithm 937: MINRES-QLP for Symmetric and Hermitian Linear Equations and Least-Squares Problems [J].
Choi, Sou-Cheng T. ;
Saunders, Michael A. .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2014, 40 (02)
[6]   Distributed recursive least-squares fusion method for gas leakage source localisation [J].
Zhang, Yong ;
Zhang, Liyi ;
Han, Jianfeng ;
Yang, Yi ;
Ban, Zhe .
INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2018, 28 (03) :179-188
[7]   On a consistent procedure for distributed recursive nonlinear least-squares estimation [J].
Kar, Soummya ;
Moura, Jose M. F. ;
Poor, H. Vincent .
2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, :891-894
[8]   A LOW-COST OPTIMIZATION APPROACH FOR SOLVING MINIMUM NORM LINEAR SYSTEMS AND LINEAR LEAST-SQUARES PROBLEMS [J].
Cores, Debora ;
Figueroa, Johanna .
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2024, 42 (04) :932-954
[9]   The least-squares solution with the least norm to a system of tensor equations over the quaternion algebra [J].
Wang, Qing-Wen ;
Lv, Ru-Yuan ;
Zhang, Yang .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (10) :1942-1962
[10]   Distributed Weighted Least-Squares and Gaussian Belief Propagation: An Integrated Approach [J].
Zivojevic, Dino ;
Delalic, Muhamed ;
Raca, Darijo ;
Vukobratovic, Dejan ;
Cosovic, Mirsad .
2021 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONTROL, AND COMPUTING TECHNOLOGIES FOR SMART GRIDS, SMARTGRIDCOMM, 2021, :432-437