Paper
Stable ergodicity
Charles Pugh, Michael Shub, et al.
Bulletin of the American Mathematical Society
Paper
Unified complexity analysis for Newton LP methods
Abstract
We show that a theorem of Smale can be used to unify the polynomial-time bound proofs of several of the recent interior algorithms for linear programming and convex quadratic programming. © 1992 The Mathematical Programming Society, Inc.
Related
Charles Pugh, Michael Shub, et al.
Duke Mathematical Journal
Michael Shub
Journal of Complexity
Paper
Opinion
Richard Karp, William Browder, et al.
The Mathematical Intelligencer