版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
插值與擬合牛頓法演示文稿當(dāng)前1頁,總共22頁。優(yōu)選插值與擬合牛頓法當(dāng)前2頁,總共22頁。Lagrange插值多項式的基函數(shù):優(yōu)點:形式對稱,有很強的規(guī)律性,便于記憶。
缺點:(1)
重復(fù)計算多,導(dǎo)致計算量大;(2)
插值基函數(shù)lj(x)依賴于所有節(jié)點,當(dāng)增加插值節(jié)點時,原來已算出的所有l(wèi)j(x)都需要重新計算,使計算量加大。
當(dāng)前3頁,總共22頁。
差商及其性質(zhì)牛頓插值公式牛頓插值余項差分以及等距節(jié)點牛頓插值多項式4.3差商與牛頓插值公式Newton(1624~1727)當(dāng)前4頁,總共22頁。
由線性代數(shù)知識可知,任何一個n次多項式都可表示成:這n+1個多項式的線性組合.問:是否可以將這
n+1個多項式作為插值基函數(shù)?
已知函數(shù)
f(x)的插值節(jié)點
xi及相應(yīng)函數(shù)值,將上述線性無關(guān)的多項式取作Newton插值法的基函數(shù),即令:Newton插值基函數(shù)當(dāng)前5頁,總共22頁。則相應(yīng)的插值多項式為:式中,為待定參數(shù),它們可利用插值條件來求,即令:可以求得:當(dāng)前6頁,總共22頁。依此類推,可求得.為標(biāo)記、推導(dǎo)、記憶方便,給出差商定義,可得參數(shù)的一般表達(dá)式。這也太復(fù)雜了吧!當(dāng)前7頁,總共22頁。為關(guān)于節(jié)點的一階均差(差商)4.3.1差商及其性質(zhì)1.差商的定義:設(shè)給定函數(shù)在個互異的節(jié)點處的函數(shù)值為,稱為關(guān)于節(jié)點的二階差商缺倒數(shù)第二個節(jié)點缺最后一個節(jié)點最后一個節(jié)點-倒數(shù)第二個節(jié)點稱當(dāng)前8頁,總共22頁??梢姡阂粋€高階差商可由兩個低一階的差商得到缺倒數(shù)第二個節(jié)點缺最后一個節(jié)點稱為關(guān)于節(jié)點的
k階差商最后一個節(jié)點-倒數(shù)第二個節(jié)點當(dāng)前9頁,總共22頁。由此定義,顯然:用歸納法可證:將上述結(jié)果代入:當(dāng)前10頁,總共22頁。2.差商的性質(zhì)性質(zhì)1:差商與函數(shù)值的關(guān)系
f(x)關(guān)于的
k階差商是
f(x)在這些點上函數(shù)值的線性組合,即例如:可以用數(shù)學(xué)歸納法證明當(dāng)前11頁,總共22頁。利用對稱性,可對
f(x)關(guān)于的
k階差商變形注:上式是計算中常用的差商公式,可建立差商表.缺第一個節(jié)點缺最后一個節(jié)點最后一個節(jié)點-第一個節(jié)點性質(zhì)2:對稱性差商對于定義它的節(jié)點而言是對稱的,也就是說任意調(diào)換節(jié)點的次序,差商的值不變當(dāng)前12頁,總共22頁。3.差商的計算方法:差商表規(guī)定函數(shù)值為零階差商當(dāng)前13頁,總共22頁。性質(zhì)3:差商與函數(shù)導(dǎo)數(shù)之間的關(guān)系當(dāng)
f(k)(x)
在包含節(jié)點
x0,
x1,
…,
xk
的區(qū)間存在時,在
x0,x1,…,xk之間必存在一點ξ,使得當(dāng)前14頁,總共22頁。內(nèi)容歸納Newton插值基函數(shù):并形式上給出Newton插值多項式:式中,待定.通過引進均差/差商的概念,可以將系數(shù)表示為:當(dāng)前15頁,總共22頁。4.3.2牛頓插值公式為
f
(x)
關(guān)于節(jié)點的
n
次Newton插值多項式.1.定義:稱------(1)當(dāng)前16頁,總共22頁。由插值多項式的唯一性,Newton插值公式的余項為:實用的余項估計式:------(2)Lagrange插值多項式導(dǎo)數(shù)型余項當(dāng)前17頁,總共22頁。若將視為一個節(jié)點,則由一階均差定義4.3.3牛頓插值余項同理,由二階均差定義有有當(dāng)前18頁,總共22頁。因此可得:Newton插值多項式差商型余項------(3)當(dāng)前19頁,總共22頁。4.3.4差分及其等距節(jié)點牛頓插值多項式定義4.4
設(shè)
f(x)
在等距節(jié)點處的函數(shù)值為稱為f(x)在xk處的二階向前差分為f(x)在xk處的一階向前差分等距節(jié)點插值是比較常見的情況,為簡化計算,引進差分的概念.依此類推:為f(x)在x
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024屆湖南省永州市高三第二次模擬考試化學(xué)試卷
- 多重困境長者幫扶個案服務(wù)項目“關(guān)愛困境家庭社工案例計劃”
- 2.1 設(shè)計的創(chuàng)造性思維和工程思維 課件高中技術(shù)粵科版(2019)必修 技術(shù)與設(shè)計1
- 早發(fā)性卵巢功能不全的臨床診療-
- 村生態(tài)農(nóng)業(yè)綜合科技園區(qū)開發(fā)項目實施方案
- 八年級教學(xué)計劃
- 2024年CPA注冊會計師考試稅法必考重要知識點全套復(fù)習(xí)匯編
- 餐飲員工試用期總結(jié)5篇
- 部門月度的工作總結(jié)
- 軟件開發(fā)技術(shù)基礎(chǔ) 第4版 課件 2.查找和排序
- 名師教案1-《太陽對地球的影響》
- 計算機耗材供應(yīng)打印機維修質(zhì)量服務(wù)承諾書
- 中班健康教案洗洗小毛巾教案反思
- 音樂教師個人專業(yè)發(fā)展三年規(guī)劃
- 元器件ESD等級規(guī)范范本
- (建設(shè)項目投資估算范本)
- 篆刻學(xué)ppt精品課件
- CNAS實驗室評審 常見不符合項
- 國際商法(第五版)第六章票據(jù)法
- 滬科版九年級物理全一冊教案(完整版)教學(xué)設(shè)計含教學(xué)反思
- 公司總經(jīng)理向董事會報告工作制度
評論
0/150
提交評論