scientific article; zbMATH DE number 4197743

MaRDI QIDQ5202842zbMATH OpenFDO

Authors Renato D. C. Monteiro

Publication date 1990

zbMATH Keywords

convergencelimiting behaviorKarmarkar's algorithmcontinuous trajectoriesprojective scaling algorithm

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming
• Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
• scientific article; zbMATH DE number 4197742
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• On the asymptotic behavior of the projective rescaling algorithm for linear programming

Cited in

(9)

• On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• Boundary Behavior of Interior Point Algorithms in Linear Programming
• Affine-Scaling Trajectories Associated with a Semi-Infinite Linear Program
• On the asymptotic behavior of the projective rescaling algorithm for linear programming
• A study of the dual affine scaling continuous trajectories for linear programming
• The affine-scaling direction for linear programming is a limit of projective-scaling directions
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories

This page was built for publication:

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