Convergence Rates for Projective Splitting

DOI10.1137/18M1203523OpenAlexW2964152629WikidataQ127445012 ScholiaQ127445012MaRDI QIDQ5231693

Patrick R. Johnstone, Jonathan Eckstein

Publication date: 27 August 2019

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

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

zbMATH Keywords

convergence ratessplitting algorithmsproximal algorithms

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25)

Related Items (12)

A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization ⋮ Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting ⋮ On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems ⋮ Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems ⋮ Stochastic projective splitting ⋮ Unnamed Item ⋮ Nonlinear Forward-Backward Splitting with Projection Correction ⋮ Weak convergence of an extended splitting method for monotone inclusions ⋮ Single-forward-step projective splitting: exploiting cocoercivity ⋮ Projective splitting with forward steps only requires continuity ⋮ Dualize, split, randomize: toward fast nonsmooth optimization algorithms ⋮ Projective splitting with forward steps

Uses Software

• UNLocBoX

Cites Work

• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• A three-operator splitting scheme and its optimization applications
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• On the complexity of the projective splitting and Spingarn's methods for the sum of two maximal monotone operators
• Extragradient method in optimization: convergence and complexity
• A simplified form of block-iterative operator splitting and an asynchronous algorithm resembling the multi-block alternating direction method of multipliers
• Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions
• Projective method of multipliers for linearly constrained convex minimization
• A family of projective splitting methods for the sum of two maximal monotone operators
• Proximal Splitting Methods in Signal Processing
• General Projective Splitting Methods for Sums of Maximal Monotone Operators
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Monotone Operators and the Proximal Point Algorithm
• A variant of korpelevich’s method for variational inequalities with a new search strategy
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Solving Coupled Composite Monotone Inclusions by Successive Fejér Approximations of their Kuhn--Tucker Set
• Convergence Rate Analysis of Several Splitting Schemes
• Signal Recovery by Proximal Forward-Backward Splitting
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Convergence Rates for Projective Splitting