Predictor-corrector method for nonlinear complementarity problems

DOI10.1007/BF02025887zbMath0911.90326OpenAlexW1976005440MaRDI QIDQ1387608

Shiquan Wu, Yinyu Ye, Zhi-Quan Luo

Publication date: 5 May 1999

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02025887

zbMATH Keywords

predictor-corrector methodquadratic convergencemonotone mappingnonlinear complementarity

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (2)

A new infeasible Mehrotra-type predictor-corrector algorithm for nonlinear complementarity problems over symmetric cones ⋮ Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem

Cites Work

• A unified approach to interior point algorithms for linear complementarity problems: A summary
• A modified predictor-corrector method for linear programming
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming

This page was built for publication: Predictor-corrector method for nonlinear complementarity problems