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.

Modified Inertial Projection and Contraction Algorithms with Non-Monotonic Step Sizes for Solving Variational Inequalities and Their Applications

Modified inertial extragradient methods for finding minimum-norm solution of the variational inequality problem with applications to optimal control problem

Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems

On relaxed inertial projection and contraction algorithms for solving monotone inclusion problems

A Modified Form of Inertial Viscosity Projection Methods for Variational Inequality and Fixed Point Problems

Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces

Adaptive inertial subgradient extragradient methods for finding minimum-norm solutions of pseudomonotone variational inequalities

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

New self-adaptive methods with double inertial steps for solving splitting monotone variational inclusion problems with applications

An improved relaxed inertial projection algorithm for solving the minimum-norm solution of variational inequality and fixed point problems

Modified accelerated Bregman projection methods for solving quasi-monotone variational inequalities

A class modified projection algorithms for nonmonotone variational inequalities with continuity

Mann-Type Inertial Projection and Contraction Method for Solving Split Pseudomonotone Variational Inequality Problem with Multiple Output Sets

Non-monotonic and self-adaptive strongly convergent iterative methods for efficiently solving variational inequalities with pseudomonotone operators

Modified projection method and strong convergence theorem for solving variational inequality problems with non-Lipschitz operators

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

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

Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities

Convergence Analysis of Projection Method for Variational Inequalities

Two Modified Inertial Algorithms for a Class of Split Common Null Point Problems with Demi-Contractive Mapping