A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting

DOI10.1007/s11075-022-01405-9OpenAlexW4309488689MaRDI QIDQ2700012

David Torregrosa-Belén, Radu Ioan Boţ, Francisco J. Aragón Artacho

Publication date: 20 April 2023

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.09665

zbMATH Keywords

monotone operatorprimal-dual algorithmsplitting algorithmmonotone inclusionminimal lifting

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05) Numerical analysis (65-XX)

Related Items

Regularity of sets under a reformulation in a product space with reduced dimension, Distributed forward-backward methods for ring networks, Resolvent splitting for sums of monotone operators with minimal lifting

Cites Work

• Unnamed Item
• Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators
• Infimal convolution regularizations with discrete \(\ell_1\)-type functionals
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Monotone (nonlinear) operators in Hilbert space
• Image recovery via total variation minimization and related problems
• An algorithm for total variation minimization and applications
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Constraint reduction reformulations for projection algorithms with applications to wavelet construction
• A product space reformulation with reduced dimension for splitting algorithms
• Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting
• On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• Decomposition through formalization in a product space
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators
• A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators
• Convex analysis and monotone operator theory in Hilbert spaces