On the interplay among entropy, variable metrics and potential functions in interior-point algorithms

DOI10.1023/A:1008637929927zbMath0880.90103OpenAlexW1574660661MaRDI QIDQ1360218

Michael J. Todd, Tunçel, Levent

Publication date: 5 February 1998

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008637929927

zbMATH Keywords

primal-dual interior-point algorithmsprimal-dual entropy function

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items

An infeasible-start path-following method for monotone LCPs, Deriving potential functions via a symmetry principle for nonlinear equations, Interior-point algorithm for symmetric cone horizontal linear complementarity problems based on a new class of algebraically equivalent transformations, Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique, An infeasible primal-dual interior point algorithm for linear programs based on logarithmic equivalent transformation