版權(quán)歸原作者所有,如有侵權(quán),請聯(lián)系我們

[科普中國]-差分

科學(xué)百科
原創(chuàng)
科學(xué)百科為用戶提供權(quán)威科普內(nèi)容,打造知識科普陣地
收藏

差分定義

差分(difference)又名差分函數(shù)或差分運算,差分的結(jié)果反映了離散量之間的一種變化,是研究離散數(shù)學(xué)的一種工具。它將原函數(shù)f(x) 映射到f(x+a)-f(x+b) 。差分運算,相應(yīng)于微分運算,是微積分中重要的一個概念??偠灾?,差分對應(yīng)離散,微分對應(yīng)連續(xù)。差分又分為前向差分、向后差分及中心差分三種。

在社會經(jīng)濟(jì)活動與自然科學(xué)研究中,我們經(jīng)常遇到與時間t有關(guān)的變量,而人們往往又只能觀察或記錄到這些變量在離散的t時的值。對于這類變量,如何去研究它們的相互關(guān)系,就離不開差分與差分方程的工具。微積分中的微分與微分方程的工具,事實上來源于差分與差分方程.因此差分與差分方程更是原始的客觀的生動的材料。

讀者熟悉等差數(shù)列:a1 a2 a3……an……,其中an+1= an + d( n = 1,2,…n )d為常數(shù),稱為公差, 即 d = an+1 -an , 這就是一個差分, 通常用D(an) = an+1- an來表示,于是有D(an)= d , 這是一個最簡單形式的差分方程。

定義. 設(shè)變量y依賴于自變量t ,當(dāng)t變到t + 1時,因變量y = y(t)的改變量D y(t)= y(t+1) - y(t)稱為函數(shù)y(t)在點t處步長為1的(一階)差分,常記作D yt= yt+1- yt ,簡稱為函數(shù)y(t)的(一階)差分,并稱D為差分算子。

差分具有類似于微分的運算性質(zhì)。

前向差分函數(shù)的前向差分通常簡稱為函數(shù)的差分。對于函數(shù)f(x),如果在等距節(jié)點:

則稱Δf(x),函數(shù)在每個小區(qū)間上的增量y(k+1)-yk為f(x)的一階前向差分。在微積分學(xué)中的有限差分(finite differences),前向差分通常是微分在離散的函數(shù)中的等效運算。差分方程的解法也與微分方程的解法相似。當(dāng)是多項式時,前向差分為Delta算子,一種線性算子。前向差分會將多項式階數(shù)降低1。

向后差分對于函數(shù),一階向后差分為:

注:差分方程:difference equations2

中心差分對于函數(shù),一階中心差分為:

差分的階稱為階的差分,即前向階差分 ,如果3數(shù)學(xué)運用根據(jù)數(shù)學(xué)歸納法,有其中,為二項式系數(shù)。特別的,有前向差分有時候也稱作數(shù)列的二項式變換

首先我們來看在“無限演算”中所使用的

Df(x) = Limit[f(x+h)-f(x),h -> 0]

這是定義微分算子D的性質(zhì)。“有限演算”基于由

Δf(x)=f(x+1)-f(x)

定義在差分算子Δ的性質(zhì)上。

差分與微分有許多類似的性質(zhì)(事實上微分可認(rèn)為是差分的極限),對于冪函數(shù)的微分有

D(x^m) = m * x^(m-1) dx

我們尋找一種類似的差分性質(zhì):

設(shè):

Mi(x,m) = x(x-1)(x-2)…(x-m+1) , 整數(shù) m > 0

Mi(x,m) = x/((x+0)(x+1)(x+2)…(x+m)),整數(shù) m ≤ 0

那么

ΔMi(x,m) = m * Mi(x,m-1) .

逆差分定義了差分,那么就有其逆算子,我們稱之為 逆差分

g(x) = Σf(x) + C

Σ為逆差分算子,g(x) 為 f(x) 的逆差分,C是在x,x+1,x+2……上為任意常數(shù)的函數(shù),我們可以使用逆差分來進(jìn)行求和運算:

Sum[f(x),{x,m,n-1}] (Mathematica語法)

= Sum[g(x+1)-g(x),{x,m,n-1}]

= g(n) - g(m)

注:Sum即Σ逆差分算子。

這里我們可以求出一些函數(shù)的逆差分:

ΣMi(x,m) = Mi(x,m+1)/(m+1) + C,

Σ1/x = H(x-1) + C,H(x) = 1 + 1/2 + 1/3 + … + 1/x,

Σ2^x = 2^x + C,

Σ1 = x + C

例 求:

Sum[x^2,{x,0,n}] (Mathematica語法)

= Sum[Mi(x,2) + Mi(x,1),{x,0,n}]

= Sum[Mi(x,2),{x,0,n}] + Sum[Mi(x,1),{x,0,n}]

= (Mi(n+1,3) - Mi(0,3))/3 + (Mi(n+1,2) - Mi(0,2))/2

= n(1+n)(1+2n)/6

因為:

Δ(u(x)*v(x))

= u(x+1)*v(x+1) - u(x)*v(x)

= u(x+1)*v(x+1) - u(x+1)*v(x) + u(x+1)*v(x) - u(x)*v(x)

= u(x+1)*Δv(x) + v(x)*Δu(x)

所以:

v(x)*Δu(x) = Δ(u(x)*v(x)) - u(x+1)*Δv(x)

所以:

Σv(x)*Δu(x) = u(x)*v(x) - Σu(x+1)*Δv(x)

例 求:

Σx*H(x)

= ΣH(x)ΔMi(x,2)/2

= H(x) * Mi(x,2)/2 - ΣMi(x+1,2)/2*ΔH(x)

= H(x) * Mi(x,2)/2 - ΣMi(x+1,2)/2 * 1/(x+1)

= H(x) * Mi(x,2)/2 - Σx/2

= H(x) * Mi(x,2)/2 - Mi(x,2)/4 + C

差分方程差分方程是微分方程的離散化。一個微分方程不一定可以解出精確的解,把它變成差分方程,就可以求出近似的解來。 比如 dy+y*dx=0,y(0)=1 是一個微分方程, x取值[0,1] (注:解為y(x)=e^(-x)); 要實現(xiàn)微分方程的離散化,可以把x的區(qū)間分割為許多小區(qū)間 [0,1/n],[1/n,2/n],...[(n-1)/n,1] 這樣上述微分方程可以離散化為:y((k+1)/n)-y(k/n)+y(k/n)*(1/n)=0, k=0,1,2,...,n-1 (n 個離散方程組) 利用y(0)=1的條件,以及上面的差分方程,就可以計算出 y(k/n) 的近似值了。

應(yīng)用差分的結(jié)果反映了離散量之間的一種變化,是研究離散數(shù)學(xué)的一種工具,常用函數(shù)差近似導(dǎo)數(shù)。

一階導(dǎo)數(shù)的差分表示由泰勒公式:

可得向前差分公式:

可得向后差分公式:

分別取并將兩式相減,可得中心差分公式:

二階導(dǎo)數(shù)的差分表示由泰勒公式:

分別取并將兩式相加,可得中心差分公式: