《lagrange插值》ppt課件

《《lagrange插值》ppt課件》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第二講Lagrange插值1主要知識點插值的基本概念，插值多項式的存在唯一性；Lagrange插值(含線性插值、拋物插值、n次Lagrange插值公式）；插值余項；插值方法：（1）解方程組、（2）基函數(shù)法。2插值問題描述設(shè)已知某個函數(shù)關(guān)系在某些離散點上的函數(shù)值：插值問題：根據(jù)這些已知數(shù)據(jù)來構(gòu)造函數(shù)的一種簡單的近似表達式,以便于計算點的函數(shù)值，或計算函數(shù)的一階、二階導數(shù)值。3多項式插值定義在眾多函數(shù)中,多項式最簡單、最易計算，已知函數(shù)個互不相同的點處的函數(shù)值，為求的近似式，自然應(yīng)當選次多項式使?jié)M足條件4插值的幾何意義插值多項式的幾何意義5插值唯一性定理定理：(唯一性)

2、滿足的n階插值多項式是唯一存在的。6存在唯一性定理證明設(shè)所要構(gòu)造的插值多項式為：由插值條件得到如下線性代數(shù)方程組：7存在唯一性定理證明(續(xù))此方程組的系數(shù)行列式為范得蒙行列式！當時，D?0，因此，Pn(x)由a0,a1,…,an唯一確定。8插值方法一、解方程組法：類似插值唯一性定理證明過程，先設(shè)插值多項式函數(shù)為，將個節(jié)點的函數(shù)值代入多項式里，便得到個等式，得到一個關(guān)于多項式里系數(shù)的線性方程組，解此線性方程組，便得到所要求的插值多項式。二、基函數(shù)法：一種既能避免解方程組，又能適合于計算機求解的方法，下面將具體介紹。9拉格朗日插值公式拉格朗日（Lagrange）插值公式

3、的基本思想是，把pn(x)的構(gòu)造問題轉(zhuǎn)化為n+1個插值基函數(shù)li(x)(i=0,1,…,n)的構(gòu)造。10線性插值函數(shù)x0x1(x0，y0)(x1，y1)P1(x)f(x)可見是過和兩點的直線。11拋物插值函數(shù)x0x1x2p2(x)?f(x)f(x)因過三點的二次曲線為拋物線，故稱為拋物插值。12N次插值函數(shù)要求：無重合節(jié)點，即設(shè)連續(xù)函數(shù)在[a,b]上對給定n+1個不同結(jié)點：分別取函數(shù)值其中試構(gòu)造一個次數(shù)不超過n的插值多項式使之滿足條件i=0,1,2,…,n13一次Lagrange插值多項式(1)已知函數(shù)在點上的值為，要求多項式，使，。其幾何意義，就是通過兩點的一條

4、直線，如圖所示。14一次Lagrange插值多項式(2)一次插值多項式15一次Lagrange插值多項式(3)由直線兩點式可知，通過A，B的直線方程為它也可變形為顯然有：16一次Lagrange插值多項式(4)記可以看出的線性組合得到，其系數(shù)分別為，稱為節(jié)點,的線性插值基函數(shù)17一次Lagrange插值多項式(5)線性插值基函數(shù)滿足下述條件1001并且他們都是一次函數(shù)。注意他們的特點對下面的推廣很重要18一次Lagrange插值多項式(6)我們稱為點的一次插值基函數(shù)，為點的一次插值基函數(shù)。它們在對應(yīng)的插值點上取值為1，而在另外的插值點上取值為0。插值函數(shù)是這兩個插值

5、基函數(shù)的線性組合，其組合系數(shù)就是對應(yīng)點上的函數(shù)值。這種形式的插值稱作為拉格朗日（Lagrange）插值。19二次Lagrange插值多項式1線性插值只利用兩對值及求得的　　近似值，誤差較大。p2(x)是x的二次函數(shù)，稱為二次插值多項式。通過三點的插值問題稱為二次插值或拋物插值。20二次Lagrange插值多項式2以過節(jié)點　　的二次函數(shù)為插值函數(shù)。用基函數(shù)的方法獲得其中設(shè)被插函數(shù)在插值節(jié)點處的函數(shù)值為21N次插值函數(shù)1我們看到，兩個插值點可求出一次插值多項式，而三個插值點可求出二次插值多項式。當插值點增加到n+1個時，我們可以利用Lagrange插值方法寫出n次插值多

6、項式，如下所示：22N次插值多項式問題2已知n+1個節(jié)點處的函數(shù)值求一個n次插值函數(shù)滿足23N次插值多項式3構(gòu)造各個插值節(jié)點上的基函數(shù)滿足如下條件10000100000124N次插值多項式4求n次多項式，k=0,1,…,n則i=0,1,2,…,n即滿足插值條件根據(jù)的表達式，以外所有的結(jié)點都是的根，25N次插值多項式5又由，得：因此令26N次插值多項式6從而得n階拉格朗日（Lagrange）插值公式：27N次插值多項式7在[a,b]內(nèi)存在,考察截斷誤差設(shè)節(jié)點，且f滿足條件,存在使得。且推廣：若使得使得羅爾定理:若在［］連續(xù)，在充分光滑，28N次插值多項式8注：通常不能

7、確定?x,而是估計,?x?(a,b)將作為誤差估計上限。當f(x)為任一個次數(shù)?n的多項式時，,可知，即插值多項式對于次數(shù)?n的多項式是精確的。29例題分析1例：已知特殊角處的正弦函數(shù)值分別為求正弦函數(shù)的一次、二次插值多項式，并用插值函數(shù)近似計算，并估計誤差解：一次插值函數(shù)為30例題分析2誤差為在所求點的函數(shù)值為誤差為知31例題分析3二次插值多項式為誤差為所求函數(shù)值為32例題分析4誤差為右圖中紅色曲線為圖形,綠色曲線為插插值函數(shù)的圖形。33第二講完！謝謝大家！再見！34