Golden ratio algorithms for variational inequalities
From MaRDI portal
Publication:2205983
DOI10.1007/s10107-019-01416-wOpenAlexW2965900084MaRDI QIDQ2205983
Publication date: 21 October 2020
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1803.08832
variational inequalitysaddle point problemfixed point problemfirst-order methodslinesearchcomposite minimization
Variational and other types of inequalities involving nonlinear operators (general) (47J20) Numerical optimization and variational techniques (65K10) 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
An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems ⋮ Modified golden ratio algorithms for pseudomonotone equilibrium problems and variational inequalities. ⋮ Modified extragradient method with Bregman distance for variational inequalities ⋮ Fast alternated inertial projection algorithms for pseudo-monotone variational inequalities ⋮ An efficient iterative method for solving split variational inclusion problem with applications ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ Two Bregman projection methods for solving variational inequalities ⋮ An explicit extragradient algorithm for solving variational inequalities ⋮ 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 ⋮ Golden Ratio Primal-Dual Algorithm with Linesearch ⋮ On nonconvex pseudomonotone equilibrium problems with applications ⋮ Inertial version of generalized projected reflected gradient method ⋮ A generalized proximal point algorithm with new step size update for solving monotone variational inequalities in real Hilbert spaces ⋮ On the application of the SCD semismooth* Newton method to variational inequalities of the second kind ⋮ Sion’s Minimax Theorem in Geodesic Metric Spaces and a Riemannian Extragradient Algorithm ⋮ Cyclic Coordinate Dual Averaging with Extrapolation ⋮ A golden ratio proximal alternating direction method of multipliers for separable convex optimization ⋮ A fully adaptive method for variational inequalities with quasi-monotonicity ⋮ Two-step inertial forward-reflected-backward splitting based algorithm for nonconvex mixed variational inequalities ⋮ Extension of forward-reflected-backward method to non-convex mixed variational inequalities ⋮ No-regret dynamics in the Fenchel game: a unified framework for algorithmic convex optimization ⋮ Variable sample-size operator extrapolation algorithm for stochastic mixed variational inequalities ⋮ Bregman-Golden ratio algorithms for variational inequalities ⋮ A modified generalized version of projected reflected gradient method in Hilbert spaces ⋮ Proximal subgradient algorithm for a class of nonconvex bilevel equilibrium problems ⋮ Novel projection methods for solving variational inequality problems and applications ⋮ Strong convergence of forward-reflected-backward splitting methods for solving monotone inclusions with applications to image restoration and optimal control ⋮ Learning generalized Nash equilibria in monotone games: a hybrid adaptive extremum seeking control approach ⋮ Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces ⋮ A simple projection method for solving quasimonotone variational inequality problems ⋮ Modified subgradient extragradient algorithms with a new line-search rule for variational inequalities ⋮ The forward-backward splitting method for finding the minimum like-norm solution of the mixed variational inequality problem ⋮ Double inertial projection method for variational inequalities with quasi-monotonicity ⋮ Strongly convergent inertial forward-backward-forward algorithm without on-line rule for variational inequalities ⋮ A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity ⋮ Fixed-time neural networks with time-invariant and time-varying coefficients for mixed variational inequalities ⋮ Unnamed Item ⋮ Forward-reflected-backward method with variance reduction ⋮ Strengthened splitting methods for computing resolvents ⋮ Unnamed Item ⋮ Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ Strong convergence of double-projection method for variational inequality problems ⋮ A general inertial projected gradient method for variational inequality problems ⋮ A golden ratio primal-dual algorithm for structured convex optimization ⋮ Variance-based single-call proximal extragradient algorithms for stochastic mixed variational inequalities ⋮ Solving mixed variational inequalities beyond convexity ⋮ A self-adaptive method for pseudomonotone equilibrium problems and variational inequalities ⋮ On modified subgradient extragradient methods for pseudomonotone variational inequality problems with applications ⋮ Strong convergence of subgradient extragradient method with regularization for solving variational inequalities ⋮ New inertial forward-backward type for variational inequalities with quasi-monotonicity ⋮ Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces ⋮ GRPDA revisited: relaxed condition and connection to Chambolle-Pock's primal-dual algorithm ⋮ Inexact model: a framework for optimization and variational inequalities
Uses Software
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems
- On the ergodic convergence rates of a first-order primal-dual algorithm
- Low-cost modification of Korpelevich's methods for monotone equilibrium problems
- The subgradient extragradient method for solving variational inequalities in Hilbert space
- On Naimpally and Singh's open questions
- Extensions of some fixed point theorems of Rhoades
- Dual extrapolation and its applications to solving variational inequalities and related problems
- Iterative approximation of fixed points
- An inertial forward-backward algorithm for monotone inclusions
- A modification of the Arrow-Hurwicz method for search of saddle points
- Information-based complexity of linear operator equations
- A new method for a class of linear variational inequalities
- Error bounds in mathematical programming
- A class of combined iterative methods for solving variational inequalities
- Convergence rate analysis of iteractive algorithms for solving variational inequality problems
- A modified projected gradient method for monotone variational inequalities
- Convergence of a splitting inertial proximal method for monotone operators
- On linear convergence of iterative methods for the variational inequality problem
- A dynamical approach to convex minimization coupling approximation with the steepest descent method
- A first-order primal-dual algorithm for convex problems with applications to imaging
- An extragradient algorithm for monotone variational inequalities
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy
- A Randomized Mirror-Prox Method for Solving Structured Large-Scale Matrix Saddle-Point Problems
- 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
- Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
- A mathematical programming approach for determining oligopolistic market equilibrium
- A New Projection Method for Variational Inequality Problems
- Convergence Rates in Forward--Backward Splitting
- A variant of korpelevich’s method for variational inequalities with a new search strategy
- Relatively Smooth Convex Optimization by First-Order Methods, and Applications
- Proximal extrapolated gradient methods for variational inequalities
- A forward-backward-forward differential equation and its asymptotic properties
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems
- On Projection Algorithms for Solving Convex Feasibility Problems
- Modified Projection-Type Methods for Monotone Variational Inequalities
- Fixed Points by a New Iteration Method
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
- Solving variational inequalities with Stochastic Mirror-Prox algorithm
- A variational inequality approach for the determination of oligopolistic market equilibrium
- SuperMann: A Superlinearly Convergent Algorithm for Finding Fixed Points of Nonexpansive Operators
- Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
- Projected Reflected Gradient Methods for Monotone Variational Inequalities
- Composite Self-Concordant Minimization
- Some methods of speeding up the convergence of iteration methods
- A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Golden ratio algorithms for variational inequalities
