scientific article; zbMATH DE number 4197742

MaRDI QIDQ5202841zbMATH OpenFDO

Authors Ilan Adler, Renato D. C. Monteiro

Publication date 1990

zbMATH Keywords

affine scaling algorithmcontinuous trajectoriesLagrangian multipliersparametrized logarithmic barrier families of problems

Mathematics Subject Classification ID

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

Recommendations

• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• scientific article; zbMATH DE number 4197743
• A study of the dual affine scaling continuous trajectories for linear programming
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• Affine-Scaling Trajectories Associated with a Semi-Infinite Linear Program

Cited in

(20)

• On affine scaling and semi-infinite programming
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• Scaling, shifting and weighting in interior-point methods
• On the -exponential trajectory of linear programming
• Limit analysis with the dual affine scaling algorithm
• A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
• On the probabilistic complexity of finding an approximate solution for linear programming
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• A new variant of the primal affine scaling algorithm for linear programs
• Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming
• On the Continuous Trajectories for a Potential Reduction Algorithm for Linear Programming
• On the symmetric affiine scaling algorithm for line programming^*
• 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 7305744 (Why is no real title available?)
• scientific article; zbMATH DE number 4197741 (Why is no real title available?)
• scientific article; zbMATH DE number 4197743 (Why is no real title available?)
• On the chaotic behavior of the primal-dual affine-scaling algorithm for linear optimization
• 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 Q5202841)