20世纪最好的十个算法(转载)

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

20世纪最好的十个算法

1.1946.Los Alamos的Von Neumann,Stan Vlam,Nick Metropolis编的 Metropolis算法,即Monte Carlo方法 2.1947兰德公司的Grorge Dantzig创造的线性规划的单纯性算法 3.1950.美国国家标准局数值分析所的Magnus Hestenes,Edward Stiefel,Cornelius Lanczos的Krylovz空间迭代法 4.1951 橡树岭国家实验室的Alston Householder矩阵计算的分解方法 5.1951 John Backus在IBM领导的小组研制的Fortron最优编译程序 6.1959-61 伦敦的Ferranti Ltd的J.G.F.Francis的称为QR的算法的计算机本征值的稳定的方法 7.1962London的Elliot Brothers Ltd的Tony Hoare提出的快速(按大小)分类法 8.1965 IBM的Cooley与Princeton及Bell的Turkey的FFT算法 9.1977 Brighham Young大学的Helaman Ferguson和Rodney Forcede的整数关系侦察算法 10.1987 Yale的Leslie Greengard和Vladinimir Rokhlin发明的快速多级算法 13篇计算数学经典文献- -

1. James W. Cooley and John W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Mathematics of Computation 19 (1965), 297-301. 2. R. Courant, K. O. Friedrichs and H. Lewy, "Ueber die partiellen Differenzengleichungen der mathematischen Physik," Mathematische Annalen 100 (1928), 32-74. Translated as: "On the partial difference equations of mathematical physics," IBM Journal of Resarch and Development 11 (1967), 215-234. 3. A. S. Householder, "Unitary triangularization of a nonsymmetric matrix," Journal of the Association of Computing Machinery 5 (1958), 339-342. 4. C. F. Curtiss and J. O. Hirschfelder, "Integration of stiff equations," Proceedings of the National Academy of Sciences 38 (1952), 235-243. 5. C. de Boor, "On calculating with B-splines," Journal of Approximation Theory 6 (1972), 50-62. 6. R. Courant, "Variational methods for the solution of problems of equilibrium and vibrations," Bulletin of the American Mathematical Society 49 (1943), 1-23. 7. G. Golub and W. Kahan, "Calculating the singular values and pseudo-inverse of a matrix," SIAM Journal on Numerical Analysis 2 (1965), 205-224. 8. A. Brandt, "Multi-level adaptive solutions to boundary-value problems," Mathematics of Computation 31 (1977), 333-390. 9. Magnus R. Hestenes and Eduard Stiefel, "Methods of conjugate gradients for solving linear systems," Journal of Research of the National Bureau of Standards 49 (1952), 409-436. 10. R. Fletcher and M. J. D. Powell, "A rapidly convergent descent method for minimization," Computer Journal 6 (1963), 163-168. 11. G. Wanner, E. Hairer and S. P. Norsett, "Order stars and stability theorems," BIT 18 (1974), 475-489. 12. N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica 4 (1984), 373-395. 13. L. Greengard and V. Rokhlin, "A fast algorithm for particle simulations," Journal of Computational Physics 73 (1987), 325-348  (转引自:http://blog.sina.com.cn/s/blog_59b35e200100a5il.html)

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏5 回帖

关键词：20世纪 最好的 Mathematical Minimization Computation 世纪 最好

呵呵，都没听说过这些算法。

收藏了，大长见识，LZ大材，感谢分享！

收藏了，大长见识

xjjdlut 发表于 2015-3-27 09:46
呵呵，都没听说过这些算法。

单纯形法不是运筹学入门的嘛

感谢楼主慷慨分享！