計(jì)算方法第四章插值方法演示_第1頁
計(jì)算方法第四章插值方法演示_第2頁
計(jì)算方法第四章插值方法演示_第3頁
計(jì)算方法第四章插值方法演示_第4頁
計(jì)算方法第四章插值方法演示_第5頁
已閱讀5頁,還剩84頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

(優(yōu)選)計(jì)算方法第四章插值方法課件現(xiàn)在是1頁\一共有89頁\編輯于星期四§4插值方法§4.1多項(xiàng)式插值問題的一般提法§4.2

拉格朗日(Lagrange)插值§4.3

差商與差分及其性質(zhì)§4.4

牛頓插值公式

§4.5

分段插值法§4.6曲線擬合的最小二乘法現(xiàn)在是2頁\一共有89頁\編輯于星期四§4.0引言

插值法是廣泛應(yīng)用于理論研究和生產(chǎn)實(shí)踐的重要數(shù)值方法,它是用簡(jiǎn)單函數(shù)(特別是多項(xiàng)式或分段多項(xiàng)式)為各種離散數(shù)組建立連續(xù)模型;為各種非有理函數(shù)提供好的逼近方法。眾所周知,反映自然規(guī)律的數(shù)量關(guān)系的函數(shù)有三種表示方法:

解析表達(dá)式

圖象法

表格法現(xiàn)在是3頁\一共有89頁\編輯于星期四§4.0引言

許多數(shù)據(jù)都是用表格法給出的(如觀測(cè)和實(shí)驗(yàn)而得到的函數(shù)數(shù)據(jù)表格),可是,從一個(gè)只提供離散的函數(shù)值去進(jìn)行理論分析和進(jìn)行設(shè)計(jì),是極不方便的,甚至是不可能的。因此需要設(shè)法去尋找與已知函數(shù)值相符,并且形式簡(jiǎn)單的插值函數(shù)(或近似函數(shù))。另外一種情況是,函數(shù)表達(dá)式完全給定,但其形式不適宜計(jì)算機(jī)使用,因?yàn)橛?jì)算機(jī)只能執(zhí)行算術(shù)和邏輯操作,因此涉及連續(xù)變量問題的計(jì)算都需要經(jīng)過離散化以后才能進(jìn)行。如數(shù)值積分方法、數(shù)值微分方法、差分方程以及有限元法等,都必須直接或間接地應(yīng)用到插值理論和方法。現(xiàn)在是4頁\一共有89頁\編輯于星期四§4.1多項(xiàng)式插值問題的一般提法

當(dāng)精確函數(shù)y=f(x)非常復(fù)雜或未知時(shí),在一系列節(jié)點(diǎn)x0…xn

處測(cè)得函數(shù)值

y0

=f(x0),…,yn

=f(xn),

由此構(gòu)造一個(gè)簡(jiǎn)單易算的近似函數(shù)

p(x)f(x),滿足條件:p(xi)=f(xi)(i=0,…n)。

這里的p(x)稱為f(x)的插值函數(shù)。最常用的插值函數(shù)是…?

代數(shù)多項(xiàng)式、三角多項(xiàng)式、有理分式…現(xiàn)在是5頁\一共有89頁\編輯于星期四

插值函數(shù)p(x)作為f(x)的近似,可以選自不同類型的函數(shù),如p(x)為代數(shù)多項(xiàng)式、三角多項(xiàng)式、有理分式;其函數(shù)性態(tài)可以是光滑的、亦可以是分段光滑的。其中,代數(shù)多項(xiàng)式類的插值函數(shù)占有重要地位:

(a)

結(jié)構(gòu)簡(jiǎn)單、計(jì)算機(jī)容易處理、任何多項(xiàng)式的導(dǎo)數(shù)和積分也易確定,并且仍是多項(xiàng)式。(b)

著名的Weierstrass逼近定理(定義在閉區(qū)間上的任何連續(xù)函數(shù)f(x),存在代數(shù)多項(xiàng)式p(x)一致逼近f(x),并達(dá)到所要求的精度)。因此,我們主要考慮代數(shù)多項(xiàng)式的插值問題。現(xiàn)在是6頁\一共有89頁\編輯于星期四x0

,

x1,…,xn插值節(jié)點(diǎn),

函數(shù)P(x)稱為函數(shù)y=f(x)的插值函數(shù),區(qū)間[a,b]稱為插值區(qū)間。

