A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization

DOI10.1007/s10957-023-02214-3zbMath1522.90274OpenAlexW4372300687MaRDI QIDQ6051171

Mauricio Romero Sicre, Majela Pentón Machado

Publication date: 19 September 2023

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-023-02214-3

zbMATH Keywords

convex optimizationsplitting algorithmsmonotone inclusion problemsiteration-complexityhybrid proximal extragradient methods

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Monotone operators and generalizations (47H05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hybrid approximate proximal method with auxiliary variational inequality for vector optimization
• The asymptotic behavior of the composition of two resolvents
• Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
• Monotone (nonlinear) operators in Hilbert space
• Minimax monotonicity
• Enlargement of monotone operators with applications to variational inequalities
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• On the complexity of the projective splitting and Spingarn's methods for the sum of two maximal monotone operators
• \(\varepsilon\)-enlargements of maximal monotone operators in Banach spaces
• Single-forward-step projective splitting: exploiting cocoercivity
• On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems
• Warped proximal iterations for monotone inclusions
• Projective splitting with forward steps only requires continuity
• Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms
• 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
• Extrapolation algorithm for affine-convex feasibility problems
• On the maximal monotonicity of subdifferential mappings
• A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS^*
• Splitting Methods in Communication, Imaging, Science, and Engineering
• Accelerated and Inexact Forward-Backward Algorithms
• Proximal Splitting Methods in Signal Processing
• On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
• Complexity of Variants of Tseng's Modified F-B Splitting and Korpelevich's Methods for Hemivariational Inequalities with Applications to Saddle-point and Convex Optimization Problems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• 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
• On the convergence of the forward-backward algorithm for null-point problems
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Nonlinear Forward-Backward Splitting with Projection Correction
• Convergence Rates for Projective Splitting
• Solving Coupled Composite Monotone Inclusions by Successive Fejér Approximations of their Kuhn--Tucker Set
• Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
• An inexact method of partial inverses and a parallel bundle method
• Regularized HPE-Type Methods for Solving Monotone Inclusions with Improved Pointwise Iteration-Complexity Bounds
• On the Maximality of Sums of Nonlinear Monotone Operators
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization