導関数の離散類似体
有限 差分は、 f ( x + b ) − f ( x + a ) という形式の数学的表現です。有限差分を b − a で割ると 、 差分商 が得られます。有限差分による導関数 の近似は、 微分方程式 、特に 境界値問題 の 数値 解法における 有限差分法 において中心的な役割を果たします 。
差分 演算子 は 、一般に と表記され、 関数 f
を で定義される
関数にマッピングする 演算子 です。 差分方程式は、 微分方程式が 導関数 を 含む のと同じように、有限差分演算子を含む 関数方程式 です 。差分方程式と微分方程式には、特に解法において多くの類似点があります。 特定の再帰関係は、 反復記法を有限差分に置き換えることによって差分方程式として記述できます。
Δ
{\displaystyle \Delta }
Δ
[
ふ
]
{\displaystyle \Delta [f]}
Δ
[
ふ
]
(
x
)
=
ふ
(
x
+
1
)
−
ふ
(
x
)
。
{\displaystyle \Delta [f](x)=f(x+1)-f(x).}
数値解析 では 、微分を近似するために有限差分が広く使用されており、「有限差分」という用語は「微分差分近似」の略語としてよく使用されます。 [1] [2] [3] 有限差分近似は、上記の用語では有限差分商です。
有限差分は1715年に ブルック・テイラー によって導入され、 ジョージ・ブール (1860年)、 LMミルン・トムソン (1933年)、カーロイ・ジョーダン( 1939 年)の著作でも抽象的で自立した数学的対象として研究されてきた。有限差分の起源は、 ヨスト・ビュルギ のアルゴリズム( 1592 年頃)の1つと、 アイザック・ニュートン を含む他の人々の著作に遡る。有限差分の形式的な計算は、 無限小 計算 の 代替として見ることができる 。 [4]
基本タイプ
有限差分の 3 つのタイプ。 xについての中心差分は、 x における関数の導関数の最良の近似値を与えます 。
一般的に考えられる基本的なタイプは、 前方差分 、 後方差分 、 中心 差分の3つです。 [1] [2] [3]
あ 関数 f の 前方差分 は 次のように定義される関数である。
Δ
h
[
ふ
]
、
{\displaystyle \Delta _{h}[f],}
Δ
h
[
ふ
]
(
x
)
=
ふ
(
x
+
h
)
−
ふ
(
x
)
。
{\displaystyle \Delta _{h}[f](x)=f(x+h)-f(x).}
アプリケーションに応じて、間隔 hは 可変または定数になります。省略された場合、 h は1とみなされます。つまり、
Δ
[
ふ
]
(
x
)
=
Δ
1
[
ふ
]
(
x
)
=
ふ
(
x
+
1
)
−
ふ
(
x
)
。
{\displaystyle \Delta [f](x)=\Delta _{1}[f](x)=f(x+1)-f(x).}
あ 後方差分は、 x + h と x 値の代わりに、 x と x − h の関数値を使用します 。
∇
h
[
ふ
]
(
x
)
=
ふ
(
x
)
−
ふ
(
x
−
h
)
=
Δ
h
[
ふ
]
(
x
−
h
)
。
{\displaystyle \nabla_{h}[f](x)=f(x)-f(xh)=\Delta_{h}[f](xh).}
最後に、 中心差は 次のように与えられる。
δ
h
[
ふ
]
(
x
)
=
ふ
(
x
+
h
2
)
−
ふ
(
x
−
h
2
)
=
Δ
h
/
2
[
ふ
]
(
x
)
+
∇
h
/
2
[
ふ
]
(
x
)
。
{\displaystyle \delta _{h}[f](x)=f(x+{\tfrac {h}{2}})-f(x-{\tfrac {h}{2}})=\Delta _{h/2}[f](x)+\nabla _{h/2}[f](x).}
デリバティブとの関係
有限差分は、典型的には数値微分
において、導関数の近似としてよく使用されます 。
関数 f の点 x における微分 は、 次の極限 で定義される。
ふ
′
(
x
)
=
リム
h
→
0
ふ
(
x
+
h
)
−
ふ
(
x
)
h
。
{\displaystyle f'(x)=\lim _{h\to 0}{\frac {f(x+h)-f(x)}{h}}.}
hが ゼロに近づくのではなく、固定された(ゼロでない)値を持つ場合 、上記の式の右辺は次のように書かれます。
ふ
(
x
+
h
)
−
ふ
(
x
)
h
=
Δ
h
[
ふ
]
(
x
)
h
。
{\displaystyle {\frac {f(x+h)-f(x)}{h}}={\frac {\Delta _{h}[f](x)}{h}}.}
したがって、 h が小さい場合、前進差分を h で割ると導関数を近似できる。この近似の誤差は テイラーの定理 から導かれる 。fが2回微分可能であると仮定する と 、
Δ
h
[
ふ
]
(
x
)
h
−
ふ
′
(
x
)
=
o
(
h
)
→
0
として
h
→
0.
{\displaystyle {\frac {\Delta _{h}[f](x)}{h}}-f'(x)=o(h)\to 0\quad {\text{as }}h\to 0.}
後方差分についても同じ式が当てはまります。
∇
h
[
ふ
]
(
x
)
h
−
ふ
′
(
x
)
=
o
(
h
)
→
0
として
h
→
0.
{\displaystyle {\frac {\nabla _{h}[f](x)}{h}}-f'(x)=o(h)\to 0\quad {\text{as }}h\to 0.}
しかし、中心差分(中心化差分とも呼ばれる)はより正確な近似値を与える。f が 3回微分可能な場合、
δ
h
[
ふ
]
(
x
)
h
−
ふ
′
(
x
)
=
o
(
h
2
)
。
{\displaystyle {\frac {\delta _{h}[f](x)}{h}}-f'(x)=o\left(h^{2}\right).}
しかし、中心差分法の 主な問題 [ 要出典 ]は、振動関数がゼロ導関数を生成する可能性があることです 。n が奇数の場合に f ( nh ) = 1 、 n が 偶数 の場合に f ( nh ) = 2 の場合、 中心差分方式 で計算すると f ′( nh ) = 0 になります。これは、 f の定義域が離散的である場合に特に問題になります。 対称導関数 も参照してください 。
有限差分が有限差分近似を意味すると考える著者は、前方差分/後方差分/中心差分をこのセクションで与えられた商として定義する(前のセクションで与えられた定義を使用する代わりに)。 [1] [2] [3]
高次の差異
同様の方法で、高階導関数と微分演算子の差分近似値を得ることができます。たとえば、 f ′( x + h / 2 ) および f ′( x − h / 2 )に、 x における f ′ の微分に対する中心差分公式を適用すると 、 f の2次微分の中心差分近似が得られます 。
第二段階の中心
f
″
(
x
)
≈
δ
h
2
[
f
]
(
x
)
h
2
=
f
(
x
+
h
)
−
f
(
x
)
h
−
f
(
x
)
−
f
(
x
−
h
)
h
h
=
f
(
x
+
h
)
−
2
f
(
x
)
+
f
(
x
−
h
)
h
2
.
{\displaystyle f''(x)\approx {\frac {\delta _{h}^{2}[f](x)}{h^{2}}}={\frac {{\frac {f(x+h)-f(x)}{h}}-{\frac {f(x)-f(x-h)}{h}}}{h}}={\frac {f(x+h)-2f(x)+f(x-h)}{h^{2}}}.}
同様に、他の差分式を再帰的に適用することもできます。
2次順転送
f
″
(
x
)
≈
Δ
h
2
[
f
]
(
x
)
h
2
=
f
(
x
+
2
h
)
−
f
(
x
+
h
)
h
−
f
(
x
+
h
)
−
f
(
x
)
h
h
=
f
(
x
+
2
h
)
−
2
f
(
x
+
h
)
+
f
(
x
)
h
2
.
{\displaystyle f''(x)\approx {\frac {\Delta _{h}^{2}[f](x)}{h^{2}}}={\frac {{\frac {f(x+2h)-f(x+h)}{h}}-{\frac {f(x+h)-f(x)}{h}}}{h}}={\frac {f(x+2h)-2f(x+h)+f(x)}{h^{2}}}.}
2番目の順序逆
f
″
(
x
)
≈
∇
h
2
[
f
]
(
x
)
h
2
=
f
(
x
)
−
f
(
x
−
h
)
h
−
f
(
x
−
h
)
−
f
(
x
−
2
h
)
h
h
=
f
(
x
)
−
2
f
(
x
−
h
)
+
f
(
x
−
2
h
)
h
2
.
{\displaystyle f''(x)\approx {\frac {\nabla _{h}^{2}[f](x)}{h^{2}}}={\frac {{\frac {f(x)-f(x-h)}{h}}-{\frac {f(x-h)-f(x-2h)}{h}}}{h}}={\frac {f(x)-2f(x-h)+f(x-2h)}{h^{2}}}.}
より一般的には、 n 次の前方差分、後方差分、中心 差分はそれぞれ次のように表される。
フォワード
Δ
h
n
[
f
]
(
x
)
=
∑
i
=
0
n
(
−
1
)
n
−
i
(
n
i
)
f
(
x
+
i
h
)
,
{\displaystyle \Delta _{h}^{n}[f](x)=\sum _{i=0}^{n}(-1)^{n-i}{\binom {n}{i}}f{\bigl (}x+ih{\bigr )},}
後方
∇
h
n
[
f
]
(
x
)
=
∑
i
=
0
n
(
−
1
)
i
(
n
i
)
f
(
x
−
i
h
)
,
{\displaystyle \nabla _{h}^{n}[f](x)=\sum _{i=0}^{n}(-1)^{i}{\binom {n}{i}}f(x-ih),}
中央
δ
h
n
[
f
]
(
x
)
=
∑
i
=
0
n
(
−
1
)
i
(
n
i
)
f
(
x
+
(
n
2
−
i
)
h
)
.
{\displaystyle \delta _{h}^{n}[f](x)=\sum _{i=0}^{n}(-1)^{i}{\binom {n}{i}}f\left(x+\left({\frac {n}{2}}-i\right)h\right).}
これらの式では、 和の符号の後に 二項係数が使用され、次のように示される ( に 私は パスカルの三角形 の各行は、 i の 各値の係数を示します 。
中心差は、奇数の n に対しては、 h に非整数を掛けたものになることに注意してください。これは離散化の間隔を変えることになるため、しばしば問題となります。この問題は 、および の平均を代入することで解決できます。
δ
n
[
f
]
(
x
−
h
2
)
{\displaystyle \ \delta ^{n}[f](\ x-{\tfrac {\ h\ }{2}}\ )\ }
δ
n
[
f
]
(
x
+
h
2
)
.
{\displaystyle \ \delta ^{n}[f](\ x+{\tfrac {\ h\ }{2}}\ )~.}
数列 に適用された前進差分は、数列の 二項変換 と呼ばれることもあり 、いくつかの興味深い組み合わせ特性を持ちます。前進差分は、 ネルンド・ライス積分を 使用して評価できます。これらの種類の数列の積分表現は興味深いもので、積分は漸近 展開法 や 鞍点法を使用して評価できることが多いためです。対照的に、前進差分級数は、二項係数が n が 大きいと急速に大きくなるため、数値的に評価するのが非常に困難です 。
これらの高次の差とそれぞれの導関数の関係は単純であり、
d
n
f
d
x
n
(
x
)
=
Δ
h
n
[
f
]
(
x
)
h
n
+
o
(
h
)
=
∇
h
n
[
f
]
(
x
)
h
n
+
o
(
h
)
=
δ
h
n
[
f
]
(
x
)
h
n
+
o
(
h
2
)
.
{\displaystyle {\frac {d^{n}f}{dx^{n}}}(x)={\frac {\Delta _{h}^{n}[f](x)}{h^{n}}}+o(h)={\frac {\nabla _{h}^{n}[f](x)}{h^{n}}}+o(h)={\frac {\delta _{h}^{n}[f](x)}{h^{n}}}+o\left(h^{2}\right).}
高階差分を使用して、より適切な近似を構築することもできます。前述のように、1 階差分は 1 階導関数を h 階の項まで近似します。ただし、組み合わせは
f ′( x )を h 2 階の項まで
近似します。これは、上記の式を テイラー級数 に展開するか、以下で説明する差分法を使用して
証明できます。
Δ
h
[
f
]
(
x
)
−
1
2
Δ
h
2
[
f
]
(
x
)
h
=
−
f
(
x
+
2
h
)
−
4
f
(
x
+
h
)
+
3
f
(
x
)
2
h
{\displaystyle {\frac {\Delta _{h}[f](x)-{\frac {1}{2}}\Delta _{h}^{2}[f](x)}{h}}=-{\frac {f(x+2h)-4f(x+h)+3f(x)}{2h}}}
必要に応じて、前方差分、後方差分、中心差分を混合して、任意の点を中心に差分を計算できます。
多項式
関数 P ( x ) で表現される n ≥ 1 の多項式 において 、実数 a ≠ 0 および b と、 より低次の項 (存在する場合) が lot としてマークされている場合:
P
(
x
)
=
a
x
n
+
b
x
n
−
1
+
l
.
o
.
t
.
{\displaystyle P(x)=ax^{n}+bx^{n-1}+l.o.t.}
n回 のペアワイズ差を計算すると 、次の結果が得られる。ここで h ≠0 は算術差を表す実数である。 [5]
Δ
h
n
[
P
]
(
x
)
=
a
h
n
n
!
{\displaystyle \Delta _{h}^{n}[P](x)=ah^{n}n!}
最高次の項の係数のみが残ります。この結果はx に関して一定であるため 、それ以上のペアワイズ差は値 0 になります。
帰納的証明
基本ケース
Q ( x ) を 1次 の多項式と します 。
Δ
h
[
Q
]
(
x
)
=
Q
(
x
+
h
)
−
Q
(
x
)
=
[
a
(
x
+
h
)
+
b
]
−
[
a
x
+
b
]
=
a
h
=
a
h
1
1
!
{\displaystyle \Delta _{h}[Q](x)=Q(x+h)-Q(x)=[a(x+h)+b]-[ax+b]=ah=ah^{1}1!}
これは基本ケースでそれを証明します。
帰納的ステップ
R ( x ) を m − 1 次多項式( m ≥ 2 )とし 、 最高 次項 の 係数を a ≠ 0とする。次式が m − 1 次多項式すべてに当てはまると仮定する 。
Δ
h
m
−
1
[
R
]
(
x
)
=
a
h
m
−
1
(
m
−
1
)
!
{\displaystyle \Delta _{h}^{m-1}[R](x)=ah^{m-1}(m-1)!}
S ( x ) を m 次多項式と する 。1つのペアワイズ差がある。
Δ
h
[
S
]
(
x
)
=
[
a
(
x
+
h
)
m
+
b
(
x
+
h
)
m
−
1
+
l.o.t.
]
−
[
a
x
m
+
b
x
m
−
1
+
l.o.t.
]
=
a
h
m
x
m
−
1
+
l.o.t.
=
T
(
x
)
{\displaystyle \Delta _{h}[S](x)=[a(x+h)^{m}+b(x+h)^{m-1}+{\text{l.o.t.}}]-[ax^{m}+bx^{m-1}+{\text{l.o.t.}}]=ahmx^{m-1}+{\text{l.o.t.}}=T(x)}
ahm ≠ 0 なので、これは m − 1 次多項式 T ( x ) となり 、 ahm は 最高次項の係数となります。上記の仮定と m − 1 個のペアワイズ差分 ( S ( x ) の合計 ペアワイズ差分は m 個 ) を考慮すると、次のことがわかります。
Δ
h
m
−
1
[
T
]
(
x
)
=
a
h
m
⋅
h
m
−
1
(
m
−
1
)
!
=
a
h
m
m
!
{\displaystyle \Delta _{h}^{m-1}[T](x)=ahm\cdot h^{m-1}(m-1)!=ah^{m}m!}
これで証明は完了です。
応用
この恒等式は、 x 軸上の 1 つの点から次の点までの差 が定数 h ≠ 0である複数の点 ( x 、 y ) を横切る最低次多項式を見つけるために使用できます 。たとえば、次の点があるとします。
差分表を使用できます。差分表では、最初のy の右側にあるすべてのセルについて、セル ( a + 1、 b + 1) に対して、すぐ左の列のセルとの次の関係が存在し 、左上のセルの座標は (0、0) です。
(
a
+
1
,
b
+
1
)
=
(
a
,
b
+
1
)
−
(
a
,
b
)
{\displaystyle (a+1,b+1)=(a,b+1)-(a,b)}
最初の項を見つけるには、次の表を使用できます。
これは定数 648 になります。算術差は、上で述べたように h = 3 です。定数に達するために必要なペアワイズ差の数を考えると、これは 3 次多項式であると推測できます。したがって、上記の恒等式を使用すると、次のようになります。
648
=
a
⋅
3
3
⋅
3
!
=
a
⋅
27
⋅
6
=
a
⋅
162
{\displaystyle 648=a\cdot 3^{3}\cdot 3!=a\cdot 27\cdot 6=a\cdot 162}
を 解くと、その値は 4 であることがわかります 。したがって、多項式の最初の項は 4 x 3 です。
次に、多項式の次数を下げる最初の項を減算し、再び有限差を求めます。
ここでは、2 つのペアの差異のみで定数が達成されるため、次の結果が得られます。
−
306
=
a
⋅
3
2
⋅
2
!
=
a
⋅
18
{\displaystyle -306=a\cdot 3^{2}\cdot 2!=a\cdot 18}
−17 である a を解くと 、多項式の2番目の項は −17 x 2 になります。
2 番目の項を減算して次の項に進みます。
したがって、定数は 1 回のペアワイズ差分だけで達成されます。
108
=
a
⋅
3
1
⋅
1
!
=
a
⋅
3
{\displaystyle 108=a\cdot 3^{1}\cdot 1!=a\cdot 3}
a = 36 なので、多項式の 3 番目の項は 36 x であることがわかります 。3 番目の項を引くと次のようになります。
ペアワイズ差がない場合、多項式の4番目で最後の項は定数−19 であることがわかります 。したがって、最初の表のすべての点を切る最低次多項式が見つかります。
4
x
3
−
17
x
2
+
36
x
−
19
{\displaystyle 4x^{3}-17x^{2}+36x-19}
任意のサイズのカーネル
線形代数を使用すると、任意の次数の導関数に対して、評価点の左側の任意の数の点と右側の(異なる可能性のある)数の点を利用する差分近似を構築できます。これは、 評価点の周りの点の合計の テイラー展開が、目的の導関数のテイラー展開に最も近似するように線形システムを解くことを含みます。このような式は、六角形またはダイヤモンド形のグリッド上にグラフィカルに表すことができます。 [6]
これは、グリッドの端に近づくにつれて、片側でサンプリングする点の数が少なくなるグリッド上で関数を微分するのに役立ちます。 [7]
任意のステンシルと目的の導関数次数が与えられた場合、非標準(非整数)ステンシルの差分近似を構築できます。 [8]
プロパティ
すべての正のk と n に対して
Δ
k
h
n
(
f
,
x
)
=
∑
i
1
=
0
k
−
1
∑
i
2
=
0
k
−
1
⋯
∑
i
n
=
0
k
−
1
Δ
h
n
(
f
,
x
+
i
1
h
+
i
2
h
+
⋯
+
i
n
h
)
.
{\displaystyle \Delta _{kh}^{n}(f,x)=\sum \limits _{i_{1}=0}^{k-1}\sum \limits _{i_{2}=0}^{k-1}\cdots \sum \limits _{i_{n}=0}^{k-1}\Delta _{h}^{n}\left(f,x+i_{1}h+i_{2}h+\cdots +i_{n}h\right).}
ライプニッツの法則 :
Δ
h
n
(
f
g
,
x
)
=
∑
k
=
0
n
(
n
k
)
Δ
h
k
(
f
,
x
)
Δ
h
n
−
k
(
g
,
x
+
k
h
)
.
{\displaystyle \Delta _{h}^{n}(fg,x)=\sum \limits _{k=0}^{n}{\binom {n}{k}}\Delta _{h}^{k}(f,x)\Delta _{h}^{n-k}(g,x+kh).}
微分方程式では
差分法の重要な応用は 数値解析 、特に 常 微分方程式 と 偏微分方程式 の数値解を求める数値微分方程式です 。微分方程式に現れる導関数を、それを近似する差分に置き換えるという考え方です。結果として得られる方法は、 差分法 と呼ばれます。
有限差分法の一般的な応用分野は、熱工学 、 流体力学 など
の計算科学および工学分野です。
ニュートンの級数
ニュートン 級数は 、アイザック・ニュートン にちなんで名付けられた ニュートン前進差分方程式 の項から構成されます 。本質的には、 1687年にニュートンが 『プリンキピア・マセマティカ』 で初めて発表したグレゴリー・ニュートン補間公式 [9] ( アイザック・ニュートン と ジェームズ・グレゴリー にちなんで名付けられました)であり、 [10] [11] 連続テイラー展開の離散アナログです。
f
(
x
)
=
∑
k
=
0
∞
Δ
k
[
f
]
(
a
)
k
!
(
x
−
a
)
k
=
∑
k
=
0
∞
(
x
−
a
k
)
Δ
k
[
f
]
(
a
)
,
{\displaystyle f(x)=\sum _{k=0}^{\infty }{\frac {\Delta ^{k}[f](a)}{k!}}\,(x-a)_{k}=\sum _{k=0}^{\infty }{\binom {x-a}{k}}\,\Delta ^{k}[f](a),}
これは、任意の多項式 関数 f と多くの(ただしすべてではない) 解析関数 に対して成立します。( f が 指数型 のときは成立しません 。これは、正弦関数が の整数倍で消えることから簡単にわかります。 この場合、すべての有限差分がゼロなので、対応するニュートン級数も常にゼロです。しかし、明らかに、正弦関数はゼロではありません。)ここで、式 は
二 項係数 、 は
「 下降階乗 」または「下降階乗」であり、 空の積 ( x ) 0は 1 と定義されています。この特定のケースでは、以下の一般化の x 、 h = 1 の値の変化に対して単位ステップの仮定があります 。
π
{\displaystyle \pi }
π
{\displaystyle \pi }
(
x
k
)
=
(
x
)
k
k
!
{\displaystyle {\binom {x}{k}}={\frac {(x)_{k}}{k!}}}
(
x
)
k
=
x
(
x
−
1
)
(
x
−
2
)
⋯
(
x
−
k
+
1
)
{\displaystyle (x)_{k}=x(x-1)(x-2)\cdots (x-k+1)}
この結果が テイラーの定理と形式的に対応していることに注目してください。歴史的に、これは チュー・ヴァンデルモンドの恒等 式
(それから導かれ、 二項定理 に対応する)とともに、 陰影
計算 の体系へと成熟した観察に含まれています 。
(
x
+
y
)
n
=
∑
k
=
0
n
(
n
k
)
(
x
)
n
−
k
(
y
)
k
,
{\displaystyle (x+y)_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(x)_{n-k}\,(y)_{k},}
ニュートン級数展開は、量子スピン(ホルスタイン-プリマコフ変換 を参照)、 ボゾン演算子関数 、離散計数統計など の離散量に適用する場合、テイラー級数展開よりも優れている場合があります。 [12]
ニュートンの公式を実際にどのように使用するかを説明するために、 フィボナッチ数列 f = 2, 2, 4, ... の最初の数項を 2 倍にしたときのことを考えてみましょう 。まず差分表を計算し、次に x 0 (下線部) に対応する差分を次のように式に代入することで、これらの値を再現する多項式を 見つけることができます。
x
f
=
Δ
0
Δ
1
Δ
2
1
2
_
0
_
2
2
2
_
2
3
4
f
(
x
)
=
Δ
0
⋅
1
+
Δ
1
⋅
(
x
−
x
0
)
1
1
!
+
Δ
2
⋅
(
x
−
x
0
)
2
2
!
(
x
0
=
1
)
=
2
⋅
1
+
0
⋅
x
−
1
1
+
2
⋅
(
x
−
1
)
(
x
−
2
)
2
=
2
+
(
x
−
1
)
(
x
−
2
)
{\displaystyle {\begin{matrix}{\begin{array}{|c||c|c|c|}\hline x&f=\Delta ^{0}&\Delta ^{1}&\Delta ^{2}\\\hline 1&{\underline {2}}&&\\&&{\underline {0}}&\\2&2&&{\underline {2}}\\&&2&\\3&4&&\\\hline \end{array}}&\quad {\begin{aligned}f(x)&=\Delta ^{0}\cdot 1+\Delta ^{1}\cdot {\dfrac {(x-x_{0})_{1}}{1!}}+\Delta ^{2}\cdot {\dfrac {(x-x_{0})_{2}}{2!}}\quad (x_{0}=1)\\\\&=2\cdot 1+0\cdot {\dfrac {x-1}{1}}+2\cdot {\dfrac {(x-1)(x-2)}{2}}\\\\&=2+(x-1)(x-2)\\\end{aligned}}\end{matrix}}}
x の値が一様でないステップの場合 、ニュートンは差商 、
積の
級数 を計算し、
結果として得られる多項式は スカラー積 である、 [13]
Δ
j
,
0
=
y
j
,
Δ
j
,
k
=
Δ
j
+
1
,
k
−
1
−
Δ
j
,
k
−
1
x
j
+
k
−
x
j
∋
{
k
>
0
,
j
≤
max
(
j
)
−
k
}
,
Δ
0
k
=
Δ
0
,
k
{\displaystyle \Delta _{j,0}=y_{j},\qquad \Delta _{j,k}={\frac {\Delta _{j+1,k-1}-\Delta _{j,k-1}}{x_{j+k}-x_{j}}}\quad \ni \quad \left\{k>0,\;j\leq \max \left(j\right)-k\right\},\qquad \Delta 0_{k}=\Delta _{0,k}}
P
0
=
1
,
P
k
+
1
=
P
k
⋅
(
ξ
−
x
k
)
,
{\displaystyle {P_{0}}=1,\quad \quad P_{k+1}=P_{k}\cdot \left(\xi -x_{k}\right),}
f
(
ξ
)
=
Δ
0
⋅
P
(
ξ
)
.
{\displaystyle f(\xi )=\Delta 0\cdot P\left(\xi \right).}
p 進数 の解析では 、 マーラーの定理によれば、 f が多項式関数であるという仮定は、 f が単に連続であるという仮定まで弱められる可能性がある 。
カールソンの定理は、 ニュートン級数が存在する場合、それが一意となるための必要かつ十分な条件を提供します。ただし、ニュートン級数は一般には存在しません。
ニュートン級数は、スターリング級数 や セルバーグ級数 とともに 、一般 差分級数 の特殊なケースであり、これらはすべて適切にスケールされた前進差分によって定義されます。
圧縮され、やや一般的な形式と等距離ノードでは、式は次のようになります。
f
(
x
)
=
∑
k
=
0
(
x
−
a
h
k
)
∑
j
=
0
k
(
−
1
)
k
−
j
(
k
j
)
f
(
a
+
j
h
)
.
{\displaystyle f(x)=\sum _{k=0}{\binom {\frac {x-a}{h}}{k}}\sum _{j=0}^{k}(-1)^{k-j}{\binom {k}{j}}f(a+jh).}
差分法
前進差分は 差分演算子 と呼ばれる 演算子 として考えることができ、関数 fを Δ h [ f ] にマッピングします 。 [14] [15] この演算子は次の ようになります。ここで、 T h は ステップ hの シフト演算子 で、 T h [ f ]( x ) = f ( x + h ) で定義され 、 I は 恒等演算子 です 。
Δ
h
=
T
h
−
I
,
{\displaystyle \Delta _{h}=\operatorname {T} _{h}-\operatorname {I} \ ,}
高次の差分は、 Δとして再帰的に定義できる。 n 時間 ≡ Δ h (Δ n − 1 時間 ) 。 別の同等の定義は Δ n 時間 ≡[T h − I ] n 。
差分演算子 Δ h は線形演算子 な ので、 Δ h [ α f + β g ]( x ) = α Δ h [ f ]( x ) + β Δ h [ g ]( x ) を満たします 。
これは特別な ライプニッツの規則 も満たします:
Δ
h
(
f
(
x
)
g
(
x
)
)
=
(
Δ
h
f
(
x
)
)
g
(
x
+
h
)
+
f
(
x
)
(
Δ
h
g
(
x
)
)
.
{\displaystyle \ \operatorname {\Delta } _{h}{\bigl (}\ f(x)\ g(x)\ {\bigr )}\ =\ {\bigl (}\ \operatorname {\Delta } _{h}f(x)\ {\bigr )}\ g(x+h)\ +\ f(x)\ {\bigl (}\ \operatorname {\Delta } _{h}g(x)\ {\bigr )}~.}
同様のライプニッツの規則は、後方差異と中心差異にも当てはまります。
テイラー級数を h に関して 形式的に適用すると 、演算子方程式が得られます
。
ここで、 D は、 f を その導関数 f ′ にマッピングする、従来の連続微分演算子を表します 。 この展開は、両辺が 解析関数 に作用する場合に、十分に小さい h に対して有効です。導関数の級数が終了する特別な場合(操作される関数が有限 多項式である場合)では、 すべての 有限ステップサイズ h に対して、式は正確です 。 したがって、 T h = e h D であり 、 指数関数を形式的に反転すると、
この式が得られます。この式は、両方の演算子を多項式に適用したときに同じ結果になるという意味で成り立ちます。
Δ
h
=
h
D
+
1
2
!
h
2
D
2
+
1
3
!
h
3
D
3
+
⋯
=
e
h
D
−
I
,
{\displaystyle \operatorname {\Delta } _{h}=h\operatorname {D} +{\frac {1}{2!}}h^{2}\operatorname {D} ^{2}+{\frac {1}{3!}}h^{3}\operatorname {D} ^{3}+\cdots =e^{h\operatorname {D} }-\operatorname {I} \ ,}
h
D
=
ln
(
1
+
Δ
h
)
=
Δ
h
−
1
2
Δ
h
2
+
1
3
Δ
h
3
−
⋯
.
{\displaystyle h\operatorname {D} =\ln(1+\Delta _{h})=\Delta _{h}-{\tfrac {1}{2}}\,\Delta _{h}^{2}+{\tfrac {1}{3}}\,\Delta _{h}^{3}-\cdots ~.}
解析関数の場合でも、右側の級数は収束する保証はなく、 漸近級数 になることがあります。ただし、これを使用して導関数のより正確な近似値を得ることができます。たとえば、級数の最初の 2 つの項を保持すると、 セクション § 高次差分の最後で説明した f ′( x ) の 2 次近似値が得られます。
後方差分演算子と中心差分演算子の類似の式は、
h
D
=
−
ln
(
1
−
∇
h
)
and
h
D
=
2
arsinh
(
1
2
δ
h
)
.
{\displaystyle h\operatorname {D} =-\ln(1-\nabla _{h})\quad {\text{ and }}\quad h\operatorname {D} =2\operatorname {arsinh} \left({\tfrac {1}{2}}\,\delta _{h}\right)~.}
差分法は組合せ論の 暗黒計算と関連している。この驚くほど体系的な対応は、暗黒量の 交換子 が連続量( h → 0の 極限)と等価であることによる 。
[
Δ
h
h
,
x
T
h
−
1
]
=
[
D
,
x
]
=
I
.
{\displaystyle \left[{\frac {\Delta _{h}}{h}},x\,\operatorname {T} _{h}^{-1}\right]=[\operatorname {D} ,x]=I.}
関数 f ( x ) を含む標準的な微分積分の形式的な微分関係の多く は、 f ( x T を含む 暗黒差分類似物に体系的にマッピングされます。 −1 時間 ) 。
たとえば、単項式 x n の陰影類似体は、上記の下降階乗 ( ポッホハマーの k 記号 )
の一般化である
ため
、
上記のニュートン補間式 (任意の関数 f ( x ) の展開で係数を そのような記号に一致させることによって) などとなります。
(
x
)
n
≡
(
x
T
h
−
1
)
n
=
x
(
x
−
h
)
(
x
−
2
h
)
⋯
(
x
−
(
n
−
1
)
h
)
,
{\displaystyle \ (x)_{n}\equiv \left(\ x\ \operatorname {T} _{h}^{-1}\right)^{n}=x\left(x-h\right)\left(x-2h\right)\cdots {\bigl (}x-\left(n-1\right)\ h{\bigr )}\ ,}
Δ
h
h
(
x
)
n
=
n
(
x
)
n
−
1
,
{\displaystyle \ {\frac {\Delta _{h}}{h}}(x)_{n}=n\ (x)_{n-1}\ ,}
例えば、陰影正弦は
sin
(
x
T
h
−
1
)
=
x
−
(
x
)
3
3
!
+
(
x
)
5
5
!
−
(
x
)
7
7
!
+
⋯
{\displaystyle \ \sin \left(x\ \operatorname {T} _{h}^{-1}\right)=x-{\frac {(x)_{3}}{3!}}+{\frac {(x)_{5}}{5!}}-{\frac {(x)_{7}}{7!}}+\cdots \ }
連続体極限 と同様に、 の固有関数は Δ 時間 / h は 指数関数でもあるので、
Δ
h
h
(
1
+
λ
h
)
x
h
=
Δ
h
h
e
ln
(
1
+
λ
h
)
x
h
=
λ
e
ln
(
1
+
λ
h
)
x
h
,
{\displaystyle \ {\frac {\Delta _{h}}{h}}(1+\lambda h)^{\frac {x}{h}}={\frac {\Delta _{h}}{h}}e^{\ln(1+\lambda h){\frac {x}{h}}}=\lambda e^{\ln(1+\lambda h){\frac {x}{h}}}\ ,}
したがって、 連続関数のフーリエ和は、暗部フーリエ和に容易に忠実にマッピングされ 、つまり、これらの暗部基底指数を乗じた同じフーリエ係数を含む。 [16]この暗部指数は、したがって、 ポッホハマー記号 の 指数 生成関数 に相当する。
例えば、 ディラックのデルタ関数は 、その対応 する基数
正弦関数などにマッピングされます
。 [17] 差分方程式は、 微分方程式を 解くのと非常によく似た手法で解くことができることがよくあります 。
δ
(
x
)
↦
sin
[
π
2
(
1
+
x
h
)
]
π
(
x
+
h
)
,
{\displaystyle \ \delta (x)\mapsto {\frac {\sin \left[{\frac {\pi }{2}}\left(1+{\frac {x}{h}}\right)\right]}{\pi (x+h)}}\ ,}
前進差分演算子の逆演算子、つまり陰積分は、 不定和 または反差分演算子です。
差分演算子の計算規則
導関数を求める規則 と同様に 、次のようになります。
定数ルール : c が 定数 の場合、
Δ
c
=
0
{\displaystyle \ \Delta c=0\ }
直線性 : a と b が 定数 の場合、
Δ
(
a
f
+
b
g
)
=
a
Δ
f
+
b
Δ
g
{\displaystyle \ \Delta (a\ f+b\ g)=a\ \Delta f+b\ \Delta g\ }
上記の規則はすべて、 δ と ∇ を 含む Δ に関する任意の差分演算子に等しく適用されます 。
製品ルール :
Δ
(
f
g
)
=
f
Δ
g
+
g
Δ
f
+
Δ
f
Δ
g
∇
(
f
g
)
=
f
∇
g
+
g
∇
f
−
∇
f
∇
g
{\displaystyle {\begin{aligned}\ \Delta (fg)&=f\,\Delta g+g\,\Delta f+\Delta f\,\Delta g\\[4pt]\nabla (fg)&=f\,\nabla g+g\,\nabla f-\nabla f\,\nabla g\ \end{aligned}}}
商の法則 : または
∇
(
f
g
)
=
(
det
[
∇
f
∇
g
f
g
]
)
/
(
g
⋅
det
[
g
∇
g
1
1
]
)
{\displaystyle \ \nabla \left({\frac {f}{g}}\right)=\left.\left(\det {\begin{bmatrix}\nabla f&\nabla g\\f&g\end{bmatrix}}\right)\right/\left(g\cdot \det {\begin{bmatrix}g&\nabla g\\1&1\end{bmatrix}}\right)}
∇
(
f
g
)
=
g
∇
f
−
f
∇
g
g
⋅
(
g
−
∇
g
)
{\displaystyle \nabla \left({\frac {f}{g}}\right)={\frac {g\,\nabla f-f\,\nabla g}{g\cdot (g-\nabla g)}}\ }
合計規則 :
∑
n
=
a
b
Δ
f
(
n
)
=
f
(
b
+
1
)
−
f
(
a
)
∑
n
=
a
b
∇
f
(
n
)
=
f
(
b
)
−
f
(
a
−
1
)
{\displaystyle {\begin{aligned}\ \sum _{n=a}^{b}\Delta f(n)&=f(b+1)-f(a)\\\sum _{n=a}^{b}\nabla f(n)&=f(b)-f(a-1)\ \end{aligned}}}
参考文献を参照。 [18] [19] [20] [21]
一般化
一般化された差分 は 通常、次のように定義されます 。 ここで、 μ = ( μ 0 , …, μ N )は係数ベクトルです。 無限差分 はさらに一般化されたもので、上記の有限和が 無限級数 に置き換えられます。一般化のもう 1 つの方法は、係数 μ k を 点 x に依存させることです。 μ k = μ k ( x ) 。これにより、 重み付き差分 が考慮されます 。また、ステップ h を 点 x に依存させることもできます。 h = h ( x ) 。このような一般化は、異なる 連続性係数を 構成するのに役立ちます 。
Δ
h
μ
[
f
]
(
x
)
=
∑
k
=
0
N
μ
k
f
(
x
+
k
h
)
,
{\displaystyle \Delta _{h}^{\mu }[f](x)=\sum _{k=0}^{N}\mu _{k}f(x+kh),}
一般化された差分は多項式環 R [ T h ] として見ることができ、差分代数につながります。
差分演算子は、 半順序集合 上の メビウス反転 に一般化されます。
畳み込み演算子として:接続代数 の形式論により、差分演算子やその他のメビウス反転は、 メビウス関数 μ と呼ばれるポセット上の関数との 畳み込み によって表すことができます 。差分演算子の場合、 μ はシーケンス (1, −1, 0, 0, 0, …) です。
多変量有限差分
有限差分は、複数の変数で考えることができます。これは、複数の変数での 偏微分 に類似しています。
いくつかの偏微分近似は次のとおりです。
f
x
(
x
,
y
)
≈
f
(
x
+
h
,
y
)
−
f
(
x
−
h
,
y
)
2
h
f
y
(
x
,
y
)
≈
f
(
x
,
y
+
k
)
−
f
(
x
,
y
−
k
)
2
k
f
x
x
(
x
,
y
)
≈
f
(
x
+
h
,
y
)
−
2
f
(
x
,
y
)
+
f
(
x
−
h
,
y
)
h
2
f
y
y
(
x
,
y
)
≈
f
(
x
,
y
+
k
)
−
2
f
(
x
,
y
)
+
f
(
x
,
y
−
k
)
k
2
f
x
y
(
x
,
y
)
≈
f
(
x
+
h
,
y
+
k
)
−
f
(
x
+
h
,
y
−
k
)
−
f
(
x
−
h
,
y
+
k
)
+
f
(
x
−
h
,
y
−
k
)
4
h
k
.
{\displaystyle {\begin{aligned}f_{x}(x,y)&\approx {\frac {f(x+h,y)-f(x-h,y)}{2h}}\\f_{y}(x,y)&\approx {\frac {f(x,y+k)-f(x,y-k)}{2k}}\\f_{xx}(x,y)&\approx {\frac {f(x+h,y)-2f(x,y)+f(x-h,y)}{h^{2}}}\\f_{yy}(x,y)&\approx {\frac {f(x,y+k)-2f(x,y)+f(x,y-k)}{k^{2}}}\\f_{xy}(x,y)&\approx {\frac {f(x+h,y+k)-f(x+h,y-k)-f(x-h,y+k)+f(x-h,y-k)}{4hk}}.\end{aligned}}}
あるいは、 f の計算が 最もコストのかかるステップであり、1次導関数と2次導関数の両方を計算する必要があるアプリケーションの場合、最後のケースのより効率的な式は次の
ようになります。これは、前の4つの式でまだ必要とされていない計算対象の値が f ( x + h , y + k ) と f ( x − h , y − k ) だけであるためです。
f
x
y
(
x
,
y
)
≈
f
(
x
+
h
,
y
+
k
)
−
f
(
x
+
h
,
y
)
−
f
(
x
,
y
+
k
)
+
2
f
(
x
,
y
)
−
f
(
x
−
h
,
y
)
−
f
(
x
,
y
−
k
)
+
f
(
x
−
h
,
y
−
k
)
2
h
k
,
{\displaystyle f_{xy}(x,y)\approx {\frac {f(x+h,y+k)-f(x+h,y)-f(x,y+k)+2f(x,y)-f(x-h,y)-f(x,y-k)+f(x-h,y-k)}{2hk}},}
参照
参考文献
^ abc ポール・ウィルモット、サム・ハウィソン、ジェフ・デウィン(1995年)。 金融派生商品の数学:学生のための入門書 。ケンブリッジ大学出版局。137ページ 。ISBN 978-0-521-49789-3 。
^ abc Peter Olver (2013). 偏微分方程式入門 . Springer Science & Business Media. p. 182. ISBN 978-3-319-02099-0 。
^ abc M Hanif Chaudhry (2007). 開水路流 . Springer. p. 369. ISBN 978-0-387-68648-6 。
^ Jordán、前掲書、p. 1 および Milne-Thomson、p. xxi。 Milne-Thomson、Louis Melville (2000): The Calculus of Finite Differences (Chelsea Pub Co、2000) ISBN 978-0821821077
^ 「多項式の有限差分」 2018年2月13日。
^フレイザー、ダンカン C. (1909 年 1 月 1 日)。「補間式のグラフィック描写について」。 アクチュアリー協会ジャーナル 。43 (2): 235–241。doi : 10.1017 /S002026810002494X。2017 年 4 月 17 日 閲覧 。
^ 注記
^ 差分係数計算機
^ Burkard Polster /Mathologer (2021)。YouTube の「なぜニュートンの微積分学の『次に何が来るか』を教えないのか?」
^ アイザック、ニュートン、(1687)。プリンキピア、第 3 巻、補題 V、ケース 1
^ Iaroslav V. Blagouchine (2018). 「ゼータ関数に対するSerとHasseの表現に関する3つの注意点」 (PDF) 。Integers (Electronic Journal of Combinatorial Number Theory) 。18A : 1–45. arXiv : 1606.02044 。
^ König, Jürgen; Hucht, Fred (2021). 「ボゾン演算子関数のニュートン級数展開」. SciPost Physics . 10 (1): 007. arXiv : 2008.11139 . Bibcode :2021ScPP...10....7K. doi : 10.21468/SciPostPhys.10.1.007 . S2CID 221293056.
^ Richtmeyer, D. および Morton, KW, (1967). 初期値問題に対する差分法 、第 2 版、Wiley、ニューヨーク。
^ ブール、ジョージ (1872)。「有限差分法に関する論文(第2版)」。マクミラン・アンド・カンパニー – インターネットアーカイブ 経由。 また、1960 年のドーバー復刻版もあります。
^ ジョーダン、チャールズ (1965) [1939]。有限差分法。チェルシー出版 。ISBN 978-0-8284-0033-6 – Google ブックス経由。
^ Zachos, C. (2008). 「離散時空におけるアンブラル変形」 International Journal of Modern Physics A . 23 (13): 200–214. arXiv : 0710.2306 . Bibcode :2008IJMPA..23.2005Z. doi :10.1142/S0217751X08040548. S2CID 16797959.
^ Curtright, TL; Zachos, CK (2013). 「Umbral Vade Mecum」. Frontiers in Physics . 1 : 15. arXiv : 1304.0429 . Bibcode :2013FrP.....1...15C. doi : 10.3389/fphy.2013.00015 . S2CID 14106142.
^ Levy, H.; Lessman, F. (1992). 有限差分方程式 . Dover. ISBN
0-486-67260-3 。
^ Ames, WF (1977). 偏微分方程式の数値解析法 . ニューヨーク、NY: Academic Press. セクション 1.6. ISBN
0-12-056760-1 。
^ Hildebrand, FB (1968). 有限差分方程式とシミュレーション 。イングルウッドクリフス、ニュージャージー州: Prentice-Hall。セクション 2.2。
^ Flajolet, Philippe; Sedgewick, Robert (1995). 「メリン変換と漸近解析: 有限差分とライス積分」 (PDF) . 理論計算機科学 . 144 (1–2): 101–124. doi :10.1016/0304-3975(94)00281-M.
リチャードソン、CH(1954): 差分法入門 (ヴァン・ノストランド(1954)オンラインコピー
ミケンズ、RE (1991): 差分方程式: 理論と応用 (Chapman and Hall/CRC) ISBN 978-0442001360
外部リンク
「有限差分計算」、 数学百科事典 、 EMS Press 、2001 [1994]
Mathematica を使用して生成された便利な差分式の表
D. Gleich (2005)、有限微分積分: 厄介な和を解くためのチュートリアル
不等間隔の点からの離散2次微分