# Convergence Analysis of Consensus-ADMM for General QCQP

arXiv: https://arxiv.org/abs/2205.14884 · HTML: https://mlsanity.com/paper/2205.14884/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 May 2022.

## Built on by (most cited first, 1 of 1)

- [ASM-6D: Fast Certified Pose-Shape Inference with Complete Correspondence Flow Maps](https://mlsanity.com/paper/2610.15287/) (2026)

## Abstract (arXiv)

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 parameter 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.