現(xiàn)在是7頁\一共有89頁\編輯于星期四例題:已知函數(shù)f(x)有如下數(shù)據(jù):求f(x)的插值多項(xiàng)式p(x),并求f(x)在x=0.5處的近似值?,F(xiàn)在是8頁\一共有89頁\編輯于星期四現(xiàn)在是9頁\一共有89頁\編輯于星期四

插值的幾何意義

從幾何上看,插值就是求一條曲線使其通過給定的個(gè)點(diǎn),并且與已知曲線有一定的近似度。從幾何上看x

0y

y=p(x)a=x0x1x2x3xn=b

?(xi,yi)y=f(x)曲線P

(

x)

近似f

(

x)

現(xiàn)在是10頁\一共有89頁\編輯于星期四插值方法的研究問題(1)滿足插值條件的P

(

x)

是否存在唯一?(2)若滿足插值條件的P

(

x)

存在,如何構(gòu)造P(x)?(3)如何估計(jì)用P

(

x)近似替代f

(

x)產(chǎn)生的誤差?x

0y

y=p(x)a=x0x1x2x3xn=b

?(xi,yi)y=f(x)曲線P

(

x)

近似f

(

x)

現(xiàn)在是11頁\一共有89頁\編輯于星期四求n

次多項(xiàng)式使得:條件:無重合節(jié)點(diǎn),即§4.2拉格朗日多項(xiàng)式

/*LagrangePolynomial*/

根據(jù)插值條件,有:其系數(shù)矩陣的行列式為Vandermonde行列式現(xiàn)在是12頁\一共有89頁\編輯于星期四注意到插值節(jié)點(diǎn)兩兩相異,而故方程組(1)有惟一解于是滿足插值條件的多項(xiàng)式存在且惟一。由n+1個(gè)不同插值節(jié)點(diǎn)可以惟一確定一個(gè)n次多項(xiàng)式滿足插值條件(唯一性)Return現(xiàn)在是13頁\一共有89頁\編輯于星期四n=1已知x0,x1;

y0,

y1,求使得111001)(,)(y1x1Ly0x0L==可見L1(x)是過(x0,y0)和(x1,y1)兩點(diǎn)的直線。l0(x)l1(x)§4.2拉格朗日多項(xiàng)式

/*LagrangePolynomial*/

線性插值基函數(shù)1.構(gòu)造線性插值基函數(shù)的方法:現(xiàn)在是14頁\一共有89頁\編輯于星期四線性插值與其基函數(shù)示意圖現(xiàn)在是15頁\一共有89頁\編輯于星期四顯然,是過、、三點(diǎn)的一條拋物線。已知,求,n=2使得現(xiàn)在是16頁\一共有89頁\編輯于星期四顯然,是過、、三點(diǎn)的一條拋物線。已知,求,n=2使得仿照線性插值基函數(shù)的構(gòu)造方法,令拋物線基函數(shù)稱其為拋物線插值基函數(shù)(如上右圖所示)。

現(xiàn)在是17頁\一共有89頁\編輯于星期四拋物線插值基函數(shù)于是拋物線基函數(shù)現(xiàn)在是18頁\一共有89頁\編輯于星期四希望找到li(x),i=0,…,n

使得

li(xj)=ij

;然后令,則顯然有Pn(xi)=yi

。每個(gè)li有n

個(gè)根x0,…

xi,…xn一般情形,

k=0,1

,?,

n

.k=0,1

,?,

n

.由得:現(xiàn)在是19頁\一共有89頁\編輯于星期四設(shè)函數(shù)表則滿足插值條件的多項(xiàng)式(Lagrange)插值多項(xiàng)式其中,.現(xiàn)在是20頁\一共有89頁\編輯于星期四以下的問題:如何分析插值的余項(xiàng)?

(1)先求插值基函數(shù).

(2)構(gòu)造插值多項(xiàng)式.構(gòu)造插值多項(xiàng)式的方法:現(xiàn)在是21頁\一共有89頁\編輯于星期四x-1

0

1

2f(x)-2

-2

12

已知連續(xù)函數(shù)f(x)的函數(shù)表如下:求方程f(x)=0在(-1,2)內(nèi)的近似根。例題現(xiàn)在是22頁\一共有89頁\編輯于星期四解:利用Lagrange插值法有

取初值x=0.5,利用牛頓法求解可得f(x)在(-1,2)內(nèi)的近似根為0.67433。

解方程x-1

0

1

2f(x)-2

-2

12

已知連續(xù)函數(shù)f(x)的函數(shù)表如下:求方程f(x)=0在(-1,2)內(nèi)的近似根。例題現(xiàn)在是23頁\一共有89頁\編輯于星期四

,且f

滿足條件,

Lagrange插值法插值余項(xiàng)設(shè)節(jié)點(diǎn)在[a,b]內(nèi)存在,考察截?cái)嗾`差:現(xiàn)在是24頁\一共有89頁\編輯于星期四Lagrange插值法的插值余項(xiàng)

,且f

滿足條件,設(shè)節(jié)點(diǎn)在[a,b]內(nèi)存在,截?cái)嗾`差(或插值余項(xiàng)):現(xiàn)在是25頁\一共有89頁\編輯于星期四Lagrange插值法的插值余項(xiàng)

