理学数值积分与数值微分PPT学习教案.pptx

会计学
1
理学数值积分与数值微分
取左端点矩形近似
求定积分的思想：
分割、近似、求和
取右端点矩形近似
复化型求积公式
-
第1页/共92页
数值积分公式的一般形式：
其中
求积节点
求积系数
仅与求积节点有关
求积公式的截断误差或余项：
§ 数值求积的基本问题
第2页/共92页
代数精度的判别方法
求积公式的代数精度（/*Algebraic Precision */）
如果求积公式
对一切不高于m次的多项式都恒成立，而对于某个m+1次多项式不能精确成立，则称该求积公式具有m次代数精度。
求积公式
具有次m代数精度的充要条件是 为
时求积公式精确成立，而 为 时求积公式不能成为等式。
第3页/共92页
求积系数的特征：
求积公式的收敛性和稳定性
若
则称求积公式（*）是收敛的。
设 有舍入误差
，实际计算的求积公式为：
第4页/共92页
两者的误差为
其中
求积系数全为正时，公式是稳定的
第5页/共92页
§ Newton—Cotes公式
一、插值型求积公式/*Integration Formula of Interpolation Type*/
思想
用被积函数 在区间
上的插值多项式近似代替计算
作n次Lagrange插值多项式:
设已知函数 在节点
上的函数值
第6页/共92页
其中
插值型求积公式：
余项
第7页/共92页
形如 的求积公式至少
有n次代数精度的充要条件是它是插值型求积公式。
证明：
充分性
设它是插值型求积公式
当
时，
即它对所有不超过n次的多项式精确成立，故至少有n次代数精度。
第8页/共92页
则对所有不超过n次的多项式求积公式精确成立
取
因此求积公式 是插值型的。
必要性
设求积公式至少有n次代数精度
第9页/共92页