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 条
[1]  
Banach S., 1934, STUD MATH, V5, P174
[2]  
Berger MS., 1977, NONLINEARITY FUNCTIO
[3]   A penalized Fischer-Burmeister NCP-function [J].
Chen, BT ;
Chen, XJ ;
Kanzow, C .
MATHEMATICAL PROGRAMMING, 2000, 88 (01) :211-216
[4]  
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97
[5]   Smoothing methods for convex inequalities and linear complementarity problems [J].
Chen, CH ;
Mangasarian, OL .
MATHEMATICAL PROGRAMMING, 1995, 71 (01) :51-69
[6]   On homotopy-smoothing methods for box-constrained variational inequalities [J].
Chen, XJ ;
Ye, YY .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1999, 37 (02) :589-616
[7]  
Cottle R, 1992, The Linear Complementarity Problem
[8]   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
[9]   Structural and stability properties of P0 nonlinear complementarity problems [J].
Facchinei, F .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :735-745
[10]  
Ferris M.C., 1997, COMPLEMENTARITY VARI