An accelerated interior point method whose running time depends only on A (extended abstract)

DOI10.1145/195058.195248MaRDI QIDQ2817643zbMATHOpenAlexFDO

Authors Yinyu Ye, Stephen A. Vavasis

Publication date 1 September 2016

Published in Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/195058.195248

Mathematics Subject Classification ID

Linear programming (90C05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A primal-dual interior point method whose running time depends only on the constraint matrix
• A new polynomial-time algorithm for linear programming
• A Variant of the Vavasis--Ye Layered-Step Interior-Point Algorithm for Linear Programming
• Interior path following primal-dual algorithms. I: Linear programming
• A Low Complexity Interior-Point Algorithm for Linear Programming

Cited in

(6)

• scientific article; zbMATH DE number 1859212 (Why is no real title available?)
• scientific article; zbMATH DE number 1489800 (Why is no real title available?)
• A Variant of the Vavasis--Ye Layered-Step Interior-Point Algorithm for Linear Programming
• A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
• Condition numbers for polyhedra with real number data
• Some variants of the Todd low-complexity algorithm

This page was built for publication: An accelerated interior point method whose running time depends only on \(A\) (extended abstract)

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