A general inertial proximal point method for mixed variational inequality problem
Caihua Chen (chchennju.edu.cn)
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.
Keywords: proximal point method, inertial proximal point method, mixed variational inequality, linearized alternating direction method of multipliers, inertial linearized alternating direction method of multipliers.
Category 1: Convex and Nonsmooth Optimization
Citation: C. H. Chen, S. Q. Ma, and J. F. Yang, A general inertial proximal point method for mixed variational inequality problem, Technical Report TR14-66, Department of Mathematics, Nanjing University.
Entry Submitted: 07/30/2014
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|