摘要
We analyze the convergence properties of the consensus-alternating direction method of multipliers (ADMM) for solving general quadratically constrained quadratic programs. We prove that the augmented Lagrangian function value is monotonically non-increasing as long as the augmented Lagrangian parame-ter is chosen to be sufficiently large. Simulation results show that the augmented Lagrangian function is bounded from below when the matrix in the quadratic term of the objective function is positive definite. In such a case, the consensus-ADMM is convergent.
学科与关键词
关键词
Augmented lagrangian functionConsensus-ADMMQuadratically constrained quadraticprogram
- On Linear Convergence of ADMM for Decentralized Quantile RegressionWang, Yue; Lian, Heng*IEEE Transactions on Signal Processing, 2023, 71: 3945-3955.
- An Accelerated Algorithm for Linear Quadratic Optimal Consensus of Heterogeneous Multiagent SystemsWang, Qishao; Duan, Zhisheng*; Wang, Jingyao; Wang, Qingyun; Chen, GuanrongIEEE Transactions on Automatic Control, 2022, 67(1): 421-428.被引 18
- Distributed Constrained Optimization With Delayed Subgradient Information Over Time-Varying Network Under Adaptive QuantizationLiu, Jie*; Yu, Zhan; Ho, Daniel W. C.IEEE Transactions on Neural Networks and Learning Systems, 2024, 35(1): 143-156.被引 3
