Abstract:In real Hilbert spaces, for the purpose of trying to deal with the pseudo-monotone variational inequalities problem, we present a new extrapolation projection contraction algorithm based on the golden ratio in this study. Unlike ordinary inertial extrapolation, the algorithms are constructed based on a convex combined structure about the entire iterative trajectory. Extrapolation parameter $ \psi $ is selected in a more relaxed range instead of only taking the golden ratio $ \phi = \frac{\sqrt{5}+1 }{2} $ as the upper bound. Second, we propose an alternating extrapolation projection contraction algorithm to better increase the convergence effects of the extrapolation projection contraction algorithm based on the golden ratio. All our algorithms employ non-constantly decreasing adaptive step-sizes. The weak convergence results of the two algorithms are established for the pseudo-monotone variational inequalities. Additionally, the R-linear convergence results are investigated for strongly pseudo-monotone variational inequalities. Finally, we show the validity and superiority of the suggested methods with several numerical experiments. The numerical results show that alternating extrapolation does have obvious acceleration effect in practical application compared with no alternating extrapolation. Thus, the obvious effect of relaxing the selection range of parameter $ \psi $ on our two algorithms is clearly demonstrated.

Tangent Projection Equations and General Variational Inequalities

Projection iterative method for solving general variational inequalities

Convergence Analysis of Projection Method for Variational Inequalities

Modified Projection Method For General Variational Inequalities

Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm.

An inertial Tseng's extragradient method for solving multi-valued variational inequalities with one projection

On the Iteration Complexity of Some Projection Methods for Monotone Linear Variational Inequalities

Convergence Analysis of a Method for Variational Inclusions

A class modified projection algorithms for nonmonotone variational inequalities with continuity

A Self-Adaptive Projection Method for A Class of Variant Variational Inequalities

Convergence analysis of discrete time RNNs for linear variational inequality problem

Existence of Solutions for Variational Inequalities on Riemannian Manifolds

On A New Numerical Method For Solving General Variational Inequalities

Convergence analysis of discrete time recurrent neural networks for linear variational inequality problem

Projection and contraction method with double inertial steps for quasi-monotone variational inequalities

Beyond Monotone Variational Inequalities: Solution Methods and Iteration Complexities

On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators

Strong convergence of new iterative projection methods with regularization for solving monotone variational inequalities in Hilbert spaces

New extrapolation projection contraction algorithms based on the golden ratio for pseudo-monotone variational inequalities

New Extragradient-Type Methods for Solving Variational Inequalities

Modified Extragradient Methods for Solving Variational Inequalities