Predictor-corrector method for nonlinear complementarity problems

DOI10.1007/BF02025887MaRDI QIDQ1387608zbMATH OpenOpenAlexFDO

Authors Zhi-Quan Luo, Shiquan Wu, Yinyu Ye

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

monotone mappingnonlinear complementaritypredictor-corrector methodquadratic convergence

Mathematics Subject Classification ID

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

Recommendations

• Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
• A new predicto-corrector method for pseudomonotone nonlinear complementarity problems
• Predictor-corrector Methods for a Class of Linear Complementarity Problems
• Iteration complexity of an interior-point algorithm for nonlinear p∗-complementarity problems

Cites work

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

Cited in

(10)

• 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
• Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
• scientific article; zbMATH DE number 6692215 (Why is no real title available?)
• A new predicto-corrector method for pseudomonotone nonlinear complementarity problems
• Iteration complexity of an interior-point algorithm for nonlinear p∗-complementarity problems
• Predictor-corrector Methods for a Class of Linear Complementarity Problems
• The Mehrotra Predictor-Corrector Interior-Point Method As a Perturbed Composite Newton Method
• Predictor–corrector methods for sufficient linear complementarity problems in a wide neighborhood of the central path
• The prediction-correction approach to nonlinear complementarity problems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1387608)