第1节数值计算的任务与特点(免费阅读).pptVIP

武 斌 数值计算课程的主要内容： 绪论 一元非线性方程的解法 线性方程组的解法 插值与拟合 数值积分与数值微分 常微分方程的数值解法 第 1 章 绪 论 数值计算的任务与特点 数值计算中的误差 计算中的数系与运算特点 误差的传播 算法的数值稳定性 1.1 数值计算的任务与特点 我们把用计算机进行各种科学技术计算的工作，称为科学计算。 科学计算与科学实验及理论研究是现代科学的三大组成部分，数值计算是科学计算的关键环节。 1.1 数值计算的任务与特点 利用计算尺、电子计算机等计算工具来求解数学问题的数值解的全过程,称为数值计算。 数值计算方法,是指将欲求解的数学模型(数学问题)简化为一系列算术运算和逻辑运算,以便在计算机上求出问题的数值解,并对算法的收敛性、稳定性和误差进行分析、计算。 这里所说的“算法”,不只是单纯的数学公式,而是指由基本运算和运算顺序的规定所组成的整个解题方案和步骤。 例2.从行列式的计算看算法的重要性 Matlab中计算行列式“det”使用的算法需要的算术运算次数不过n3。 计算机速度的确很快，但它的硬件处理能力还是有限的。只有算法使用得当，才能真正发挥作用。 行列式解法的Cramer法则原则上可用来解线性方程组，用这种方法解一个n元方程组，要算n+1个n阶行列式的值，总共需要n!(n-1)(n+1)次乘法。 按不同算式和近似值所算出的结果如下: 设计算法应注意的几点： 设计算法时，要注意算法计算量的分析，要尽量节省存储量。 设计算法时，要注意算法的误差分析。 设计算法时，要考虑误差的传播，也就是设计数值稳定的算法。 计算数学的特点： 计算数学与纯数学有明显不同，这种不同主要是由于计算数学是纯数学与实际和计算机相结合而形成的一门数学分支。 计算数学既有纯数学高度抽象性与严密科学性的特点，又有应用的广泛性与实际实验的高度技术性的特点。 计算数学是一门与计算机使用密切结合的实用性很强的数学课程。 计算数学的特点： 面向计算机：根据计算机特点提供切实可行的有效算法，即算法只能包括加、减、乘、除运算的逻辑运算。这些运算是计算机直接处理的运算。 有可靠的理论分析：设计的算法应能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳定性。 算法要尽量节省存储量，减少计算工作量，这关系到算法能够在计算机上实现。 任何算法都要有数值实验，即任何一个算法除了从理论上满足上述三点外，还要通过数值实验证明是行之有效的。 计算数学的发展 数值天气预报是利用计算机进行成功的科学计算的早期例子. 19世纪末挪威耶肯思指出天气预报的中心问题是求解有关的流体力学方程; 1922年英国 理查森提出数值解法“天气预报工厂”; 1950年冯.诺伊曼 第一台计算机ENIAC完成了数值天气预报史上首次成功的计算 计算数学不仅设计.改进各种数值计算方法,同时还研究与这些计算方法有关的误差分析.收敛性.稳定性等问题. 计算数学的发展 计算数学的奠基人是冯.诺伊曼.1947年与戈德斯坦合作的论文高阶矩阵数值求逆处理了高达150阶矩阵的求逆问题。 1948年发展了解非线性双曲线流体力学方程的差分方法与乌拉梅一起率先创造了蒙特卡罗法。 在20世纪50、60年代计算数学的相关成果 1960年计算大型线性代数方程组的稀疏矩阵法; 1946年与计算机辅助设计密切相关的样条函数; 1965年计算有限傅立叶级数的快速傅立叶变换, 1965年中国 冯康发表基于变分原理的差分格式独立创造了有限元方法并奠定了其理论基础 * * * * * * 解 决 实 际 问 题 的 步 骤 提出实际问题 建立数学模型 选用数值计算方法 上机计算求出数值结果 程序设计 对数值结果进行分析解释 计算数学 应用数学 例1.多项式值的计算 例1.多项式值的计算——计算的复杂度 用著名的秦九韶(我国宋朝数学家)算法,将多项式改写成: 这样只需要做n次加法和n次乘法，当n=10时，只需要10次 加法和10次乘法。 例2.从行列式的计算看算法的重要性 例2.从行列式的计算看算法的重要性 例3.一元二次方程的求解——算法的误差分析 例4.定积分的计算——误差的传播 例4.定积分的计算——误差的传播 出现这一错误，是由于受机器字长限制引起的误差在计 算过程中的传播造成的。一个好的算法应能控制误差的传播， 即应是所谓数值稳定的算法。 例5.计算无理式的值——误差的传播 4 3 2 算 式 序号 1