Chinese Science Bulletin

, Volume 44, Issue 20, pp 1858–1862 | Cite as

One-step quadratic convergence of noninterior continuation method for NCP

  • Naihua Xiu


A noninterior continuation method is presented, with only the certering step used at each iteration, for nonlinear complementarity problem. It is shown that the algorithm is globalty linearty and locally quadratically convergent under certain conditions.


nonlinear complementarity problem noninterior continuation method one-step quadraclc convergence 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, B., Xiu, N., A global linear and local quadratic non-interior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smmthing functions,SIAM J. Optimization, 1999, 9: 605.CrossRefGoogle Scholar
  2. 2.
    Chen, C., Mangasrian, O. L., A class of smoothing functions for nonlinear wd mixed complementarity problems,Computational Optim. and Appl., 1996, 5: 97.Google Scholar
  3. 3.
    Chen, B., Chen, X., A global and local superlinear continuation-smoothing method for Po +R o and monotone NCP,SIAM J. Optimization, 1999, 9: 624.CrossRefGoogle Scholar
  4. 4.
    Burke, J., Xu, S., A non-interior predirtor-corrector path following method for LCP, inReformulation-Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods (eds. Fukushima, M.. Qi, L.) Maryland: Kluwer Academic Publisher, 1998, 45–64.Google Scholar
  5. 5.
    Tseng, P., Analysis of a non-interior continuation method based on Chen-Mangasarian smoothing functions for complementarity problems, inReformulation-Nonsmooth, Piecewise Smooth, Semismooth Md Smoothing Methods, (eds. Fukushima, M., Qi, L.), Maryland: Kluwer Academir Publisher, 1998, 383–404.Google Scholar

Copyright information

© Science in China Press 1999

Authors and Affiliations

  • Naihua Xiu
    • 1
  1. 1.Department of MathematicsNorthern Jiaotong UniversityBeijingChina

Personalised recommendations