第三章 插值

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

3.1构造Lagrange 插值多项式p(x)逼近f(x)=3

x ,要求 (1) 取节点1,110=-=x x 作线性插值; (2) 取节点10,1210==-=x x x ,作抛物插值; (3) 取节点2,10,13210===-=x x x x ,作三次插值; 解:(1)将节点代入f(x)=3

x 得1y ,100-=-=x ,1,111==y x p(x)=)(00

10

10x x x x y y y ---+

代入1y ,100-=-=x ,1,111==y x p(x)=x

(2)将节点代入f(x)=3

x 得1y ,100-=-=x ,0,011==y x ,1,122==y x

2120210121012002010212)

)(())(())(())(())(()

)(()(y x x x x x x x x y x x x x x x x x y x x x x x x x x x p ----+----+----=

代入1y ,100-=-=x ,0,011==y x ,1,122==y x 得: p 2(x)=x

(3)将节点代入f(x)=3

x 得1y ,100-=-=x ,0,011==y x ,1,122==y x ,8,233==y x

323130331023212123101

31210132003020103213)

)()(())()(())()(())()(()

)()(()

)()(())()(())()(()(y x x x x x x x x x x x x y x x x x x x x x x x x x y x x x x x x x x x x x x y x x x x x x x x x x x x x p ------+------+------+------=

代入1y ,100-=-=x ,0,011==y x ,1,122==y x ,8,233==y x 得: p 3(x)= 3

x

3.2给定三个数据点(0,1),(1,2),(2,4),求过这些点的插值多项式p(x)。 解:由已知点数据有:1y ,000==x ,2,111==y x ,4,222==y x

2120210121012002010212)

)(())(())(())(())(()

)(()(y x x x x x x x x y x x x x x x x x y x x x x x x x x x p ----+----+----=

代入 1y ,000==x ,2,111==y x ,4,222==y x 得:

p 2(x)=

12

22++x x 3.3给定节点,

,4,31,13210===-=x x x x 试分别对下列函数导出Lagrange 插值余项: (1) f(x)=2x 343

+-x (2) f(x)=3

4

x 2-x 解:

(1)将节点代入f(x)得1y ,100=-=x ,3,111==y x ,101,322==y x ,246,433==y x

3

23130331023212123101

31210132003020103213)

)()(()

)()(())()(())()(()

)()(()

)()(())()(())()(()(y x x x x x x x x x x x x y x x x x x x x x x x x x y x x x x x x x x x x x x y x x x x x x x x x x x x x p ------+------+

------+------=

将1y ,100=-=x ,3,111==y x ,101,322==y x ,246,433==y x 代入上式得: p 3(x)=2x 343

+-x

所以: Lagrange 插值余项R(x)=f(x)-p 3(x)=0

(2)将节点代入f(x)得3y ,100=-=x ,1,111-==y x ,27,322==y x ,128,433==y x

3

23130331023212123101

31210132003020103213)

)()(()

)()(())()(())()(()

)()(()

)()(())()(())()(()(y x x x x x x x x x x x x y x x x x x x x x x x x x y x x x x x x x x x x x x y x x x x x x x x x x x x x p ------+------+

------+------=

将3y ,100=-=x ,1,111-==y x ,27,322==y x ,128,433==y x 代入上式得: p 3(x)=12711x 52

3

+--x x 所以: Lagrange 插值余项

R(x)=f(x)-p 3(x)=3

4

x 2-x -(12711x 52

3

+--x x )=1271172

3

4

-++-x x x x 3.5 依据数据表

试用线性插值和抛物插值分别计算的近似值并估计误差。

解:(a)线性插值公式为:10

10010

()()y y P x y x x x x -=+

-- (1)

其中01010.32,0.34,0.314567,0.333487x x y y ====,将其代入(1)式,

10

10010

()()0.3334870.314567

0.314567(0.32)

0.340.32

y y y P x y x x x x x -==+

---=+--

10.3334870.314567

(0.3367)0.314567(0.33670.32)

0.340.32

0.3303652

y P -==+

--= 线性插值误差计算公式为:101''()

()()()()2

f f x P x x x x x ξ-=

-- 01

1max ''()sin 0.3335x x x f x ξ≤≤==

所以估计误差为:

6101''()1

()()()()0.33350.01670.00339.21022

f f x P x x x x x ξ--=

--≤⨯⨯⨯=⨯ (b)

线

公式

为:

2001

1

2

2

020

1

12012010210120001()()()()()()()()()()()()()()()()

P x l x y l x y l x y x x x x x x x x x x x x y y y x x x x x x x x x x x x =++------=

++------ (2) 其中0120120.32,0.34,0.36,0.314567,0.333487,0.352274,x x x y y y ======

代入得 012()1250(0.34)(0.36)

()2500(0.32)(0.36)()1250(0.32)(0.34)

l x x x l x x x l x x x =--=---=--

将012012,,,0.314567,0.333487,0.352274l l l y y y ===代入(2)可得:

2001122()()()()0.330374P x l x y l x y l x y =++=

抛物线插值误差计算公式为:2012'''()

()()()()()6

f f x P x x x x x x x ξ-=

---

02

0max '''()cos 0.949x x x f x ξ≤≤==

相关文档
最新文档