Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems
type: Item
instance of: scholarly article
title: Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems
zbMATH Open document ID: 0840.90101
DOI: 10.1007/BF02192140
published in: Journal of Optimization Theory and Applications
publication date: 1996-07-04T00:00:00Z
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 830048
zbMATH Keywords: interior-point methods
zbMATH Keywords: local analysis
zbMATH Keywords: Iri-Imai algorithm
zbMATH Keywords: quadratic convergence under degeneracy
author: Takashi Tsuchiya
MaRDI profile type: Publication
cites work: A multiplicative barrier function method for linear programming
cites work: A new polynomial-time algorithm for linear programming
cites work: Local Convergence Properties of New Methods in Linear Programming
cites work: Q5583564
cites work: A variation on Karmarkar’s algorithm for solving linear programming problems
cites work: A modification of Karmarkar's linear programming algorithm
cites work: Q3818127
cites work: Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
cites work: EXTENSIONS OF THE MULTIPLICATIVE PENALTY FUNCTION METHOD FOR LINEAR PROGRAMMING
full work available at URL: https://doi.org/10.1007/bf02192140
OpenAlex ID: W1972536185
description: scientific article; zbMATH DE number 830048