Proximal extrapolated gradient methods for variational inequalities
From MaRDI portal
Publication:4638915
DOI10.1080/10556788.2017.1300899zbMath1483.65107arXiv1601.04001OpenAlexW2516732819WikidataQ49712712 ScholiaQ49712712MaRDI QIDQ4638915
No author found.
Publication date: 2 May 2018
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1601.04001
convex optimizationvariational inequalitymonotone operatorergodic convergenceproximal methodslinesearchnonmonotone stepsizes
Variational and other types of inequalities involving nonlinear operators (general) (47J20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Complexity and performance of numerical algorithms (65Y20) Numerical methods for variational inequalities and related problems (65K15)
Related Items (max. 100)
Extragradient method and golden ratio method for equilibrium problems on Hadamard manifolds ⋮ Iterative algorithms for split equilibrium problems of monotone operators and fixed point problems of pseudo-contractions ⋮ A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators ⋮ A self-adaptive extragradient algorithm for solving quasimonotone variational inequalities ⋮ An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems ⋮ Extragradient methods with CQ technique for fixed point problems and equilibrium problems ⋮ Two fast variance-reduced proximal gradient algorithms for SMVIPs -- stochastic mixed variational inequality problems with suitable applications to stochastic network games and traffic assignment problems ⋮ First-order frameworks for continuous Newton-like dynamics governed by maximally monotone operators ⋮ Modified extragradient-like algorithms with new stepsizes for variational inequalities ⋮ The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces ⋮ Adaptive extraproximal algorithm for the equilibrium problem in Hadamard spaces ⋮ A stochastic variance-reduced accelerated primal-dual method for finite-sum saddle-point problems ⋮ Bregman-Golden ratio algorithms for variational inequalities ⋮ Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games ⋮ A First-Order Primal-Dual Algorithm with Linesearch ⋮ A new method for solving variational inequalities and fixed points problems of demi-contractive mappings in Hilbert spaces ⋮ Golden ratio algorithms for variational inequalities ⋮ Unnamed Item ⋮ Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces ⋮ Iterative solutions for solving variational inequalities and fixed-point problems ⋮ A projected extrapolated gradient method with larger step size for monotone variational inequalities ⋮ A subgradient proximal method for solving a class of monotone multivalued variational inequality problems ⋮ Extragradient-like method for pseudomonotone equilibrium problems on Hadamard manifolds ⋮ A forward-backward-forward algorithm for solving quasimonotone variational inequalities ⋮ A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems ⋮ A modified hybrid algorithm for solving a composite minimization problem in Banach spaces ⋮ Inexact model: a framework for optimization and variational inequalities
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems
- Fast first-order methods for composite convex optimization with backtracking
- Low-cost modification of Korpelevich's methods for monotone equilibrium problems
- A hybrid method without extrapolation step for solving variational inequality problems
- The subgradient extragradient method for solving variational inequalities in Hilbert space
- Convergence of one-step projected gradient methods for variational inequalities
- Forward-backward and Tseng's type penalty schemes for monotone inclusion problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- An inertial forward-backward algorithm for monotone inclusions
- Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators
- Auxiliary problem principle extended to variational inequalities
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- A modification of the Arrow-Hurwicz method for search of saddle points
- General interior Hermite collocation methods for second-order elliptic partial differential equations
- Convergence of a splitting inertial proximal method for monotone operators
- An extragradient algorithm for monotone variational inequalities
- Adaptive restart for accelerated gradient schemes
- Techniques of variational analysis
- Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
- Proximal Splitting Methods in Signal Processing
- A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
- 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 proximal decomposition method for solving convex variational inverse problems
- Two-Point Step Size Gradient Methods
- Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- A New Projection Method for Variational Inequality Problems
- A variant of korpelevich’s method for variational inequalities with a new search strategy
- Nonmonotone Spectral Projected Gradient Methods on Convex Sets
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- Modified Projection-Type Methods for Monotone Variational Inequalities
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- An Inexact Proximal Path-Following Algorithm for Constrained Convex Minimization
- Projected Reflected Gradient Methods for Monotone Variational Inequalities
- The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
- Composite Self-Concordant Minimization
- Some methods of speeding up the convergence of iteration methods
- 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: Proximal extrapolated gradient methods for variational inequalities
