A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
type: Item
instance of: scholarly article
title: A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
zbMATH Open document ID: 1123.90347
author: Tibor Illés
author: Marianna Nagy
published in: European Journal of Operational Research
publication date: 2007-05-03T00:00:00Z
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C51
zbMATH DE Number: 5148798
zbMATH Keywords: linear complementarity problem
zbMATH Keywords: sufficient matrix
zbMATH Keywords: \(\mathcal P_{\ast}(\kappa)\)-matrix
zbMATH Keywords: interior point method
zbMATH Keywords: Mizuno-Todd-Ye predictor-corrector algorithm
MaRDI profile type: Publication
full work available at URL: j.ejor.2005.08.031
OpenAlex ID: W2071001262
cites work: Sufficient matrices and the linear complementarity problem
cites work: On a subclass of \(P_ 0\)
cites work: Q4362984
cites work: A polynomial-time algorithm for a class of linear complementarity problems
cites work: A unified approach to interior point algorithms for linear complementarity problems: A summary
cites work: A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
cites work: Q4791754
cites work: Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
cites work: A Large-Step Infeasible-Interior-Point Method for the P*-Matrix LCP
cites work: Superlinearly convergent infeasible-interior-point algorithm for degenerate LCP
cites work: The Mizuno-Todd-Ye algorithm in a larger neighborhood of the central path
cites work: Q4339096
cites work: Q3348700
cites work: \(P_ *\)-matrices are just sufficient
cites work: On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
DOI: 10.1016/J.EJOR.2005.08.031
description: scientific article; zbMATH DE number 5148798