Abstract
In this paper, we develop a distributed solver for a group of strict (non-strict) linear matrix inequalities over a multi-agent network, where each agent only knows one inequality, and all agents co-operate to reach a consensus solution in the intersection of all the feasible regions. The formulation is transformed into a distributed optimization problem by introducing slack variables and consensus constraints. Then, by the primal–dual methods, a distributed algorithm is proposed with the help of projection operators and derivative feedback. Finally, the convergence of the algorithm is analyzed, followed by illustrative simulations.
Similar content being viewed by others
References
Nedić, A., & Liu, J. (2018). Distributed optimization for control. Annual Review of Control, Robotics, and Autonomous Systems, 1, 77–103.
Yi, P., Hong, Y., & Liu, F. (2016). Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems. Automatica, 74, 259–269.
Waegeman, W., Dembczyński, K., & Hüllermeier, E. (2019). Multi-target prediction: A unifying view on problems and methods. Data Mining and Knowledge Discovery, 33(2), 293–324.
Wang, Y., Tu, Z., & Qin, H. (2020). Distributed stochastic mirror descent algorithm for resource allocation problem. Control Theory and Technology, 18(4), 339–347.
Liang, S., & Yin, G. (2019). Dual averaging push for distributed convex optimization over time-varying directed graph. IEEE Transactions on Automatic Control, 65(4), 1785–1791.
Duchi, J. C., Agarwal, A., & Wainwright, M. J. (2011). Dual averaging for distributed optimization: Convergence analysis and network scaling. IEEE Transactions on Automatic Control, 57(3), 592–606.
Li, X., Feng, G., & Xie, L. (2020). Distributed proximal algorithms for multi-agent optimization with coupled inequality constraints. IEEE Transactions on Automatic Control, 66(3), 1223–1230.
Mou, S., Liu, J., & Morse, A. S. (2015). A distributed algorithm for solving a linear algebraic equation. IEEE Transactions on Automatic Control, 60(11), 2863–2878.
Liu, Y., Lageman, C., Anderson, B. D., & Shi, G. (2019). An Arrow–Hurwicz–Uzawa type flow as least squares solver for network linear equations. Automatica, 100, 187–193.
Wang, P., Mou, S., Lian, J., & Ren, W. (2019). Solving a system of linear equations: From centralized to distributed algorithms. Annual Reviews in Control, 47, 306–322.
Shi, G., Anderson, B. D. O., & Helmke, U. (2016). Network flows that solve linear equations. IEEE Transactions on Automatic Control, 62(6), 2659–2674.
Shi, X., Yu, X., Cao, J., & Wen, G. (2020). Continuous distributed algorithms for solving linear equations in finite time. Automatica, 113, 108755.
Yuan, D., Proutiere, A., & Shi, G. (2021). Distributed online linear regressions. IEEE Transactions on Information Theory, 67(1), 616–639.
Zeng, X., Liang, S., Hong, Y., & Chen, J. (2018). Distributed computation of linear matrix equations: An optimization perspective. IEEE Transactions on Automatic Control, 64(5), 1858–1873.
Deng, W., Zeng, X., & Hong, Y. (2020). Distributed optimisation approach to least-squares solution of Sylvester equations. IET Control Theory and Applications, 14(18), 2968–2976.
Jiang, X., Zeng, X., Sun, J., & Chen, J. (2020). Distributed solver for discrete-time Lyapunov equations over dynamic networks with linear convergence rate. IEEE Transactions on Cybernetics. https://doi.org/10.1109/TCYB.2020.2989835.
Chen, G., Zeng, X., & Hong, Y. (2019). Distributed optimisation design for solving the Stein equation with constraints. IET Control Theory and Applications, 13(15), 2492–2499.
Zeng, X., Chen, J., & Hong, Y. (2020). Distributed optimization design for computation of algebraic Riccati inequalities. IEEE Transactions on Cybernetics. https://doi.org/10.1109/TCYB.2020.3000791.
Li, W., Zeng, X., Hong, Y., & Ji, H. (2020). Distributed design for nuclear norm minimization of linear matrix equation with constraints. IEEE Transactions on Automatic Control, 66(2), 745–752.
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994). Linear Matrix Inequalities in System and Control Theory. SIAM.
Vandenberghe, L., & Boyd, S. (1996). Semidefinite programming. SIAM Review, 38(1), 49–95.
Cherukuri, A., Mallada, E., Low, S., & Cortés, J. (2018). The role of convexity in saddle-point dynamics: Lyapunov function and robustness. IEEE Transactions on Automatic Control, 63(8), 2449–2464.
Acknowledgements
This work was supported by the Shanghai Municipal Science and Technology Major Project (No. 2021SHZDZX0100) and the National Natural Science Foundation of China (Nos. 61733018, 62073035).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, W., Deng, W., Zeng, X. et al. Distributed solver for linear matrix inequalities: an optimization perspective. Control Theory Technol. 19, 507–515 (2021). https://doi.org/10.1007/s11768-021-00061-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-021-00061-z