三次樣條插值實現(xiàn)原理_第1頁
三次樣條插值實現(xiàn)原理_第2頁
三次樣條插值實現(xiàn)原理_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、三次樣條插值的實現(xiàn)原理:對于n+1個給定點的數(shù)據(jù)集x,我們可以用n段三次多項式在數(shù)據(jù)點之間構建一個三次樣條。如果(工三XiS(i)=JSi(rr)7工在工工戶213Tl一1(1),*E勺口一1,1花表示對函數(shù)f進行插值的樣條函數(shù),那么需要: 插值特性,S(Xi)=f(Xi) 樣條相互連接,S-i(x)=S(x)i=1,.,n-1 兩次連續(xù)可導,Si-i(Xi)=Si(Xi)以及Si-i(Xi)=Si(Xi),i=1,.,n-1.由于每個三次多項式需要四個條件才能確定曲線形狀,所以對于組成S的n個三次多項式來說,這就意味著需要4n個條件才能確定這些多項式。但是,插值特性只給出了n+1個條件,內部

2、數(shù)據(jù)點給出n+1-2=n-1個條件,總計是4n-2個條件。我還需要另外兩個條件,根據(jù)不同的因素我們可以使用不同的條件。其中一項選擇條件可以得到給定u與v的鉗位三次樣條,8f(躅)=uW)=幻另外,我們可以設9的)=的)=0.這樣就得到自然三次樣條。自然三次樣條幾乎等同于樣條設備生成的曲線。在這些所有的二次連續(xù)可導函數(shù)中,鉗位與自然三次樣條可以得到相對于待插值函數(shù)f的最小震蕩。如果選擇另外一些條件,5(3=S(xn)卜(叫=如孤)夕(兩)=砥廝)可以得到周期性的三次樣條。如果選擇,s(如)=s也怛),=守聞)刈陶=?(%,夕 d)=fM可以得到complete三次樣條。舉例說明:假設要為帶有節(jié)點(砌處)=(3 加)=-Le-1-311f)=(%如=(一;(藥JS)=(x2)i/2)=(0,1)(%)=(%如)=&廠/)(為LJ(竊)=(皿內,=6-1)的函數(shù)小)=產找一個線性樣條。直接代入樣條公式,我們得到如下樣條:re-1+2(CT-e-1)(a:+1)工W-1,a/,T+2(1-,T)(M+X-I,0jl+2(e-i-1l已T+2(e-1-e-i)(-sc1樣條函數(shù)(藍線)以及所近似的函數(shù)

溫馨提示

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

評論

0/150

提交評論