%0 Journal Article
%T A New Non-interior-point Continuation Method for Nonlinear Complementarity Problem with Po-function
带有P0函数的非线性互补问题的一个新的非内点连续算法
%A Fang Liang
%A He Guoping
%A Wang Yongli
%A
房亮
%A 贺国平
%A 王永丽
%J 数学物理学报(A辑)
%D 2011
%I
%X In this paper, nonlinear complementarity problem with $P_0$-function is studied. Based on a new smoothing function,the problem is approximated by a family of parameterized smooth equations and a new non-interior-point continuation method is presented for solving it. At each iteration, the proposed algorithm only need to solve a system of linear equations and perform only one Armijo-type line search. The algorithm is proved to be globally as well as locally superlinearly convergent without strict complementarity. Moreover, the quadratic convergence rate can be achieved under mild conditions. Numerical experiments demonstrate the feasibility and efficiency of the new algorithm.
%K Nonlinear complementarityzz
%K Non-interior-point continuation methodzz
%K P0-functionzz
%K Coercivenesszz
%K Global
%K convergencezz
非线性互补
%K 非内点连续算法
%K P0
%K -函数
%K 强制性
%K 全局收敛
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=4DB553CDB5F521D8C921082E5C95EC80&aid=5AA2F19E8DE00ECE10EA0A7C28841947&yid=9377ED8094509821&vid=4AD960B5AD2D111A&iid=CA4FD0336C81A37A&sid=F8035C8B7D8A4264&eid=9CA95D22FC1D537C&journal_id=1003-3998&journal_name=数学物理学报(A辑)&referenced_num=0&reference_num=13