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.

An Adapted Proximal Point Algorithm Utilizing the Golden Ratio Technique for Solving Equilibrium Problems in Banach Spaces

A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming

Simple proximal-type algorithms for equilibrium problems

Proximal Point Algorithms with Inertial Extrapolation for Quasi-convex Pseudo-monotone Equilibrium Problems

Iterative algorithms for equilibrium problems based on proximal-like methods

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Relaxed-Inertial Proximal Point Algorithms for Nonconvex Equilibrium Problems with Applications

Inertial iterative method for solving equilibrium problems and fixed point problems

Dynamical inertial extragradient techniques for solving equilibrium and fixed-point problems in real Hilbert spaces

A Symplectic Discretization Based Proximal Point Algorithm for Convex Minimization

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

Halpern inertial subgradient extragradient algorithm for solving equilibrium problems in Banach spaces

Proximal Subgradient Algorithm for a Class of Nonconvex Bilevel Equilibrium Problems

Convergence results for proximal point algorithm with inertial and correction terms

Proximal Point Algorithms for Nonsmooth Convex Optimization with Fixed Point Constraints

A Strongly Convergent Algorithm for Approximating a Common Solution to Fixed Point and Mixed Equilibrium Problems

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

A Strongly Convergent Algorithm for Solving Multiple set Split Equality Equilibrium and Fixed Point Problems in Banach Spaces

Parallel Hybrid Algorithm for Solving Pseudomonotone Equilibrium and Split Common Fixed Point Problems

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