A splitting algorithm for dual monotone inclusions involving cocoercive operators

DOI10.1007/s10444-011-9254-8zbMath1284.47045arXiv1110.1697OpenAlexW2114423093MaRDI QIDQ1949306

Băng Công Vũ

Publication date: 6 May 2013

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dualitymonotone operatoroperator splittingprimal-dual algorithmcomposite operatormonotone inclusionforward-backward algorithmcocoercivity

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Decomposition methods (49M27)

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

A fully stochastic primal-dual algorithm ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ 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 ⋮ On the ergodic convergence rates of a first-order primal-dual algorithm ⋮ Convergence rates with inexact non-expansive operators ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems ⋮ Monotone operator theory in convex optimization ⋮ Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators ⋮ A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms ⋮ Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme ⋮ Unified linear convergence of first-order primal-dual algorithms for saddle point problems ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems ⋮ A parameterized Douglas-Rachford algorithm ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ 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 ⋮ Warped proximal iterations for monotone inclusions ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Testing and non-linear preconditioning of the proximal point method ⋮ Resolvent of the parallel composition and the proximity operator of the infimal postcomposition ⋮ Primal-dual splittings as fixed point iterations in the range of linear operators ⋮ Convex histogram-based joint image segmentation with regularized optimal transport cost ⋮ A First-Order Primal-Dual Algorithm with Linesearch ⋮ Bregman three-operator splitting methods ⋮ A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting ⋮ An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function ⋮ Variable smoothing for convex optimization problems using stochastic gradients ⋮ Distributed Deterministic Asynchronous Algorithms in Time-Varying Graphs Through Dykstra Splitting ⋮ An adaptive primal-dual framework for nonsmooth convex minimization ⋮ Fixing and extending some recent results on the ADMM algorithm ⋮ A primal-dual method of partial inverses for composite inclusions ⋮ A projected primal-dual method for solving constrained monotone inclusions ⋮ Proximal alternating penalty algorithms for nonsmooth constrained convex optimization ⋮ A new splitting method for monotone inclusions of three operators ⋮ Forward-partial inverse-forward splitting for solving monotone inclusions ⋮ A three-operator splitting scheme and its optimization applications ⋮ A preconditioning technique for first-order primal-dual splitting method in convex optimization ⋮ A convex optimization model and algorithm for retinex ⋮ A dynamical system associated with the fixed points set of a nonexpansive operator ⋮ Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization ⋮ A primal-dual dynamical approach to structured convex minimization problems ⋮ On starting and stopping criteria for nested primal-dual iterations ⋮ Weak convergence of an extended splitting method for monotone inclusions ⋮ New convergence analysis of a primal-dual algorithm with large stepsizes ⋮ Acceleration of primal-dual methods by preconditioning and simple subproblem procedures ⋮ A new primal-dual algorithm for minimizing the sum of three functions with a linear operator ⋮ 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 ⋮ A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators ⋮ Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions ⋮ A strongly convergent primal-dual method for nonoverlapping domain decomposition ⋮ Variable smoothing for weakly convex composite functions ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs ⋮ Strongly convex optimization for joint fractal feature estimation and texture segmentation ⋮ On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting ⋮ Optimization for Inconsistent Split Feasibility Problems ⋮ Solving composite fixed point problems with block updates ⋮ Forward-backward and Tseng's type penalty schemes for monotone inclusion problems ⋮ Customized proximal point algorithms for linearly constrained convex minimization and saddle-point problems: a unified approach ⋮ Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications ⋮ Iterative methods for computing the resolvent of the sum of a maximal monotone operator and composite operator with applications ⋮ Finding the forward-Douglas-Rachford-forward method ⋮ Galaxy image restoration with shape constraint ⋮ ARock: An Algorithmic Framework for Asynchronous Parallel Coordinate Updates ⋮ Easily Parallelizable and Distributable Class of Algorithms for Structured Sparsity, with Optimal Acceleration ⋮ A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization ⋮ Convergence analysis of a variable metric forward-backward splitting algorithm with applications ⋮ Bregman primal-dual first-order method and application to sparse semidefinite programming ⋮ Random activations in primal-dual splittings for monotone inclusions with a priori information ⋮ Block-proximal methods with spatially adapted acceleration ⋮ A new splitting method for systems of monotone inclusions in Hilbert spaces ⋮ Dualize, split, randomize: toward fast nonsmooth optimization algorithms ⋮ Four-operator splitting via a forward-backward-half-forward algorithm with line search ⋮ Convergence analysis of an inexact three-operator splitting algorithm ⋮ High-performance statistical computing in the computing environments of the 2020s ⋮ On the nonexpansive operators based on arbitrary metric: a degenerate analysis ⋮ Backward-backward splitting in Hadamard spaces ⋮ On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems ⋮ Discrete Total Variation: New Definition and Minimization ⋮ A splitting algorithm for coupled system of primal-dual monotone inclusions ⋮ A variable smoothing algorithm for solving convex optimization problems ⋮ Proximal operator of quotient functions with application to a feasibility problem in query optimization ⋮ A nested primal-dual FISTA-like scheme for composite convex optimization problems ⋮ A splitting algorithm for system of composite monotone inclusions ⋮ Combined first and second order variational approaches for image processing ⋮ An inertial semi-forward-reflected-backward splitting and its application ⋮ Convex risk minimization via proximal splitting methods ⋮ Projective splitting with forward steps ⋮ An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems

Uses Software

• UNLocBoX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Proximity for sums of composite functions
• Simultaneous cartoon and texture inpainting
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• A proximal-based deomposition method for compositions method for convex minimization problems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
• Duality and stability in extremum problems involving convex functions
• Dual variational inequalities
• Proximal Splitting Methods in Signal Processing
• Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
• The Baillon-Haddad Theorem Revisited
• A Parallel Splitting Method for Coupled Monotone Inclusions
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Convergence Rates in Forward--Backward Splitting
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities
• Signal Recovery by Proximal Forward-Backward Splitting
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: A splitting algorithm for dual monotone inclusions involving cocoercive operators