多項式插值唯一性.ppt_第1頁
多項式插值唯一性.ppt_第2頁
多項式插值唯一性.ppt_第3頁
多項式插值唯一性.ppt_第4頁
多項式插值唯一性.ppt_第5頁
已閱讀5頁,還剩13頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、多項式插值拉格朗日插值、牛頓插值埃米特插值和三次樣條數(shù)據(jù)擬合線性模型的存在唯一性是兩種典型的正交多項式。在第三類數(shù)值分析練習(xí)中,如果插值節(jié)點(diǎn)x0,x1,xn是(n 1)個不同的點(diǎn),那么插值多項式p(x)=y k(k=0,1,n)滿足插值條件p (x)=A0,多項式插值的存在唯一性定理,拉格爾插值公式,插值基,(k=0,1,2,n),2/18,插值誤差余數(shù),其中,線性插值誤差為:二次插值誤差為3360, 考慮:構(gòu)造線性插值函數(shù)來計算115的平方根近似值,估計近似值的誤差并指出有效位數(shù),3/18,已知值f (x0),f (x1),f (xn)。(j=0,1,n-1),(j=0,1,n-2),平均差

2、的定義,牛頓插值公式,4/18,牛頓插值余數(shù),(j=0,1),三次埃爾米特插值,5/18,給定A和B的劃分,a=x01xxn=B。已知F (f(xj)=yj (j=0,1,n),如果它滿足3333,(2)S”(x)在區(qū)間A和B中是連續(xù)的;(3) S(xj)=yj (j=0,1,n),則S(x)稱為三次樣條插值函數(shù),三次樣條的定義為6/18,(j=1,2,n-1),自然邊界條件,三次樣條的一階導(dǎo)數(shù)值為3360 s。三次樣條的二階導(dǎo)數(shù)值為:S”(XJ)=mj(j=0,1,n),j=1,n1,自然邊界條件為: M0=0,Mn=0,7/18超定方程的最小二乘解是:8/18,它是連續(xù)函數(shù)f(x)的正交多

3、項式平方逼近,其中Ex1。假設(shè)x0、x1、xn是不同的插值節(jié)點(diǎn),l0(x)是對應(yīng)于x0的拉格朗日插值基函數(shù)。證明9/18,Ex2。讓x0,x1,xn。證明了拉格朗日插值基函數(shù)滿足以下恒等式:(1)、(2)、(k=1)、(n),并且: (1)使得PN (XJ)=0 (j=0,1,2,(n),并且n次多項式Pn(x)具有n個不同的零,代入f(x)=xk (k n)得到(k=0,1,2,(n)。思考問題: f(x)是一個多項式的次數(shù)(n 1),最高次項的系數(shù)是1。取不同的插值節(jié)點(diǎn)x0、x1、xn,構(gòu)造插值多項式Pn(x)。證明了(2)取f(x)=xk f (n 1) (x)=0rn (x)=0,11

4、/18,ex4。假設(shè)x0 x1 x2。從函數(shù)表開始,使用f (x)的二次拉格朗日插值多項式L2(x)推導(dǎo)出尋找f(x)的極值點(diǎn)x*的方法,而n 1(x)=(x x0)(x x1)(x xn)證明存在常數(shù)Ak(k=0,1,n),因此12/18,Ex5具有:x1,x2,xn,(1)的序列。摘要:證明了平方和序列是一個三階算術(shù)級數(shù),并且證明了3360(1)2sn=N2(n-1)2=2n-1 3sn=(2n-1)-(2n-3)=2,所以平方和序列是一個三階算術(shù)級數(shù)。(2)證明,然后,(2)讓g (n)=n (n 1) (2n 1)/6,Xn=,Ex6。記住n1 (x)=(x0) (x1) (xn),(j=1,2,n)。通過比較拉格朗日插值和牛頓插值中的xn系數(shù),我們可以得到,x0,x1,xn=,15/18,ex7.2倍埃爾米特關(guān)于在:中構(gòu)造二次插值多項式公式f(0)=y0,f(1)=y1,f (0)=m0的思考;16/18,解決方案:讓h (x)=A0A1X2,h (x)=A1 2a2x,ex8。如果xa,b,t-1,1,(1)證明連接兩個區(qū)間的映射是17/18,Ex9。一個量x被測量n次,即E

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論