Regularization of P0-functions in box variational inequality problems

被引:49
作者
Ravindran, G
Gowda, MS
机构
[1] Indian Stat Inst, Bangalore 560059, Karnataka, India
[2] Univ Maryland Baltimore Cty, Dept Math & Stat, Baltimore, MD 21250 USA
关键词
complementarity problem; box variational inequality problem; regularization; weakly univalent function;
D O I
10.1137/S1052623497329567
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Two recent papers [F. Facchinei, Math. Oper. Res., 23(1998), pp. 735-745 and F. Facchinei and C. Kanzow, SIAM J. Control Optim., 37 (1999), pp. 1150-1161] have shown that for a continuously differentiable P-0-function f, the nonlinear complementarity problem NCP(f(epsilon)) corresponding to the regularization f(epsilon)(x) : = f (x) + epsilonx has a unique solution for every epsilon> 0, that dist (x(epsilon), SOL(f)) --> 0 as epsilon --> 0 when the solution set SOL(f) of NCP(f) is nonempty and bounded, and NCP(f) is stable if and only if the solution set is nonempty and bounded. These results are proved via the Fischer function and the mountain pass theorem. In this paper, we generalize these nonlinear complementarity results to a box variational inequality problem corresponding to a continuous P-0-function where the regularization is described by an integral. We also describe an upper semicontinuity property of the inverse of a weakly univalent function and study its consequences.
引用
收藏
页码:748 / 760
页数:13
相关论文
共 24 条
[11]  
GABRIEL S. A, 1997, COMPLEMENTARITY VARI, P105
[12]   A hybrid smoothing method for mixed nonlinear complementarity problems [J].
Gabriel, SA .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 9 (02) :153-173
[13]   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
[14]   Weak univalence and connectedness of inverse images of continuous functions [J].
Gowda, MS ;
Sznajder, R .
MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (01) :255-261
[15]   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
[16]   COMPLEMENTARITY PROBLEMS OVER CONES WITH MONOTONE AND PSEUDOMONOTONE MAPS [J].
KARAMARDIAN, S .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (04) :445-454
[17]  
Lloyd N. G., 1978, DEGREE THEORY
[18]   STABLE MONOTONE VARIATIONAL-INEQUALITIES [J].
MCLINDEN, L .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :303-338
[19]  
MEGIDDO N, 1977, MATH PROGRAM, V12, P110, DOI 10.1007/BF01593774
[20]   A regularized smoothing Newton method for box constrained variational inequality problems with P0-functions [J].
Qi, HD .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (02) :315-330