scientific article; zbMATH DE number 776089

zbMATH Open0828.90087MaRDI QIDQ4840109FDOQ4840109

Authors: Michael R. Osborne 

Publication date: 14 August 1995

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

interior point methodsbarrier functionpolynomial complexityduality gapNewton's methodstopping criterion

Mathematics Subject Classification ID

Linear programming (90C05)

Cited In (8)

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

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)