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

DOI10.1145/195058.195248zbMath1345.90059OpenAlexW1998407808MaRDI QIDQ2817643

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

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

Related Items (1)

Condition numbers for polyhedra with real number data

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