A generalized proximal point algorithm for the variational inequality problem in a Hilbert space

被引:118
作者
Burachik, RS
Iusem, AN
机构
[1] UFRJ, COPPE, BR-21945970 Rio De Janeiro, RJ, Brazil
[2] Inst Matemat Pura & Aplicada, BR-22460320 Rio De Janeiro, RJ, Brazil
关键词
convex optimization; variational inequalities; proximal point methods; monotone operators;
D O I
10.1137/S1052623495286302
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a generalized proximal point method for solving variational inequality problems with monotone operators in a Hilbert space. It differs from the classical proximal point method (as discussed by Rockafellar for the problem of finding zeroes of monotone operators) in the use of generalized distances, called Bregman distances, instead of the Euclidean one. These distances play not only a regularization role but also a penalization one, forcing the sequence generated by the method to remain in the interior of the feasible set so that the method becomes an interior point one. Under appropriate assumptions on the Bregman distance and the monotone operator we prove that the sequence converges (weakly) if and only if the problem has solutions, in which case the weak limit is a solution. If the problem does not have solutions, then the sequence is unbounded. We extend similar previous results for the proximal point method with Bregman distances which dealt only with the finite dimensional case and which applied only to convex optimization problems or to finding zeroes of monotone operators, which are particular cases of variational inequality problems.
引用
收藏
页码:197 / 216
页数:20
相关论文
共 22 条
[11]  
GULER O, 1991, SIAM J CONTROL OPTIM, V29, P403, DOI 10.1137/0329022
[12]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220
[13]  
IUSEM AN, 1995, J OPTIM THEORY APPL, V85, P513
[14]  
IUSEM AN, UNPUB SOME PROPERTIE
[15]   COMPLEMENTARITY PROBLEMS OVER CONES WITH MONOTONE AND PSEUDOMONOTONE MAPS [J].
KARAMARDIAN, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (04) :445-454
[16]  
KINDERLEHRER D, 1980, INTRO VARIATIONAL IN
[17]   Proximal minimization methods with generalized Bregman functions [J].
Kiwiel, KC .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (04) :1142-1168
[18]  
Lemaire B., 1989, New Methods in Optimization and Their Industrial Uses, P73
[19]  
Pascali D, 1978, Nonlinear mappings of monotone type
[20]   MONOTONE OPERATORS AND PROXIMAL POINT ALGORITHM [J].
ROCKAFELLAR, RT .
SIAM JOURNAL ON CONTROL, 1976, 14 (05) :877-898