Beyond monotonicity in regularization methods for nonlinear complementarity problems

被引:80
作者
Facchinei, F
Kanzow, C
机构
[1] Univ Rome La Sapienza, Dipartimento Informat & Sistemist, I-00185 Rome, Italy
[2] Univ Hamburg, Inst Appl Math, D-20146 Hamburg, Germany
关键词
nonlinear complementarity problem; regularization method; P-0-function; mountain pass theorem;
D O I
10.1137/S0363012997322935
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P-0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also provide some counterexamples which indicate that not all results carry over from monotone to P-0-function complementarity problems.
引用
收藏
页码:1150 / 1161
页数:12
相关论文
共 32 条
[31]   An infeasible path-following method for monotone complementarity problems [J].
Tseng, P .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :386-402
[32]   AN ALGORITHM FOR THE LINEAR COMPLEMENTARITY-PROBLEM WITH A P(0)-MATRIX [J].
VENKATESWARAN, V .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :967-977