An approximate proximal-extragradient type method for monotone variational inequalities

DOI10.1016/J.JMAA.2004.04.068zbMath1068.65087OpenAlexW2019624210MaRDI QIDQ703662

Bing-sheng He, Xiao-Ming Yuan, Zhen Hua Yang

Publication date: 11 January 2005

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2004.04.068

zbMATH Keywords

convergencevariational inequalitiesnumerical experimentsmonotone mappingscombined relaxationinexact proximal point methodsnetwork equilibrium problem

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Numerical methods of relaxation type (49M20)

Related Items (84)

Self-adaptive predictor-corrector approach for general variational inequalities using a fixed-point formulation ⋮ Some new extragradient-like methods for generalized equilibrium problems, fixed point problems and variational inequality problems ⋮ Hybrid iterative algorithms for two families of finite maximal monotone mappings ⋮ Projection-proximal methods for general variational inequalities ⋮ A survey on some recent developments of alternating direction method of multipliers ⋮ A self-adaptive extragradient algorithm for solving quasimonotone variational inequalities ⋮ A modified inertial subgradient extragradient method for solving variational inequalities ⋮ Iterative algorithms for variational inequalities governed by boundedly Lipschitzian and strongly monotone operators ⋮ Some proximal algorithms for linearly constrained general variational inequalities ⋮ A new approximation scheme combining the viscosity method with extragradient method for mixed equilibrium problems ⋮ Implicit iterative algorithms for asymptotically nonexpansive mappings in the intermediate sense and Lipschitz-continuous monotone mappings ⋮ Steplengths in the extragradient type methods ⋮ The prediction-correction approach to nonlinear complementarity problems ⋮ SOME NEW RESOLVENT METHODS FOR SOLVING GENERAL MIXED VARIATIONAL INEQUALITIES ⋮ THREE-STEP PROJECTION METHOD FOR GENERAL VARIATIONAL INEQUALITIES ⋮ A new iterative method for variational inequalities ⋮ The developments of proximal point algorithms ⋮ Three-steps iterative algorithms for mixed variational inequalities ⋮ On an iterative algorithm for general variational inequalities ⋮ Strong convergence of a hybrid method for monotone variational inequalities and fixed point problems ⋮ Solving the variational inequality problem defined on intersection of finite level sets ⋮ Strong convergence result for monotone variational inequalities ⋮ Uniqueness of supporting hyperplanes and an alternative to solutions of variational inequalities ⋮ An efficient projection-type method for monotone variational inequalities in Hilbert spaces ⋮ Unnamed Item ⋮ A self-adaptive technique for solving variational inequalities: a new approach to the problem ⋮ A modified extragradient algorithm for a certain class of split pseudo-monotone variational inequality problem ⋮ A Korpelevich-like algorithm for variational inequalities ⋮ Hybrid extragradient method for generalized mixed equilibrium problems and fixed point problems in Hilbert space ⋮ An extragradient inertial algorithm for solving split fixed-point problems of demicontractive mappings, with equilibrium and variational inequality problems ⋮ Iterative methods for pseudomonotone variational inequalities and fixed-point problems ⋮ Improved variance reduction extragradient method with line search for stochastic variational inequalities ⋮ A fully adaptive method for variational inequalities with quasi-monotonicity ⋮ On a modified extragradient method for variational inequality problem with application to industrial electricity production ⋮ Projection methods with alternating inertial steps for variational inequalities: weak and linear convergence ⋮ An inertial projection and contraction method for solving bilevel quasimonotone variational inequality problems ⋮ Iterative schemes for solving general variational inequalities ⋮ Convergence of the projection and contraction methods for solving bilevel variational inequality problems ⋮ A simple projection method for solving quasimonotone variational inequality problems ⋮ Iterative Methods for Variational Inequalities ⋮ A hybrid extragradient method for approximating the common solutions of a variational inequality, a system of variational inequalities, a mixed equilibrium problem and a fixed point problem ⋮ Proximal-like contraction methods for monotone variational inequalities in a unified framework. II: General methods and numerical experiments ⋮ Inertial extrapolation method for a class of generalized variational inequality problems in real Hilbert spaces ⋮ Explicit hierarchical fixed point approach to variational inequalities ⋮ Hybrid extragradient iterative algorithms for variational inequalities, variational inclusions, and fixed-point problems ⋮ Strong convergence of a projected gradient method ⋮ On a system of generalized mixed equilibrium problems involving variational-like inequalities in Banach spaces: existence and algorithmic aspects ⋮ Prediction-correction alternating direction method for a class of constrained min-max problems ⋮ An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces ⋮ Single projection method for pseudo-monotone variational inequality in Hilbert spaces ⋮ Selective projection methods for solving a class of variational inequalities ⋮ Hybrid extragradient-like viscosity methods for generalized mixed equilibrium problems, variational inclusions, and optimization problems ⋮ Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities ⋮ Iterative method with inertial for variational inequalities in Hilbert spaces ⋮ An APPA-based descent method with optimal step-sizes for monotone variational inequalities ⋮ Inertial methods for finding minimum-norm solutions of the split variational inequality problem beyond monotonicity ⋮ Mann-type algorithms for variational inequality problems and fixed point problems ⋮ Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces ⋮ An implicit iterative scheme for monotone variational inequalities and fixed point problems ⋮ Comparison of two proximal point algorithms for monotone variational inequalities ⋮ An operator splitting method for monotone variational inequalities with a new perturbation strategy ⋮ Variant extragradient-type method for monotone variational inequalities ⋮ A new criterion for the inexact logarithmic-quadratic proximal method and its derived hybrid methods ⋮ A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality ⋮ Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems ⋮ Two extragradient methods for generalized mixed equilibrium problems, nonexpansive mappings and monotone mappings ⋮ Iterative algorithms for solving fixed point problems and variational inequalities with uniformly continuous monotone operators ⋮ Analysis of versions of relaxed inertial projection and contraction method ⋮ Modified inertial viscosity extrapolation method for solving quasi-monotone variational inequality and fixed point problems in real Hilbert spaces ⋮ Strong convergence theorems of iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems ⋮ Some new extragradient iterative methods for variational inequalities ⋮ Inertial iterative algorithms for common solution of variational inequality and system of variational inclusion problems ⋮ Inertial iterative algorithms for common solution of variational inequality and system of variational inequalities problems ⋮ Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems ⋮ WEAK CONVERGENCE OF AN ITERATIVE SCHEME FOR GENERALIZED EQUILIBRIUM PROBLEMS ⋮ A new implementable prediction-correction method for monotone variational inequalities with separable structure ⋮ Improved steplength by more practical information in the extragradient method for monotone variational inequalities ⋮ Proximal point algorithms for general variational inequalities ⋮ New inertial forward-backward type for variational inequalities with quasi-monotonicity ⋮ NEW THREE-STEP ITERATIVE METHOD FOR SOLVING MIXED VARIATIONAL INEQUALITIES ⋮ Inertial method for split null point problems with pseudomonotone variational inequality problems ⋮ The indefinite proximal point algorithms for maximal monotone operators ⋮ A projection descent method for solving variational inequalities ⋮ New projection methods with inertial steps for variational inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximate iterations in Bregman-function-based proximal algorithms
• Proximal quasi-Newton methods for nondifferentiable convex optimization
• Extragradient methods for pseudomonotone variational inequalities
• Error bounds for proximal point subproblems and associated inexact proximal point algorithms
• A globally convergent Newton method for solving strongly monotone variational inequalities
• Monotone Operators and the Proximal Point Algorithm
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Engineering and Economic Applications of Complementarity Problems
• Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming
• Entropic proximal decomposition methods for convex programs and variational inequalities
• Improvements of some projection methods for monotone nonlinear variational inequalities

This page was built for publication: An approximate proximal-extragradient type method for monotone variational inequalities