The use of Newton's method for linear programming

MaRDI QIDQ1921628zbMATH OpenFDO

Authors A. P. Cherenkov, Yu. G. Evtushenko, V. G. Zhadan

Publication date 27 October 1996

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

barrier-Newton methodcontinuous and discrete versionsprimal-dual methodsuperlinear and quadratic rates

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 1120265
• Local behavior of the Newton method on two equivalent systems from linear programming
• Primal-dual Newton's method with steepest descent for linear programming
• Primal-dual Newton method for linear programming problems
• scientific article; zbMATH DE number 1070399

Cited in

(6)

• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Dual barrier functions with superfast rates of convergence for the linear programming problem
• scientific article; zbMATH DE number 1120265 (Why is no real title available?)
• On the convergence of the Newton/log-barrier method
• Primal-dual Newton method for linear programming problems
• Newton's method for minimizing a convex twice differentiable function on a preconvex set

This page was built for publication: The use of Newton's method for linear programming

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