-

 

 

 




Optimization Online





 

A general inertial proximal point method for mixed variational inequality problem

Caihua Chen (chchen***at***nju.edu.cn)
Shiqian Ma (sqma***at***se.cuhk.edu.hk)
Junfeng Yang (jfyang***at***nju.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.

Download: [PDF]

Entry Submitted: 07/30/2014
Entry Accepted: 07/30/2014
Entry Last Modified: 08/01/2014

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society