Closed Newton-Cotes Formula
Newton-Cotes公式的导出
利用等距节点得到的插值型公式是Newton-Cotes公式。具体的做法是这样的:
Theorem 1:(n阶Newton-Cotes公式)
1. 将区间
[a,b] n
等分:
h=(b−a)/n,xj=a+jh,j=0,1,...,n
,得到插值函数
2. 取 ρ(x)=1 ,对 x∈[a,b] 做坐标变换 x=a+th ,有 t∈[0,n] ,
3. 得到求积公式:
其中,求积系数
c(n)k 倍成为n阶Cotes系数。注意到,Cotes系数只与n,k相关。并且有
The Trapezoidal Rule and the Simpson’s Rule
The Trapezoidal Rule
Set
x0=a,x1=b
Use Linear Lagrange polynomial:
Then
Set h=b−a
So that
Simpson’s Rule:
Newton-Cotes公式的误差分析
利用插值余项来估计Newton-Cotes公式的误差。
Theorem 2:(Newton-Cotes公式的误差阶数估计)
当n阶Newton-Cotes型公式至少具有n阶的代数精度。当n为偶数的时候,代数精度为n+1
证明:
因为Newton-Cotes型公式是插值型公式,所以它一定具有n阶的数值精度。对于偶数阶
n=2m
阶的Newton-Cotes公式,下面说明它们有
2m+1
阶精度。
设
令 c=(a+b)/2m,h=(b−a)/2m ,注意到
故
这说明,一般使用偶数阶的Simpson公式会有高一阶的数值精度。
(偶数阶,奇数节点,奇函数)
Theorem 3:(Newton-Cotes公式的误差估计)
令
h=(b−a)/n,π0(t)=t,πn(t)=t(t−1)⋯(t−n)
1. 当n为偶数的时候,设
f∈C(n+2)[a,b]
则有
2. 当n为奇数的时候,设 f∈C(n+1)[a,b] 则有
当 n≥8 时,Cotes系数已经出现了负值,故不满足稳定性条件。当 n<8 时,Newton-Cotes公式仍然是稳定的。可是由于Runge现象的出现,分段的低阶Newton-Cotes公式事实上更加可靠。分段低阶数值积分的过程中,由于误差估计式中h减小,可以知道,每一段的误差也随着分段的过程下降。分段的数值积分也成为复化的积分。
Open Newton-Cotes Formulas
By Contrast, open Newton-Cotes Formulas do not include the endpoints of
[a,b]
as nodes. They use the nodes
xi=x0+ih
, for each i = 0,1,…,n, where h=(b-a)/(n+2) and
x0=a+h
. This implies that
xn=b−h
,
a=x−1
,
b=xn+1
The estimation for residue is the same.