A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators
From MaRDI portal
Publication:5408209
DOI10.1137/12088255XzbMath1314.47102arXiv1206.5953MaRDI QIDQ5408209
Ernö Robert Csetnek, André Heinrich, Radu Ioan Boţ
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/1206.5953
resolventdualitymaximal monotone operatoroperator splittingsubdifferentialminimization algorithmprimal-dual splitting algorithm
Numerical mathematical programming methods (65K05) Convex programming (90C25) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25)
Related Items (45)
A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Inertial Douglas-Rachford splitting for monotone inclusion problems ⋮ ADMM for monotone operators: convergence analysis and rates ⋮ Inertial forward–backward methods for solving vector optimization problems ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ Optimization of triangular networks with spatial constraints ⋮ An optimal subgradient algorithm for large-scale bound-constrained convex optimization ⋮ Precompact convergence of the nonconvex primal-dual hybrid gradient algorithm ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ General-type proximal point algorithm for solving inclusion and fixed point problems with composite operators ⋮ Preconditioned three-operator splitting algorithm with applications to image restoration ⋮ 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 ⋮ A new self adaptive Tseng's extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ Warped proximal iterations for monotone inclusions ⋮ An inertial primal‐dual fixed point algorithm for composite optimization problems ⋮ Convergence Results for Primal-Dual Algorithms in the Presence of Adjoint Mismatch ⋮ A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity ⋮ Inertial iterative method for solving variational inequality problems of pseudo-monotone operators and fixed point problems of nonexpansive mappings in Hilbert spaces ⋮ Primal-dual splittings as fixed point iterations in the range of linear operators ⋮ A survey on operator splitting and decomposition of convex programs ⋮ The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates ⋮ A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting ⋮ Employing different loss functions for the classification of images via supervised learning ⋮ Fixing and extending some recent results on the ADMM algorithm ⋮ 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 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 ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ Stadium Norm and Douglas-Rachford Splitting: A New Approach to Road Design Optimization ⋮ Forward-backward and Tseng's type penalty schemes for monotone inclusion problems ⋮ Preconditioned Douglas-Rachford type primal-dual method for solving composite monotone inclusion problems with applications ⋮ Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates ⋮ On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems ⋮ Adaptive Douglas--Rachford Splitting Algorithm for the Sum of Two Operators ⋮ Four-operator splitting via a forward-backward-half-forward algorithm with line search ⋮ Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators ⋮ A modified primal-dual method with applications to some sparse recovery problems ⋮ Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM ⋮ Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for 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 Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators
