A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators

DOI10.1137/120901106zbMath1295.47066arXiv1212.0326OpenAlexW2112642314MaRDI QIDQ5408230

Publication date: 9 April 2014

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

convex optimization image denoising Fenchel duality Douglas-Rachford splitting monotone inclusion composition of operators

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Optimality conditions and duality in mathematical programming (90C46) Decomposition methods (49M27) Variational and other types of inclusions (47J22)

Related Items (58)

A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ A relaxed-projection splitting algorithm for variational inequalities in Hilbert spaces ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ Convergence analysis of two-step inertial Douglas-Rachford algorithm and application ⋮ Inertial forward–backward methods for solving vector optimization problems ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ A product space reformulation with reduced dimension for splitting algorithms ⋮ Multivariate Monotone Inclusions in Saddle Form ⋮ An optimal subgradient algorithm for large-scale bound-constrained convex optimization ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ Convergence Rate Analysis of Primal-Dual Splitting Schemes ⋮ Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise ⋮ Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems ⋮ Some extensions of the operator splitting schemes based on Lagrangian and primal–dual: a unified proximal point analysis ⋮ A random block-coordinate Douglas-Rachford splitting method with low computational complexity for binary logistic regression ⋮ A parameterized Douglas-Rachford algorithm ⋮ Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions ⋮ Optimal subgradient algorithms for large-scale convex optimization in simple domains ⋮ Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting ⋮ A new self adaptive Tseng's extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ A stochastic variance reduction algorithm with Bregman distances for structured composite problems ⋮ Warped proximal iterations for monotone inclusions ⋮ Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ 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 ⋮ Variable smoothing for convex optimization problems using stochastic gradients ⋮ Fixing and extending some recent results on the ADMM algorithm ⋮ A primal-dual method of partial inverses for composite inclusions ⋮ Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces ⋮ A three-operator splitting scheme and its optimization applications ⋮ Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization ⋮ Proximal primal-dual best approximation algorithm with memory ⋮ 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 ⋮ 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 ⋮ A strongly convergent primal-dual method for nonoverlapping domain decomposition ⋮ Generalized Sinkhorn Iterations for Regularizing Inverse Problems Using Optimal Mass Transport ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ Data-Driven Nonsmooth Optimization ⋮ Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications ⋮ Finding the forward-Douglas-Rachford-forward method ⋮ Solving inverse problems using data-driven models ⋮ Optimal subgradient methods: computational properties for large-scale linear inverse problems ⋮ Perturbation estimation for the parallel sum of Hermitian positive semi-definite matrices ⋮ SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD ⋮ Four-operator splitting via a forward-backward-half-forward algorithm with line search ⋮ Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping ⋮ Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators ⋮ A splitting algorithm for coupled system of primal-dual monotone inclusions ⋮ Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM ⋮ A variable smoothing algorithm for solving convex optimization problems ⋮ A splitting algorithm for system of composite monotone inclusions ⋮ Convex risk minimization via proximal splitting methods ⋮ An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems

This page was built for publication: A Douglas--Rachford Type Primal-Dual Method for Solving Inclusions with Mixtures of Composite and Parallel-Sum Type Monotone Operators