浅谈计算数学的过去和未来.ppt

浅谈计算数学的过去和未来 赵金熙 南京大学计算机科学与技术系 1.引言 Numerical analysis is the study of algorithms for the problems of continuous mathematics ----Lloyd N. Trefethen “计算数学”就是研究在计算机上解决数学问题的理论和数值方法。 今天的数值计算方法，无论从形式到内容，还是从工具到效果，已远非半世纪前Von Neumann、Lax等先驱们所处的环境和条件了，计算机技术和应用软件的发展，让计算数学展开了双翼。许多迅速发展的其他学科和社会进步给计算数学的发展开拓出 更为广阔的新天地。 Maxims About Numerical Mathematics and Computers ----L.N. Trefethen There are three great branches of science: theory, experiment, and computation. The fundamental law of computer science: As machines become more powerful, the efficiency of algorithms grows more important, not less. 一. 计算数学发展的历史回顾 1. 从计算物理谈起 计算数学的发展与科学工程计算是紧密相联的，计算数学的发展历史也就是与其他学科结合，利用计算机不断形成新的理论及数值方法并不断形成新的学科的历史，例如：“计算物理”。 １９５９年５月美国总统发布命令，可以揭开曼哈顿计划的内幕，部分内容可以解密。故以“计算物理方法”丛书的名义陆续编辑出版 我们常说: 计算物理的物质基础是计算机； 计算物理的关键技术是“计算方法”和“程序设计”; 计算物理发展的原始动力是美国核武器研制的刺激。 三位计算机设计大师的贡献 H. Aiken (1900-1973)， 哈佛大学的博士研究生毕业。因做博士论文涉及到空间电荷传导问题的计算，1937年提出方案，1939年得到IBM资助，1944年建成投入使用。这是继电式计算机－Mark I J. W. Manchly (1907-1980)， 宾夕法尼亚物理博士，因从事天气预报需要想设计计算机，1942年提出计算机方案，1945年底竣工，这就是世界上第一台电子计算机－ENIAC机 J. Von Neumann (1903-1956) 普林斯顿高级研究所，1945年在普林斯顿研制成MANIAC机，有力地支持美国氢弹研制，称为计算机之父。（与中国的109丙机、J-501机相当）。 美国从1942年8月13日开始曼哈顿计划，到1945年制造出三颗原子弹：代号为：“三一”，用于试验（7月16日），“瘦子”投于广岛(8月6日)，“胖子”投于长崎(8月9日)。历时三年，涉及到理论物理、爆轰物理、中子物理、金属物理、弹体弹道等大量的数值计算。 1949年8月苏联第一次原子弹爆炸后，杜鲁门总统在1950年1月31日下令继续研究各种类型的原子弹武器，成立以氢弹之父特勒(E. Teller)为首的氢弹研制小组。直到1952年10月31日爆炸了代号为“麦克”的核试验。 在研制原子弹和氢弹过程中，许多物理规律必须通过计算机上的计算摸清楚。计算物理、理论物理与实验物理相辅相成相互促进共同发展，形成现代物理学的三大分支。 由于核武器研制需要，1950年全球只有15台，到了1962年9月仅美国就有16187台计算机。 60年代中期，由于硅平面工艺的出现，集成电路成为独立的工艺，并且可借助计算机本身的力量而精益求精。硅的集成度平均三年增加4倍，而计算机本身每三年更新一次。 60年代中期开始推出小型计算机，70年代末推出个人计算机，80年代中期又推出高性能的超级微机。而计算物理发展所涉及的大规模科学计算和模拟所需要的大型计算机却得到发展。 1981年以哈佛大学普雷斯(W. H. Press)为首的11位著名科学家联名上书，向美国国家科学基金会(NSF)呈送“发展计算物理的建议书”，大声疾呼计算物理发展正处于一个危机阶段，是NSF采取实质性行动的时候了。 1981年，戈尔在美国科学与电视艺术研究的一次演讲中，首先提出“信息高速公路”这个很前瞻性的概念，可能受其父亲以前曾向国会提出“洲际高速公路”提案的影