20世纪的十大算法

在看周国标的《数值计算》这本书,发现第一章导论里面有一个20世纪十大算法的介绍,所以感兴趣就做了一个小小的摘录和总结,其中的思想我想还是很值得反复推敲的,从下面的这些算法的作者可以得出一个结论:一个优秀的算法设计者必然拥有扎实的数学基础。先拿蒙特卡洛方法开个头,后面会陆续补充上对其他算法详细解释。归纳起来,这些算法既有对过去算法效率的提高,也有对科学计算精度的改进,各有千秋。虽然已经是几十年前的产物了,但是现代科学的各个领域却无不渗透这些算法影子,足见其魅力之大。 本世纪初,美国物理学会(American Institute of Physics)和IEEE计算机社团 (IEEE Computer Society)的一本联合刊物《科学与工程中的计算》发表了由田纳西大学的Jack Dongarra和橡树岭国家实验室的Francis Sullivan 联名撰写的“二十世纪十大算法”一文,该文“试图整理出在20世纪对科学和工程领域的发…

Continue Reading