Hermite插值公式_第1頁
Hermite插值公式_第2頁
Hermite插值公式_第3頁
Hermite插值公式_第4頁
Hermite插值公式_第5頁
已閱讀5頁,還剩13頁未讀, 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、1 5.5 Hermite插值公式插值公式Newton插值和Lagrange插值雖然構造比較簡單,但都存在插值曲線在節點處有尖點,不光滑,插值多項式在節點處不可導等缺點.為了保證插值多項式 能更好地逼近 ,對 增加一些約束條件,例如要求 在某些結點處與 相切,即具有相同的導數值.)(xPn)(xf)(xPn)(xPn)(xf一、Hermite插值問題求一個次數不大于n+r+1的代數多項式 ,滿足:)(xHnixfxHii, 2 , 1 , 0),()()(, 2 , 1 , 0),()(nrrixfxHii-(1)2稱以上的插值問題為Hermite插值問題.注意:式(1)包含n+r+2個條件,

2、所以能夠確定次數不大于n+r+1的代數多項式 .)(xH二、Hermite插值公式推導令rkkknkkkxfxhxfxhxH00)()()()()(-(2)其中, 都是n+r+1次待定多項式,并且它們滿足以下條件:.), 1 , 0()(), 1 , 0()(rkxhnkxhkk和3rinkxhnkikikixhikik, 1 , 0;, 1 , 0, 0)(, 1 , 0,01)(nirkxhrkikikixhikik, 1 , 0;, 1 , 0, 0)(, 1 , 0,01)(-(3)-(4)顯然滿足條件(3),(4)的多項式(2)的次數不大于n+r+1次,且滿足插值條件(1).1.求解

3、 ), 1 , 0()(nkxhk由條件(3)知 是 的二重零點 . );, 1 , 0(kirixi)(xhk4且由條件(3)知 是 的零點 . );, 2, 1(kinrrixi)(xhk具有如下形式:時當)(,0) 1 (xhrkknriirkiiinrrkkkxxxxBAxxxxxxxxxxxxxBAxxh10212212120)()()()()()()()()()(其中,A,B是待定系數0)(, 1)()3(kkkkxhxh知由條件即 -(5)51)()()(102nriikrkiiikkxxxxBAx0)()()()()()()(2)()(11021020102nrjnjiriik

4、rkiiikknriikrkijiiikrjjkknriikrkiiikxxxxBAxxxxxxxBAxxxxxA由上述兩式解得:6nriikrkiiiknrjjkrjjkxxxxxxxxA10210)()(112nriikrkiiikkxxxxAxB102)()(1將A,B代入式(5),得rkxlxlxlxlxxxhkrknkkrkknkk, 1 , 0)()()()()(1)(-(6)7其中,nkiiikiknxxxxxl0)(rkiiikikrxxxxxl0)(nkiiikkknxxxl01)(rkiiikkkrxxxl01)(8具有如下形式:時當)(,1)2(xhnkrknkiriir

5、iikxxxxCxh102)()()(-(7)1)()3(kkxh知由條件nkiriikriikxxxxC102)()(1將C代入式(7),得nrrkxlxwxwxhknkrrk, 2, 1),()()()(-(8)9riirxxxw0)()(riikkrxxxw0)()(nkiiikiknxxxxxl0)(其中,2.求解 綜合(1)(2)得到 即式(6),(8), 1 , 0()(nkxhk), 1 , 0()(nkxhk由條件(4)知 是 的二重零點 . );, 1 , 0(kirixi)(xhk10且由條件(4)知 是 的零點 . ), 2, 1,(nrrkixi)(xhk具有如下形式:

6、時當)(,0 xhrkkrkiiiniikxxxxDxh00)()()(1)()4(kkxh知由條件rkjjrjikiiikniiknjrkiiiknjiiikxxxxxxxxD000000)()()()(1-(9)將D代入式(9),得rkxlxlxxxhkrknkk, 1 , 0),()()()(-(10)11nkiiikiknxxxxxl0)(其中,rkiiikikrxxxxxl0)(由式(2)(6)(8)(10)所表示的多項式稱為Hermite插值多項式其中由式(6)(8)(10)所表示的多項式稱為Hermite插值基函數存在而且唯一的解插值問題式定理)() 1 (1xHHermite證

7、明:12存在性已由上面推導,下證唯一性.反證法,設插值問題式(1)有兩個不同的解 令)(),(21xHxH)()()(21xHxHxG且滿足的多項式并且其為次數不大于,1rnrixGnixGii, 1 , 0, 0)(, 1 , 0, 0)(), 2, 1)(), 1 , 0()()(2nrrixxrixxxGii和必含有因式于是證畢矛盾的次數至少為故., 2)(rnxG13.),()()()!2()()()()(2)2(內的某一點是插值區間其中,插值公式的余項為插值余項定理定理baxwxwrnfxHxfHermiteHermiternrn證明:)()()()()()()()()(xHxfxw

8、xwtwtwtHtftFrnrn引進輔助函數知由條件 ) 1 (0)()()()(10nxFxFxFxF0)()()(10rxFxFxF14.,1,10)(1021rnrrxxxrxxxxrntF個二重根和個單根有即:個零點,依此類推可知至少有個零點內至少有在定理知,由1)(2),()( rntFrnbatFRolle0)()()()()!2()()2(xHxfxwxwrnfrnrn,因此內至少有一個零點在),()()2(batFrn)()()!2()()()()2(xwxwrnfxHxfrnrn即得15插值多項式為則相應的若Hermitenr,nkkknkkkxfxhxfxhxH00)()(

9、)()()(nkxlxxxhnkxlxlxxxhknkkknkknkk, 1 , 0),()()(, 1 , 0),()()(21 )(22其中),(),()!22()()()(2)22(baxwnfxHxfnn余項公式為:時,插值條件為:特別當1 nr-(11)161 , 0),()(),()(ixfxHxfxHiiii插值多項式:由此得三次Hermite)()()()()()()()()(11001100 xfxhxfxhxfxhxfxhxH21010100)(21 ()(xxxxxxxxxh20101011)(21 ()(xxxxxxxxxh210100)()(xxxxxxxh201011)()(xxxxxxxh-(12).)12(插值稱為分段三次常用作分段低次插值,多項式Hermite17例1.1)2(,0)1(21)(3)2(,2)1(21)(ffxfffxf處的導數值為,在節點處的函數值為,在節點已知.7 . 1 , 5 . 1)(,)(處的函數值在及的兩點三次插值多項式求xxfxf解:2, 110 xx3,210yy1,010yy)()()()()(110011003xhyxhyxhyxhyxH101121xxxxy2010 xxxx00 xxy2101xxxx2010 xxxx11xxy010021xxxxy2101xxxx18)2(2

溫馨提示

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

最新文檔

評論

0/150

提交評論