Monotonicity of fixed point and normal mappings associated with variational inequality and its application

被引:96
作者
Zhao, YB [1 ]
Li, D
机构
[1] Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China
[2] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Shatin, Hong Kong, Peoples R China
关键词
variational inequalities; cocoercive maps; (strongly) monotone maps; fixed point and normal maps; iterative algorithm;
D O I
10.1137/S1052623499357957
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We prove sufficient conditions for the monotonicity and the strong monotonicity of fixed point and normal maps associated with variational inequality problems over a general closed convex set. Sufficient conditions for the strong monotonicity of their perturbed versions are also shown. These results include some well known in the literature as particular instances. Inspired by these results, we propose a modi ed Solodov and Svaiter iterative algorithm for the variational inequality problem whose fixed point map or normal map is monotone.
引用
收藏
页码:962 / 973
页数:12
相关论文
共 30 条
[1]   ITERATIVE SOLUTION OF A VARIATIONAL INEQUALITY FOR CERTAIN MONOTONE OPERATORS IN HILBERT-SPACE [J].
BRUCK, RE .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 81 (05) :890-892
[2]   ON THE DOUGLAS-RACHFORD SPLITTING METHOD AND THE PROXIMAL POINT ALGORITHM FOR MAXIMAL MONOTONE-OPERATORS [J].
ECKSTEIN, J ;
BERTSEKAS, DP .
MATHEMATICAL PROGRAMMING, 1992, 55 (03) :293-318
[3]   Beyond monotonicity in regularization methods for nonlinear complementarity problems [J].
Facchinei, F ;
Kanzow, C .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (04) :1150-1161
[4]   Structural and stability properties of P0 nonlinear complementarity problems [J].
Facchinei, F .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :735-745
[5]  
FACCHINEI F, 1998, TOTAL STABILITY VARI
[6]   FINITE TERMINATION OF THE PROXIMAL POINT ALGORITHM [J].
FERRIS, MC .
MATHEMATICAL PROGRAMMING, 1991, 50 (03) :359-366
[7]  
GABAY D, 1983, AUGMENTED LAGRANGIAN, P229
[8]   Existence and limiting behavior of trajectories associated with P0-equations [J].
Gowda, MS ;
Tawhid, MA .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) :229-251
[9]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220
[10]   TIHONOV REGULARIZATION AND THE COMPLEMENTARITY-PROBLEM IN HILBERT-SPACES [J].
ISAC, G .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1993, 174 (01) :53-66