




已閱讀5頁(yè),還剩76頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
, 6.1 引言 問(wèn)題的提出 函數(shù)解析式未知,通過(guò)實(shí)驗(yàn)觀測(cè)得到的一組數(shù)據(jù), 即在某個(gè)區(qū)間a, b上給出一系列點(diǎn)的函數(shù)值 yi= f(xi) 或者給出函數(shù)表,y=f(x),y=p(x),第六章 插值法,插值法的基本原理 設(shè)函數(shù)y=f(x)定義在區(qū)間a, b上, 是 a, b上取定的n+1個(gè)互異節(jié)點(diǎn),且在這些點(diǎn)處的函數(shù)值 為已知 ,即 若存在一個(gè)f(x)的近似函數(shù) ,滿足 則稱 為f(x)的一個(gè)插值函數(shù), f(x)為被插函數(shù), 點(diǎn) xi為插值節(jié)點(diǎn), 稱(6.1)式為插值條件, 而誤差函數(shù) R(x)= 稱為插值余項(xiàng), 區(qū)間a, b稱為插值 區(qū)間, 插值點(diǎn)在插值區(qū)間內(nèi)的稱為內(nèi)插, 否則稱外插,(6.1),插值函數(shù) 在n+1個(gè)互異插值節(jié)點(diǎn) (i=0,1,n ) 處與 相等,在其它點(diǎn)x就用 的值作為f(x) 的近似值。這一過(guò)程稱為插值,點(diǎn)x稱為插值點(diǎn)。換 句話說(shuō), 插值就是根據(jù)被插函數(shù)給出的函數(shù)表“插出”所要點(diǎn)的函數(shù)值。用 的值作為f(x)的近似值,不僅希 望 能較好地逼近f(x),而且還希望它計(jì)算簡(jiǎn)單 。由于代數(shù)多項(xiàng)式具有數(shù)值計(jì)算和理論分析方便的優(yōu)點(diǎn)。所以本章主要介紹代數(shù)插值。即求一個(gè)次數(shù)不超過(guò)n次的多項(xiàng)式。,滿足,則稱P(x)為f(x)的n次插值多項(xiàng)式。這種插值法通常稱為代數(shù)插值法。其幾何意義如下圖所示,定理6.1 n次代數(shù)插值問(wèn)題的解是存在且惟一的,證明: 設(shè)n次多項(xiàng)式,是函數(shù) 在區(qū)間a, b上的n+1個(gè)互異的節(jié)點(diǎn) (i=0,1,2,n )上的插值多項(xiàng)式,則求插值多項(xiàng)式P(x) 的問(wèn)題就歸結(jié)為求它的系數(shù) (i=0,1,2,n )。,由插值條件: (i=0,1,2,n),可得,這是一個(gè)關(guān)于待定參數(shù) 的n+1階線性方 程組,其系數(shù)矩陣行列式為,稱為Vandermonde(范德蒙)行列式,因xixj (當(dāng)ij),故V0。根據(jù)解線性方程組的克萊姆 (Gramer)法則,方程組的解 存在惟一,從而P(x)被惟一確定。,惟一性說(shuō)明,不論用何種方法來(lái)構(gòu)造,也不論用何種形式來(lái)表示插值多項(xiàng)式,只要滿足插值條件(6.1)其結(jié)果都是相互恒等的。,6.3 拉格朗日(Lagrange)插值 為了構(gòu)造滿足插值條件 (i=0,1,2,n ) 的便于使用的插值多項(xiàng)式P(x),先考察幾種簡(jiǎn)單情形, 然后再推廣到一般形式。( 線性插值與拋物插值) (1)線性插值 線性插值是代數(shù)插值的最簡(jiǎn)單形式。假設(shè)給定了函數(shù) f(x)在兩個(gè)互異的點(diǎn)的值, ,現(xiàn)要求用線性函數(shù) 近似地代替f(x)。選 擇參數(shù)a和b, 使 。稱這樣的線性函數(shù)P(x)為f(x)的線性插值函數(shù) 。,線性插值的幾何意義:用 通過(guò)點(diǎn) 和 的直線近似地代替曲線 y=f(x)由解析幾何知道, 這條直線用點(diǎn)斜式表示為,為了便于推廣,記,這是一次函 數(shù),且有性質(zhì),與 稱為線性插值基函數(shù)。且有,于是線性插值函數(shù)可以表示為與基函數(shù)的線性組合,例6.1 已知 , , 求,解: 這里x0=100,y0=10,x1=121,y1=11, 利用線性插值,拉格朗日插值多項(xiàng)式 兩個(gè)插值點(diǎn)可求出一次插值多項(xiàng)式,而三 個(gè)插值點(diǎn)可求出二次插值多項(xiàng)式。插值點(diǎn)增加到n+1 個(gè)時(shí),也就是通過(guò)n+1個(gè)不同的已知點(diǎn) ,來(lái)構(gòu)造一個(gè)次數(shù)為n的代數(shù)多項(xiàng)式P(x)。與推導(dǎo)線性插值的基函數(shù)類似,先構(gòu)造一個(gè)特殊n次多項(xiàng)式 的插值問(wèn)題,使其在各節(jié)點(diǎn) 上滿足,即,由條件 ( )知, 都是n次 的零點(diǎn),故可設(shè),其中 為待定常數(shù)。由條件 ,可求得,于是,代入上式,得,稱 為關(guān)于基點(diǎn) 的n次插值基函數(shù)(i=0,1,n),以n+1個(gè)n次基本插值多項(xiàng)式 為基礎(chǔ),就能直接寫(xiě)出滿足插值條件 的n次代數(shù)插值多項(xiàng)式。 事實(shí)上,由于每個(gè)插值基函數(shù) 都是n次值多項(xiàng)式,所以他們的線性組合,是次數(shù)不超過(guò)n次的多項(xiàng)式 , 稱形如(6.8)式的插 值多項(xiàng)式為n次拉格朗日
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年建筑施工吊裝作業(yè)人員勞務(wù)派遣協(xié)議
- 2025年科技研發(fā)策劃貸款協(xié)議書(shū)范本
- 合規(guī)管理對(duì)企業(yè)品牌聲譽(yù)的長(zhǎng)期影響
- 企業(yè)在融資中的法律風(fēng)險(xiǎn)管理
- 2025年圍欄護(hù)欄個(gè)性化定制與安裝服務(wù)協(xié)議
- 高管責(zé)任與公司治理的關(guān)聯(lián)性分析
- 語(yǔ)文教育數(shù)字化轉(zhuǎn)型與創(chuàng)新路徑
- 理賠業(yè)務(wù)風(fēng)險(xiǎn)管理跨文化協(xié)作風(fēng)險(xiǎn)基礎(chǔ)知識(shí)點(diǎn)歸納
- 大連景點(diǎn)介紹課件視頻
- 農(nóng)業(yè)機(jī)器人技術(shù)在生產(chǎn)中的應(yīng)用前景
- 國(guó)開(kāi)2024年秋《教育心理學(xué)》形成性考核1-4答案
- CDFI醫(yī)師、技師彩超上崗證-單項(xiàng)選擇題(試題)
- 病理檢驗(yàn)技術(shù)課程設(shè)計(jì)
- 招投標(biāo)管理招聘筆試題與參考答案
- 高考監(jiān)考員培訓(xùn)考試題庫(kù)(含參考答案)
- 村霸舉報(bào)信范文(篇一)
- 華為企業(yè)架構(gòu)設(shè)計(jì)方法及實(shí)例
- 2024年福建省泉州市惠安縣綜治網(wǎng)格員招聘173人歷年高頻考題難、易錯(cuò)點(diǎn)模擬試題(共500題)附帶答案詳解
- 2024-2030年中國(guó)鹽化工行業(yè)運(yùn)營(yíng)態(tài)勢(shì)與發(fā)展前景展望報(bào)告
- 《聚落與環(huán)境》名師課件
- 《城軌通信信號(hào)基礎(chǔ)設(shè)備應(yīng)》課件-FTGS軌道電路
評(píng)論
0/150
提交評(píng)論