A superquadratic infeasible-interior-point method for linear complementarity problems
type: Item
instance of: scholarly article
title: A superquadratic infeasible-interior-point method for linear complementarity problems
zbMATH Open document ID: 0852.90124
DOI: 10.1007/BF02592215
author: Stephen J. Wright
author: Yin Zhang
published in: Mathematical Programming. Series A. Series B
publication date: 1996-10-13T00:00:00Z
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 907966
zbMATH Keywords: linear complementarity
zbMATH Keywords: superquadratic rates
zbMATH Keywords: path-following infeasible-interior-point algorithm
zbMATH Keywords: asymptotic convergence rate
MaRDI profile type: Publication
cites work: Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence
cites work: Power Series Variants of Karmarkar-Type Algorithms
cites work: An \(O(\sqrt n L)\) iteration potential reduction algorithm for linear complementarity problems
cites work: On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
cites work: Error bounds for nondegenerate monotone linear complementarity problems
cites work: Superlinearly Convergent $O ( \sqrt{n} L )$-Iteration Interior-Point Algorithms for Linear Programming and the Monotone Linear Complementarity Problem
cites work: Asymptotic convergence in a generalized predictor-corrector method
cites work: On the Implementation of a Primal-Dual Interior Point Method
cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
cites work: A Superlinear Infeasible-Interior-Point Affine Scaling Algorithm for LCP
cites work: Q5652137
cites work: On Q-order and R-order of convergence
cites work: An \(O(nL)\) infeasible-interior-point algorithm for LCP with quadratic convergence
cites work: An infeasible-interior-point algorithm for linear complementarity problems
cites work: A path-following interior-point algorithm for linear and quadratic problems
cites work: On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
cites work: On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
description: scientific article; zbMATH DE number 907966