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.

Keywords: Alternating Direction Method of Multipliers Splitting algorithms Duality theory Graphs

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