On finite convergence of proximal point algorithms for variational inequalities

[摘要] In this paper, we first characterize finite convergence of an arbitrary iterative algorithm for solving the variational inequality problem (VIP), where the finite convergence means that the algorithm can find an exact solution of the problem in a finite number of iterations. By using this result, we obtain that the well-known proximal point algorithm possesses finite convergence if the solution set of VIP is weakly sharp. As an extension, we show finite convergence of the inertial proximal method for solving the general variational inequality problem under the condition of weak g-sharpness. (c) 2005 Elsevier Inc. All rights reserved.

[发布日期] 2005-12-01

[关键词] variational inequalities;proximal point algorithm;inertial proximal method;finite convergence;weak sharpness