数值积分与微分第四章：Newton-Cotes公式及求积方法.pdfVIP

第四章数值积分与微分

◆利用插值方法建立的数值积分法分三种：

1.利用Lagrange插值多项式建立的Newton-Cotes；

2.利用加速技术建立的Romberg算法

3.利用Hermite插值多项式等建立的Gauss型求积。

§1Newton-Cotes

1-1插值型求积及Cotes系数

▲问题描述：

设f(x)C[a,b]，求定积分

b

If(x)dx

a

的近似值。

▲方法

将[a,b]进行n等分，令h=(b-a)/n，称之为步长。取分点

xka+kh,k0,1,,n(1.1)

为节点，则f(x)可表示为其Lagrange插值多项式及其余项之和:

n

f(x)f(x)l(x)+R(x)L(x)+R(x)(1.2)

kknn

k0

因此

bnbb

If(x)dxl(x)dxf(x)+R(x)dx

kkn

ak0aa

nb

Af(x)+R(x)dxI+R(I)

kknnn

a

其中,k0

n

IAf(x)Af(x)+Af(x)++Af(x)

nkk0k11nn

k0

Ak称为求积系数：

bbnx−x

j(1.3)

Akl(x)dxdx

k

aax−x

j0,jkkj