摘要
Based on a reformulation of the complementarity problem as a system of nonsmooth equations by using the generMized Fischer-Burmeister function, a smoothing trust re- gion Mgorithm with line search is proposed for solving general （not necessarily monotone） nonlinear complementarity problems. Global convergence and, under a nonsingularity assumption, local Q-superlinear/Q-quadratic convergence of the algorithm are established. In particular, it is proved that a unit step size is always accepted after a finite number of iterations. Numerical results also confirm the good theoretical properties of our approach.
Based on a reformulation of the complementarity problem as a system of nonsmooth equations by using the generMized Fischer-Burmeister function, a smoothing trust re- gion Mgorithm with line search is proposed for solving general （not necessarily monotone） nonlinear complementarity problems. Global convergence and, under a nonsingularity assumption, local Q-superlinear/Q-quadratic convergence of the algorithm are established. In particular, it is proved that a unit step size is always accepted after a finite number of iterations. Numerical results also confirm the good theoretical properties of our approach.
基金
Acknowledgments. The work was supported by the National Natural Science Foundation of China （11071041） and Fujian Natural Science Foundation （2009J01002）.
