New approach to solving a system of variational inequalities and hierarchical problems

被引:11
作者
Mainge, P. E. [1 ]
机构
[1] Univ Antilles Guyane, GRIMAAG, Dept Sci Interfacultaire, F-97233 Martinique, France
关键词
fixed points; system of variational inequalities; Nash stationary points; hierarchical problems; subgradient projection;
D O I
10.1007/s10957-008-9433-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper deals with a viscosity iterative method, in real Hilbert spaces, for solving a system of variational inequalities over the fixed-point sets of possibly discontinuous mappings. Under classical conditions, we prove a strong convergence theorem for our method. The proposed algorithm can be applied for instance to solving variational inequalities in some situations when the projection methods fail. Moreover, the techniques of analysis are novel and provide new tools in designing approximation schemes for combined and bilevel optimization problems.
引用
收藏
页码:459 / 477
页数:19
相关论文
共 30 条
[1]  
[Anonymous], CONT MATH
[2]  
[Anonymous], PACIFIC J OPTIM
[3]  
Antipin A. S., 2000, COMP MATH MATH PHYS, V40, P1291
[4]   The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space [J].
Bauschke, HH .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1996, 202 (01) :150-159
[5]   A weak-to-strong convergence principle for Fejer-monotone methods in Hilbert spaces [J].
Bauschke, HH ;
Combettes, PL .
MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (02) :248-264
[6]  
BUZOGANY E, 2000, STUD U BABES BOLAY M, V47, P31
[7]   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
[8]   Image restoration subject to a total variation constraint [J].
Combettes, PL ;
Pesquet, JC .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2004, 13 (09) :1213-1222
[9]   Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections [J].
Combettes, PL .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (04) :493-506
[10]  
Deutsch F, 1998, NUMER FUNC ANAL OPT, V19, P33, DOI 10.1080/01630569808816813