A Mehrotra Type Predictor-Corrector Interior-Point Method for P∗(κ)-HLCP

DOI10.1080/01630563.2022.2123818zbMath1503.90144OpenAlexW4296703020MaRDI QIDQ5039376

Zakia Kebbiche, Nadia Hazzam

Publication date: 12 October 2022

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630563.2022.2123818

zbMATH Keywords

interior-point methodhorizontal linear complementarity problempredictor-corrector algorithmcomplexity bound\(\boldsymbol{P}_\ast(\kappa)\)-matrixMehrotra algorithm

Mathematics Subject Classification ID

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

Uses Software

• LIPSOL

Cites Work

• Unnamed Item
• Unnamed Item
• A new large-update interior point algorithm for \(P_{*}(\kappa)\) LCPs based on kernel functions
• Polynomial time second order mehrotra-type predictor--corrector algorithms
• A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Polynomial convergence of Mehrotra-type prediction-corrector infeasible-IPM for symmetric optimization based on the commutative class directions
• Mehrotra-type predictor-corrector algorithms for sufficient linear complementarity problem
• The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path
• A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
• On complexity of a new Mehrotra-type interior point algorithm for \(P_\ast(\kappa )\) linear complementarity problems
• A Mehrotra type predictor-corrector interior-point algorithm for linear programming
• On the convergence of a predictor-corrector variant algorithm
• A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems
• Primal-dual interior-point algorithms with dynamic step-size based on kernel functions for linear programming
• On Mehrotra-Type Predictor-Corrector Algorithms
• On the Implementation of a Primal-Dual Interior Point Method
• Solving large-scale linear programs by interior-point methods under the Matlab^∗Environment^†
• On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
• PCx: an interior-point code for linear programming
• Polynomial convergence of Mehrotra-type predictor–corrector algorithm for the CartesianP_∗(κ)-LCP over symmetric cones

This page was built for publication: A Mehrotra Type Predictor-Corrector Interior-Point Method for P∗(κ)-HLCP