有限差分是导数的离散 аналог(模拟)。函数
的有限前向差分定义为
![Deltaf_p=f_(p+1)-f_p,](/images/equations/FiniteDifference/NumberedEquation1.svg) |
(1)
|
有限后向差分定义为
![del f_p=f_p-f_(p-1).](/images/equations/FiniteDifference/NumberedEquation2.svg) |
(2)
|
前向有限差分在 Wolfram 语言中实现为DifferenceDelta[f, i]。
如果值以间距
制表,则使用符号
![f_p=f(x_0+ph)=f(x)](/images/equations/FiniteDifference/NumberedEquation3.svg) |
(3)
|
。
阶前向差分然后可以写成
,类似地,
阶后向差分可以写成
。
然而,当
被视为连续函数
的离散化时,有限差分有时写为
其中
表示卷积,
是奇脉冲对。因此,有限差分算子可以写成
![Delta^~=2AdjustmentBox[I, BoxMargins -> {{0.101266, -0.101266}, {0.375, -0.375}}, BoxBaselineShift -> -0.375]AdjustmentBox[I, BoxMargins -> {{0, 0}, {-0.25, 0.25}}, BoxBaselineShift -> 0.25]*.](/images/equations/FiniteDifference/NumberedEquation4.svg) |
(6)
|
次幂具有常数
阶有限差分。例如,取
并制作一个差分表,
![x; 1; 2; 3; 4; 5x^3; 1; 8; 27; 64; 125Delta; 7; 19; 37; 61Delta^2; 12; 18; 24Delta^3; 6; 6Delta^4; 0.](/images/equations/FiniteDifference/NumberedEquation5.svg) |
(7)
|
列是常数 6。
有限差分公式对于外推有限量的数据以尝试找到通项非常有用。具体来说,如果函数
仅在少数离散值
, 1, 2, ... 处已知,并且希望确定
的解析形式,则如果
被假定为多项式函数,则可以使用以下过程。将感兴趣的序列中的第
个值表示为
。然后将
定义为前向差分
,将
定义为二阶前向差分
,等等,构建如下表
继续计算
、
等,直到获得 0 值。然后,给出值
的多项式函数由下式给出
当使用符号
、
等时,这个优美的方程称为牛顿前向差分公式。为了看一个具体的例子,考虑一个序列,其前几个值为 1, 19, 143, 607, 1789, 4211 和 8539。然后差分表由下式给出
![1 19 143 607 1789 4211 8539
18 124 464 1182 2422 4328
106 340 718 1240 1906
234 378 522 666
144 144 144
0 0](/images/equations/FiniteDifference/NumberedEquation6.svg) |
(14)
|
读取每行中的第一个数字得到
、
、
、
、
。将这些代入得到方程
它确实完全符合原始数据。
导数的公式由下式给出
(Beyer 1987, pp. 449-451; Zwillinger 1995, p. 705)。
有限差分积分的公式
![int_(x_0)^(x_n)f(x)dx=hint_0^nf_pdp](/images/equations/FiniteDifference/NumberedEquation7.svg) |
(28)
|
由 Beyer (1987, pp. 455-456) 给出。
有限差分导致差分方程,即微分方程的有限 аналог(模拟)。事实上,影子微积分显示了连续函数的许多优雅 аналог(模拟)的著名恒等式。偏微分方程的常用有限差分格式包括所谓的 Crank-Nicolson、Du Fort-Frankel 和 Laasonen 方法。
另请参见
后向差分,
贝塞尔有限差分公式,
导数,
差分方程,
差分表,
埃弗雷特公式,
有限元方法,
前向差分,
高斯后向公式,
高斯前向公式,
插值,
杰克逊差分扇,
牛顿后向差分公式,
牛顿-科茨公式,
牛顿差商插值公式,
牛顿前向差分公式,
商差表,
递推方程,
斯蒂芬森公式,
斯特林有限差分公式,
影子微积分
使用 Wolfram|Alpha 探索
参考文献
Abramowitz, M. 和 Stegun, I. A. (编). "差异." §25.1 in 数学函数手册,包含公式、图表和数学表格,第 9 次印刷。 纽约: Dover, pp. 877-878, 1972.Beyer, W. H. CRC 标准数学表格,第 28 版。 Boca Raton, FL: CRC Press, pp. 429-515, 1987.Boole, G. 和 Moulton, J. F. 有限差分微积分专著,第 2 版修订版。 纽约: Dover, 1960.Conway, J. H. 和 Guy, R. K. "牛顿有用的微小公式." In 数字之书。 纽约: Springer-Verlag, pp. 81-83, 1996.Fornberg, B. "有限差分公式中权重的计算." SIAM Rev. 40, 685-691, 1998.Iyanaga, S. 和 Kawada, Y. (编). "插值." 附录 A,表 21 in 数学百科全书。 Cambridge, MA: MIT Press, pp. 1482-1483, 1980.Jordan, C. 有限差分微积分,第 3 版。 纽约: Chelsea, 1965.Levy, H. 和 Lessman, F. 有限差分方程。 纽约: Dover, 1992.Milne-Thomson, L. M. 有限差分微积分。 伦敦: Macmillan, 1951.Richardson, C. H. 有限差分微积分导论。 纽约: Van Nostrand, 1954.Spiegel, M. 有限差分和微分方程微积分。 纽约: McGraw-Hill, 1971.Stirling, J. Methodus differentialis, sive tractatus de summation et interpolation serierum infinitarium。 伦敦, 1730. Holliday, J. 的英文翻译 微分方法:无限级数求和与插值专著。 1749.Tweddle, C. 詹姆斯·斯特林:生平和著作草图及其科学通信。 牛津,英格兰: 牛津大学出版社, pp. 30-45, 1922.Weisstein, E. W. "关于有限差分方程的书籍." http://www.ericweisstein.com/encyclopedias/books/FiniteDifferenceEquations.html.Zwillinger, D. (编). "差分方程" 和 "数值微分." §3.9 和 8.3.2 in CRC 标准数学表格和公式。 Boca Raton, FL: CRC Press, pp. 228-235 和 705-705, 1995.在 Wolfram|Alpha 中引用
有限差分
引用为
Weisstein, Eric W. "有限差分." 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/FiniteDifference.html
主题分类