The relation between the path of centers and Smale's regularization of the linear programming problem
type: Item
instance of: scholarly article
title: The relation between the path of centers and Smale's regularization of the linear programming problem
zbMATH Open document ID: 0727.65053
DOI: 10.1016/0024-3795(91)90271-W
author: Nimrod Megiddo
author: Masakazu Kojima
published in: Linear Algebra and its Applications
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C33
zbMATH DE Number: 4201502
zbMATH Keywords: Smale's regularization
zbMATH Keywords: complementarity problem
zbMATH Keywords: linear programming
zbMATH Keywords: interior point methods
zbMATH Keywords: path of centers
Wikidata QID: Q114852079
MaRDI profile type: Publication
cites work: The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
cites work: Complementary pivot theory of mathematical programming
cites work: The Solution of Systems of Piecewise Linear Equations
cites work: Q5588268
cites work: A polynomial-time algorithm for a class of linear complementarity problems
cites work: Q3965924
cites work: Q4206561
cites work: On the existence and uniqueness of solutions in nonlinear complementarity theory
cites work: A polynomial-time algorithm, based on Newton's method, for linear programming
cites work: Q3816922
cites work: Q3738934
full work available at URL: 0024-3795(91)90271-w
OpenAlex ID: W2047400365
description: scientific article; zbMATH DE number 4201502