Hybrid methods for a class of monotone variational inequalities

被引:49
作者
Lu, Xiwen [2 ]
Xu, Hong-Kun [1 ]
Yin, Ximing [2 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
[2] E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
关键词
Hybrid method; Variational inequality; Nonexpansive mapping; Iterative method; Projection; Hierarchical minimization; VISCOSITY APPROXIMATION METHODS; NONEXPANSIVE-MAPPINGS; FIXED-POINTS; BANACH-SPACES; CONVERGENCE; OPERATORS;
D O I
10.1016/j.na.2008.11.067
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We use contractions to regularize a class of monotone variational inequalities, where the monotone operators are complements of nonexpansive mappings and the Solutions are sought in the set of fixed points of another nonexpansive mapping. Such variational inequalities include monotone inclusions and convex optimization problems to be solved over the fixed point sets of nonexpansive mappings. Both implicit and explicit schemes are shown to be strongly convergent. An application in hierarchical minimization is included. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1032 / 1041
页数:10
相关论文
共 20 条
[1]  
[Anonymous], 1990, CAMBRIDGE STUDIES AD
[2]  
[Anonymous], PACIFIC J OPTIM
[3]   PROPERTIES OF ANGLE-BOUNDED AND N-CYCLICALLY MONOTONE OPERATORS [J].
BAILLON, JB ;
HADDAD, G .
ISRAEL JOURNAL OF MATHEMATICS, 1977, 26 (02) :137-150
[4]  
BROWDER FE, 1967, ARCH RATION MECH AN, V24, P82
[5]   Proximal point algorithm controlled by a slowly vanishing term: Applications to hierarchical minimization [J].
Cabot, A .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) :555-572
[6]   FIXED POINTS OF NONEXPANDING MAPS [J].
HALPERN, B .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1967, 73 (06) :957-&
[7]  
LIONS PL, 1977, CR ACAD SCI A MATH, V284, P1357
[8]   A general iterative method for nonexpansive mappings in Hilbert spaces [J].
Marino, G ;
Xu, HK .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 318 (01) :43-52
[9]  
MARINO G, EXPLICIT HIERARCHICA
[10]   Viscosity approximation methods for fixed-points problems [J].
Moudafi, A .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2000, 241 (01) :46-55