Scalable Primal Decomposition Schemes for Large-Scale Infrastructure Networks - Mines Paris Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Scalable Primal Decomposition Schemes for Large-Scale Infrastructure Networks

Résumé

The real-time operation of large-scale infrastructure networks requires scalable optimization capabilities. Decomposition schemes can help achieve scalability; classical decomposition approaches such as the alternating direction method of multipliers (ADMM) and distributed Newtons schemes, however, often either suffer from slow convergence or might require high degrees of communication. In this work, we present new primal decomposition schemes for solving large-scale, strongly convex QPs. These approaches have global convergence guarantees and require limited communication. We benchmark their performance against the off-the-shelf interior-point method Ipopt and against ADMM on infrastructure networks that contain up to 300,000 decision variables and constraints. Overall, we find that the proposed approaches solve problems as fast as Ipopt but with reduced communication. Moreover, we find that the proposed schemes achieve higher accuracy than ADMM approaches.
Fichier principal
Vignette du fichier
primDecArxiv.pdf (592.23 Ko) Télécharger le fichier
primDecArXiv.zip (288.93 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04080704 , version 1 (25-04-2023)

Identifiants

  • HAL Id : hal-04080704 , version 1

Citer

Alexander Engelmann, Sungho Shin, François Pacaud, Victor Zavala. Scalable Primal Decomposition Schemes for Large-Scale Infrastructure Networks. 2023. ⟨hal-04080704⟩
23 Consultations
42 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More