The affine-scaling direction for linear programming is a limit of projective-scaling directions

DOI10.1016/0024-3795(91)90268-2zbMATH Open0729.65041OpenAlexW2082565038WikidataQ114852082 ScholiaQ114852082MaRDI QIDQ806963FDOQ806963

Authors: Michael J. Todd 

Publication date: 1991

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1813/8717

Recommendations

• scientific article; zbMATH DE number 4197742
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• Affine scaling with degenerate linear programming problems
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• scientific article; zbMATH DE number 4197743
• Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming
• scientific article; zbMATH DE number 1785846
• Publication:4888203
• Generalized affine scaling algorithms for linear programming problems
• Implementing an affine scaling algorithm for linear programming

zbMATH Keywords

linear programmingaffine-scaling algorithmKarmarker algorithmprojective-scaling algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Cites Work

• A new polynomial-time algorithm for linear programming
• Conical projection algorithms for linear programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Boundary Behavior of Interior Point Algorithms in Linear Programming
• A variation on Karmarkar’s algorithm for solving linear programming problems
• A polynomial Newton method for linear programming
• Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm
• A monotonic projective algorithm for fractional linear programming
• A modification of Karmarkar's linear programming algorithm
• Title not available (Why is that?)
• Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming
• Search directions for interior linear-programming methods
• A variant of Karmarkar's linear programming algorithm for problems in standard form
• A Variant of Karmarkar’s Linear Programming Algorithm for Problems with Some Unrestricted Variables

Cited In (2)

• Loss and retention of accuracy in affine scaling methods
• Title not available (Why is that?)

This page was built for publication: The affine-scaling direction for linear programming is a limit of projective-scaling directions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q806963)