计算数学的发展历程.pdfVIP

科技信息 高校理科研究 计算数学的发展历程 曲阜师范大学数学科学学院 刘爱晶 [摘要]算法是计算机科学的基础，古代东方特别是中国早就有算法思想，但是其又不能完全等同于现代计算数学 中的算法。随着科技的进步，计算机越来越成为不可或缺的工具，因而计算数学的地位越来越重要。计算数学的发展 大致经历了萌芽、建立、蓬勃发展等几个阶段。 [关键词】计算数学 算法发展历程计算机 算法是数学及其应用的重要组成部分。是计算科学的重要 国宾夕法尼亚大学研制成功世界上第一台程序控制的电子计 基础。算法在科学技术、社会发展中发挥着越来越大的作用，并 日益融人社会生活的许多方面。算法思想已经成为现代人应具 NIAC上完成了数值天气预报史上首次成功的计算。显然，数字 备的一种数学素养。我国传统的数学教学体系往往过于关注演 电子计算机的出现和飞速发展，使包括天气预报在内的一些近 绎体系而忽略算法思想的传授，广大数学教师对计算科学的相 代科学技术中的一些数学问题的解决成为可能。 关知识了解很少。新一轮的课程改革要求中小学生初步了解算 1946年冯·诺依曼和其同事起草并向美国海军部提交了一 法的思想。这就对教师提出了更高的要求。而对于计算科学相 份报告《高阶线性方程组的勰》，这标志着计算数学或叫数值分 关内容介绍的文章在国内还不多见，本文力求在有限的篇幅内 析作为一门学科正式诞生。尽管这个报告没有发表，但数值分 把计算数学的发展进程作一简单的介绍，以期广大中学数学教 析这个名词已不胫而走。1947年冯·诺依曼与H．格德斯坦合作 师对计算数学的发展有一个宏观的认识。 完成论文《高阶矩阵数值求逆》，文中处理了高达150阶矩阵的 1、计算数学的萌芽一古代东方数学的算法精神 求逆问题，特别是详细论述了误差分析。因此我们也把冯-诺依 虽然直到20世纪30年代才对精确的算法概念给出确切曼看成是现代计算数学学科的早期奠基人。 的定义，但模糊的概念很早就有。中国古代数学的内容就是算 中国古代早就有“算术”、“算法”的概念，但其含义是指当 法，因此中国古代数学长期以来被称为“算学”。中国古代数学 时的全部数学知识和计算技能，与现代算法的含义不尽一致。 中就引入了算法一利用算筹进行计算的算法，称为“术”，中 现代计算科学不仅设计、改进各种数值计算方法，同时还研究 国古代数学的成就多是用算法即术来表述的，如《九章算术》中 与这些计算方法有关的误差分析、收敛性、稳定性等问题。现行 的方程术、正负术，刘徽的割圆术，《数书九章》中的大衍求一术 等等，尤其大衍求一术已经是相当复杂的算法了，它们已经具 数学家花拉子米名字的拉丁文音译，后来转化成算法之义。 备了前面所说的那些算法的特征。后来的中国珠算口诀也可以 现代计算数学也叫做数值计算方法或数值分析，它是一门 说是一种简易的算法。与希腊数学相比，东方数学表现出强烈 兼具基础性、应用性和边缘性的数学学科，主要内容包括代数 的算法精神，特别是中国和印度数学，它们着重算法的概括，不 方程、线性代数方程组、微分方程的数值解法，函数的数值逼近 讲究命题的形式推导。到了中世纪算法思想有了质的飞跃，这 问题，矩阵特征值的求法，最优化计算问题，概率统计计算问题 一时期中国与印度数学家创造的大量结构复杂、应用广泛的算 等等，还包括解的存在性、唯一性、收敛性和误差分析等理论问 法，就不再是简单的经验法则，而成为一种归纳思维能力的产 题。因此计算数学不能片面的理解为各种算法的简单罗列和堆 物。中国的数值运算及方程求解，欧几里得的辗转相除法以及 积，现代计算数学从广义上可以分为数值算法和非数值算法。 印度、阿拉伯的一些算法，都使人认识到：算法是一种有限的指 数值算法是研究解决数学问题并在计算机上使用的求数值近 令，可以机械地运行，从而对一类问题得出确定的解答。东方数