20 世纪 10 大算法

1. 蒙特卡洛采样算法

2. 矩阵运算相关

• Krylov子空间迭代法

  求解如下形式的线性方程组 Ax=b，当方阵 An×n n 足够大时，算术解 x=A∖b 的计算将会变得十分困难。此时可以考虑迭代算法（iteration methods）：

  Kxi+1=Kxi+b−Axi

references

The Best of the 20th Century: Editors Name Top 10 Algorithms
细数二十世纪最伟大的10大算法