REMARKS ON POTENTIAL VERSUS BARRIER FUNCTION METHODS FOR LINEAR PROGRAMMING

DOI10.15807/JORSJ.34.391MaRDI QIDQ4018345zbMATH OpenOpenAlexFDO

Authors Kaoru Tone

Publication date 16 January 1993

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.34.391

zbMATH Keywords

logarithmic barrier functionbarrier function methodspotential function method

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Rank-one techniques in log-barrier function methods for linear programming
• Large Step Path-Following Methods for Linear Programming, Part I: Barrier Function Method
• Publication:3494376
• Some Convergence Properties of the Modified Log Barrier Method for Linear Programming
• An \(O(n^ 3L)\) potential reduction algorithm for linear programming

Cited in

(6)

• Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables
• Some Convergence Properties of the Modified Log Barrier Method for Linear Programming
• scientific article; zbMATH DE number 7473683 (Why is no real title available?)
• scientific article; zbMATH DE number 776089 (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
• Potential function methods for approximately solving linear programming problems: theory and practice.

This page was built for publication: REMARKS ON POTENTIAL VERSUS BARRIER FUNCTION METHODS FOR LINEAR PROGRAMMING

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