榆綠毛螢葉甲

[拼音]:youxiancha fangcheng

[英文]:finite difference equation

含有未知函式的差分的條件等式,它是重要的一類函式方程,也稱有限差分方程。

有限差方程的一般形式是

, (1)

式中F是已知函式,ƒ(x)是未知函式,Δ是差分運算元(見有限差演算)。利用Δ與移位運算元E的關係式Δ=E-I,其中I是不變運算元,(1)可化成

。 (2)

如果(2)既明顯地含有ƒ(x+nh),又含有ƒ(x)就稱(1)或(2)為n階有限差方程。

滿足有限差方程的函式稱為它的解,n階有限差方程的含有 n個任意常數的解稱為通解。通解中的任意常數被確定後,即可獲得一個特解。

線性有限差方程解的結構

稱有限差方程

, (3)

為n階線性有限差方程。如果Q(x)呏0,則稱該方程為齊次方程;反之,則稱為非齊次方程。

方程(3)的解具有以下性質:

(1)如果函式ƒ1(x),ƒ2(x),…,ƒn(x)是相應於方程(1)的齊次方程的線性無關解,則相應的齊次方程的通解為

,其中C1,C2,…,Cn為任意常數。

(2)方程(3)的通解可表為它的一個特解 ƒ*(x)與相應的齊次方程的通解之和,即

,這兩條性質就完全確定了線性有限差方程解的結構。

常係數線性有限差方程

如果方程(3)中的αk(x)(k=0,1,…,n)都為常數,且h=1,則方程

(4)

就是常係數線性有限差方程。

求得方程(4)的通解,可根據線性有限差方程解的結構特點,由以下兩個步驟來完成。第一步,求相應於(4)的齊次方程

的通解。設ƒ(x)=λx,代入上述方程,得到

稱它為相應齊次方程的特徵方程,其根稱為特徵根。如果所有的特徵根λ1,λ2,…,λn都是實的單根,則齊次方程的通解為

:如果特徵根中有實的重根出現,則齊次方程的通解為

式中sk為特徵根λk的重數, 且s1+s2+…+sp=n;Cjk(j=1,2,…,sk;k=1,2,…,p)為任意常數。第二步, 求非齊次方程(4)的一個特解。當右端函式 Q(x)具有某些特殊形式時,利用待定係數法可以直接求得特解,例如Q(x)是 k次多項式,且 1是相應的特徵方程的s重根,則設

,代入方程(4),兩邊對比係數,可求出待定係數A0,A1,…,Ak,從而求得方程(4)的一個特解ƒ*(x)。又如Q(x)=p(x)b)x,其中p(x)為k次多項式,k為特徵方程的s重根,則設

, 代入方程(4),求出待定係數,即得方程(4)的一個特解。將兩步所求得的結果相加,即可得到方程(4)的通解。

如果特徵根中出現復根,則對每一對共軛復根,利用尤拉公式

,分別取實部和虛部作為線性無關解,參照上述方法,也可得到實的通解

除去上述的解法,還可利用發生函式、符號運算元以及變易常數等方法去求方程(4)的通解。

舉例

求二階常係數線性有限差方程

滿足條件ƒ(1)=ƒ(2)=1的方程解ƒ(n),其中變數n取自然數。

相應的特徵方程為 λ2-λ-1=0。由此解出特徵根為

。從而通解為

由條件 ƒ(1)=ƒ(2)=1可求得

。故解為

這就是斐波那契數列的通項表示式。

參考書目

L.M.Milne-Thomson,The Calculus of Finite Differences, Macmillan, London,1951.