A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems

DOI10.1016/J.EJOR.2005.08.031zbMATH Open1123.90347OpenAlexW2071001262MaRDI QIDQ877592FDOQ877592

Marianna Nagy, Tibor Illés

Publication date: 3 May 2007

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.08.031

zbMATH Keywords

interior point methodlinear complementarity problemsufficient matrix\(\mathcal P_{\ast}(\kappa)\)-matrixMizuno-Todd-Ye predictor-corrector algorithm

Mathematics Subject Classification ID

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

Cites Work

• A unified approach to interior point algorithms for linear complementarity problems: A summary
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• \(P_ *\)-matrices are just sufficient
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
• A polynomial-time algorithm for a class of linear complementarity problems
• Sufficient matrices and the linear complementarity problem
• On a subclass of \(P_ 0\)
• A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
• The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path
• Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
• Title not available (Why is that?)
• Superlinearly convergent infeasible-interior-point algorithm for degenerate LCP
• Title not available (Why is that?)

Cited In (24)

• Interior point algorithm for \(P_*\) nonlinear complementarity problems
• An infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
• Interior-point algorithm for symmetric cone horizontal linear complementarity problems based on a new class of algebraically equivalent transformations
• An RLT approach for solving the binary-constrained mixed linear complementarity problem
• Feasible Corrector-Predictor Interior-Point Algorithm for $P_{*} (\kappa)$-Linear Complementarity Problems Based on a New Search Direction
• A corrector-predictor path-following algorithm for semidefinite optimization
• A New Search Direction for Full-Newton Step Interior-Point Method in P*(κ)-HLCP
• New predictor-corrector algorithm for symmetric cone horizontal linear complementarity problems
• Sufficient matrices: properties, generating and testing
• Unified approach of interior-point algorithms for \(P_* (\kappa)\)-LCPs using a new class of algebraically equivalent transformations
• Polynomial convergence of two higher order interior-point methods for \(P_*(\kappa)\)-LCP in a wide neighborhood of the central path
• New Interior-Point Algorithm for Symmetric Optimization Based on a Positive-Asymptotic Barrier Function
• Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
• A full-Newton step infeasible interior-point algorithm for \(P_\ast (\kappa)\) linear complementarity problem
• A predictor-corrector interior-point algorithm for \(P_\ast (\kappa )\)-horizontal linear complementarity problem
• A corrector–predictor path-following method for second-order cone optimization
• Complexity analysis of a full-{N}ewton step interior-point method for linear optimization
• A corrector-predictor interior-point method with new search direction for linear optimization
• Large-step interior-point algorithm for linear optimization based on a new wide neighbourhood
• A Mehrotra Type Predictor-Corrector Interior-Point Method for P∗(κ)-HLCP
• Large-step predictor-corrector interior point method for sufficient linear complementarity problems based on the algebraic equivalent transformation
• A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization with the arc-search strategy
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• On complexity of a new Mehrotra-type interior point algorithm for \(P_\ast(\kappa )\) linear complementarity problems

This page was built for publication: A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems

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