Solution methods for pseudomonotone variational inequalities

被引:36
作者
N. N. Tam [2 ]
Yao, J. C. [1 ]
N. D. Yen [3 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
[2] Univ Hanoi, Dept Math, Hanoi, Vietnam
[3] Vietnamese Acad Sci & Technol, Inst Math, Hanoi, Vietnam
关键词
variational inequalities; pseudomonotone operators; Tikhonov regularization method; proximal point algorithms; convergence;
D O I
10.1007/s10957-008-9376-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We extend some results due to Thanh-Hao (Acta Math. Vietnam. 31: 283-289, [2006]) and Noor (J. Optim. Theory Appl. 115:447-452, [2002]). The first paper established a convergence theorem for the Tikhonov regularization method (TRM) applied to finite-dimensional pseudomonotone variational inequalities (VIs), answering in the affirmative an open question stated by Facchinei and Pang (Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, [2003]). The second paper discussed the application of the proximal point algorithm (PPA) to pseudomonotone VIs. In this paper, new facts on the convergence of TRM and PPA (both the exact and inexact versions of PPA) for pseudomonotone VIs in Hilbert spaces are obtained and a partial answer to a question stated in (Acta Math. Vietnam. 31:283-289, [2006]) is given. As a byproduct, we show that the convergence theorem for inexact PPA applied to infinite-dimensional monotone variational inequalities can be proved without using the theory of maximal monotone operators.
引用
收藏
页码:253 / 273
页数:21
相关论文
共 29 条
[1]  
[Anonymous], HDB GEN CONVEXITY MO
[2]   On quasimonotone variational inequalities [J].
Aussel, D ;
Hadjisavvas, N .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 121 (02) :445-450
[3]  
Blum E., 1994, MATH STUD, V63, P127
[4]  
Brezis H., 1987, ANAL FONCTIONNELLE
[5]   Pseudomonotone variational inequality problems: Existence of solutions [J].
Crouzeix, JP .
MATHEMATICAL PROGRAMMING, 1997, 78 (03) :305-314
[6]   Convergent algorithm based on progressive regularization for solving pseudomonotone variational inequalities [J].
El Farouq, N .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 120 (03) :455-485
[7]   Pseudomonotone variational inequalities: Convergence of the auxiliary problem method (vol 111, pg 305. 2001) [J].
El Farouq, N .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (02) :477-477
[8]   Pseudomonotone variational inequalities: Convergence of the auxiliary problem method [J].
El Farouq, N .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2001, 111 (02) :305-326
[9]   Progressive regularization of variational inequalities and decomposition algorithms [J].
El Farouq, N ;
Cohen, G .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 97 (02) :407-433
[10]  
FACCHINEI F, 2003, FINITE DIMENSIONAL V, V1, DOI DOI 10.1007/978-0-387-21815-16