scholarly journals A unified framework for three accelerated extragradient methods and further acceleration for variational inequality problems

2021 ◽  
Author(s):  
D. R. Sahu
Keyword(s):  
Variational Inequality ◽  
Iterative Method ◽  
Numerical Experiments ◽  
Extragradient Method ◽  
Variational Inequality Problems ◽  
Convergence Theory ◽  
Unified Framework ◽  
Extragradient Methods ◽  
Speed Up ◽  
Main Strategy

Abstract The main strategy of this paper is intended to speed up the convergence of the inertial Mann iterative method and further speed up it through the normal S-iterative method for a certain class of nonexpansive type operators that are linked with variational inequality problems. Our new convergence theory permits us to settle down the difficulty of unification of Korpelevich's extragradient method, Tseng's extragardient method, and subgardient extragardient method for solving variational inequality problems through an auxiliary algorithmic operator, which is associated with seed operator. The paper establishes an interesting fact that the relaxed inertial normal S-iterative extragradient methods do influence much more on convergence behaviour. Finally, the numerical experiments are carried out to illustrate that the relaxed inertial iterative methods, in particular the relaxed inertial normal S-iterative extragradient methods, may have a number of advantages over other methods in computing solutions of variational inequality problems in many cases.

scholarly journals Inertial Subgradient Extragradient Methods for Solving Variational Inequality Problems and Fixed Point Problems

Axioms ◽  
2020 ◽  
Vol 9 (2) ◽  
pp. 51
Author(s):  
Godwin Amechi Okeke ◽  
Mujahid Abbas ◽  
Manuel de la Sen
Keyword(s):  
Variational Inequality ◽  
Hilbert Spaces ◽  
Numerical Experiments ◽  
Extragradient Method ◽  
Iterative Algorithms ◽  
Variational Inequality Problems ◽  
Subgradient Extragradient Method ◽  
Viscosity Approximation ◽  
Extragradient Methods ◽  
Mann Algorithm

We propose two new iterative algorithms for solving K-pseudomonotone variational inequality problems in the framework of real Hilbert spaces. These newly proposed methods are obtained by combining the viscosity approximation algorithm, the Picard Mann algorithm and the inertial subgradient extragradient method. We establish some strong convergence theorems for our newly developed methods under certain restriction. Our results extend and improve several recently announced results. Furthermore, we give several numerical experiments to show that our proposed algorithms performs better in comparison with several existing methods.

A new self adaptive Tseng’s extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Zhongbing Xie ◽  
Gang Cai ◽  
Xiaoxiao Li ◽  
Qiao-Li Dong
Keyword(s):  
Variational Inequality ◽  
Variational Inequalities ◽  
Strong Convergence ◽  
Hilbert Spaces ◽  
Convergence Theorem ◽  
Numerical Experiments ◽  
Extragradient Method ◽  
Variational Inequality Problems ◽  
Strong Convergence Theorem ◽  
Tseng’S Extragradient Method

Abstract The purpose of this paper is to study a new Tseng’s extragradient method with two different stepsize rules for solving pseudomonotone variational inequalities in real Hilbert spaces. We prove a strong convergence theorem of the proposed algorithm under some suitable conditions imposed on the parameters. Moreover, we also give some numerical experiments to demonstrate the performance of our algorithm.

scholarly journals New Tseng’s extragradient methods for pseudomonotone variational inequality problems in Hadamard manifolds

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Konrawut Khammahawong ◽  
Poom Kumam ◽  
Parin Chaipunya ◽  
Somyot Plubtieng
Keyword(s):  
Variational Inequality ◽  
Numerical Experiments ◽  
Vector Fields ◽  
Variational Inequality Problem ◽  
Variational Inequality Problems ◽  
Hadamard Manifolds ◽  
Extragradient Methods ◽  
Continuous Vector ◽  
Inequality Problem ◽  
Lipschitz Continuous

AbstractWe propose Tseng’s extragradient methods for finding a solution of variational inequality problems associated with pseudomonotone vector fields in Hadamard manifolds. Under standard assumptions such as pseudomonotone and Lipschitz continuous vector fields, we prove that any sequence generated by the proposed methods converges to a solution of variational inequality problem, whenever it exits. Moreover, we give some numerical experiments to illustrate our main results.

scholarly journals A Mean Extragradient Method for Solving Variational Inequalities

Symmetry ◽  
2021 ◽  
Vol 13 (3) ◽  
pp. 462
Author(s):  
Apichit Buakird ◽  
Nimit Nimana ◽  
Narin Petrot
Keyword(s):  
Hilbert Space ◽  
Variational Inequality ◽  
Weak Convergence ◽  
Numerical Experiments ◽  
Variational Inequality Problem ◽  
Extragradient Method ◽  
Mean Value ◽  
Inequality Problem ◽  
The Mean ◽  
Mean Value Method

We propose a modified extragradient method for solving the variational inequality problem in a Hilbert space. The method is a combination of the well-known subgradient extragradient with the Mann’s mean value method in which the updated iterate is picked in the convex hull of all previous iterates. We show weak convergence of the mean value iterate to a solution of the variational inequality problem, provided that a condition on the corresponding averaging matrix is fulfilled. Some numerical experiments are given to show the effectiveness of the obtained theoretical result.

Sign in / Sign up

Export Citation Format

Share Document