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

zbMATH Keywords

descent methodforward-backward splittingKurdyka-Łojasiewicz inequalityextragradientcomplexity, first-order methodLASSO problem

Mathematics Subject Classification ID

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 (4)

A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization ⋮ A unified convergence analysis of stochastic Bregman proximal gradient and extragradient methods ⋮ Convergence Rates for Projective Splitting ⋮ Convergence results of forward-backward algorithms for sum of monotone operators in Banach spaces

Uses Software

• PDCO
• UNLocBoX

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