,且f

滿足條件,設(shè)節(jié)點(diǎn)在[a,b]內(nèi)存在,截?cái)嗾`差(或插值余項(xiàng)):證明:由已知條件得到:于是有:其中是與x

有關(guān)的待定函數(shù)。現(xiàn)在是26頁\一共有89頁\編輯于星期四任意固定xxi(i=0,…,n),考察根據(jù)插值條件及余項(xiàng)定義,可知在點(diǎn)故處均為零,在上有n+2個(gè)個(gè)零點(diǎn),根據(jù)Roll定理

在的每?jī)蓚€(gè)零點(diǎn)間至少有一個(gè)零點(diǎn),故在內(nèi)至少有一個(gè)零點(diǎn),對(duì)再用Roll定理,可知在內(nèi)至少有n

個(gè)零點(diǎn),依此類推,在內(nèi)至少有一個(gè)零點(diǎn),記為使得:現(xiàn)在是27頁\一共有89頁\編輯于星期四由于是不能確定,因此我們并不能確定誤差的大小但如能求出,那么用逼近的截?cái)嗾`差限是:當(dāng)時(shí),當(dāng)時(shí)現(xiàn)在是28頁\一共有89頁\編輯于星期四當(dāng)

f(x)為任一個(gè)次數(shù)n

的多項(xiàng)式時(shí),,可知,即插值多項(xiàng)式對(duì)于次數(shù)n的多項(xiàng)式是精確的。注意現(xiàn)在是29頁\一共有89頁\編輯于星期四

給定xi=i+1,i=0,1,2,3,4,5.

下面哪個(gè)是l2(x)的圖像?問題現(xiàn)在是30頁\一共有89頁\編輯于星期四算例1Lagrange插值法已知,,用線性插值及拋物線插值計(jì)算的值并估計(jì)截?cái)嗾`差?,F(xiàn)在是31頁\一共有89頁\編輯于星期四算例1Lagrange插值法已知,,用線性插值及拋物線插值計(jì)算的值并估計(jì)截?cái)嗾`差。線性插值時(shí)取

