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.

Finite Convergence of a Projected Proximal Point Algorithm for the Generalized Variational Inequalities.

A Projection-Proximal Point Algorithm for Solving Generalized Variational Inequalities

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

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

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

Strong Convergence of a Projection-Type Method for Mixed Variational Inequalities in Hilbert Spaces

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

An Inexact Hybrid Projection-Proximal Point Algorithm for Solving Generalized Mixed Variational Inequalities

Convergence of Generalized Proximal Point Algorithms

Strong convergence for the proximal-gradient method

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

A Generalized System Of Nonlinear Variational Inequalities In Hilbert Spaces

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

Strong Convergence Theorems for Generalized Equilibrium, Variational Inequalities and Nonlinear Operators

Finite Termination of Inexact Proximal Point Algorithms in Hilbert Spaces

Convergence Analysis of Projection Method for Variational Inequalities

Strongly convergent iterative algorithms for solving a class of variational inequalities

Convergence of an Iterative Algorithm for Systems of Variational Inequalities and Nonexpansive Mappings with Applications

A Projected Subgradient Method for Solving Generalized Mixed Variational Inequalities.

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

A Generalized -Projection Algorithm For Inverse Mixed Variational Inequalities