Optimal self-adaptive parameter selection for ADMM: quadratically constrained quadratic program - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Optimal self-adaptive parameter selection for ADMM: quadratically constrained quadratic program

Résumé

We propose two new algorithms for solving quadratically constrained quadratic programmings (QCQP) 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: i) its performance depends greatly on the efficiency of finding the orthogonal projection on the feasible set; ii) it is not trivial to find the correct penalty parameters. For the first challenge, we provide a way to reformulate the original QCQP problem such that there exists an explicit expression for the orthogonal projection. Hence, the computational cost per iteration is cheap. 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 simulation.
Fichier principal
Vignette du fichier
qcqp.pdf (2.94 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04308462 , version 1 (27-11-2023)

Identifiants

  • HAL Id : hal-04308462 , version 1

Citer

Hoai Nam Nguyen. Optimal self-adaptive parameter selection for ADMM: quadratically constrained quadratic program. 2023. ⟨hal-04308462⟩
40 Consultations
88 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More