Asymptotic Behavior of Interior-Point Methods: A View From Semi-Infinite Programming

DOI10.1287/MOOR.21.2.354zbMATH Open0857.90085OpenAlexW2152296869MaRDI QIDQ4895563FDOQ4895563

Authors: Levent Tunçel, Michael J. Todd 

Publication date: 20 February 1997

Published in: Mathematics of Operations Research (Search for Journal in Brave)

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

Recommendations

• Asymptotic Behavior of Continuous Trajectories for Primal-Dual Potential-Reduction Methods
• Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems
• Limiting behavior of weighted central paths in linear programming
• Affine-Scaling Trajectories Associated with a Semi-Infinite Linear Program
• A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming

zbMATH Keywords

potential functionscentral pathsasymptotic behavior of interior-point methodslimits of search directions

Mathematics Subject Classification ID

Linear programming (90C05) Semi-infinite programming (90C34)

Cited In (6)

• Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems
• Proximal interior point method for convex semi-infinite programming
• Asymptotic approximation method and its convergence on semi-infinite programming
• Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization
• Recent contributions to linear semi-infinite optimization
• Recent contributions to linear semi-infinite optimization: an update

This page was built for publication: Asymptotic Behavior of Interior-Point Methods: A View From Semi-Infinite Programming

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