探索實(shí)驗(yàn)5 插值法

實(shí)驗(yàn)?zāi)康?/p>

了解插值問(wèn)題及其適用的場(chǎng)合，理解并掌握常用的插值算法的構(gòu)造和計(jì)算，了解差商概念、Runge現(xiàn)象及樣條插值方法，學(xué)習(xí)用計(jì)算機(jī)求近似函數(shù)的一些科學(xué)計(jì)算方法和簡(jiǎn)單的編程技術(shù)。

二、概念與結(jié)論

1. 插值問(wèn)題與插值函數(shù)：

由實(shí)驗(yàn)或測(cè)量的方法得到所求函數(shù) y=f(x) 在互異點(diǎn)x0 , x1, ... , xn 處的值 y0 , y1 , … , yn ,構(gòu)造一個(gè)簡(jiǎn)單函數(shù) ((x) 作為函數(shù) y=f(x) 的近似表達(dá)式

y= f(x) ( ((x)

使 ((x0)=y0 , ((x1)=y1 , (, ((xn)=yn ,(1)

這類問(wèn)題稱為插值問(wèn)題。 f(x) 稱為被插值函數(shù)，((x) 稱為插值函數(shù)， x0 , x1, ... , xn 稱為插值節(jié)點(diǎn)。(1)式稱為插值條件。

常用的插值函數(shù)是多項(xiàng)式函數(shù)。且當(dāng)n=1時(shí)是稱為線性插值，n=2時(shí)稱為Simpson插值或拋物線插值。

2．插值定理：

假設(shè)x0 ,x1,…,xn 是n+1個(gè)互異節(jié)點(diǎn),函數(shù)f(x)在這組節(jié)點(diǎn)的值f(xk)(k=0,1,…,n)是給定的，那么存在唯一的n 次次多項(xiàng)式pn (x)滿足

pn (xk)=f(xk), k=0,1,…,n

3.插值的截?cái)嗾`差

設(shè)(n(x)是過(guò)點(diǎn)x0 ，x1 ，x2 ，…xn的 n 次插值多項(xiàng)式， f(n+1)(x)在(a，b)上存在，其中[a，b]是包含點(diǎn)x0 ，x1 ，x2 ，…,xn的任一區(qū)間，則對(duì)任意給定的x([a，b]，總存在一點(diǎn)(((a，b)(依賴于x)使

其中(n+1(x)=(x –x0) (x - x1)…(x-xn ) ，f(n+1)(() 是f(x)的n+1階微商在 ( 的值。

4. 差商：

給定一個(gè)函數(shù)表

x | x0 x1 ….... xn

-------- ---------------------------------------------------------

y | y0 ,y1 ……. yn

其中當(dāng)i (j時(shí) ,xi(xj 記 f[xi]=f(xi) ,定義f(x)關(guān)于xi,xj的一 階差商

一般的, f(x)關(guān)于xi,xi+1,…,xi+k的k 階差商定義為:

5. 分段線性插值：

在區(qū)間[a,b]上給定一組節(jié)點(diǎn):

a=x0

且在節(jié)點(diǎn)上的函數(shù)值f(xi )=yi, i=0,1,2,(((,n, 如果函數(shù)((x) 滿足：

( (x)在[a , b]上連續(xù)

( (xi )=yi, i=0,1,2,(((,n

( (x)在每個(gè)子區(qū)間[xi , xi+1](i=0,1,2,(((,n-1)上是次數(shù)為1的多項(xiàng)式

則稱( (x)是定義在[a ,b]上的分段線性插值函數(shù)。

6. m次樣條插值函數(shù)：

設(shè)f(x)是區(qū)間[a,b]上的一個(gè)連續(xù)可微函數(shù),在區(qū)間[a,b]上給定一組節(jié)點(diǎn):

a=x0

且y = f(x)在點(diǎn) x0，x1，x2, ((( xn的值為y0，y1，y2, (((yn，如果函數(shù)s(x)滿足條件

(1) s(x)在每個(gè)子區(qū)間[xi , xi+1](i=0,1,2,(((,n-1)上是次數(shù)不超過(guò)m的多項(xiàng)式;

s(x)在區(qū)間[a , b]上有m-1階連續(xù)導(dǎo)數(shù);

s(xi)=f(xi) =yi , i=0,1,2,(((,n

則稱s(x) 為函數(shù)f(x)的在[a ,b]上的m次樣條插值函數(shù)。x0，x1，x2, (((稱為樣條結(jié)點(diǎn),其中x1,(((,xn-1稱為內(nèi)結(jié)點(diǎn), x0 , xn 稱為邊界結(jié)點(diǎn)。當(dāng)m=3時(shí),則稱s(x)為函數(shù)f(x)的三次樣條插值函數(shù)。

三、程序中Mathematica語(yǔ)句解釋：

Product [f(i) , {i ，imin，imax，h }]

計(jì)算乘積 f(imin)(f(imin +h) (f(imin +2h) (……(f(imin +nh)}

imax – h ( imin + nh ( imax , h>0

2．Simplify[expr] 對(duì)expr進(jìn)行化簡(jiǎn)

3. Append[list, elem] 在表list的后面加一個(gè)元素 elem

4. Prepend[list, elem] 在表list的前面加一個(gè)元素 elem

四、方法與程序

插值法是函數(shù)逼近

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的分段函数插值法c语言代码实验,实验名称插值法汇总.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。