RECHERCHE
Apprentissage de politiques de sur-relaxation pour ADMM avec garanties de convergence
Des chercheurs proposent d'apprendre en ligne le paramètre de relaxation d'ADMM pour accélérer la résolution de programmes quadratiques sans refactorisation matricielle.
arXiv cs.AI · cs.LG · cs.CL·Junan Lin, Paul J. Goulart, Luca Furieri·29 avril 2026
Image · Source originale
L'ADMM (Alternating Direction Method of Multipliers) est sensible au choix de ses paramètres de pénalité et de relaxation. Les auteurs proposent d'apprendre des politiques de mise à jour en ligne du paramètre de relaxation, particulièrement adapté aux architectures OSQP où ce réglage évite les coûteuses refactorisations matricielles. Des garanties de convergence sont établies pour des paramètres variant dans le temps, et les expériences sur des benchmarks de programmes quadratiques montrent une réduction du nombre d'itérations et du temps de calcul par rapport à OSQP.
Chaleur 0
Pertinence 42
Nouveauté 62