截断误差.PPT

* 例：计算 的近似值，要求误差小于 。 方法1：用级数 的前n项部分和来计算。 ，若 ，则需 。 即要取前十万项求和，计算量大，舍入误差 积累，将使有效数字丢失。 * 方法2：用级数 来计算。 当 时 ，有 取前5项之和作近似值，产生的截断误差为 此算法有效。 * * * * * 主要内容: 1. 数值逼近：插值 数值逼近 数值微分和数值积分 2. 数值代数： 解线性方程组的直接解法 解线性方程组的间接方法 求矩阵特征值与特征向量 3.方程求解：非线性方程的数值解法 常微分方程的数值解法 偏微分方程的数值解法 * 特点： 1. 面向计算机（以离散为特征） 四则运算、逻辑运算 一些简单的函数计算 近似计算 2. 有可靠的理论分析 （收敛性、稳定性、误差分析） 3. 要有好的计算复杂性（时间、空间） 4. 要有数值试验（有效性） * 设计算法所要考虑的问题: 1.计算速度 例如,求解一个20阶线性方程组，用消 元法需3000次乘法运算；而用克莱姆法则要进行 次运算，如用每秒10亿次乘法运算的计算机要3万年。 2.存储量 大型问题有必要考虑。 3.数值稳定性 在大量计算中，误差不可避免，能否控制误差与算法有关。 * * 模型误差: 在建立数学模型过程中，不可能将所有因素均考虑，必然要进行必要的简化，这就带来了与实际问题的误差。 观测误差 数学模型中的参数往往靠观测所得，由观测数据带来的误差。 * 截断误差（方法误差 ） 由算法造成的近似解与精确解之间的误差。 例： 当 很小时，可用 作为 的近似值，其截断误差小于 。 一般地，对函数 用Taylor展开，用多项式 近似代替，则数值方法的截断误差为 * 舍入误差 计算机的字长是有限的，每一步运算均需四舍五入，由此产出的误差称舍入误差。 例：π、1／3，……取小数点8位、16位。 假设模型合理——模型误差为0 观测准确——观测误差为0 主要讨论截断误差和舍入误差 所带来的影响。 * §2误差的基本概念 （绝对）误差与（绝对）误差限 精确值， 是它的近似值。 （绝对）误差 误差是有量纲的，可正可负。 误差无法计算，但可以估计出它的上界。即 ，称 是近似值 的误差限，即 。 * 相对误差与相对误差限 称 为近似值 的相对误差， 记作 。 相对误差是个相对数，无量纲， 可正可负。 相对误差的估计，称为相对误差限 ， 即 。 * 实际中， 是未知的，可用 代替。 当 较小时，因两者的差为: 是 的高阶无穷小，可忽略不计。 * 有效数字 定义：如果近似值 的误差限是 (某一位 数的半个单位)， 则称 准确到小数点后n位，并从第一 个非零的数字到这一位的所有数字均为有效数字。 例：π＝3.1415926535, 3.1416有五位有效数字,误差限为0.00005。 例： 近似值准确到小数点后 五位，有三位有效数字。 * 有效数字与（绝对）误差限的关系： 有n位有效数字，标准形式为 ， 则有