Predictor-corrector method for nonlinear complementarity problem

Zhiquan Luo, Shiquan Wu, Yinyu Ye

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Recently, Ye et al. proved that the predictor-corrector method proposed by Mizuno et al. maintains O(√n L)-iteration complexity while exhibiting the quadratic convergence of the dual gap to zero under very mild conditions. This impressive result becomes the best-known in the interior point methods. In this paper, we modify the predictor-corrector method and then extend it to solving the nonlinear complementarity problem. We prove that the new method has a (√n log(1/ε))-iteration complexity while maintaining the quadratic asymptotic convergence.

Original languageEnglish (US)
Pages (from-to)321-328
Number of pages8
JournalActa Mathematicae Applicatae Sinica
Volume13
Issue number3
DOIs
StatePublished - Jan 1 1997

Keywords

  • Complexity
  • Interior point method
  • Monotone mapping
  • Nonlinear complementarity problem
  • Quadratic convergence

Fingerprint Dive into the research topics of 'Predictor-corrector method for nonlinear complementarity problem'. Together they form a unique fingerprint.

Cite this