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

DOI10.1287/MOOR.21.2.354MaRDI QIDQ4895563zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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

Cited in

(6)

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

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)