離散化誤差

数値解析、計算物理学およびシミュレーションで、離散化誤差（英:Discretization error）あるいは切り捨て誤差（英:Truncation error）は、連続変数の関数をコンピューターで有限個数（たとえば格子モデル（英語版）上）の計算で表現することに起因する誤差^[1]^[2]。一般的に、格子の間隔を狭くすることなどによって離散化誤差を減らすことができるが、計算量は増加する。

例

離散化誤差は、計算物理学の有限差分法や疑似スペクトル法（英語版）における誤差の主要な要因である。関数f (x ) の微分を

f'(x)=\lim _{h\rightarrow 0}{\frac {f(x+h)-f(x)}{h}}

とおく。h が非常に小さな有限値の場合、

f'(x)\approx {\frac {f(x+h)-f(x)}{h}}

と近似できる。このとき、最初の微分の式と２つめの近似式の差が、離散化誤差である^[2]。

誤差評価

誤差の大きさは、その絶対量ではなく、格子幅h との関数関係により表される。その解析には、テイラー展開が用いられる。通常、数値解析ではh には小さい値が取られるため、より高次精度のものが誤差も小さい^[2]。

以下では、関数f の厳密な微分をDf 、離散化した微分をΔf と表す。

1次精度

1階微分Df の離散化Δf として次式（前進差分という）を採用する：

\Delta f(x)={\frac {f(x+h)-f(x)}{h}}

このとき、厳密な微分との差は、

{\begin{aligned}\Delta f(x)-Df(x)&={\frac {h}{2}}D^{2}f(x)+\cdots \\&=O(h)\end{aligned}}

すなわち、h の1次のオーダーとなる。ここでO はランダウの記号である。このように、誤差がh の1次のオーダーとなることを、1次精度という^[2]。

2次精度

1階微分Df の離散化Δf として次式（中心差分という）を採用する：

\Delta f(x)={\frac {f(x+h)-f(x-h)}{2h}}

このとき、厳密な微分との差は、

{\begin{aligned}\Delta f(x)-Df(x)&={\frac {h^{2}}{6}}D^{3}f(x)+\cdots \\&=O(h^{2})\end{aligned}}

となる。このことを、2次精度という^[2]。

参考文献

^ ^a ^b 大石進一（編著）『精度保証付き数値計算の基礎』コロナ社、2018年7月。ISBN 978-4-339-02887-4。
^ ^a ^b ^c ^d ^e 山本哲朗『数値解析入門』（増訂版）サイエンス社〈サイエンスライブラリ現代数学への入門 14〉、2003年6月。ISBN 4-7819-1038-6。
^ Higham, Nicholas (2002). Accuracy and Stability of Numerical Algorithms (2 ed). SIAM. pp. 5

離散化誤差

例

関連する現象

信号処理

幻影解

誤差評価

1次精度

2次精度

参考文献

関連項目