Abstract:In this paper, we first propose a general inertial proximal point method for the mixed variational inequality (VI) problem. Based on our knowledge, without stronger assumptions, convergence rate result is not known in the literature for inertial type proximal point methods. Under certain conditions, we are able to establish the global convergence and a $o(1/k)$ convergence rate result (under certain measure) of the proposed general inertial proximal point method. We then show that the linearized alternating direction method of multipliers (ADMM) for separable convex optimization with linear constraints is an application of a general proximal point method, provided that the algorithmic parameters are properly chosen. As byproducts of this finding, we establish global convergence and $O(1/k)$ convergence rate results of the linearized ADMM in both ergodic and nonergodic sense. In particular, by applying the proposed inertial proximal point method for mixed VI to linearly constrained separable convex optimization, we obtain an inertial version of the linearized ADMM for which the global convergence is guaranteed. We also demonstrate the effect of the inertial extrapolation step via experimental results on the compressive principal component pursuit problem.

Inertial hybrid algorithm for generalized mixed equilibrium problems, zero problems, and fixed points of some nonlinear mappings in the intermediate sense

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

Modified Inertial Hybrid and Shrinking Projection Algorithms for Solving Fixed Point Problems

Strong convergence of an inertial iterative algorithm for variational inequality problem, generalized equilibrium problem, and fixed point problem in a Banach space

Inertial iterative method for solving equilibrium problems and fixed point problems

Inertial hybrid and shrinking projection algorithms for solving variational inequality problems

FIXED POINTS AND GENERALIZED MIXED EQUILIBRIUMS

On the hybrid projection method for fixed point and equilibrium problems

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

A New Iterative Algorithm for Equilibrium and Fixed Point Problems of Nonexpansive Mapping

Hybrid Projection Algorithms for Generalized Equilibrium Problems and Strictly Pseudocontractive Mappings

An Inertial Mann-like Algorithm for Fixed Points of Nonexpansive Mappings in Hilbert Spaces

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

A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem.

A novel algorithm with an inertial technique for fixed points of nonexpansive mappings and zeros of accretive operators in Banach spaces

Strong Convergence of Modified Inertial Mann Algorithms for Nonexpansive Mappings

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

Convergence Theorems on Generalized Equilibrium Problems and Fixed Point Problems with Applications

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

Fast hybrid method for solving variational inequalities beyond monotonicity in real Banach spaces

A general inertial proximal point method for mixed variational inequality problem