[理学]数值分析第1章.pptVIP

1 第1章数值分析与科学计算引论 1.1 数值分析的对象、作用与特点 1.2 数值计算的误差 1.3 误差定性分析与避免误差危害 1.4 数值计算中算法设计的技术 1.5 数学软件 2 数值分析的定义： 数值分析的主要内容： 本课程主要内容包括插值与数据逼近、数值微分与数 值积分、线性方程组的数值求解、非线性方程与方程组求 解、特征值计算、常微分方程数值解等. 数值分析也称计算数学，是数学科学的一个分支，主要研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现. 1.1 数值分析研究对象与特点 3 数值分析既有纯数学高度抽象性与严密科学性的特点， 数值分析是一门内容丰富，研究方法深刻，有自身理 论体系的课程. 虽然数值分析也是以数学问题为研究对象，但它不像 纯数学那样只研究数学本身的理论，而是把理论与计算紧 密结合，着重研究数学问题的数值方法及其理论. 又有应用数学的广泛性与实际试验的高度技术性的特点， 是一门与计算机使用密切结合的实用性很强的数学课程. 4 三、要有好的计算复杂性，时间复杂性好是指节省时 间，空间复杂性好是指节省存储量，这也是建立算法要研 究的问题，它关系到算法能否在计算机上实现. 数值分析的特点： 一、面向计算机，能根据计算机特点提供切实可行的 有效算法. 二、有可靠的理论分析，能任意逼近并达到精度要求， 对近似算法要保证收敛性和数值稳定性，还要对误差进行 分析. 5 四、要有数值实验，即任何一个算法除了从理论上要 满足上述三点外，还要通过数值试验证明是行之有效的. 6 1.2 数值计算的误差 1.2.1 误差来源与分类 用计算机解决科学计算问题的过程如下： 首先要建立数学模型， 它是对被描述的实际问题进行抽象、简化而得到的，因而是近似的. 数学模型与实际问题之间出现的误差称为模型误差. 7 以上两种误差不在“数值分析”的讨论范围. 在数学模型中往往还有一些根据观测得到的物理量，如温度、长度、电压等等，这些参量显然也包含误差. 这种由观测产生的误差称为观测误差. 数值分析只研究用数值方法求解数学模型产生的误差. 8 近似解与精确解之间的误差称为截断误差或方法误差. 9 例如，用泰勒(Taylor)多项式（f(x)在0点展开） 则数值方法的截断误差是 有了计算公式后，在用计算机做数值计算时，还要受计算机字长的限制，原始数据在计算机上表示会产生误差，计算过程又可能产生新的误差，这种误差称为舍入误差. 10 产生的误差 就是舍入误差. 此外由原始数据或机器中的十进制数转化为二进制数 产生的初始误差对数值计算也将造成影响. 例如， 分析初始数据的误差通常也归结为舍入误差. 这里主要讨论算法的截断误差与舍入误差，而截断 误差将结合具体算法讨论. 11 若能根据测量工具或计算情况估计出误差绝对值的一个上界，即 1.2.2 误差与有效数字 为近似值的绝对误差， 定义1 称 简称误差. 它总是正数. 12 于是 13 即 也可以表示为 需要注意的是误差限的大小并不能完全表示近似值的好坏. 14 则 但 比 15 实际计算中， 通常取 此时利用 知 16 相对误差也可正可负，它的绝对值上界叫做相对误差限， 故可忽略不计. 17 根据定义， 18 取3位 取5位 它们的误差都不超过末位数字的半个单位， 例如 即 19 表示为 定义2 且 20 按这个定义， 21 按定义， 187.93, 0.037856, 8.0000, 2.7183. 例1 按四舍五入原则写出下列各数具有5位有效数字的 近似数：187.9325, 0 8.000033, 2.7182818. 上述各数具有5位有效数字的近似数分别是 因为8只有1位有效数字. 注意： 22 如果以 m/s2 为单位， 重力常数g， 按(2.1)的表示方法， 这里 它们虽然写法不同，但都具有3位有效数字. 例2 因为按第一种写法 按第二种写法 23 至于绝对误差限，由于单位不同所以结果也不同 但相对误差都是 注意相对误差与相对误差限是无量纲的，而绝对误差 与误差限是有量纲的. 例2说明有效位数与小数点后有多少位数无关. 24 25 反之， 定理1 则其相对误