On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects
From MaRDI portal
Publication:2190750
DOI10.1007/s11228-019-00510-7zbMath1445.90079arXiv1812.02138OpenAlexW2902430049MaRDI QIDQ2190750
Raul T. Marcavillaca, M. Marques Alves
Publication date: 22 June 2020
Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.02138
ergodicproximal point methodforward-backward algorithmpointwiseiteration-complexityinertialrelaxedHPE methodTseng's modified forward-backward algorithm
Convex programming (90C25) Nonlinear programming (90C30) Monotone operators and generalizations (47H05)
Related Items (8)
New inertial factors of the Krasnosel'skiĭ-Mann iteration ⋮ On Proximal Algorithms with Inertial Effects Beyond Monotonicity ⋮ Principled analyses and design of first-order methods with inexact proximal operators ⋮ Relaxed-inertial proximal point type algorithms for quasiconvex minimization ⋮ Inexact generalized ADMM with relative error criteria for linearly constrained convex optimization problems ⋮ Strong convergence of Bregman projection method for solving variational inequality problems in reflexive Banach spaces ⋮ Shrinking projection methods for accelerating relaxed inertial Tseng-type algorithm with applications ⋮ Unnamed Item
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An adaptive accelerated first-order method for convex optimization
- Inertial Douglas-Rachford splitting for monotone inclusion problems
- Fast convex optimization via inertial dynamics with Hessian driven damping
- A practical relative error criterion for augmented Lagrangians
- A class of Fejér convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method
- Hybrid approximate proximal method with auxiliary variational inequality for vector optimization
- An inertial forward-backward algorithm for monotone inclusions
- A first-order block-decomposition method for solving two-easy-block structured semidefinite programs
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- Enlargement of monotone operators with applications to variational inequalities
- A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
- Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM
- Convergence of damped inertial dynamics governed by regularized maximally monotone operators
- Convergence of a splitting inertial proximal method for monotone operators
- \(\varepsilon\)-enlargements of maximal monotone operators in Banach spaces
- Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Implementation of a block-decomposition algorithm for solving large-scale conic semidefinite programming problems
- An Inexact Hybrid Generalized Proximal Point Algorithm and Some New Results on the Theory of Bregman Functions
- A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*
- Splitting Methods in Communication, Imaging, Science, and Engineering
- The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
- On the proximal point method for equilibrium problems in Hilbert spaces
- 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
- A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem
- A Hybrid Proximal-Extragradient Algorithm with Inertial Effects
- Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
- An Accelerated HPE-Type Algorithm for a Class of Composite Convex-Concave Saddle-Point Problems
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Monotone Operators and the Proximal Point Algorithm
- Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
- Convex analysis and monotone operator theory in Hilbert spaces
- An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
This page was built for publication: On inexact relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects
