scientific article; zbMATH DE number 4197743

MaRDI QIDQ5202842zbMATH OpenFDO

Authors Renato D. C. Monteiro

Publication date 1990

zbMATH Keywords

continuous trajectoriesconvergenceKarmarkar's algorithmlimiting behaviorprojective scaling algorithm

Mathematics Subject Classification ID

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

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

(16)

• Lax pair and fixed point analysis of Karmarkar's projective scaling trajectory for linear programming
• Convergence analysis of the projective scaling algorithm based on a long-step homogeneous affine scaling algorithm
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• 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
• Boundary Behavior of Interior Point Algorithms in Linear Programming
• Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming
• On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming
• scientific article; zbMATH DE number 753751 (Why is no real title available?)
• A study of the dual affine scaling continuous trajectories for linear programming
• Affine-Scaling Trajectories Associated with a Semi-Infinite Linear Program
• scientific article; zbMATH DE number 4195697 (Why is no real title available?)
• scientific article; zbMATH DE number 4197741 (Why is no real title available?)
• scientific article; zbMATH DE number 4197742 (Why is no real title available?)
• On the asymptotic behavior of the projective rescaling algorithm for linear programming
• The affine-scaling direction for linear programming is a limit of projective-scaling directions

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)