Predictor–corrector method for nonlinear complementarity problem

Predictor–corrector method for nonlinear complementarity problem

0.00 Avg rating0 Votes
Article ID: iaor20001107
Country: China
Volume: 13
Issue: 3
Start Page Number: 321
End Page Number: 328
Publication Date: Jul 1997
Journal: Acta Mathematicae Applicatae Sinica
Authors: , ,
Keywords: interior point methods
Abstract:

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, they modify the predictor–corrector method and then extend it to solving the nonlinear complementarity problem. They prove that the new method has a (√(n)log(1/ε))-iteration complexity while maintaining the quadratic asymptotic convergence.

Reviews

Required fields are marked *. Your email address will not be published.