A survey of distributed algorithms for solving matrix equations

被引：0
作者：
Deng W. [1 ]
Li W.-J. [2 ]
Zeng X.-L. [3 ]
Hong Y.-G. [1 ]
机构：
[1] Department of Control Science and Engineering, College of Electronic and Information Engineering, Shanghai Institute of Intelligent Science and Technology, Tongji University, Shanghai
[2] Department of Automation, University of Science and Technology of China, Hefei
[3] School of Automation, Beijing Institute of Technology, Beijing
来源：
Kongzhi Lilun Yu Yingyong/Control Theory and Applications | 2021年 / 38卷 / 11期
基金：
中国国家自然科学基金;
关键词：
Distributed algorithm; Distributed optimization; Matrix equation; Multi-agent network;
D O I：
10.7641/CTA.2021.10671
中图分类号：
学科分类号：
摘要：
In recent years, with the rise of large-scale networks and the widespread application of distributed optimization theory, distributed algorithms for solving matrix equations have received increasing research attention. The computation of matrix equations is of great importance in both theoretical and engineering fields. In the distributed computation over multi-agent networks, the data information of matrix equations is partitioned in various ways. Each agent is able to obtain only one partition of the data and communicate with its neighbors, but all the agents can cooperatively solve different types of solutions as required. In this survey, we focus on the distributed algorithms in recent matrix computation problems, such as linear algebraic equations, several types of unconstrained and constrained linear matrix equations, and other matrix-related problems. We introduce distributed algorithms such as projection with consensus, distributed optimization transformation, and special methods such as message passing methods for sparse ones. Finally, we give a brief summary and an outlook on the research area of distributed matrix computation. © 2021, Editorial Department of Control Theory & Applications South China University of Technology. All right reserved.
引用
收藏
页码：1695 / 1706
页数：11
相关论文
共 84 条
  • [1] HONG Yiguang, ZHANG Yanqiong, Distributed optimization: algorithm design and convergence analysis, Control Theory & Applications, 31, 7, pp. 850-857, (2014)
  • [2] YANG T, YI X, WU J, Et al., A survey of distributed optimization, Annual Reviews in Control, 47, pp. 278-305, (2019)
  • [3] HASTIE T, TIBSHIRANI R, FRIEDMAN J., The Elements of Statistical Learning, (2009)
  • [4] WAEGEMAN W, DEMBCZYNSKI K, HULLERMEIER E., Multitarget prediction: a unifying view on problems and methods, Data Mining and Knowledge Discovery, 33, 2, pp. 293-324, (2019)
  • [5] RAO C R, MITRA S K., Generalized inverse of a matrix and its applications, Theory of Statistics, pp. 601-620, (1972)
  • [6] TRENTELMAN H L, STOORVOGEL A A, HAUTUS M., Control Theory for Linear Systems, (2001)
  • [7] ZHOU K, DOYLE J C, GLOVER K, Et al., Robust and Optimal Control, (1996)
  • [8] SIMONCINI V., Computational methods for linear matrix equations, SIAM Review, 58, 3, pp. 377-441, (2016)
  • [9] DUAN G., Generalized Sylvester Equations: Unified Parametric Solutions, (2015)
  • [10] BENNER P, CLAVER J M, QUINTANA-ORTI E S., Parallel distributed solvers for large stable generalized Lyapunov equations, Parallel Processing Letters, 9, 1, pp. 147-158, (2011)
123456789