Optimal Parameter Selection for ADMM: Quadratically Constrained Quadratic Program

• 成果类型: Article
• 署名作者: Nguyen, Hoai-Nam
• 署名单位: IMT - Institut Mines-Telecom; Institut Polytechnique de Paris; Telecom SudParis
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3566632
• 发表日期: 2025
• 页码: 6751-6766
• 关键词: Convex functions; CONVERGENCE; Ellipsoids; vectors; Real-time systems; Magnetic resonance imaging; training; quadratic programming; Predictive control; POLYNOMIALS; mathematical programming; Optimization methods; scalability

摘要

We propose two new algorithms for solving quadratically constrained quadratic programming (QCQP) problems arising from real-time optimization based control such as model predictive control or interpolating control. The proposed algorithms are based on the Alternating Direction Method of Multipliers (ADMM). ADMM is a powerful tool for solving a wide class of constrained optimization problems. There are two main challenges when applying ADMM: Its performance depends greatly on the efficiency of solving the suboptimization problems associated with the ADMM at each iteration; it is not trivial to find the correct penalty parameters. For the first challenge, we provide a way to reformulate the original QCQP problem into a form such that there exist analytical solutions for the suboptimization problems. Hence, the computational cost per iteration is low. For the second challenge, we provide two procedures to compute systematically the penalty parameters. In the first procedure, a closed-form expression for the optimal constant scalar parameter is derived in terms of the matrix condition number. In the second one, the penalty parameters are adaptively tuned to achieve fast convergence. The results are validated via numerical simulations.