解:現(xiàn)在是32頁\一共有89頁\編輯于星期四其截?cái)嗾`差為:其中,因?yàn)榭扇∮谑牵?/p>

現(xiàn)在是33頁\一共有89頁\編輯于星期四用拋物線插值時(shí),取所有節(jié)點(diǎn),得到余項(xiàng)討論:其中:現(xiàn)在是34頁\一共有89頁\編輯于星期四算例2Lagrange插值法利用100,121的開方計(jì)算.由于:

解:利用Lagrange插值法有于是,的精確值為10.72380529…,因此,近似值10.71428有3位有效數(shù)字.

Return現(xiàn)在是35頁\一共有89頁\編輯于星期四§4.3差商與差分

Lagrange插值雖然易算,但若要增加一個(gè)節(jié)點(diǎn)時(shí),全部基函數(shù)li(x)都需重新算過。尋求如下形式的插值多項(xiàng)式:其中的為待定系數(shù),由插值條件確定.由線性代數(shù)的知識(shí)可知:任何一個(gè)n次多項(xiàng)式都可以表示成共n+1個(gè)線性無關(guān)的多項(xiàng)式的線性組合。那么,是否可以將這n+1個(gè)多項(xiàng)式作為插值基函數(shù)呢?現(xiàn)在是36頁\一共有89頁\編輯于星期四設(shè)插值多項(xiàng)式P(x)具有如下形式:

再繼續(xù)下去,待定系數(shù)的形式將更復(fù)雜,為此引入差商和差分的概念.P(x)應(yīng)滿足插值條件:有:現(xiàn)在是37頁\一共有89頁\編輯于星期四§4.3.1差商的概念從零階差商出發(fā),歸納地定義各階差商:稱為函數(shù)關(guān)于點(diǎn)的一階差商.

一般地,關(guān)于的k

階差商:記函數(shù)在的值,稱為關(guān)于的零階差商?,F(xiàn)在是38頁\一共有89頁\編輯于星期四

一般地,關(guān)于的n階差商:n階差商的概念現(xiàn)在是39頁\一共有89頁\編輯于星期四差商的基本性質(zhì)性質(zhì)1:差商可表示為函數(shù)值的線性組合,即:性質(zhì)2:差商關(guān)于所含節(jié)點(diǎn)是對(duì)稱的,即:可用歸納法證明現(xiàn)在是40頁\一共有89頁\編輯于星期四差商的基本性質(zhì)性質(zhì)3:性質(zhì)4:設(shè)在存在n階導(dǎo)數(shù),且則,使得:現(xiàn)在是41頁\一共有89頁\編輯于星期四差商的計(jì)算-差商表一階差商二階差商三階差商四階差商現(xiàn)在是42頁\一共有89頁\編輯于星期四已知計(jì)算三階差商解:列表計(jì)算算例現(xiàn)在是43頁\一共有89頁\編輯于星期四§4.3.2差分

在前面的討論中,節(jié)點(diǎn)是任意分布的,但實(shí)際上經(jīng)常遇到等距節(jié)點(diǎn)的情況,這時(shí)插值公式可以得到簡(jiǎn)化,為此,我們先介紹差分的概念。設(shè)函數(shù)在等距節(jié)點(diǎn)上的值為已知,這里為常數(shù),稱為步長(zhǎng)。

下面來討論差分的定義?,F(xiàn)在是44頁\一共有89頁\編輯于星期四差分的定義記號(hào)分別稱為在處以為步長(zhǎng)的

向前差分、向后差分、中心差分符號(hào)、、分別稱為向前差分算子、向后差分算子、中心差分算子.現(xiàn)在是45頁\一共有89頁\編輯于星期四高階差分用一階差分可以定義二階差分一般地可定義m階差分為:中心差分定義為:

以此類推?,F(xiàn)在是46頁\一共有89頁\編輯于星期四不變算子I、移位算子E定義從而可得:于是得到:同理,由于:得到:由于:得到:由差分的定義及不變算子和移位算子有如下性質(zhì):

現(xiàn)在是47頁\一共有89頁\編輯于星期四差分的性質(zhì)性質(zhì)1:各階差分均可用函數(shù)值表示,如:性質(zhì)2:某點(diǎn)的函數(shù)可用各階差分來表示:現(xiàn)在是48頁\一共有89頁\編輯于星期四性質(zhì)3:差商與差分有如下關(guān)系:性質(zhì)4:差分與導(dǎo)數(shù)有如下關(guān)系:現(xiàn)在是49頁\一共有89頁\編輯于星期四差分的計(jì)算Return現(xiàn)在是50頁\一共有89頁\編輯于星期四4.4牛頓插值公式根據(jù)差商的定義,把看成上的一點(diǎn),可得:現(xiàn)在是51頁\一共有89頁\編輯于星期四4.4牛頓插值公式根據(jù)差商的定義,把看成上的一點(diǎn),可得:把后一式代入前一式現(xiàn)在是52頁\一共有89頁\編輯于星期四其中

顯然滿足插值條件,且次數(shù)不超過,它就是插值多項(xiàng)式,其系數(shù)為:我們稱為牛頓插值多項(xiàng)式.現(xiàn)在是53頁\一共有89頁\編輯于星期四

已知的函數(shù)表,求4次牛頓插值多項(xiàng)式,

并求算例現(xiàn)在是54頁\一共有89頁\編輯于星期四從表中可以看到4階差商幾乎為0,故取4次插值多項(xiàng)式即可,于是:0.400.410750.550.578151.116000.650.696751.186000.280000.800.888111.275730.358930.197330.901.026521.384100.433480.213000.031341.051.253821.515330.524930.228630.03126-0.00012解:列表計(jì)算

已知的函數(shù)表,求4次牛頓插值多項(xiàng)式,

并求算例現(xiàn)在是55頁\一共有89頁\編輯于星期四0.400.410750.550.578151.116000.650.696751.186000.280000.800.888111.275730.358930.197330.901.026521.384100.433480.213000.031341.051.253821.515330.524930.228630.03126-0.00012解:列表計(jì)算

已知的函數(shù)表,求4次牛頓插值多項(xiàng)式,

并求算例截?cái)嗾`差為:現(xiàn)在是56頁\一共有89頁\編輯于星期四

