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}
}
  • G. Strang
  • Published 1987
  • Mathematics
  • The Mathematical Intelligencer
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
30 Citations
Karmarkar's algorithm : a view from nonlinear programming
  • 16
INTERIOR POINT METHODS FOR MATHEMATICAL PROGRAMMING : A BIBLIOGRAPHY
  • 18
  • PDF
Linear Mathematical Programming
Faster Dynamic Matrix Inverse for Faster LPs
  • 28
  • PDF
New alternatives for k-means clustering
  • PDF
Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring
  • 52
  • PDF
...
1
2
3
...

References

SHOWING 1-3 OF 3 REFERENCES
A new polynomial-time algorithm for linear programming
  • 3,585
Introduction to applied mathematics
  • 1,711
  • PDF
Polynomial algorithms in linear programming
  • 1,627