A Faster Method For Computing Karmarkar's Projections For Large Number of Constraints

DOI10.1080/02331939708844319zbMath0873.90068OpenAlexW2073801003MaRDI QIDQ4342964

No author found.

Publication date: 20 October 1997

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331939708844319

zbMATH Keywords

interior point methodslinear regressionQR factorizationKarmarkar's method

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

• A new polynomial-time algorithm for linear programming
• A quadratically convergent method for linear programming
• Computing Karmarkar projections quickly

This page was built for publication: A Faster Method For Computing Karmarkar's Projections For Large Number of Constraints