主要数值方法时间表

1940年以前的 Newton’s method for root finding; Gaussian elimination; Gauss quadrature; least squares fitting; Adams and Runge-Kutta formulas; Richardson extrapolation 1940s-1970s floating point arithmetic; Fortran ; finite differences; finite elements; FFT; simplex algorithm; Monte Carlo; orthogonal linear algebra; spline function 1970s-2k quasi-Newton iterations; adaptivity; stiff ODE solvers; software libraries; Matlab; multigrid; sparse and iterative linear algebra; spectral methods; interior point methods 展望未来50年： 可能的进展 linear algebra in O(N2+eps) flops; multipole methods; breakthroughs in preconditioners, spectral methods, time stepping for PDE; fully intelligent, adaptive numerics; loss of determinism; speech and graphics everywhere…