Discretization errorとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Discretization errorの意味・解説 

離散化誤差

(Discretization error から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/05/08 03:38 UTC 版)

ナビゲーションに移動 検索に移動

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

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

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

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

関連する現象

定義域 (domain) の有限性から発生する離散化誤差は、値域 (range) の有限性から発生する量子化誤差や、浮動小数点演算によって発生する丸め誤差と混同してはいけない。値域に対して正確な値を表し、正確な演算を使用することが可能であったとしても、離散化誤差は発生する。離散化誤差は、定義域を離散的な点の集合上で表すから生じる誤差であって、値域の値の誤差ではない[3]数値解析#誤差の発生と伝播も参照)。

信号処理

信号処理では、離散化に対応するのは標本化であり、標本化定理の条件が満たされる場合、情報は失われない。そうでない場合、標本化によって発生する誤差は折り返し雑音(エイリアシング)と呼ばれる。

幻影解

微分方程式の数値解法において、離散化誤差が原因で数学的には得られるはずのない解が現れることがある[1]

誤差評価

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

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

1次精度

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

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

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

2次精度

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

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

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

参考文献

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

関連項目


「Discretization error」の例文・使い方・用例・文例

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Discretization error」の関連用語

Discretization errorのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Discretization errorのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの離散化誤差 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います:
 Creative Commons Attribution (CC-BY) 2.0 France.
この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
浜島書店 Catch a Wave
Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
株式会社ベネッセコーポレーション株式会社ベネッセコーポレーション
Copyright © Benesse Holdings, Inc. All rights reserved.
研究社研究社
Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
日本語WordNet日本語WordNet
日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved.
WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
日外アソシエーツ株式会社日外アソシエーツ株式会社
Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved.
「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
EDRDGEDRDG
This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

©2025 GRAS Group, Inc.RSS