Lax pair and fixed point analysis of Karmarkar's projective scaling trajectory for linear programming
type: Item
instance of: scholarly article
title: Lax pair and fixed point analysis of Karmarkar's projective scaling trajectory for linear programming
zbMATH Open document ID: 0799.90088
DOI: 10.1007/BF03167209
author: Yoshimasa Nakamura
published in: Japan Journal of Industrial and Applied Mathematics
publication date: 1994-05-24T00:00:00Z
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 93C10
zbMATH DE Number: 571990
zbMATH Keywords: Toda lattice
zbMATH Keywords: Lax pair
zbMATH Keywords: nonlinear dynamical system
zbMATH Keywords: Karmarkar's projective scaling algorithm
zbMATH Keywords: gradient system
MaRDI profile type: Publication
cites work: The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
cites work: The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
cites work: Q3353376
cites work: Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems
cites work: Q5583564
cites work: Hamiltonian structure of dynamical systems which solve linear programming problems
cites work: Q4067388
cites work: Integrability of vector and multivector fields associated with interior point methods for linear programming
cites work: A new polynomial-time algorithm for linear programming
cites work: Q5202838
cites work: The Nonlinear Geometry of Linear Programming. III Projective Legendre Transform Coordinates and Hilbert Geometry
cites work: Boundary Behavior of Interior Point Algorithms in Linear Programming
cites work: Finitely many mass points on the line under the influence of an exponential potential -- an integrable system
cites work: Q4281141
cites work: A new nonlinear dynamical system that leads to eigenvalues
description: scientific article; zbMATH DE number 571990