數(shù)值分析線性插值與二次插值公式

數(shù)值分析線性插值與二次插值公式第1頁，課件共18頁，創(chuàng)作于2023年2月引例1.正弦函數(shù)

sinx的計算問題2/18(1)線性函數(shù)逼近

y0=x(2)泰勒級數(shù)逼近

y1(x)=x–x3/3!+x5/5!(3)拋物線逼近

y2=4x(π–x)/π2第2頁，課件共18頁，創(chuàng)作于2023年2月(1)復雜函數(shù)的計算;(2)函數(shù)表中非表格點計算(3)光滑曲線的繪制;(4)提高照片分辯率算法(5)定積分的離散化處理;(6)微分方程的離散化處理;(7)積分方程的離散化處理;插值方法的應用:3/18第3頁，課件共18頁，創(chuàng)作于2023年2月引例2.誤差函數(shù)x00.50001.00001.50002.00002.50003.0000y00.52050.84270.96610.99530.99961.0000當

x∈(0.5,1)時當

x∈(1,1.5)時4/18第4頁，課件共18頁，創(chuàng)作于2023年2月已知f(x)在點xi上的函數(shù)值

yi=f(xi),(i=0,1,2,···,n)則稱

P(x)為

f(x)的

n次代數(shù)插值多項式.稱

x0,x1,······,xn為

插值結點;

稱

f(x)為被插值函數(shù).如果

P(x)=a0+a1x+···+anxn滿足:P(xk)=yk(k=0,1,…,n)設

f(x)∈C[a,b],取點

a≤x0＜x1＜···＜xn≤b代數(shù)插值問題插值函數(shù)插值條件5/18第5頁，課件共18頁，創(chuàng)作于2023年2月點,則滿足插值條件

P(xk)=yk(k=0,1,…,n)的n次插值多項式

P(x)=a0+a1x+……+anxn存在而且是唯一的。證明:由插值條件P(x0)=y0P(x1)=y1··············P(xn)=yn定理5.1若插值結點x0,x1,…,xn

是(n+1)個互異6/18第6頁，課件共18頁，創(chuàng)作于2023年2月方程組系數(shù)矩陣取行列式故方程組有唯一解.從而插值多項式P(x)存在而且是唯一的.例5.1已知誤差函數(shù)在四個點處函數(shù)值

x0 0.6000 1.2000 1.8000Erf(x)

0 0.6039 0.9103 0.98917/18第7頁，課件共18頁，創(chuàng)作于2023年2月構造3次多項式P(x)逼近

Erf(x)設P(x)=a0+a1x+a2x2+a3x3,令

P(xk)=Erf(xk)得求解,得a0=0,a1=1.293,a2=-0.5099,a3=0.0538所以,P(x)=1.293x–0.5099x2+0.0538x38/18第8頁，課件共18頁，創(chuàng)作于2023年2月x=0:.6:1.8;y=erf(x);x=x';y=y';A=[ones(4,1)xx.^2x.^3];p=A\y;a0=p(1);a1=p(2);a2=p(3);a3=p(4);t=0:.2:2;u=a0+a1*t+a2*t.^2+a3*t.^3;plot(x,y,'o',t,u)MATLAB數(shù)值實驗9/18第9頁，課件共18頁，創(chuàng)作于2023年2月過兩點直線方程求滿足:

L(x0)=y0,L(x1)=y1的線性函數(shù)

L(x)已知函數(shù)表

x

x0x1

f(x)y0

y1例求的近似值六位有效數(shù)10.723810/18第10頁，課件共18頁，創(chuàng)作于2023年2月記當x0≤x≤x1時0≤l0(x)≤1,0≤l1(x)≤1x

x0

x1l0(x)10l1(x)01[y0

y1]=[10]y0+[01]y1線性插值函數(shù)的對稱形式11/18第11頁，課件共18頁，創(chuàng)作于2023年2月二次插值問題x

x0x1x2f(x)y0

y1

y2已知函數(shù)表求函數(shù)

L(x)=a0+a1x+a2

x2滿足:L(x0)=y0,L(x1)=y1,L(x2)=y2[y0

y1

y2]=[100]y0+[010]y1+[001]y2L(x)=l0(x)y0+l1(x)y1+l2(x)y2，12/18第12頁，課件共18頁，創(chuàng)作于2023年2月二次插值函數(shù):L(x)=l0(x)y0+l1(x)y1+l2(x)y2，x x0 x1 x2l0(x) 1 0 0l0(x)1 0 0l1(x)0 1 0l2(x) 00 1L(x) y0 y1 y2

x x0x1 x213/18第13頁，課件共18頁，創(chuàng)作于2023年2月二次插值基函數(shù)圖形取

x0=0,x1=0.5,x2=1l0(x)=2(x–0.5)(x–1);l1(x)=–4x(x–1);l2(x)=2(x–0.5)x14/18第14頁，課件共18頁，創(chuàng)作于2023年2月二次插值的一個應用——極值點近似計算二次插值函數(shù):L(x)=l0(x)y0+l1(x)y1+l2(x)y2，極值點近似計算公式15/18第15頁，課件共18頁，創(chuàng)作于2023年2月拉格朗日插值公式插值條件:L(xk)=yk(k=0,1,…,n)其中,第k(k=0,1,…，n)個插值基函數(shù)或:16/18第16頁，課件共18頁，創(chuàng)作于2023年2月Runge反例:,(-5≤x≤5)L10(t)

f(t)

f(x)取xk=–5+k

計算:f(xk)(k=0,1,…,10)構造L10(x).取:tk=–5+0.05k(k=0,1,…,200),計算:L10(tk)17/18第17頁，課件共18頁，創(chuàng)作于2023年2月x=-5:5;y=1./(1+x.^2);t=-5:0.05:5;y1=1./(1+t.^2);n=length(t);fori=1:nz=t(i);s=0;fork