有限的差异
有限的差异是F ( x + b ) - f ( x + a )形式的数学表达。如果有限的差异除以b - a ,则会获得差异商。通过有限差的衍生物近似在有限差异方法中起着核心作用,用于微分方程的数值解,尤其是边界价值问题。
通常表示的差异操作员是将函数f映射到函数定义的函数的操作员
差方程是一个函数方程,涉及有限差异操作员的方式与微分方程涉及衍生物。差方程和微分方程之间有许多相似之处,特别是在解决方法中。某些复发关系可以通过用有限的差异代替迭代符号来写入差异方程。
在数值分析中,有限差异被广泛用于近似衍生物,而术语“有限差异”通常用作“衍生物的有限差异近似”的缩写。有限差近似值是上述术语中的有限差异商。
布鲁克·泰勒(Brook Taylor)在1715年引入了有限差异,并在乔治·布尔( George Boole ,1860年), LM Milne-Thomson (1933)和KárolyJordan(1939)中研究了作品中的抽象自我数学对象。有限的差异将其起源追溯到JostBürgi的算法之一(约1592年),并由包括艾萨克·牛顿(Isaac Newton)在内的其他人工作。有限差异的形式演算可以看作是无限量计算的替代方法。
基本类型
通常考虑三种基本类型:前进,向后和中心有限差异。
函数f表示的向前差是定义为
根据应用的不同,间距H可能是可变或恒定的。当省略时, H被视为1;那是,
向后差使用x和x -h处的函数值,而不是x + h和x的值。
最后,中心差异由
与衍生物的关系
有限的差异通常用作衍生物的近似值,通常在数值分化中。
如果H具有固定的(非零)值而不是接近零,则将编写上述方程的右侧
因此,当h较小时,向前差除以H近似于衍生物。此近似中的误差可以从泰勒的定理得出。假设F是两倍可微分的,我们有
相同的公式适合向后差:
但是,中央(也称为中心)差异得出更准确的近似值。如果F是三倍的,则
但是,中心差异方法的主要问题是振荡函数可以产生零导数。如果n奇数为f ( nh )= 1 ,而n为n的f ( nh )= 2 ,则使用中央差方案计算出f '( nh )= 0 。如果F的域是离散的,这尤其麻烦。另请参见对称衍生物。
有限差异的作者意味着有限差异近似定义向前/向后/中心差异本节中给出的商(而不是采用上一节中给出的定义)。
高阶差异
以类似的方式,可以获得对高阶导数和差分运算符的有限差近似值。例如,通过使用上述中心差公式进行f'(x +h/2)和f'(x -h/2),并在x处使用f'衍生物的中心差公式,我们获得了f:第二个衍生物的中心差近似:
- 二阶中央
同样,我们可以以递归方式应用其他差异公式。
- 二阶向前
- 二阶向后
更一般地, n阶向前,向后和中心差异分别由
- 向前
- 落后
- 中央
这些方程式在求和符号后使用的二项式系数为(n
我)。帕斯卡尔三角形的每一行都为i的每个值提供了系数。
请注意,对于奇数n ,中心差异将被非智能者乘。这通常是一个问题,因为它等于更改离散化的间隔。可以解决该问题的平均值[ F ]( X -H / 2 )和δN [ F ]( X + H / 2 )的平均值。
应用于序列的正向差异有时称为序列的二项式变换,并且具有许多有趣的组合特性。可以使用Nörlund -Rice积分来评估正向差异。这些类型的系列的积分表示很有趣,因为通常可以使用渐近扩展或鞍点技术来评估积分。相比之下,正向差异序列很难进行数值评估,因为二项式系数在大n中迅速生长。
这些高阶差异与各自的衍生物的关系很简单,
高阶差异也可以用于构建更好的近似值。如上所述,一阶差异近似于h的术语术语的一阶导数。但是,组合
近似f '( x )到h 2的顺序术语。这可以通过在泰勒系列中扩展上述表达来证明这一点,或者通过使用有限差异的计算。
如有必要,可以通过将前进,向后和中心差异混合来将有限的差异集中在任何点上。
多项式
对于在函数p(x)中表达的给定多项式的n≥1的多项式,实数A ≠0和b ,下阶项(如果有)标记为lot :
n成对差异后,可以实现以下结果,其中h ≠0是标记算术差异的实数:
仅保留最高阶段的系数。由于此结果相对于X是恒定的,因此任何其他成对差异都将具有值0 。
归纳证明
基本情况
令Q(x)为1度的多项式:
这证明了基本情况。
感应步骤
令r ( x )为度m -1的多项式,其中m≥2 ,最高级项的系数为a ≠0 。假设所有程度m -1的多项式符合以下内容:
令S ( x )为度m的多项式。有一个成对差异:
作为ahm ≠0 ,这会导致m -1度的多项式t ( x ) ,而ahm作为最高级项的系数。鉴于上述假设和M -1成对差异(导致S ( x )的M成对差异),可以发现:
这完成了证明。
应用
该身份可用于找到最低的多项式,该多项式拦截了许多点( x , y ) ,其中x轴上从一个点到下一个点的差异是常数h ≠0 。例如,给定以下几点:
x | y |
---|---|
1 | 4 |
4 | 109 |
7 | 772 |
10 | 2641 |
13 | 6364 |
我们可以使用一个差异表,其中所有单元在第一个y的右侧,以下与列中的细胞的以下关系均与左侧的细胞有关( a + 1, b + 1) ,顶部为顶部。最左键在坐标处(0,0) :
要查找第一项,可以使用下表:
x | y | δy | δ2y _ | δ3y _ |
---|---|---|---|---|
1 | 4 | |||
4 | 109 | 105 | ||
7 | 772 | 663 | 558 | |
10 | 2641 | 1869 | 1206 | 648 |
13 | 6364 | 3723 | 1854 | 648 |
这是一个常数648 。如上所述,算术差为H = 3 。考虑到达到常数所需的成对差异的数量,可以推测这是第3级的多项式。因此,使用以上身份:
解决a ,可以发现它具有值4 。因此,多项式的第一项为4 x 3 。
然后,减去第一项,降低了多项式的程度,并再次找到有限的差异:
x | y | δy | δ2y _ |
---|---|---|---|
1 | 4 − 4(1)3 = 4 − 4 = 0 | ||
4 | 109 − 4(4)3 = 109 − 256 = −147 | −147 | |
7 | 772 − 4(7)3 = 772 − 1372 = −600 | −453 | −306 |
10 | 2641 − 4(10)3 = 2641 − 4000 = −1359 | −759 | −306 |
13 | 6364 − 4(13)3 = 6364 − 8788 = −2424 | −1065 | −306 |
在这里,仅在两个成对差异之后实现了常数,因此以下结果:
为-17的A求解,多项式的第二项为-17 x 2 。
通过减去第二学期,进入下一个学期:
x | y | δy |
---|---|---|
1 | 0 − (−17(1)2) = 0 + 17 = 17 | |
4 | −147 − (−17(4)2) = −147 + 272 = 125 | 108 |
7 | −600 − (−17(7)2) = −600 + 833 = 233 | 108 |
10 | −1359 − (−17(10)2) = −1359 + 1700 = 341 | 108 |
13 | −2424 − (−17(13)2) = −2424 + 2873 = 449 | 108 |
因此,只有一个成对差异就可以实现常数:
可以发现A = 36 ,因此多项式的第三项为36倍。减去第三任期:
x | y |
---|---|
1 | 17 − 36(1) = 17 − 36 = −19 |
4 | 125 − 36(4) = 125 − 144 = −19 |
7 | 233 − 36(7) = 233 − 252 = −19 |
10 | 341 − 36(10) = 341 − 360 = −19 |
13 | 449 − 36(13) = 449 − 468 = −19 |
没有任何成对差异,发现多项式的第四项和最后项是常数-19 。因此,发现第一表中所有点的最低多项式拦截:
任意尺寸的内核
使用线性代数可以构建有限差近似值,该近似值使用任意数量的左侧点,以及(可能不同)评估点右侧的(可能不同的)点的点,对于任何顺序导数。这涉及求解线性系统,以使评估点周围这些点的总和的泰勒膨胀最佳接近所需衍生物的泰勒膨胀。这样的公式可以在六角形或钻石形网格上以图形方式表示。这对于区分网格上的函数很有用,当一个人接近网格的边缘时,必须在一侧采样越来越少的点。可以构建非标准(甚至是非刻板)模板的有限差近似值,并且可以构建所需的衍生序列。
特性
- 对于所有正k和n
- 莱布尼兹规则:
在微分方程中
有限差异的一个重要应用是在数值分析中,尤其是在数值微分方程中,该方程针对普通和部分微分方程的数值解。这个想法是将出现在微分方程中的衍生物替换为近似它们的有限差异。所得的方法称为有限差异方法。
有限差异方法的常见应用是在计算科学和工程学科中,例如热工程,流体力学等。
牛顿系列
牛顿系列由以艾萨克·牛顿(Isaac Newton)命名的牛顿前差方程式的术语组成;从本质上讲,这是Gregory -Newton插值公式(以Isaac Newton和James Gregory的名字命名),该公式于1687年首次发表在其Principia Mathematica中,即连续泰勒扩张的离散类似物,
它适用于任何多项式函数F和许多(但不是全部)分析功能。 (当f是指数类型时,它不会保持。这很容易看到,因为正弦函数在整数的倍数上消失;相应的牛顿系列均相同零,因为在这种情况下所有有限的差异为零。但是,很明显,正弦函数,正弦函数不是零。)在这里,表达式
是二项式系数,并且
是“下降阶乘”或“较低阶乘”,而空产品( x ) 0定义为1。在这种特殊情况下,假设单位步骤是x , h = 1的变化的单位步骤以下概括。
请注意,此结果与泰勒定理的正式对应关系。从历史上看,这以及Chu -vandermonde的身份,
(遵循它,并对应于二项式定理),包括在成熟到翁布拉尔骨化系统的观察结果中。
当应用于量子旋转(请参阅Holstein -Primakoff Transformation ), Bosonic Operator功能或离散计数统计量之类的离散量时,牛顿系列扩展可以优于泰勒系列的扩展。
为了说明如何在实际实践中使用牛顿的公式,请考虑将斐波那契序列f = 2、2、4,...一个人可以通过首先计算差异表,可以找到这些值的多项式,然后将与x 0 (下划线)相对应的差异取代到公式中,如下所示,
对于X值不均匀步骤的情况,牛顿计算分开的差异,
一系列产品,由此产生的多项式是标量产品,
- .
在使用P -Adic数字的分析中, Mahler的定理指出,假设F是多项式函数,可以一直削弱,以至于f仅是连续的。
卡尔森的定理为牛顿系列提供了必要和足够的条件,如果存在。但是,通常不存在牛顿系列。
牛顿系列与斯特林系列和塞尔伯格系列一起,是一般差异系列的特殊情况,所有这些系列都是根据适当缩放的前向差异定义的。
以压缩和稍微更一般的形式和等距节点,公式读取
有限差分的计算
向前差可以将其视为算子,称为差异操作员,该操作员将函数f映射到δH [ f ] 。该操作员等于
其中T H是带步H的移位操作员,由T H [ F ]( X )= F ( X + H )定义,而I是身份操作员。
较高阶的有限差可以以递归方式定义为Δn
HδH(Δn -1)
H)。另一个等效的定义是ΔN
h = [ t h -i ] n 。
差异操作员δH是线性算子,因此它满足[ αF + βG ]( x )= αΔH [f ] ( x ) + βδH [ g ]( x ) 。
它还满足上述特殊的leibniz规则, δh ( f ( x ) g ( x ))=( δh f ( x )) g ( x + h ) + f ( x )( δhg ( x ) ) 。相似的陈述也适用于向后和中心差异。
正式应用Taylor系列相对于H产生公式
其中d表示连续衍生物算子,将f映射到其衍生物f ' 。当双方对分析函数作用时,对于足够小的h ,扩展是有效的。因此, T H = E HD ,并正式反转指数产量
该公式在某种意义上是,两个操作员在应用于多项式时都会给出相同的结果。
即使对于分析功能,右侧的系列也不能保证会收敛。这可能是一个渐近系列。但是,它可用于获得衍生物的更准确的近似值。例如,保留该系列的前两个术语会产生二阶近似,以截至截面差差的末端提到的f '( x ) 。
向后和中央差异操作员的类似公式是
有限差异的计算与组合学的繖形计算有关。这种非常系统的对应关系是由于蒙布拉尔量的换向因素与其连续类似物( H →0限制)的身份,
涉及功能F(x)的标准微积分的大量形式差异关系F(x)因此系统地映射到涉及f的umbral有限差分类似物(XT-1)
H)。
例如,单一X n的遮罩类似物是上述掉落阶乘( pochhammer k-symbol )的概括,
以便
因此,上述牛顿插值公式(通过与此类符号中任意函数f ( x )的扩展中的系数匹配),等等。
例如,Umbral的正弦是
与连续限制一样, δh / h的特征功能也恰好是指数,
因此,连续函数的傅立叶总和很容易被忠实地映射到umbral傅立叶总和,即涉及相同的傅立叶系数乘以这些Umbral基础指数。因此,这种umbral指数等于Pochhammer符号的指数生成函数。
等等。通常可以使用与解决微分方程的技术相似的技术来解决差异方程。
向前差异操作员的逆操作员,因此umbral积分是不确定的总和或反差异操作员。
有限差分运算符计算的规则
类似于找到衍生物的规则,我们有:
- 常数规则:如果C是常数,则
以上所有规则都适用于任何差异算子(包括δ和∇)的任何差异操作员。
- 产品规则:
- 商规则:
- 或者
- 求和规则:
请参阅参考。
概括
- 普遍的有限差通常定义为其中μ =( μ0 ,… , μN )是其系数矢量。无限的差异是进一步的概括,上面的有限总和被无限系列所取代。概括的另一种方法是使系数μk取决于x : μk = μk ( x ) ,从而考虑加权有限差。同样,步骤h可能取决于点x : h = h ( x ) 。这种概括对于构建不同的连续性模量很有用。
- 广义差异可以看作是多项式环r [ t h ] 。它导致差异代数。
- 差异操作员在部分排序的集合上概括了Möbius倒置。
- 作为卷积操作员:通过进攻率代数的形式,差异算子和其他möbius倒置可以通过卷积为poset上的函数,称为möbius函数μ ;对于差异算子, μ是序列(1,-1、0、0、0、5,…) 。
多元有限差异
有限差异可以在一个以上的变量中考虑。它们类似于几个变量中的部分衍生物。
一些部分衍生近似值是:
另外,对于F的应用程序是F是最昂贵的一步,并且必须计算第一和第二个衍生物,最后情况的公式是更有效的公式
由于前四个方程式尚未需要计算的值是F ( x + H , y + K )和F ( x -H , y -k ) 。