A proximal point method for the variational inequality problem in Banach spaces

被引：59
作者：
Burachik, RS [1 ]
Scheimberg, S [1 ]
机构：
[1] Univ Fed Rio de Janeiro, COPPE, IM, BR-21945970 Rio De Janeiro, Brazil
来源：
SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 2000年 / 39卷 / 05期
关键词：
maximal monotone operators; proximal point algorithm; Banach spaces; convergence; algorithmic scheme;
D O I：
10.1137/S0363012998339745
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we prove well-definedness and weak convergence of the generalized proximal point method when applied to the variational inequality problem in reflexive Banach spaces. The proximal version we consider makes use of Bregman functions, whose original definition for finite dimensional spaces has here been properly extended to our more general framework.
引用
收藏
页码：1633 / 1649
页数：17
相关论文
共 44 条
[1]   APPLICATION OF THE MESH INDEPENDENCE PRINCIPLE TO MESH REFINEMENT STRATEGIES [J].
ALLGOWER, EL ;
BOHMER, K .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (06) :1335-1351
[2]   A MESH-INDEPENDENCE PRINCIPLE FOR OPERATOR-EQUATIONS AND THEIR DISCRETIZATIONS [J].
ALLGOWER, EL ;
BOHMER, K ;
POTRA, FA ;
RHEINBOLDT, WC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (01) :160-169
[3]  
[Anonymous], 1983, STUDIES MATH ITS APP
[4]  
Auslender A, 1976, Optimisation: Methodes numeques
[5]  
Bauschke H. H., 1997, J CONVEX ANAL, V4, P27
[6]  
Bregman LM, 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200
[7]   IMAGE OF SUM OF MONOTONE OPERATORS AND APPLICATIONS [J].
BREZIS, H ;
HARAUX, A .
ISRAEL JOURNAL OF MATHEMATICS, 1976, 23 (02) :165-186
[8]  
Browder F. E., 1976, P S PUR MATH 2, V18, P1
[9]  
Bruck R.E., 1977, Houston J. Math., V3, P459
[10]   A generalized proximal point algorithm for the variational inequality problem in a Hilbert space [J].
Burachik, RS ;
Iusem, AN .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (01) :197-216
12345