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 条
[31]   COMPLEMENTARITY PROBLEMS OVER CONES WITH MONOTONE AND PSEUDOMONOTONE MAPS [J].
KARAMARDIAN, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (04) :445-454
[32]  
Kelley C. T., 1991, J INTEGRAL EQUAT, V3, P549, DOI DOI 10.1216/jiea/1181075649
[33]   Free-steering relaxation methods for problems with strictly convex costs and linear constraints [J].
Kiwiel, KC .
MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (02) :326-349
[34]   Proximal minimization methods with generalized Bregman functions [J].
Kiwiel, KC .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (04) :1142-1168
[35]   Newton's mesh independence principle for a class of optimal shape design problems [J].
Laumen, M .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (04) :1070-1088
[36]   STRONG CONVERGENCE OF CONTRACTION SEMIGROUPS AND OF ITERATIVE METHODS FOR ACCRETIVE OPERATORS IN BANACH-SPACES [J].
NEVANLINNA, O ;
REICH, S .
ISRAEL JOURNAL OF MATHEMATICS, 1979, 32 (01) :44-58
[37]  
OTERO R, UNPUB INEXACT VERSIO
[38]  
Pascali D, 1978, Nonlinear mappings of monotone type
[39]   RANGE OF SUMS OF ACCRETIVE AND MONOTONE OPERATORS [J].
REICH, S .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1979, 68 (01) :310-317
[40]  
Reich S, 1996, Theory Appl. Nonlinear Oper. of Accretive and Monotone Type, P313
12345