文章目录
5.1 引言
5.1.1 插值问题
已知函数
f
(
x
)
f(x)
f(x)在【a,b】上n+1个互异点
x
0
,
x
1
,
.
.
.
,
x
n
x_0,x_1,...,x_n
x0,x1,...,xn处的函数值和导数值
f
(
x
0
)
,
f
′
(
x
0
)
,
.
.
.
,
f
(
α
0
−
1
)
(
x
0
)
f
(
x
1
)
,
f
′
(
x
1
)
,
.
.
.
,
f
(
α
1
−
1
)
(
x
1
)
.
.
.
f
(
x
n
)
,
f
′
(
x
n
)
,
.
.
.
,
f
(
α
n
−
1
)
(
x
n
)
(5-1)
f(x_0), f'(x_0) \ , ... , f^{(α_0-1)}(x_0) \\ f(x_1), f'(x_1) \ , ... , f^{(α_1-1)}(x_1) \\ ... \\ f(x_n), f'(x_n) \ , ... , f^{(α_n-1)}(x_n) \tag{5-1}
f(x0),f′(x0) ,...,f(α0−1)(x0)f(x1),f′(x1) ,...,f(α1−1)(x1)...f(xn),f′(xn) ,...,f(αn−1)(xn)(5-1)
其中 α i α_i αi为正整数,构造一个简单易算的函数p(x),使其满足下述条件:
p
(
μ
i
)
(
x
i
)
=
f
(
μ
i
)
(
x
i
)
,
μ
i
=
0
,
1
,
.
.
.
α
i
−
1
;
i
=
0
,
1
,
.
.
.
,
n
(5-2)
p^{(μ_i)}(x_i)=f^{(μ_i)}(x_i),μ_i=0,1,...α_i-1;i=0,1,...,n\tag{5-2}
p(μi)(xi)=f(μi)(xi),μi=0,1,...αi−1;i=0,1,...,n(5-2)
以上问题称为插值问题,
x
0
,
x
1
,
.
.
.
,
x
n
x_0,x_1,...,x_n
x0,x1,...,xn称为插值节点,
p
(
x
)
p(x)
p(x)称为
f
(
x
)
f(x)
f(x)关于节点组
x
0
,
x
1
,
.
.
.
,
x
n
x_0,x_1,...,x_n
x0,x1,...,xn的插值函数
(5-2)为插值条件,
f
(
x
)
f(x)
f(x)为被插值函数
5.1.2 插值函数的存在唯一性、插值基函数
定义5.1 设
φ
0
(
x
)
,
φ
1
(
x
)
,
.
.
.
,
φ
n
(
x
)
φ_0(x),φ_1(x),...,φ_n(x)
φ0(x),φ1(x),...,φn(x)是【a,b】上的函数,并且对【a,b】上的任意n+1个互异点
x
0
,
x
1
,
.
.
.
,
x
n
x_0,x_1,...,x_n
x0,x1,...,xn,行列式
D
[
x
0
,
x
1
,
.
.
.
,
x
n
]
=
∣
φ
0
(
x
0
)
φ
1
(
x
0
)
.
.
.
φ
n
(
x
0
)
φ
0
(
x
1
)
φ
1
(
x
1
)
.
.
.
φ
n
(
x
1
)
.
.
φ
0
(
x
n
)
φ
1
(
x
n
)
.
.
.
φ
n
(
x
n
)
∣
≠
0
D[x_0,x_1,...,x_n]= \begin{vmatrix} φ_0(x_0) & φ_1(x_0) &... &φ_n(x_0) & \\ φ_0(x_1) & φ_1(x_1) &... &φ_n(x_1) & \\ ..\\ φ_0(x_n) & φ_1(x_n) &... &φ_n(x_n) & \\ \end{vmatrix}≠0
D[x0,x1,...,xn]=∣∣∣∣∣∣∣∣φ0(x0)φ0(x1)..φ0(xn)φ1(x0)φ1(x1)φ1(xn).........φn(x0)φn(x1)φn(xn)∣∣∣∣∣∣∣∣=0
则称
φ
0
(
x
)
,
φ
1
(
x
)
,
.
.
.
,
φ
n
(
x
)
φ_0(x),φ_1(x),...,φ_n(x)
φ0(x),φ1(x),...,φn(x)在【a,b】满足Haar条件。
定理5.1
推论5.1
推论5.2
定理5.2
5.2 多项式插值与Hermite插值
5.2.1 Lagrange插值公式
Lagrange插值基函数
Lagrange插值多项式
5.2.2 Newton插值公式
定义5.2
5.2.3 插值余项
定理5.3
5.2.4 Hermite插值
定理5.4
5.2.5 分段低次插值
5.3 三次样条插值
5.3.1 样条函数
定义5.3
定理5.5
定理5.6