Inexact proximal point method for general variational inequalities

[摘要] In this paper, we suggest and analyze a new inexact proximal point method for solving general variational inequalities, which can be considered as an implicit predictor-corrector method. An easily measurable error term is proposed with further relaxed error bound and an optimal step length is obtained by maximizing the profit-function and is dependent on the previous points. Our results include several known and new techniques for solving variational inequalities and related optimization problems. Results obtained in this paper can be viewed as an important improvement and refinement of the previously known results. Preliminary numerical experiments are included to illustrate the advantage and efficiency of the proposed method. (c) 2006 Elsevier Inc. All rights reserved.

[发布日期] 2006-12-15

[关键词] proximal point algorithms;inexact criterion;general variational inequalities;projection methods