A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming

DOI10.1287/MOOR.21.2.341MaRDI QIDQ4895562zbMATH OpenOpenAlexFDO

Authors Benjamin Jansen, C. Roos, Tamás Terlaky

Publication date 11 March 1997

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/8fbc82cd82e8cfe7adf519b76a7a4ca7176a9492

zbMATH Keywords

barrier functionduality gappolynomial-time convergence proofprimal-dual scaling

Mathematics Subject Classification ID

Linear programming (90C05) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
• Primal-dual algorithms for linear programming based on the logarithmic barrier method
• Primal-dual methods for linear programming
• scientific article; zbMATH DE number 4164543
• Interior path following primal-dual algorithms. I: Linear programming

Cited in

(18)

• Primal-dual potential reduction methods for semidefinite programming using affine-scaling directions
• Primal-dual algorithms for linear programming based on the logarithmic barrier method
• Improved complexity using higher-order correctors for primal-dual Dikin affine scaling
• Polynomiality of primal-dual affine scaling algorithms for nonlinear complementarity problems
• A primal-dual interior-point method for linear programming based on a weighted barrier function
• Primal-dual target-following algorithms for linear programming
• An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
• Generalized affine scaling algorithms for linear programming problems
• scientific article; zbMATH DE number 4202017 (Why is no real title available?)
• A new variant of the primal affine scaling algorithm for linear programs
• A constraint-reduced variant of Mehrotra's predictor-corrector algorithm
• A Primal-dual affine scaling algorithm with necessary centering as a safeguard
• A primal null-space affine-scaling method
• scientific article; zbMATH DE number 1383187 (Why is no real title available?)
• An affine scaling method using a class of differential barrier functions: primal approach
• A polynomial primal-dual affine scaling algorithm for symmetric conic optimization
• On the chaotic behavior of the primal-dual affine-scaling algorithm for linear optimization
• Linear optimization over homogeneous matrix cones

This page was built for publication: A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming

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