数值分析第二章复习与思考题

数值分析第二章复习与思考题
P k L X =P k X a k 1 X - X o
X - X k ,
第 1 页，共 7 页 26298o288.doc
第二章复习与思考题
1?什么是拉格朗日插值基函数？它们是如何构造的？有何重要性质？
答：若n 次多项式I j X (j =0,1,…，n)在n 1个节点x ° ：：： x 1 ：：：…：：：X n
上满足条件
H k=j, Ij (X k )=J
I . j,k = 0,1,…，n, 0, 2j,
则称这n ? 1个n 次多项式∣o X ,∣1 x ,…,l n X 为节点X o ,/,…,x n 上的n 次拉格朗日插值基函数.
以I k X 为例，由I k X 所满足的条件以及I k X 为n 次多项式，可设
I k X =Ax-X o
X-X k 」X-X k ?1 X-X n ，
其中A 为常数，利用I k X k =1得
1 =AX k -X o X^X kd X k-X k ?i X^-X n ，
1
X k —X o
X^X kJ X k —X k 1
X k —X n
I k (X)
X x
o
X" X" X J
(X
k -Xo 丿(X
^-X
kJL I x
k —Xk* ) (x
k —X|
j-k
n
对于I i X (i =o,1,…,n),有 V x i k
I i X =X k
k = o,1,…，n ,特别当 k = o 时，有
i=o
n ■- I
i X
= 1 ?
i =o
2.什么是牛顿基函数？它与单项式基
1,X,…,X n
f 有何不同？
答：称 1,X-X o , X-X o X-X 1,i,X-Xo^ X-X nd f 为节点 X o ,X 1 ,…，X n 上的牛顿基函数，利用牛顿基函数，节点
x o ,x 1,…,X n 上的n 次牛顿插值多项式 P n X 可以表示为
=π
j ≡o X k _ X j
P n X i=a o a1 X — X o 厂亠a n X - X o ^X n^
其中a k = f l X o ,X1Λ' ,X k , k =o,1,…，n.与拉格朗日插值多项式不同，牛顿插值基函数在增
加节点时可以通过递推逐步得到高次的插值多项式，例如
其中a k ι是节点X o ,X ι,…，X k.ι上的k 1阶差商，这一点要比使用单项式基1,x,…，χn
｛方便得多?
3?什么是函数的n 阶均差？它有何重要性质?
答：称f ∣x 0,x ∣J = f
~x
-- L X
L 为函数 fx 关于点 x 0, x k 的一阶均差，
x
k _x
丄丄也心泌］为f X 的二阶均差?一般地，称
X
k - x
I
均差具有如下基本性质:
(3)若f X 在a,b 上存在n 阶导数，且节点X o , %,…，X n ■ a,b 1，则n 阶均差与n 阶导数的关系为
f l -X 0,X i Λ' X nL f ' ，
- l a,b I
n!
4?写出n 1个点的拉格朗日插值多项式与牛顿均差插值多项式，它们有何异同？答：给定区间 ?,b 1上n ?1
a _ X o 叮％叮…叮X n _ b
上的函数值y^ f X i (i =0,1/ ,n)，则这n 1个节点上的拉格朗日插值多项式为
n
L n x [= Y k l k X ,
k =0
i V
n
1
X -X i
其中 Ik (X )= 口 -------
UIX k 一 X j
j ^k
这n ? 1个节点上的牛顿插值多项式为
f x °,X ι,X k X θ,X i ,…X nI=
f
k ,
,x n 2, X n
X n -X nd
L fX 0
，X i
「，X n
」I 为f X 的n 阶均差.
(1) n 阶均差可以表示为函数值
f x 0 , f x 1 Λ , f x n 的线性组合，即 n
f X θ, X i,…X ndv
f (X j )
j=0
X j —Xo …X j —Xj 」X j —X j 1 … X j —X n 该性质
说明均差与节点的排列次序无关，即均差具有对称性
I-
f l -X θ,X iΛ' ,X njl
f X
, x l ,
X nl =
f X 1,X 2, ,X n
X n _Xo
k =0,1, ,n .
Pn X
=a° y x-x 。

a n X-X o x-X n 」,
其中a k = f k,X ι,…，X k 1, k =O,1,…,n 为f X 在点X o ,x 1,…,x
k 上的k 阶均差.
由插值多项式的唯一性，
L n X 与P n X 是相同的多项式，其差别只是使用的基底不同，
牛顿插值多项式具有承袭性，当增加节点时只需增加一项，前面的工作依然有效，因而牛顿插值比较方便，而拉格朗日插值没有这个优点 5.
插值多项式的确定相当于求解线性方程组
Ax
= y ,其中系数矩阵 A 与使用的基函数有关.y 包含的是要满足的函数值γo ,y ι√ ,y n T
.用下列基底作多项式插值时，试描述矩
阵A 中非零元素的分布?
(1) 单项式基底；(2)拉格朗日基底；(3)牛顿基底? 答：⑴ 若使用单项式基底，则设 P n X = a 0 ? a 1x 川…川,
a n x n ,其中a 0,a 1,…,a n 为待定系
数，利用插值条件，有
a 。

+a ιX o + …+a n x O 1
= y 。

a
O
■ a I x I ■ ' a n x l = y
I
go +a ιX n + …+a n X ιn
= Yn
因此，求解AX = y 的系数矩阵A 为
L n X =a °∣o X
a 1h X a .l n X '其中 I k X 为拉格朗
日插值基函数，利用插值条件，有
a °∣o(x o y+a 1∣1(xo )+…+a n ∣n(x ° }=y o a o ∣o X 1 a 1∣1 X
1 」a n ∣n X I i= y 1
a o ∣o X n ■ a1∣1 Xn ?…? a n ∣n X n i ； =I
y n
由拉格朗日插值基函数性质，求解 Ax =y 的系数矩阵 A 为
1 X o
1 X 1
A =
I B ■"
■八
'1 X n
为范德蒙德矩阵?
n X o n X
1
X
n
(2)若使用拉格朗日基底，则设
故求解Ax = y 的系数矩阵 A 为
一1
1
X I -X O
A =
1 X^ — Xo
X n -X o X n —X o X n 一捲 X n 一 X 。

X n 一捲 X n 一 X nV 为下三角矩阵
6. 用上题给出的三种不同基底构造插值多项式的方法确定基函数系数，试按工作量由低
到高给出排序?
答：若用上述三种构造插值多项式的方法确定基函数系数，则工作量由低到高分别为拉
格朗日基底，牛顿基底，单项式基底
7. 给出插值多项式的余项表达式，如何用它估计截断误差？答：
设f P [x )在∣a,b 】上连续，f (
n
* 3[x )在(a,b )内存在，节点
a 乞X o ：：： X 1 ：：：…：：：X nz
b ，L n X 是满足条件L n X j = Y j , j = O,1,…,n 的
插值多项式，则
对任何X ■ a,b 1 插值余项
Ioo OI …
A =
I B ■■
■ Λ
■■■■
■■ ■ Λ
.0 0 …1 _
为单位矩阵?
(3)若使用牛顿基底, 则设P n X =a ° ?a 1 X-Xo ?…? a . x-冷…^X nJ ,由插
值条件，有
a
o ■ a I x
O - x O
严-八"a n x O- x O .1 I.x O -X n 」=y o
a O a ι x
ι - X O
a
O ' a ι x
n - x O '
■ a n x ι - x O !
∣x i - X n 」-y I
■ a n
X n - x O ! IX n-X n 」=Yn
1
- n X
a1
+
-a n X n _XO …X n _X n 」.1；詁
R n X = f X - L n X =
f n 1
^nI
(X)
这里■ a,b 且与X 有关，?’n 1 X = X - X o X - X1 …X - X n .
f (n *j χ)=Mn 卑，则Ln(X 逼近f (X )的截断误差
Rn
(X MT M 吕归计(χb ?
(n +1 !
8?埃尔米特插值与一般函数插值区别是什么？什么是泰勒多项式？它是什么条件下的插值多项式？
答：一般函数插值要求插值多项式与被插函数在插值节点上函数值相等，而埃尔米特插
值除此之外还要求在节点上的一阶导数值甚至高阶导数值也相等
称
Pn (X )= f (Xo )+ f '(Xo I x —Xo )+…+ f
[x 0
)(x _x° )n
n!
为f X 在点X o 的泰勒插值多项式，泰勒插值是一个埃尔米特插值，插值条件为
P n tk
IX^Hff Ix o )k=0,1,…,n ，
泰勒插值实际上是牛顿插值的极限形式，是只在一点 x o 处给出n
T 个插值条件得到的n 次
埃尔米特插值多项式?
9?为什么高次多项式插值不能令人满意？分段低次插值与单个高次多项式插值相比有何优点？答：对于任意的插值结点，当n 》时，L n X 不一定收敛于f X ,如对龙格函数做
高次插值时就会出现振荡现象，因而插值多项式的次数升高后，插值效果并不一定能令人满意?
分段低次插值是将插值区间分成若干个小区间，
在每个小区间上进行低次插值，这样在
整个插值区间，插值多项式为分段低次多项式，可以避免单个高次插值的振荡现象
1O.三次样条插值与三次分段埃尔米特插值有何区别？哪一个更优越？请说明理由 ?
答：三次样条插值要求插值函数 S X c 2 a,b 1，且在每个小区间kj, X j 寺】上是三次多
项式，插值条件为
S X
j
=
y j
, j
=
o,1, , n
三次分段埃尔米特插值多项式
I h X 是插值区间l a, b 】上的分段三次多项式，且满足
i h X C 1
a,b 1,插值条件为
I h X k = f X k ，I h X k = f X k ,(k =0,1,
,n).
分段三次埃尔米特插值多项式不仅要使用被插函数在节点处的函数值，
而且还需要节点
处的导数值，且插值多项式在插值区间是一次连续可微的 ?三次样条函数只需给出节点处的
函数值，但插值多项式的光滑性较高，在插值区间上二次连续可微，所以相比之下，三次样条插值更
优越一些?
11. 确定n 1个节点的三次样条插值函数需要多少个参数？为确定这些参数，需加上什么条件？
若有max a ：x ：；b。