Karmarkar’s algorithm and its place in applied mathematics

@article{Strang1987KarmarkarsAA,
title={Karmarkar’s algorithm and its place in applied mathematics},
author={G. Strang},
journal={The Mathematical Intelligencer},
year={1987},
volume={9},
pages={4-10}
}

This note is about one corner of mathematics that is still recovering from 1984. A lot was predicted for that year, but I doubt that Orwell expected much of a revolution in linear programming. Nevertheless it happened--and he would have approved. The challenge to authority was very direct. Narendra Karmarkar of ATT we do not know which constraints are active, with xj = 0 at the solution, and which are inactive. To try all combinations would be impossible. The natural idea in a nonlinear problem… Expand