現在看這個問題可能有點簡單,但是以後做了就明白這個問題的霸道本質了~
拋物線插值:拋物線插值是線性插值的高級版本。給定三個點,得到的插值多項式就是所謂的拋物線插值。
線性插值推理:
顯然這個結果比線性插值更準確~
常規:
為了我們的l?:
其實我覺得沒必要在這裏說這個,但是為了後續的理解,還是先記住巴~轉了個小彎就好了。
余數是多少?
壹般來說,余數就是誤差,所以插值多項式的余數可以表示為:
看這裏的W。看起來眼熟嗎?就是上面展開的那個奇怪的東西~
不需要記住具體的證明,但是要記住余數表達式只能在f(x)的高階導數存在的情況下使用。
通常我們求函數的n+1導數max|f(x)| = M,這樣就減少了誤差:
該方法的壹個限制是導函數的上界必須已知,這屬於先驗誤差估計。上限不知道怎麽辦?
什麽是事後誤差估計?壹般來說就是多算壹個人,放L?和l公式,近似相等,可以得到結果和誤差:
定義:壹階差商是函數值的差和自變量的差:
計算:用差商表最方便。
其實牛頓和拉格朗日插值是等價的,拉格朗日插值對稱性高;牛頓插值多項式來源於差商,其意義在於它的繼承性,即增加壹項可以由前壹項推導出來。
牛頓插值余數
龍格現象:所謂龍格現象,是指當插值多項式的個數隨著節點個數的增加而增加時,可能會產生劇烈的震蕩,從而不符合原函數。
分段插值:分段插值是將被插值的函數分成小段,在每段內進行逼近,從而達到更好的效果。
分段線性插值:將壹個區間分成n個單元,記住H是所有區間的最大長度,那麽Ih是連續的,存在於[a,b]上,並且是每段上的線性多項式,即分段線性差分函數。
為了克服拉格朗日插值中分段點不可導的問題。
樣條函數的特點是。完全光滑,即導數連續;有壹定的不連續性,也就是分段的特點。
接下來說說三次樣條插值函數的計算方法。
這裏沒有太多證據。我們直接上例子找考點吧。
後記問題:
附言
這壹章太難了,太難了,兄弟們加油。