Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators

DOI10.1007/S11228-011-0191-YzbMath1284.47043arXiv1107.0081OpenAlexW2007437458MaRDI QIDQ452270

Jean-Christophe Pesquet, Patrick L. Combettes

Publication date: 20 September 2012

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

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

zbMATH Keywords

maximal monotone operatorsplitting algorithmmonotone inclusionnonsmooth convex optimizationparallel sumset-valued duality

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Set-valued operators (47H04) Duality theory (optimization) (49N15) Decomposition methods (49M27) Variational and other types of inclusions (47J22)

Related Items (only showing first 100 items - show all)

Penalty schemes with inertial effects for monotone inclusion problems ⋮ A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates ⋮ New Primal-Dual Algorithms for a Class of Nonsmooth and Nonlinear Convex-Concave Minimax Problems ⋮ Reflected three-operator splitting method for monotone inclusion problem ⋮ A Nonlinearly Preconditioned Forward-Backward Splitting Method and Applications ⋮ Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimization ⋮ Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists ⋮ Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis ⋮ Nonlinear forward-backward splitting with momentum correction ⋮ A stochastic variance reduction algorithm with Bregman distances for structured composite problems ⋮ Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ Stochastic projective splitting ⋮ Multi-step inertial forward-backward-half forward algorithm for solving monotone inclusion ⋮ Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch ⋮ The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ Fast convergence of generalized forward-backward algorithms for structured monotone inclusions ⋮ Local linear convergence analysis of Primal–Dual splitting methods ⋮ Bayesian computation: a summary of the current state, and samples backwards and forwards ⋮ Data-Driven Nonsmooth Optimization ⋮ Linearly involved generalized Moreau enhanced models and their proximal splitting algorithm under overall convexity condition ⋮ On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems ⋮ Solving inverse problems using data-driven models ⋮ Scalable Bayesian Uncertainty Quantification in Imaging Inverse Problems via Convex Optimization ⋮ Variable metric forward–backward splitting with applications to monotone inclusions in duality ⋮ Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions ⋮ Algorithmic versatility of SPF-regularization methods ⋮ A proximal point method for the sum of maximal monotone operators ⋮ A Stochastic Variance Reduced Primal Dual Fixed Point Method for Linearly Constrained Separable Optimization ⋮ A Selective Linearization Method For Multiblock Convex Optimization ⋮ Tseng’s Algorithm with Extrapolation from the past Endowed with Variable Metrics and Error Terms ⋮ Almost sure convergence of the forward-backward-forward splitting algorithm ⋮ Total variation image deblurring with space-varying kernel ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators ⋮ A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions ⋮ Subgradient algorithms for solving variable inequalities ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ A relaxed-projection splitting algorithm for variational inequalities in Hilbert spaces ⋮ Conic optimization via operator splitting and homogeneous self-dual embedding ⋮ Nonsmooth convex optimization for structured illumination microscopy image reconstruction ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ Convergence analysis of two-step inertial Douglas-Rachford algorithm and application ⋮ A Convex Approach for Image Restoration with Exact Poisson--Gaussian Likelihood ⋮ Convergence rates with inexact non-expansive operators ⋮ A hybrid proximal algorithm for the sum of monotone operators with multivalued mappings ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ On the Range of the Douglas–Rachford Operator ⋮ An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems ⋮ Monotone operator theory in convex optimization ⋮ An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems ⋮ Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators ⋮ A splitting primal-dual proximity algorithm for solving composite optimization problems ⋮ A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms ⋮ Generalized greedy alternatives ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Cocoercivity, smoothness and bias in variance-reduced stochastic gradient methods ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ A parameterized Douglas-Rachford algorithm ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ Alternating forward-backward splitting for linearly constrained optimization problems ⋮ Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting ⋮ Primal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with application ⋮ A primal-dual partial inverse algorithm for constrained monotone inclusions: applications to stochastic programming and mean field games ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ Generalized forward-backward splitting with penalization for monotone inclusion problems ⋮ Inertial splitting methods without prior constants for solving variational inclusions of two operators ⋮ Warped proximal iterations for monotone inclusions ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization ⋮ Iterative regularization via dual diagonal descent ⋮ Primal-dual splittings as fixed point iterations in the range of linear operators ⋮ A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting ⋮ A primal-dual method of partial inverses for composite inclusions ⋮ A projected primal-dual method for solving constrained monotone inclusions ⋮ Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces ⋮ A Tseng's type penalty scheme for solving inclusion problems involving linearly composed and parallel-sum type monotone operators ⋮ Forward-partial inverse-forward splitting for solving monotone inclusions ⋮ Backward penalty schemes for monotone inclusion problems ⋮ Robust regression with compositional covariates ⋮ Fejér-monotone hybrid steepest descent method for affinely constrained and composite convex minimization tasks ⋮ A three-operator splitting scheme and its optimization applications ⋮ A preconditioning technique for first-order primal-dual splitting method in convex optimization ⋮ A parallel proximal splitting method for disparity estimation from multicomponent images under illumination variation ⋮ Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization ⋮ Local behavior of sparse analysis regularization: applications to risk estimation ⋮ Proximal primal-dual best approximation algorithm with memory ⋮ Efficient primal-dual fixed point algorithms with dynamic stepsize for composite convex optimization problems ⋮ On starting and stopping criteria for nested primal-dual iterations ⋮ Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator ⋮ New convergence analysis of a primal-dual algorithm with large stepsizes ⋮ Single-forward-step projective splitting: exploiting cocoercivity ⋮ A new primal-dual algorithm for minimizing the sum of three functions with a linear operator ⋮ Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions ⋮ A strongly convergent Krasnosel'skiǐ-Mann-type algorithm for finding a common fixed point of a countably infinite family of nonexpansive operators in Hilbert spaces ⋮ Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions ⋮ A strongly convergent primal-dual method for nonoverlapping domain decomposition ⋮ Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proximity for sums of composite functions
• The asymptotic behavior of the composition of two resolvents
• Direct and inverse addition in convex analysis and applications
• Composition duality principles for mixed variational inequalities
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• Composition duality and maximal monotonicity
• Image recovery via total variation minimization and related problems
• Smooth methods of multipliers for complementarity problems
• On the stability of the parallel sum of maximal monotone operators
• The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem
• Duality and stability in extremum problems involving convex functions
• Dual variational inequalities
• Dual norms and image decomposition models
• A Parallel Splitting Method for Coupled Monotone Inclusions
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• A New Class of Alternating Proximal Minimization Algorithms with Costs-to-Move
• The parallel sum of nonlinear monotone operators
• Convergence d'un schéma de minimisation alternée
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Monotone Operators and the Proximal Point Algorithm
• Dualization of Generalized Equations of Maximal Monotone Type
• A new proximal point iteration that converges weakly but not in norm
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Minimax Theorems and Conjugate Saddle-Functions.
• Signal Recovery by Proximal Forward-Backward Splitting
• Monotone Operator Methods for Nash Equilibria in Non-potential Games
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators