A modified subgradient extragradient method for solving the variational inequality problem

DOI10.1007/s11075-017-0467-xOpenAlexW2962762987MaRDI QIDQ1989947

Dan Jiang, Qiao-Li Dong, Aviv Gibali

Publication date: 29 October 2018

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.00561

zbMATH Keywords

variational inequalityextragradient methodprojection and contraction methodsubgradient extragradient method

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Fixed-point theorems (47H10) Fixed-point and coincidence theorems (topological aspects) (54H25) Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07)

Related Items

Versions of the subgradient extragradient method for pseudomonotone variational inequalities ⋮ Regularization proximal method for monotone variational inclusions ⋮ Some Extragradient Methods for Solving Variational Inequalities Using Bregman Projection and Fixed Point Techniques in Reflexive Banach Spaces ⋮ An iterative method for solving the multiple-sets split variational inequality problem ⋮ Improved inertial extragradient methods for solving pseudo-monotone variational inequalities ⋮ A self-adaptive stochastic subgradient extragradient algorithm for the stochastic pseudomonotone variational inequality problem with application ⋮ Revisiting subgradient extragradient methods for solving variational inequalities ⋮ Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ Modified Tseng's extragradient methods with self-adaptive step size for solving bilevel split variational inequality problems ⋮ Strong convergence of an extragradient-like algorithm involving pseudo-monotone mappings ⋮ Two modified inertial projection algorithms for bilevel pseudomonotone variational inequalities with applications to optimal control problems ⋮ Projection and contraction methods for solving bilevel pseudomonotone variational inequalities ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ An improved algorithm with Armijo line-search rule for solving pseudomonotone variational inequality problems in Banach spaces ⋮ An accelerated subgradient extragradient algorithm for solving bilevel variational inequality problems involving non-Lipschitz operator ⋮ Modified inertial extragradient methods for finding minimum-norm solution of the variational inequality problem with applications to optimal control problem ⋮ Hybrid iterative scheme for variational inequality problem involving pseudo-monotone operator with application in signal recovery ⋮ A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems ⋮ Weak and strong convergence of a modified double inertial projection algorithm for solving variational inequality problems ⋮ A generalized extragradient method for variational inequalities of the second kind ⋮ Modified inertial projection method for solving pseudomonotone variational inequalities with non-Lipschitz in Hilbert spaces ⋮ Modified inertial projection and contraction algorithms with non-monotonic step sizes for solving variational inequalities and their applications ⋮ Inertial projection and contraction methods for pseudomonotone variational inequalities with non-Lipschitz operators and applications ⋮ Modified subgradient extragradient algorithms with a new line-search rule for variational inequalities ⋮ Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces ⋮ Unnamed Item ⋮ An accelerated extragradient algorithm for bilevel pseudomonotone variational inequality problems with application to optimal control problems ⋮ Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ Solving a Class of Variational Inequality Problems with a New Inexact Strategy ⋮ A new algorithm for solving multi-valued variational inequality problems ⋮ A subgradient proximal method for solving a class of monotone multivalued variational inequality problems ⋮ Modified inertial projection and contraction algorithms for solving variational inequality problems with non-Lipschitz continuous operators ⋮ Weak and strong convergence Bregman extragradient schemes for solving pseudo-monotone and non-Lipschitz variational inequalities ⋮ Relaxed projection and contraction methods for solving Lipschitz continuous monotone variational inequalities ⋮ Two projection-based methods for bilevel pseudomonotone variational inequalities involving non-Lipschitz operators ⋮ Two adaptive modified subgradient extragradient methods for bilevel pseudomonotone variational inequalities with applications ⋮ Explicit extragradient-like method with regularization for variational inequalities ⋮ Accelerated subgradient extragradient methods for variational inequality problems ⋮ A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces ⋮ Strong convergence of inertial projection and contraction methods for pseudomonotone variational inequalities with applications to optimal control problems ⋮ Inertial-type incremental constraint projection method for solving variational inequalities without Lipschitz continuity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
• Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces
• A hybrid method without extrapolation step for solving variational inequality problems
• A modified subgradient extragradient method for solving monotone variational inequalities
• A subgradient extragradient algorithm for solving multi-valued variational inequality
• The subgradient extragradient method for solving variational inequalities in Hilbert space
• Realization of the hybrid method for Mann iterations
• Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators
• A class of iterative methods for solving nonlinear projection equations
• New extragradient-like algorithms for strongly pseudomonotone variational inequalities
• Inertial projection and contraction algorithms for variational inequalities
• On variable-step relaxed projection algorithm for variational inequalities
• Some developments in general variational inequalities
• A dual gradient-projection method for large-scale strictly convex quadratic problems
• Iterative methods for solving a class of monotone variational inequality problems with applications
• An extragradient algorithm for monotone variational inequalities
• A class of projection and contraction methods for monotone variational inequalities
• Modified hybrid projection methods for finding common solutions to variational inequality problems
• The extragradient algorithm with inertial effects for solving the variational inequality
• Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space
• Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space
• Some subgradient extragradient type algorithms for solving split feasibility and fixed point problems
• Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
• Monotone Operators and the Proximal Point Algorithm
• A New Projection Method for Variational Inequality Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• The subgradient extragradient method extended to equilibrium problems
• A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality
• Projected Reflected Gradient Methods for Monotone Variational Inequalities
• Convex programming in Hilbert space
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: A modified subgradient extragradient method for solving the variational inequality problem