A logarithmic barrier approach for linear programming

DOI10.1016/J.CAM.2016.05.025MaRDI QIDQ329787zbMATH OpenOpenAlexFDO

Authors Linda Menniche, Djamel Benterki

Publication date 21 October 2016

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2016.05.025

zbMATH Keywords

linear programminginterior point methodslogarithmic barrier methods

Mathematics Subject Classification ID

Interior-point methods (90C51) Semidefinite programming (90C22)

Recommendations

• Adaptation of the minorant function for linear programming
• scientific article; zbMATH DE number 7473683
• Logarithmic barrier method via minorant function for linear semidefinite programming
• Rank-one techniques in log-barrier function methods for linear programming
• Publication:3494376

Cites work

• scientific article; zbMATH DE number 590363 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 1017028 (Why is no real title available?)
• scientific article; zbMATH DE number 1131479 (Why is no real title available?)
• scientific article; zbMATH DE number 3307153 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• A logarithm barrier method for semi-definite programming
• A numerical feasible interior point method for linear semidefinite programs
• A weighted-path-following method for linear optimization
• A weighted-path-following method for the linear complementarity problem
• An extended variant of Karmarkar's interior point algorithm
• An extension of Karmarkar's projective algorithm for convex quadratic programming
• Extension of a projective interior point method for linearly constrained convex programming
• New bounds for the extreme values of a finite sample of real numbers

Cited in

(17)

• A logarithm barrier method for semi-definite programming
• Inverse barrier methods for linear programming
• Some Convergence Properties of the Modified Log Barrier Method for Linear Programming
• A Logarithmic Barrier Approach To Solving The Dashboard Planning Problem
• Logarithmic Barrier Method Via Minorant Function for Linear Programming
• Adaptation of the minorant function for linear programming
• The role of linear objective functions in barrier methods
• A logarithmic barrier interior-point method based on majorant functions for second-order cone programming
• scientific article; zbMATH DE number 5289787 (Why is no real title available?)
• An efficient logarithmic barrier method without line search for convex quadratic programming
• Line Search Techniques for the Logarithmic Barrier Function in Quadratic Programming
• On controlling the parameter in the logarithmic barrier term for convex programming problems
• A logarithm barrier method for linear programming
• Primal interior-point decomposition algorithms for two-stage stochastic extended second-order cone programming
• Logarithmic barrier method via minorant function for linear semidefinite programming
• scientific article; zbMATH DE number 4167847 (Why is no real title available?)
• A Newton descent logarithmic barrier interior-point algorithm for monotone LCP

This page was built for publication: A logarithmic barrier approach for linear programming

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