数值分析04数值积分与数值微分.ppt

第四章 数值积分 与数值微分  或写成: 2、截断误差 Newton-Cotes公式的误差为: 与x有关 3、代数精度 作为插值型求积公式， 具有 次代数精度， 阶Newton-Cotes公式至少 而实际的代数精度是否可以进一步 提高呢？ 定理 当阶数 为偶数时, Newton-Cotes公式至少具有 次代数精度。 证明: 只需验证当 为偶数时,Newton-Cotes公式对 的余项为零。 由于 ,所以 即得 引进变换 ,因为 为偶数,故 为整数, 于是有 据此可断定 ,因为上述被积函数是个奇函数. 4、数值稳定性 现在讨论舍入误差对计算结果产生的影响. 设用公式 近似计算积分 时, 其中计算函数值 有误差 则在 的计算中,由 引起的误差为 没有误差, 中间计算过程中的舍入误差也不考虑, 计算 ，而 如果 都是正数,并设 则有 故 是有界的, 即由 引起的误差受到控制, 的 倍, 不超过 保证了数值计算的稳定性。 将出现负数, 而当 时, 将随 增大,因而不能保证数值稳定性. 故高阶公式不宜采