A primal null-space affine-scaling method

DOI10.1145/192115.192153MaRDI QIDQ4371704zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 25 January 1998

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://www.acm.org/pubs/contents/journals/toms/1994-20/

zbMATH Keywords

conjugate gradient methoddiagonal preconditioningiterative methodlinear programmingnumerical examplesprimal null-space affine-scaling methodprimal simplex method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 910007
• A new variant of the primal affine scaling algorithm for linear programs
• An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
• A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming

Cited in

(3)

• A partial first-order affine-scaling method
• An efficient algorithm for sparse null space basis problem using ABS methods
• A new variant of the primal affine scaling algorithm for linear programs

This page was built for publication: A primal null-space affine-scaling method

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