数值分析知识课件.pptVIP

数 值 分 析; 数值分析既有纯数学的高度抽象性与严密科学性的特; 三、要有好的计算复杂性，时间复杂性好是指节省时 间，空间复杂性好是指节省存储量，这也是建立算法要研 究的问题，它关系到算法能否在计算机上实现. ; 四、要有数值实验，即任何一个算法除了从理论上要 满足上述三点外，还要通过数值试验证明是行之有效的. ;1.2 数值计算的误差 ; 以上两种误差不在“数值分析”的讨论范围. ; 例如，用泰勒(Taylor)多项式 ;产生的误差; 这里主要讨论算法的截断误差与舍入误差，而截断 误差将结合具体算法讨论. ; 若能根据测量工具或计算情况估计出误差绝对值的一个上界，即;;结果说明 在区间 内.; 例如，有两个量 ， ; 实际计算中，; 相对误差也可正可负，它的绝对值上界叫做相对误差限， ;上例中 与 的相对误差限分别为; 当准确值 位数比较多时，常常按四舍五入的原则得 到 的前几位近似值 ，; 若近似值 的误差限是某一位的半个单位，;如取 作为 的近似值，; 按四舍五入原则写出下列各数具有5位有效数字的;如果以 m/s2 为单位，; 至于