8. 数值积分收敛性、稳定性和误差估计

数值分析



周维祺

收敛性(一致性)

收敛性的概念

  • 给定上的函数,和其中的一些节点

  • 数值积分公式 , 积分值:



  • 时,有,则称该数值积分公式收敛

例子

上的可积函数,
(思考:为什么)

稳定性

场景

  • 给定上的函数,和其中的一些节点

  • 数值积分公式 , 积分值:

  • 各观测值存在误差,实际计算的是

稳定性的概念

若对, 使得只要
就有,就称该数值积分公式稳定。

稳定:观测误差引起的结果波动可控

数值积分稳定的一个充分条件



  • , 且至少具有次代数精度

  • (思考:为什么)

  • 此时该数值积分公式稳定(思考:为什么)

系数非负,至少次的代数精度稳定

误差估计

多项式插值的误差

给定,被拟合函数和插值多项式p(x)

阶可导,则对任意:

都存在,使得

梯形法的误差

  • 梯形法:取作多项式插值,再积分(牛顿-柯特斯公式)

  • 中的每个点,插值误差为


  • 积分误差为

练习

计算

梯形法的误差

误差上界:

梯形法、单个区间

梯形法的误差

  • 给定区间上的可积函数,令

  • ,其中



  • 在每个子区间上利用单个区间的误差估计上界:

误差上界:

梯形法、多个区间

中点法的误差

  • 给定区间上的可积函数,令

  • 中点法: 积分:

  • 泰勒展开:

  • 即:

中点法的误差

  • (思考:为什么)

  • (思考:为什么)

  • 练习:计算

误差上界:

中点法、单个区间

中点法的误差

  • 给定区间上的可积函数,令

  • ,其中



  • 在每个子区间上利用单个区间的误差估计上界:

误差上界:

中点法、多个区间

小结

  • 收敛性的概念

  • 稳定性的概念及其充分条件

  • 梯形法和插值型积分公式的误差估计

  • 中点法的误差估计