The Mizuno-Todd-Ye predictor-corrector algorithm for sufficient matrix linear complementarity problem

zbMATH Open1136.90485MaRDI QIDQ3428832FDOQ3428832

Authors: Marianna Nagy, Tibor Illés 

Publication date: 29 March 2007

Recommendations

• A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
• An improved predictor-corrector interior-point algorithm for linear complementarity problems with \(O(\sqrt{n}L)\)-iteration complexity
• An \(O(nL)\) infeasible-interior-point algorithm for LCP with quadratic convergence
• Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
• The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path

zbMATH Keywords

predictor-corrector interior point algorithmmatrix linear complementarity problem

Mathematics Subject Classification ID

Interior-point methods (90C51) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cited In (8)

• A new large-update interior point algorithm for \(P_{*}(\kappa)\) LCPs based on kernel functions
• Primal-dual algorithms for \(P_\ast(\kappa)\) linear complementarity problems based on kernel-function with trigonometric barrier term
• A wide neighborhood interior-point algorithm with arc-search for \(P_{\ast}(\kappa)\) linear complementarity problem
• The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path
• Complexity of large-update interior point algorithm for \(P_{*}(\kappa )\) linear complementarity problems
• A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems
• Kernel-function based primal-dual algorithms for \(P_* (\kappa )\) linear complementarity problems
• Complexity analysis of a weighted-full-Newton step interior-point algorithm for \(P_*(\kappa)\)-LCP

This page was built for publication: The Mizuno-Todd-Ye predictor-corrector algorithm for sufficient matrix linear complementarity problem

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