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.

Krasnoselski–Mann-type inertial method for solving split generalized mixed equilibrium and hierarchical fixed point problems

Mann-Type Inertial Accelerated Subgradient Extragradient Algorithm for Minimum-Norm Solution of Split Equilibrium Problems Induced by Fixed Point Problems in Hilbert Spaces

Inertial Krasnoselskii-Mann Iterations

Inertial iterative method for solving equilibrium problems and fixed point problems

Mann-Type Inertial Projection and Contraction Method for Solving Split Pseudomonotone Variational Inequality Problem with Multiple Output Sets

Double inertial extrapolations method for solving split generalized equilibrium, fixed point and variational inequity problems

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

Multi-step inertial algorithms for equilibrium, fixed point, general systems of variational inequalities and split feasibility problems

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

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

Inertial Halpern-type iterative algorithm for the generalized multiple-set split feasibility problem in Banach spaces

Two Modified Inertial Algorithms for a Class of Split Common Null Point Problems with Demi-Contractive Mapping

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

A general inertial proximal point method for mixed variational inequality problem

An inertial self-adaptive algorithm for solving split feasibility problems and fixed point problems in the class of demicontractive mappings

Krasnoselskii-Mann Iterations: Inertia, Perturbations and Approximation

Halpern-Type Inertial Iteration Methods with Self-Adaptive Step Size for Split Common Null Point Problem

Convergence of inertial prox-penalization and inertial forward–backward algorithms for solving monotone bilevel equilibrium problems

Convergence Rates of Inertial Splitting Schemes for Nonconvex Composite Optimization

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