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.

Strong Convergence of an Inexact Projected Subgradient Method for Mixed Variational Inequalities

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities 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

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

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

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

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

Convergence Analysis of Projection Method for Variational Inequalities

Subgradient extragradient method with double inertial steps for quasi-monotone variational inequalities

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

Convergence Analysis of a Method for Variational Inclusions

On the intermixed method for mixed variational inequality problems: another look and some corrections

Weak and strong convergence results for solving monotone variational inequalities in reflexive Banach spaces

New Extragradient-Type Methods for Solving Variational Inequalities

Modified Extragradient Methods for Solving Variational Inequalities

Variance reduced forward-reflected-backward algorithm for solving nonconvex finite-sum mixed variational inequalities

Strong convergence theorems by an extragradient-like approximation methods for quasi-variational inequalities

STRONG CONVERGENCE THEOREM FOR SOME SOLUTION OF NONLINEAR VARIATIONAL INEQUALITY

Some iterative algorithms for solving mixed variational inequalities

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

Extragradient method with feasible inexact projection to variational inequality problem