和均是n次多項(xiàng)式,且均滿足插值條件:

由多項(xiàng)式的唯一性,,因而,兩個(gè)公式的余項(xiàng)是相等的,即當(dāng)插值多項(xiàng)式從n-1

次增加到n次時(shí),拉格朗日型插值必須重新計(jì)算所有的基本插值多項(xiàng)式;而對(duì)于牛頓型插值,只需用表格再計(jì)算一個(gè)n階差商,然后加上一項(xiàng)即可。牛頓插值公式和Lagrange插值公式比較Return現(xiàn)在是57頁\一共有89頁\編輯于星期四4.5分段插值公式

在區(qū)間[a,b]上用插值多項(xiàng)式P逼近函數(shù)f時(shí),f和P在每個(gè)節(jié)點(diǎn)上的差異(理論上)應(yīng)該為零。自然,我們期望在一切中間點(diǎn)上也能很好地逼近f,并且當(dāng)插值點(diǎn)增加時(shí)這種逼近效果應(yīng)該越來越好。 但上述的期望不可能實(shí)現(xiàn)的。當(dāng)認(rèn)識(shí)到這一點(diǎn)時(shí),在數(shù)學(xué)界曾引起強(qiáng)烈的震動(dòng)。20世紀(jì)初,Runge就給出了一個(gè)等距節(jié)點(diǎn)插值多項(xiàng)式不收斂到的例子?,F(xiàn)在是58頁\一共有89頁\編輯于星期四

設(shè)函數(shù),在該區(qū)間上取個(gè)等距節(jié)點(diǎn),構(gòu)造的次拉格朗日插值多項(xiàng)式為

其matlab的lagrange.m文件及相關(guān)圖形如下.Runge現(xiàn)象現(xiàn)在是59頁\一共有89頁\編輯于星期四%lagrange.mfunctiony=lagrange(x0,y0,x)n=length(x0);m=length(x);fori=1:mz=x(i);s=0;

fork=1:nL=1;

forj=1:n

ifj~=kL=L*(z-x0(j))/(x0(k)-x0(j));

endend

s=s+L*y0(k);

end

y(i)=s;endy;Lagrange插值多項(xiàng)式求插值的Matlab程序.現(xiàn)在是60頁\一共有89頁\編輯于星期四%Compare_Runge.mx=-5:0.1:5;z=0*x;y=1./(1+x.^2);plot(x,z,'k',x,y,'r')axis([-55-1.52]);pause,holdonforn=2:2:20x0=linspace(-5,5,n+1);y0=1./(1+x0.^2);x=-5:0.1:5;y1=lagrange(x0,y0,x);plot(x,y1),pauseendy2=1./(1+x0.^2);y=interp1(x0,y2,x);plot(x,y,'k'),holdoffgtext('n=2'),gtext('n=4'),gtext('n=6')gtext('n=8'),gtext('n=10')gtext('f(x)=1/(1+x^2)')比較不同的插值多項(xiàng)式次數(shù)對(duì)插值的影響現(xiàn)在是61頁\一共有89頁\編輯于星期四不同次數(shù)的Lagrange插值多項(xiàng)式的比較圖Runge現(xiàn)象現(xiàn)在是62頁\一共有89頁\編輯于星期四令,則,下表列出了和的值。現(xiàn)在是63頁\一共有89頁\編輯于星期四

結(jié)果表明,隨著的增加,的絕對(duì)值幾乎成倍地增加,這說明當(dāng)時(shí)在上不收斂。

Runge證明了,存在一個(gè)常數(shù),使得當(dāng)時(shí),

;而當(dāng)時(shí)發(fā)散。說明:并不是插值多項(xiàng)式的次數(shù)越高,插值效果越好,精度也不一定是隨次數(shù)的提高而升高,這種現(xiàn)象在上個(gè)世紀(jì)初由Runge發(fā)現(xiàn),故稱為Runge現(xiàn)象.現(xiàn)在是64頁\一共有89頁\編輯于星期四

