版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、2.6 分段低次插值2.6.1 高次多項(xiàng)式插值的問題2.6.2 分段線性插值2.6.3 分段三次Hermite插值為何要進(jìn)行分段低次插值引例1、分段插值2、基本方法3 . 分段線性插值函數(shù)的余項(xiàng)例2.13綜合舉例 n 次Lagrange插值多項(xiàng)式的誤差: 插值多項(xiàng)式與被插函數(shù)的逼近程度同分點(diǎn)的數(shù)目和位置有關(guān)。一般地,分點(diǎn)越多,逼近程度越好,但也有例外。一、為何要進(jìn)行分段低次插值2.6.1 高次多項(xiàng)式插值的問題 在5, 5上考察 的Ln(x)。取 -5 -4 -3 -2 -1 0 1 2 3 4 5 -0.5 0 0.5 1 1.5 2 2.5 n 越大,端點(diǎn)附近抖動(dòng)越大,稱為龍格(Runge)
2、 現(xiàn)象Ln(x) f (x)引例 同時(shí),插值誤差除來自截?cái)嗾`差外,還來自初始數(shù)據(jù)的誤差和計(jì)算過程中的舍入誤差。插值次數(shù)越高,計(jì)算工作量越大,積累誤差也可能越大。 因此,在實(shí)際操作過程中,常常用分段低次插值進(jìn)行計(jì)算,即把整個(gè)插值區(qū)間分成若干個(gè)小區(qū)間,在每個(gè)小區(qū)間上進(jìn)行低次插值。1、分段插值就是將被插值函數(shù)逐段多項(xiàng)式化。2、基本方法將每個(gè)子段上的插值多項(xiàng)式組合在一起,作為整個(gè)區(qū)間 上的插值函數(shù)。這樣構(gòu)造的插值多項(xiàng)式就是分段插值多項(xiàng)式。劃分: 并在每個(gè)子段 上構(gòu)造插值多項(xiàng)式2.6.2 分段線性插值 已知:且定義 (分段線性插值) 稱為數(shù)據(jù)的分段線性插值函數(shù)。上為線性多項(xiàng)式在每一個(gè)小區(qū)間 即當(dāng)時(shí), (
3、2)滿足插值條件:或函數(shù)表:滿足如果(2.36)其中,當(dāng) i=0時(shí), 沒有第一式; 當(dāng) i=n時(shí),沒有第二式. 顯然,分段線性插值基函數(shù) li(x)只在xi 的附近不為零, 在其他地方均為零,這種性質(zhì)稱為局部非零性. 幾何意義:相鄰兩節(jié)點(diǎn)間的函數(shù)為一次線性函數(shù), 圖象為線段。 注:由圖象可知, 在節(jié)點(diǎn)處的光滑性較差,為了提高光滑性,討論分段三次埃爾米特插值。在整個(gè)區(qū)間a,b上為折線。分段線性插值就是通過插值節(jié)點(diǎn)用折線段連接起來逼近f(x).用分段線性插值逼近上述例子的效果,取 n =10。例2.13已知f(x)在四個(gè)節(jié)點(diǎn)上的函數(shù)值如下表所示 30 45 60 901求f(x)在區(qū)間30,90上
4、的分段連續(xù)線性插值函數(shù)Ih(x)解 將插值區(qū)間30,90分成連續(xù)的三個(gè)小區(qū)間30,45 ,45,60 ,60,90, 則Ih(x)在區(qū)間30,45上的線性插值為 Ih(x)在區(qū)間45,60上的線性插值為 Ih(x)在區(qū)間60,90上的線性插值為 將各小區(qū)間的線性插值函數(shù)連接在一起,得 分段線性插值函數(shù)的余項(xiàng)可以通過線性插值多項(xiàng)式的余項(xiàng)來估計(jì).定理2.3 如果記則對(duì)任意分段線性插值函數(shù)有余項(xiàng)估計(jì) (2.39)證明 根據(jù)(2.13),在每個(gè)小區(qū)間上有3 . 分段線性插值函數(shù)的余項(xiàng) 因此,在整個(gè)區(qū)間 上有該定理也說明分段線性插值函數(shù) 具有一致收斂性。該定理也說明,可以加密插值節(jié)點(diǎn),縮小插值區(qū)間使h
5、減小,從而減小插值誤差缺點(diǎn):分段插值函數(shù)只能保證連續(xù)性, 失去了原函數(shù)的光滑性。 優(yōu)點(diǎn):計(jì)算簡(jiǎn)單; 適用于光滑性要求不高的插值問題。 綜合以上的討論,分段線性插值有以下優(yōu)、缺點(diǎn)2.6.3. 分段三次Hermite插值分段線性插值函數(shù)具有良好的一致收斂性,但它不是光滑的,它在節(jié)點(diǎn)處的左右導(dǎo)數(shù)不相等。如果交通工具用這樣的外形,則勢(shì)必加大摩擦系數(shù),增加阻力,為了克服這個(gè)缺陷,一個(gè)自然的想法是添加一階導(dǎo)數(shù)的插值條件。因此用Hermite分段插值更好。已知 ,且有 定義 (分段3次Hermite插值) 如果 滿足:(1) (2)在每個(gè)小區(qū)間為3次多項(xiàng)式 ;(3)滿足插值條件: 由定理2.4知,當(dāng) 時(shí),
6、為3次Hermite插值多項(xiàng)稱 為 的分段3次Hermite插值函數(shù)。 公式: 式。因此有以下形式: 由上節(jié)代入即得下式:分段三次Hermite插值函數(shù)的余項(xiàng)可以通過前面三次Hermite插值多項(xiàng)式的余項(xiàng)來估計(jì)。 定理2.4 (1)設(shè),且已知的函數(shù)及導(dǎo)數(shù)表 (2) 為 上 的分段3次Hermite插值函數(shù),則有誤差估計(jì):其中(對(duì) 一致收斂)且存在k使 定理2.13 證明: 令記,則 且有極值的求法即于是,且有。(一致收斂) # 優(yōu)點(diǎn):分段線性插值與分段3次Hermite插值函數(shù)在每個(gè)小區(qū)缺點(diǎn):1、分段線性插值光滑性差;間上都收斂于函數(shù) 。2、分段3次Hermite插值能保證插值多項(xiàng)式圖象的光滑性,但節(jié)點(diǎn)的導(dǎo)數(shù)值不大容易提取, 實(shí)際應(yīng)用困難。綜合舉例X -2 -1 0 1 2 3 -5 1 1 1 7 25X y 2.4 0.00252.5 -0.0484 -0.05092.6 -0.0968 -0.0484 0.002
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝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ù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度展覽館照明設(shè)備采購(gòu)合同范本3篇
- 二零二五版建筑工程項(xiàng)目招投標(biāo)與合同風(fēng)險(xiǎn)評(píng)估與管理協(xié)議3篇
- 二零二五年度辦公室租賃合同含停車服務(wù)2篇
- 二零二五版跨區(qū)域公司間資金拆借合同范例2篇
- 二零二五年度環(huán)保設(shè)備班組工人勞務(wù)合同3篇
- 二零二五版教師臨時(shí)聘用與教育品牌建設(shè)合同3篇
- 二零二五年版農(nóng)業(yè)科技項(xiàng)目合同信用評(píng)價(jià)與推廣合作合同3篇
- 二零二五年度石材礦山開采權(quán)轉(zhuǎn)讓合同2篇
- 二零二五版租賃合同:租賃合同信息化管理平臺(tái)使用協(xié)議3篇
- 深圳汽車租賃合同模板2025版6篇
- 物業(yè)民法典知識(shí)培訓(xùn)課件
- 2024-2025學(xué)年山東省德州市高中五校高二上學(xué)期期中考試地理試題(解析版)
- TSGD7002-2023-壓力管道元件型式試驗(yàn)規(guī)則
- 2024年度家庭醫(yī)生簽約服務(wù)培訓(xùn)課件
- 建筑工地節(jié)前停工安全檢查表
- 了不起的狐貍爸爸-全文打印
- 派克與永華互換表
- 第二章流體靜力學(xué)基礎(chǔ)
- 小學(xué)高年級(jí)語文作文情景互動(dòng)教學(xué)策略探究教研課題論文開題中期結(jié)題報(bào)告教學(xué)反思經(jīng)驗(yàn)交流
- 春節(jié)新年紅燈籠中國(guó)風(fēng)信紙
- 注塑件生產(chǎn)通用標(biāo)準(zhǔn)
評(píng)論
0/150
提交評(píng)論