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 条
[1]  
[Anonymous], 1973, OPERATEURS MAXIMAUX
[2]  
Bregman LM, 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200
[3]   IMAGE OF SUM OF MONOTONE OPERATORS AND APPLICATIONS [J].
BREZIS, H ;
HARAUX, A .
ISRAEL JOURNAL OF MATHEMATICS, 1976, 23 (02) :165-186
[4]  
Browder F. E., 1976, P SYMP MATH AM MATH
[5]  
Burachik R. S., 1995, THESIS I MATEMATICA
[6]   PROXIMAL MINIMIZATION ALGORITHM WITH D-FUNCTIONS [J].
CENSOR, Y ;
ZENIOS, SA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (03) :451-464
[7]  
CENSOR Y, IN PRESS MATH PROGRA
[8]   CONVERGENCE ANALYSIS OF A PROXIMAL-LIKE MINIMIZATION ALGORITHM USING BREGMAN FUNCTIONS [J].
Chen, Gong ;
Teboulle, Marc .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) :538-543
[10]   MULTIPLICATIVE ITERATIVE ALGORITHMS FOR CONVEX-PROGRAMMING [J].
EGGERMONT, PPB .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 130 :25-42