Designing a graph-based family of multiblock ADMM

R. Campoy García, S. B. Lindstrom, C. López Pastor

In this talk, we introduce a family of multiblock Alternating Direction Method of Multipliers (ADMM)-type algorithms derived from graph splitting techniques. Building on recent graph-based extensions of the Douglas–Rachford algorithm to multiple operators, we use duality theory to obtain a broad class of ADMM-type methods that includes the classical two-operator scheme as a special case. We establish convergence results for the proposed algorithms and show how several existing methods can be recovered within this unified framework.

Palabras clave: Alternating Direction Method of Multipliers, Splitting algorithms, Duality theory, Graphs

GT Optimización Continua II
2 de septiembre de 2026  15:30
Aula 30

F. J. Aragón Artacho, R. Campoy García, P. Pérez Aros, D. Torregrosa Belén

L. Huerga Pastor, B. Jiménez Martín, V. Novo Sanjurjo

F. J. Toledo Melero, A. Laudani, V. Herranz, X. Moreno-Vassart, V. Galiano

M. Rodríguez Álvarez, J. E. Martínez Legaz, J. Vicente Pérez