scientific article; zbMATH DE number 776089

MaRDI QIDQ4840109zbMATH OpenFDO

Authors Michael R. Osborne

Publication date 14 August 1995

zbMATH Keywords

interior point methodsbarrier functionpolynomial complexityduality gapNewton's methodstopping criterion

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Dual barrier functions with superfast rates of convergence for the linear programming problem
• Some Convergence Properties of the Modified Log Barrier Method for Linear Programming
• REMARKS ON POTENTIAL VERSUS BARRIER FUNCTION METHODS FOR LINEAR PROGRAMMING
• Primal-dual methods for linear programming
• Primal-dual algorithms for linear programming based on the logarithmic barrier method

Cited in

(8)

• Dual barrier functions with superfast rates of convergence for the linear programming problem
• scientific article; zbMATH DE number 123727 (Why is no real title available?)
• The modified barrier function method for linear programming and its extensions
• Inverse barrier methods for linear programming
• Some Convergence Properties of the Modified Log Barrier Method for Linear Programming
• scientific article; zbMATH DE number 7473683 (Why is no real title available?)
• Les effets de l'exposant de la fonction barrière multiplicative dans les méthodes de points intérieurs
• Large Step Path-Following Methods for Linear Programming, Part I: Barrier Function Method

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 Q4840109)