分段線性插值特別簡(jiǎn)單,從幾何上看,就是用折線逼近曲線。分段線性插值的數(shù)學(xué)定義設(shè)是區(qū)間上的函數(shù),在節(jié)點(diǎn)上的函數(shù)值為,求一分段折線函數(shù)滿足:(1)(2)在上,是一次多項(xiàng)式。(3)則稱為的分段線性插值函數(shù)。4.5.1分段線性插值現(xiàn)在是65頁\一共有89頁\編輯于星期四易知,P(x)是個(gè)折線函數(shù),在每個(gè)區(qū)間上,有在[a,b]上是連續(xù)的,但其一階導(dǎo)數(shù)是不連續(xù)的.現(xiàn)在是66頁\一共有89頁\編輯于星期四

當(dāng)時(shí),

當(dāng)時(shí),4.5.1分段線性插值的基函數(shù)

當(dāng)時(shí),現(xiàn)在是67頁\一共有89頁\編輯于星期四顯然是的線性組合:

在區(qū)間上的值為:,表達(dá)式在區(qū)間上,只有是非零的,其它基函數(shù)均為零。即注意現(xiàn)在是68頁\一共有89頁\編輯于星期四算例節(jié)點(diǎn)(如下表),求區(qū)間上分段線性插值函數(shù),并利用它求出已知函數(shù)近似值。在區(qū)間[0,5]上取等距插值現(xiàn)在是69頁\一共有89頁\編輯于星期四解:在每個(gè)分段區(qū)間于是,實(shí)際值:

當(dāng)n=7時(shí),P(4.5)=0.04762270321996;當(dāng)n=10時(shí),P(4.5)=0.04705882352941由此可見,對(duì)于光滑性要求不高的插值問題,分段線性插值的效果非常好!計(jì)算也簡(jiǎn)單!現(xiàn)在是70頁\一共有89頁\編輯于星期四4.5.2埃爾米特(Hermite)插值拉格朗日和牛頓均只保證函數(shù)插值;實(shí)際問題有時(shí)需要導(dǎo)數(shù)也插值;滿足這種需要的插值稱為埃爾米特插值.現(xiàn)在是71頁\一共有89頁\編輯于星期四埃爾米特插值的一般提法為:設(shè)函數(shù)在節(jié)點(diǎn)的函數(shù)值與導(dǎo)數(shù)值為:其中是正整數(shù),尋求一個(gè)次數(shù)盡可能低的多項(xiàng)式,滿足:埃爾米特插值的一般提法現(xiàn)在是72頁\一共有89頁\編輯于星期四

以如下數(shù)據(jù)構(gòu)建埃爾米特插值

埃爾米特插值算例現(xiàn)在是73頁\一共有89頁\編輯于星期四

以如下數(shù)據(jù)構(gòu)建埃爾米特插值

埃爾米特插值算例共有個(gè)條件,可唯一確定一個(gè)次數(shù)不超過的多項(xiàng)式,其形式為:目標(biāo):求出所有的,方法:基函數(shù)法.現(xiàn)在是74頁\一共有89頁\編輯于星期四可如下構(gòu)造:均為2n+1次插值基函數(shù).這樣可表示為:顯然有:現(xiàn)在是75頁\一共有89頁\編輯于星期四現(xiàn)在求及,令其中從而有:由此得:,故:,現(xiàn)在是76頁\一共有89頁\編輯于星期四由的表達(dá)式可得:于是得到:同理可得現(xiàn)在是77頁\一共有89頁\編輯于星期四例:已知分別利用sinx的1次、2次Lagrange插值計(jì)算sin50

并估計(jì)誤差。解:n=1分別利用x0,x1

以及x1,x2

計(jì)算利用這里而sin50=0.7660444…)185(50sin10pL0.77614外推/*extrapolation*/

的實(shí)際誤差0.01001

利用sin500.76008,內(nèi)插/*interpolation*/

的實(shí)際誤差0.00596內(nèi)插通常優(yōu)于外推。選擇要計(jì)算的x

所在的區(qū)間的端點(diǎn),插值效果較好?,F(xiàn)在是78頁\一共有89頁\編輯于星期四n=2)185(50sin20pL0.76543sin50=0.7660444…2次插值的實(shí)際誤差0.00061高次插值通常優(yōu)于低次插值Return現(xiàn)在是79頁\一共有89頁\編輯于星期四巴爾末,1825-1898)

特殊愛好:數(shù)字游戲職業(yè):數(shù)學(xué)教師,瑞士某女子中學(xué),兼巴塞爾大學(xué)無薪講師“我能用公式把任意4個(gè)數(shù)字有規(guī)律地聯(lián)系起來”4

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論