数值分析课件李庆扬 .pptVIP

数 值 分 析;第1章 绪 论; 数值分析也称为计算方法，是计算数学的一个主要部分.; 数值分析既有纯数学的高度抽象性与严密科学性的特; 三、要有好的计算复杂性，时间复杂性好是指节省时 间，空间复杂性好是指节省存储量，这也是建立算法要研 究的问题，它关系到算法能否在计算机上实现. ; 四、要有数值实验，即任何一个算法除了从理论上要 满足上述三点外，还要通过数值试验证明是行之有效的. ;1.2 数值计算的误差 ; 以上两种误差不在“数值分析”的讨论范围. ; 近似解与精确解???间的误差称为截断误差或方法误差.; 例如，用泰勒(Taylor)多项式 ;产生的误差; 这里主要讨论算法的截断误差与舍入误差，而截断 误差将结合具体算法讨论. ; 若能根据测量工具或计算情况估计出误差绝对值的一个上界，即;;结果说明 在区间 内.; 例如，有两个量 ， ; 实际计算中，; 相对误差也可正可负，它的绝对值上界叫做相对误差限， ;上例中 与 的相对误差限分别为; 当准确值 位数比较多时，常常按四舍五入的原则得 到 的前几位近似值 ，; 若近似值 的误差限是某一位的半个单位，;如取 作为 的近似值，; 按四舍五入原则写出下列各数具有5位有效数字的;如果以 m/s2 为单位，; 至于绝对误差限，由于单位不同所以结果也不同,; 从(2.2)可得到具有 位有效数字的近似数 ，其绝对 误差限为 ;若 的相对误差限 ，;由(2.1)′可得 ;知 至少有 位有效数字. ;由于; 1.2.3 数值运算的误差估计 ; 设 是一元函数， 的近似值为 ，以 近 似 ，其误差界记作 ，; 当 为多元函数，如计算 时, ;于是误差限 ;而 的相对误差限为 ; 已测得某场地长 的值为 ，;其中 ;1.3 误差定性分析与避免误差危害 ; 考虑到误差分布的随机性，有人用概率统计方法，将 数据和运算中的舍入误差视为适合某种分布的随机变量，; 1. 向后误差分析法是把新算出的量由某个公式表达，; 2. 区间分析法是把参加运算的数 都看成区 间量 ，根据区间运算规则求得最后结果的近似 值及误差限. ;若计算 (*为运算符号)，; 1.3.1 病态问题与条件数 ;（3.1）; 例如， ，; 其他计算问题也要分析是否病态. ; 1.3.2 算法的数值稳定性 ; 而要算出 就要先计算 .; 当初值取为 时，用（3.2）递推; 从表中看到 出现负值，; 计算公式与每步计算都是正确的，计算结果错误的原因;;将公式(3.2)倒过来算，; 反之，当用方案（A）计算时，尽管初值 相当准确， ; 一个算法如果输入数据有误差，而在计算过 程中舍入误差不增长，则称此算法是数值稳定的，否则称 此算法为不稳定的. ; 1.3.3 避免误差危害的若干原则 ;线性方程组 ;由此解出 ; 若反过来用第二个方程消去第一个方程中含 的项， ; 2. 要避免两相近数相减 ;求 的小正根. ; 例8; 此例说明，可通过改变计算公式避免或减少有效数字 的损失. ; 一般情况，当 时，可用泰勒展开 ; 3. 要防止大数“吃掉”小数 ; 把运算的数写成规格化形式 ;于是 ; 4. 注意简化计算步骤，减少运算次数 ; 例10;只要 次乘法和 次加法就可算出 的值.