A logarithm barrier method for linear programming

DOI10.1080/00207169908804882MaRDI QIDQ4935392zbMATH OpenOpenAlexFDO

Authors Gianfranco Corradi

Publication date 5 December 2000

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169908804882

zbMATH Keywords

algorithmcubic convergenceinterior point methodlinear programminglogarithm barrier methodnumerical resultspenalty functionunconstrained optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Interior-point methods (90C51)

Recommendations

• A logarithmic barrier approach for linear programming
• Rank-one techniques in log-barrier function methods for linear programming
• Higher-order derivatives in linear and quadratic programming
• A multiplicative barrier function method for linear programming
• One modification of the logarithmic barrier function method in linear and convex programming

Cites work

• An algorithm for unconstrained optimization
• Computational experience with a primal-dual interior point method for linear programming
• Higher order derivatives in optimization methods
• Higher-Order Predictor-Corrector Interior Point Methods with Application to Quadratic Objectives
• scientific article; zbMATH DE number 3914081 (Why is no real title available?)
• Numerical experiments with the symmetric affine scaling algorithm on degenerate linear programming problema
• On the Implementation of a Primal-Dual Interior Point Method

Cited in

(11)

• A method putting bar materials to rational use and a computer program
• Higher-order derivatives in linear and quadratic programming
• scientific article; zbMATH DE number 5289787 (Why is no real title available?)
• A logarithm barrier method for semi-definite programming
• scientific article; zbMATH DE number 554512 (Why is no real title available?)
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial
• Line Search Techniques for the Logarithmic Barrier Function in Quadratic Programming
• An unconstrained dual approach to solving Karmarkar-type linear programs using conventional barrier functions
• Inverse barrier methods for linear programming
• scientific article; zbMATH DE number 7473683 (Why is no real title available?)
• scientific article; zbMATH DE number 7551027 (Why is no real title available?)

This page was built for publication: A logarithm barrier method for linear programming

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