A family of projective splitting methods for the sum of two maximal monotone operators

DOI10.1007/s10107-006-0070-8zbMath1134.47048OpenAlexW1965650079MaRDI QIDQ2467160

Jonathan Eckstein, Benar Fux Svaiter

Publication date: 21 January 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-006-0070-8

zbMATH Keywords

maximal monotonicity Fejér monotonicity Fejér convergence sum of two operators projective splitting method

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Decomposition methods (49M27) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Related Items

Splitting-midpoint method for zeros of the sum of accretive operator and \(\mu\)-inversely strongly accretive operator in a \(q\)-uniformly smooth Banach space and its applications, An alternating linearization bundle method for a class of nonconvex nonsmooth optimization problems, On the order of the operators in the Douglas-Rachford algorithm, On the Douglas-Rachford algorithm, Proximal point algorithm for inclusion problems in Hadamard manifolds with applications, A new hybrid algorithm and its numerical realization for two nonexpansive mappings, Accelerating Block-Decomposition First-Order Methods for Solving Composite Saddle-Point and Two-Player Nash Equilibrium Problems, A hybrid proximal algorithm for the sum of monotone operators with multivalued mappings, An alternating direction method for Nash equilibrium of two-person games with alternating offers, Split equality monotone variational inclusions and fixed point problem of set-valued operator, A simplified form of block-iterative operator splitting and an asynchronous algorithm resembling the multi-block alternating direction method of multipliers, The viscosity approximation forward-backward splitting method for zeros of the sum of monotone operators, On the complexity of the projective splitting and Spingarn's methods for the sum of two maximal monotone operators, Fast alternating linearization methods for minimizing the sum of two convex functions, Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions, A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization, Projective method of multipliers for linearly constrained convex minimization, On split generalized equilibrium and fixed point problems with multiple output sets in real Banach spaces, On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems, A weakly convergent fully inexact Douglas-Rachford method with relative error tolerance, MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications, Viscosity approximation method for split best proximity point and monotone variational inclusion problem, A modified Tseng splitting method with double inertial steps for solving monotone inclusion problems, Global Complexity Bound of a Proximal ADMM for Linearly Constrained Nonseparable Nonconvex Composite Programming, An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization, Stochastic projective splitting, A modified inertial Halpern method for solving split monotone variational inclusion problems in Banach spaces, The Glowinski-Le Tallec splitting method revisited in the framework of equilibrium problems in Hilbert spaces, Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients, Attouch-Théra duality revisited: Paramonotonicity and operator splitting, Unnamed Item, Strong convergence of a splitting projection method for the sum of maximal monotone operators, Parameter Selection and Preconditioning for a Graph Form Solver, Projection and contraction methods for constrained convex minimization problem and the zero points of maximal monotone operator, Nonlinear Forward-Backward Splitting with Projection Correction, Inexact operator splitting method for monotone inclusion problems, Proximal primal-dual best approximation algorithm with memory, Strong convergence of a splitting proximal projection method for the sum of two maximal monotone operators, A family of operator splitting methods revisited, Projective splitting methods for sums of maximal monotone operators with applications, A new iterative algorithm for the sum of two different types of finitely many accretive operators in Banach space and its connection with capillarity equation, Weak convergence of an extended splitting method for monotone inclusions, Single-forward-step projective splitting: exploiting cocoercivity, Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions, A simplified proof of weak convergence in Douglas-Rachford method, A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy, Projective splitting with forward steps only requires continuity, Convergence Rates for Projective Splitting, Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions, SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD, A strong convergence theorem for approximation of a zero of the sum of two maximal monotone mappings in Banach spaces, Dualize, split, randomize: toward fast nonsmooth optimization algorithms, A Method of approximation for a zero of the sum of maximally monotone mappings in Hilbert spaces, Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM, A partially inexact ADMM with o(1/n) asymptotic convergence rate, 𝒪(1/n) complexity, and immediate relative error tolerance, Splitting Algorithms for Equilibrium Problems and Inclusion Problems on Hadamard Manifolds, A splitting algorithm for system of composite monotone inclusions, Iterative algorithms for finding the zeroes of sums of operators, Projective splitting with forward steps

Cites Work