TY - GEN
T1 - Multi-agent Network Flow Design to Solve Matrix Equation Based on Nonsmooth Convex Optimization
AU - Deng, Wen
AU - Zeng, Xianlin
AU - Hong, Yiguang
PY - 2018/10/5
Y1 - 2018/10/5
N2 - This paper studies the distributed computation of a linear matrix equation in the form ofr i=1 AiXBi = r i=1 Ci, over multi-agent networks from an optimization perspective, with some nonsmooth requirements of the optimization variable X at the same time. In this multi-agent network, agent i can only get access to Ai,Bi, Ci and communicate with its neighbors. Then, a distributed continuous-time algorithm, from a distributed constrained optimization viewpoint, is proposed to obtain the solution with balance between its least squares bias and requirements of the nonsmooth convex function, where the saddle point method and derivative feedback technique are employed to deal with complicated problem. With help of the Lyapunov stability and semi-stability analysis, we prove the convergence of the algorithm for any initial condition.
AB - This paper studies the distributed computation of a linear matrix equation in the form ofr i=1 AiXBi = r i=1 Ci, over multi-agent networks from an optimization perspective, with some nonsmooth requirements of the optimization variable X at the same time. In this multi-agent network, agent i can only get access to Ai,Bi, Ci and communicate with its neighbors. Then, a distributed continuous-time algorithm, from a distributed constrained optimization viewpoint, is proposed to obtain the solution with balance between its least squares bias and requirements of the nonsmooth convex function, where the saddle point method and derivative feedback technique are employed to deal with complicated problem. With help of the Lyapunov stability and semi-stability analysis, we prove the convergence of the algorithm for any initial condition.
KW - Distributed algorithm
KW - Linear matrix equation
KW - Multi-agent networks
KW - Nonsmooth convex function
KW - Semi-stability
UR - https://www.scopus.com/pages/publications/85056101952
U2 - 10.23919/ChiCC.2018.8483677
DO - 10.23919/ChiCC.2018.8483677
M3 - Conference contribution
AN - SCOPUS:85056101952
T3 - Chinese Control Conference, CCC
SP - 6782
EP - 6787
BT - Proceedings of the 37th Chinese Control Conference, CCC 2018
A2 - Chen, Xin
A2 - Zhao, Qianchuan
PB - IEEE Computer Society
T2 - 37th Chinese Control Conference, CCC 2018
Y2 - 25 July 2018 through 27 July 2018
ER -