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.

An Inexact Modified Newton Method for Viscc and Application in Grasping Force

A Trust Region-Type Method for Solving Monotone Variational Inequality

Local Convergence of Inexact Methods under the Hölder Condition

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

A Globalized Inexact Semismooth Newton Method for Nonsmooth Fixed-point Equations involving Variational Inequalities

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

On the Finite Convergence of Newton-type Methods for P 0 Affine Variational Inequalities

A Primal Majorized Semismooth Newton-CG Augmented Lagrangian Method for Large-Scale Linearly Constrained Convex Programming

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

A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization

An inexact regularized proximal Newton method for nonconvex and nonsmooth optimization

A general inertial proximal point method for mixed variational inequality problem

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

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

A superlinearly convergent Newton-like algorithm for variational inequality problems with inequality constraints

Inexact model: a framework for optimization and variational inequalities

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

Extrapolated Sequential Constraint Method for Variational Inequality over the Intersection of Fixed-Point Sets

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

A hybrid inexact regularized Newton and negative curvature method

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