Extragradient method in optimization: convergence and complexity
DOI10.1007/s10957-017-1200-6zbMath1386.49051arXiv1609.08177OpenAlexW2963837252MaRDI QIDQ1706412
Bruce W. Suter, Edouard Pauwels, Emile Richard, Trong Phong Nguyen
Publication date: 22 March 2018
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.08177
descent methodforward-backward splittingKurdyka-Łojasiewicz inequalityextragradientcomplexity, first-order methodLASSO problem
Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Methods involving semicontinuity and convergence; relaxation (49J45) Methods of reduced gradient type (90C52)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- The subgradient extragradient method for solving variational inequalities in Hilbert space
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- On gradients of functions definable in o-minimal structures
- Error bounds and convergence analysis of feasible descent methods: A general approach
- Introductory lectures on convex optimization. A basic course.
- From error bounds to the complexity of first-order descent methods for convex functions
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Atomic Decomposition by Basis Pursuit
- Proximal Splitting Methods in Signal Processing
- 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
- Clarke Subgradients of Stratifiable Functions
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Signal Recovery by Proximal Forward-Backward Splitting
- State Constraints in Convex Control Problems of Bolza
- Convex analysis and monotone operator theory in Hilbert spaces
This page was built for publication: Extragradient method in optimization: convergence and complexity