Algorithms for the ages
Wed Aug 9 16:58:49 BST 2006
From Random Samples, Science 287 p799, February 4, 2000:
- [1946: Metropolis Algorithm]
- [1947: Simplex method for linear programming]
- [1950: Krylov Subspace Iteration method]
- 1951: Decompositional approach to matrix computations such as the Cholesky decomposition, the pivoted LU decomposition, the QR decomposition, the spectral decomposition, the Schur decomposition, and the singular value decomposition.
- 1957: Fortran Optimizing Compiler
- [1959: QR Algorithm for computing eigenvalues]
- [1962: Quicksort algorithms for sorting]
- [1965: Fast Fourier Transform]
- [1977: Integer Relation Detection]
- [1987: Fast Multipole Method]
[code]
[permlink]