The non-interior continuation methods for solving the P0 function nonlinear complementarity problem

被引:82
作者
Huang, ZH [1 ]
Han, J
Xu, DC
Zhang, LP
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China
[3] Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, Chinese Acad Sci, Beijing 100080, Peoples R China
来源
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2001年 / 44卷 / 09期
基金
中国国家自然科学基金;
关键词
nonlinear complementarity problem; non-interior continuation method; P-0; function; boundedness of the iteration sequence;
D O I
10.1007/BF02877427
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
In this paper, we propose a new smooth function that possesses a property not satisfied by the existing smooth functions. Based on this smooth function, we discuss the existence and continuity of the smoothing path for solving the P. function nonlinear complementarity problem (NCP). Using the characteristics of the new smooth function, we investigate the boundedness of the iteration sequence generated by the non-interior continuation methods for solving the PO function NCP under the assumption that the solution set of the NCP is nonempty and bounded. We show that the assumption that the solution set of the NCP is nonempty and bounded is weaker than those required by a few existing continuation methods for solving the NCP.
引用
收藏
页码:1107 / 1114
页数:8
相关论文
共 24 条
[1]
A comparison of large scale mixed complementarity problem solvers [J].
Billups, SC ;
Dirkse, SP ;
Ferris, MC .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 7 (01) :3-25
[2]
The global linear convergence of a noninterior path-following algorithm for linear complementarity problems [J].
Burke, JV ;
Xu, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :719-734
[3]
CHEN B, 1995, NONCON OPTIM ITS APP, V5, P97
[4]
Continuation method for nonlinear complementarity problems via normal maps [J].
Chen, BT ;
Harker, PT ;
Pinar, MÇ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (03) :591-606
[5]
Smooth approximations to nonlinear complementarity problems [J].
Chen, BT ;
Harker, PT .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :403-420
[6]
A global linear and local quadratic noninterior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions [J].
Chen, BT ;
Xiu, NH .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (03) :605-623
[7]
A NON-INTERIOR-POINT CONTINUATION METHOD FOR LINEAR COMPLEMENTARITY-PROBLEMS [J].
CHEN, BT ;
HARKER, PT .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1993, 14 (04) :1168-1190
[8]
A global and local superlinear continuation-smoothing method for P0 and R0 NCP or monotone NCP [J].
Chen, BT ;
Chen, XJ .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (03) :624-645
[9]
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97
[10]
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