版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、將將 Ln(x) 改寫成改寫成.)()(102010 xxxxaxxaa).(10 nnxxxxa的形式,希望每加一個節(jié)點,的形式,希望每加一個節(jié)點,只附加一項只附加一項上去即可。上去即可。Lagrange 插值雖然易算,但若要增加一個節(jié)點插值雖然易算,但若要增加一個節(jié)點時,全部基函數(shù)時,全部基函數(shù) li(x) 都需重新計算。都需重新計算。4.3 Newton(牛頓牛頓)插值插值4.3.1 均差及其基本性質均差及其基本性質定義定義1 稱稱101010)()(,xxxfxfxxf 為為 f (x)在在x0、x1點的點的一階均差一階均差.一階均差的均差一階均差的均差(差商差商)202110210,
2、xxxxfxxfxxxf 稱為函數(shù)稱為函數(shù) f (x) 在在x0、x1 、x2 點的點的二階均差二階均差.4.3 Newton(牛頓牛頓)插值插值一般地,一般地,n-1階均差的均差階均差的均差nnnnnnxxxxxfxxxfxxxf 01112010, 稱為稱為f (x)在在x0 , x1 , , xn點的點的 n 階均差階均差。差商的計算步驟與結果可列成差商的計算步驟與結果可列成均差表均差表,如下,如下 一般一般 f(xi) 稱為稱為f(x) 在在 xi 點的點的零階均差零階均差,記作,記作 fxi。xk函數(shù)值函數(shù)值一階均差一階均差二階均差二階均差三階均差三階均差. x0 x1 x2 x3
3、. f (x0) f (x1) f (x2) f (x3) . f x0 , x1 f x1 , x2 f x2 , x3 . f x0, x1, x2 f x1, x2, x3 . f x0, x1, x2 , x3 .表表1(均差表)(均差表) nknkkkkkkknxxxxxxxxxfxxxf011010)()()()(,這一性質可以用數(shù)學歸納法證明,這一性質可以用數(shù)學歸納法證明,它表明均差與節(jié)它表明均差與節(jié)點的排列次序無關點的排列次序無關,即,即 fx0 , x1 , x2 , ., xn= fx1 , x0 , x2 , ., xn= = fx1 , x2 , ., xn , x0
4、性質性質1 均差可以表示為函數(shù)值的線性組合,即均差可以表示為函數(shù)值的線性組合,即稱之為稱之為均差的對稱性(也稱為對稱性質)均差的對稱性(也稱為對稱性質)。性質性質2 n次多項式次多項式 f(x) 的的 k 階階差商差商, ,當當 k n 時是一時是一個個n- -k 次多次多項式項式; ;當當 kn 時恒等于時恒等于0.性質性質3 若若f(x)在在a,b上存在上存在n階導數(shù)階導數(shù), 且節(jié)點且節(jié)點x0 , x1 , xna,b ,則至少存在一點則至少存在一點 a, b 滿足下式滿足下式!)(,)(10nfxxxfnn 例例1 f (x)=6x8+7x510, 求求f 1,2, ,9及及f 1,2,
5、 ,10. 解解 f (8)(x)=68 !, f 1,2, ,9=-6, f (9)(x)=0, f 1,2, ,10=0.4.3.2 牛頓插值多項式牛頓插值多項式設設x是是a,b上一點,由一階均差定義得上一點,由一階均差定義得)(,)()(000 xxxxfxfxf 同理,由二階均差定義同理,由二階均差定義)(,110100 xxxxxfxxfxxf 如此繼續(xù)下去,可得一系列等式如此繼續(xù)下去,可得一系列等式000)()(,xxxfxfxxf 110010,xxxxfxxfxxxf 得得得得01010 , ,()nnnnf x xxf x xxf x xxxx )(,)()(000 xxxx
6、fxfxf )(,110100 xxxxxfxxfxxf )(,221021010 xxxxxxfxxxfxxxf 依次把后式代入前式,最后得依次把后式代入前式,最后得00000100101001001201012012( )() ,()(),() ,()()(),(),()() ,()()()f xf xf x xxxf xf xxxxf x xxxxxxf xf xxxxf xxxxxxxf x xxxxxxxxx00100101001001201012012( )() ,() ,()()() ,() ,()() ,()()()( )( )nnf xf xf x xx xf x x xx
7、xx xf xf x xx xf x x xx xx xf x x x xx xx xx xN xR x 00100120101010011( )( ) , () , ,()() , ,()()( ) , , ( )nnnnkkkN xf xf x x x xf x x xx xx xf x xxx xx xf xf x xxx 其中其中00101( ) ,()()() ,( )nnnnnR xf x xxxxxxxxf x xxx ( )( )( )nnf xN xR x 可見可見, Nn(x)為次數(shù)不超過為次數(shù)不超過n 的多項式的多項式,且易知且易知 Rn(xi)= 0 即即 Nn(xi)
8、= yi , (i=0,1, ,n) 滿足插值條件滿足插值條件, 故其為插值問題的解故其為插值問題的解, Nn(x)稱為稱為牛頓牛頓插值多項式插值多項式。001001201001( )( ) , () , ,()() ,()()nnnN xf xf x xx xf x x xx xx xf xxx xx x 001( ) ,()()()nnnRxf x xxxxxxxx Rn(x)稱為稱為牛頓型插值余項牛頓型插值余項。由插值多項式的唯一性知,它與拉格朗日插值多項式由插值多項式的唯一性知,它與拉格朗日插值多項式是等價的是等價的,即即 Ln(x) Nn(x)且有如下且有如下遞推形式遞推形式)()(
9、,)()(1001 nnnnxxxxxxfxNxN和和余項公式余項公式)()(,)(010nnnxxxxxxxxfxR )()()!1()(0)1(nnxxxxnf )()(,)()(,)(01100101nnnnnnnxxxxxxxxfxxxxxxxxfxR xk f(xk)一階均差一階均差 二階均差二階均差三階均差三階均差 四階均差四階均差0.400.550.650.800.900.410750.578150.696750.888111.026521.11601.18601.27571.38410.28000.35880.43360.19700.21370.0344例例1 已知已知 f(x
10、)=shx的數(shù)表的數(shù)表,求二次牛頓插值多項式求二次牛頓插值多項式,并由并由 此計算此計算f(0.596)的近似值。的近似值。 )55. 0)(40. 0(2800. 0)40. 0(1160. 141075. 0)(2 xxxxN解解 由上表可得過前三點的二次牛頓插值多項式為由上表可得過前三點的二次牛頓插值多項式為632010. 0)596. 0()596. 0(2 Nf過前四點的三次牛頓插值多項式過前四點的三次牛頓插值多項式)65. 0)(55. 0)(40. 0(1970. 0)()(23 xxxxNxN故故6319145. 0)596. 0()596. 0(3 Nf故故)55. 0)(4
11、0. 0(2800. 0)40. 0(1160. 141075. 0)(2 xxxxN)80. 0)(65. 0)(55. 0)(40. 0(0344. 0)(3 xxxxxR可得可得N3(x)的截斷誤差的截斷誤差631034. 0)596. 0( R0344. 0,40 xxf 設函數(shù)設函數(shù)y=f(x)在在等距節(jié)點等距節(jié)點xi=x0+ih (i=0,1, ,n)上上的函數(shù)值為的函數(shù)值為fi=f(xi)(h為為步長步長)定義定義2 fi=fi+1-fi 和和 fi=fi-fi-1分別稱為函數(shù)分別稱為函數(shù) f(x)在點在點 xi 處的處的一階向前差分一階向前差分和和一階一階向后差分向后差分。 一
12、般地一般地, f(x) 在點在點 xi 處的處的 m 階向前差分階向前差分和和 m 階階向后差分向后差分分別為分別為 mfi= m-1fi+1- m-1fi 和和 mfi= m-1fi - m-1fi-1*4.3.3 差分與等距節(jié)點插值差分與等距節(jié)點插值4.3.3.1 差分及其性質差分及其性質差分有如下差分有如下基本性質基本性質性質性質1 各階差分均可用各階差分均可用函數(shù)值表示函數(shù)值表示. 即即jinjnnjjinnninnininfcfcfcff 011) 1() 1(jijnnjjninnniniinfcfcfcff 011) 1() 1(且有等式且有等式 nfi= nfi+n .性質性質
13、3 均差與差分的關系式均差與差分的關系式為為111,!1,!miii mimmi mi miimf x xxfm hf xxxfm h 性質性質2 函數(shù)值均可用函數(shù)值均可用各階差分各階差分表示表示. 即即injjjninnniniinfcfcfcff 01且有且有差分與微商的關系式差分與微商的關系式為為),()()(nkknnnnxxfhf 代入牛頓插值公式代入牛頓插值公式 ,可得可得)1()1(!)1(! 2)()(002000 ntttnfttftffthxNxNnnn稱為稱為牛頓向前插值公式牛頓向前插值公式,其,其余項余項為為),()()!1()()1()()(0)1(10nnnnnxx
14、fhnntttthxRxR 插值節(jié)點為插值節(jié)點為 xi=x0+ih (i=0,1, ,n), 如果要計算如果要計算 x0附近附近點點 x 處的函數(shù)值處的函數(shù)值f(x), 可令可令 x=x0+th (0 t n)4.3.3.2 等距節(jié)點差值公式等距節(jié)點差值公式 類似地類似地, 若計算若計算 xn 附近的函數(shù)值附近的函數(shù)值 f(x), 可令可令 x=xn+th (- n t 0) ,可得,可得牛頓向后插值公式牛頓向后插值公式)1()1(!)1(! 2)()(2 ntttnfttftffthxNxNnnnnnnnn),(, )()!1()()1()()(0)1(1nnnnnnxxfhnntttthx
15、RxR 及其及其余項余項例例2 設設 y=f(x)=ex, xi=1, 1.5, 2, 2.5, 3, 用三次插值多項用三次插值多項 式求式求f(1.2) 及及f(2.8)的近似值的近似值.解解 相應的函數(shù)值及差分表如下相應的函數(shù)值及差分表如下:xif (xi)一階差分一階差分二階差分二階差分三階差分三階差分 四階差分四階差分11.522.532.71828 4.481697.2890612.1824920.08554 1.76341 2.90347 4.793437.90305 1.14396 1.886063.10962 0.74210 1.223560.48146求求f(1.2)用用牛頓
16、前插公式牛頓前插公式, 且由且由 1.2=1+0.5t, 得得t=0.431.14396(1.2)(1.2)2.71828 1.76341 0.40.4 (0.4 1)2!0.742100.4 (0.4 1)(0.4 2)3.33386323!fN xif (xi)一階差分一階差分二階差分二階差分三階差分三階差分 四階差分四階差分11.522.532.71828 4.481697.2890612.1824920.08554 1.76341 2.90347 4.793437.90305 1.14396 1.886063.10962 0.74210 1.223560.48146求求f(2.8)用用牛頓后插公式牛頓后插公式,且由且由 2.8=3+0.5t, 得得t= -0.43(2.8)(2.8)fN
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 機械設備維修工基礎知識
- 中介勞務運作合同范例
- 拆房子重建合同范例
- 農村老宅修繕合同范例
- 產品制式合同范例
- 倉管員勞務合同范例
- 保險公司勞務合同范例
- 寬帶運營合同范例
- 廠房購銷合同范例
- 工程建設圍墻合同范例
- 2024-2025學年統(tǒng)編版(2024)道德與法治小學一年級上冊教學設計
- 醫(yī)院醫(yī)技科室與臨床科室定期溝通制度
- 期中 (試題) -2024-2025學年人教PEP版(2024)英語三年級上冊
- 律師事務所人員管理制度
- 渣土、余土運輸服務方案(技術方案)
- 網(wǎng)絡安全管理責任制度制度存在的問題(8篇)
- 20以內的加法口算練習題4000題 205
- 《網(wǎng)絡系統(tǒng)建設與運維》課件-項目一 5G技術特點和網(wǎng)
- 渠道襯砌施工方案(渠道預制混凝土塊)
- 籃球球星姚明課件
- 人生海海讀書分享閱讀時光好書讀后感
評論
0/150
提交評論