離散化

有限要素法で得られた離散化偏微分方程式の解

応用数学において離散化とは、連続関数、モデル、変数、方程式を離散的な対応物に変換するプロセスです。このプロセスは通常、それらをデジタルコンピュータ上で数値評価や実装に適したものにするための最初のステップとして行われます。二分化は離散化の特殊なケースであり、離散クラスの数が2です。これにより、連続変数を2値変数として近似できます(モデリングのために二分法を作成することで、例えば2値分類など)。

離散化は離散数学にも関連しており粒度計算の重要な要素です。この文脈では、離散化は、複数の離散変数を集約したり、複数の離散カテゴリを融合したりする場合のように、 変数またはカテゴリの粒度を変更することを指す場合もあります。

連続データを離散化すると、必ずある程度の離散化誤差が生じます。目標は、この誤差を、モデリングの目的において無視できるレベルまで低減することです

離散化量子化という用語は、多くの場合同じ意味を持ちますが、必ずしも同一の意味合いを持つわけではありません。(具体的には、2つの用語は同じ意味分野を共有しています。)離散化誤差量子化誤差についても同様です

離散化に関連する数学的手法には、オイラー・丸山法ゼロ次ホールド法などがあります。

線形状態空間モデルの離散化

離散化は、連続微分方程式を数値計算に適した離散差分方程式変換することにも関係しています

次の連続時間状態空間モデル

ここでvwは、パワースペクトル密度を持つ連続的なゼロ平均白色ノイズ源である。

入力uのゼロ次ホールドとノイズvの連続積分を仮定すると、離散化することができる

共分散を持つ

どこ

Tサンプル時間ある。A非特異な場合

離散化測定ノイズの式は、連続測定ノイズがパワースペクトル密度で定義される結果である。[1]

A dB dを1ステップで計算する巧妙な方法は、次の性質を利用することである: [2] : p. 215 

ここで、A dB dは離散化された状態空間行列です。

プロセスノイズの離散化

Q dの数値評価は、行列の指数積分のためやや複雑です。しかし、まず行列を構築し、その指数関数を計算することで計算できます。[3]離散化されたプロセスノイズは、 Gの右下分割の転置とGの右上分割を乗算することで評価されます

導出

連続モデルから始めると、行列指数はであることがわかっており、モデルを前置乗算すると、次のように認識 されます。また、積分すると、連続モデルの解析解が得られます。

さて、上の式を離散化します。u各タイムステップで一定であると仮定します。括弧で囲まれた式は と認識し、第2項は関数 を代入することで簡略化できます。 であることに注意してください。また、uは積分の間一定であると仮定すると、次の式が得られます。

これは離散化問題に対する正確な解です。

Aが特異な場合、後者の式は、そのテイラー展開を に置き換えることによって依然として使用できますこれにより、実際に使用される形式である が生成されます。

近似値

厳密な離散化は、複雑な行列指数関数および積分演算を伴うため、時には困難な場合があります。小さなタイムステップに基づく近似離散モデルを計算する方がはるかに簡単です。近似解は次のようになります。

これはオイラー法とも呼ばれ、前進オイラー法とも呼ばれます。他の近似法としては、後退オイラー法とも呼ばれる と、双線形変換あるいはタスティン変換と呼ばれる があります。これらの近似法はそれぞれ異なる安定性特性を持ちます。双線形変換は連続時間システムの不安定性を保存します。

連続特徴の離散化

統計学と機械学習において、離散化とは、連続的な特徴量または変数を離散化された特徴量または名義変数に変換するプロセスを指します。これは、確率質量関数を作成する際に役立ちます。

滑らかな関数の離散化

一般化関数論では離散化は緩和分布上の畳み込み定理の特別なケースとして生じる。

ここで、 はディラックコームは離散化、周期化は急速に減少する緩和分布(例えば、ディラックのデルタ関数やその他のコンパクトにサポートされた関数)、滑らかゆっくりと増加する通常の関数(例えば、 が一定である関数やその他の帯域制限関数)、は(ユニタリ、通常の周波数)フーリエ変換です。滑らかでない関数は、離散化の前に軟化器を使用して滑らかにすることができます。

例えば、関数 を離散化すると、ディラックのデルタ関数線形結合の係数として解釈されるディラック櫛形が得られますさらに切り捨てを適用すると、有限列、例えば が得られます。これらは時間と周波数の両方において離散的です。

参照

参考文献

  1. ^ Analytic Sc​​iences Corporation. 技術スタッフ. (1974).応用最適推定. Gelb, Arthur, 1937-. マサチューセッツ州ケンブリッジ: MIT Press. pp. 121. ISBN 0-262-20027-9. OCLC  960061.
  2. ^ レイモンド・デカルロ:線形システム:数値実装による状態変数アプローチ、プレンティスホール、ニュージャージー、1989
  3. ^ Charles Van Loan:行列指数関数を含む積分の計算、IEEE Transactions on Automatic Control. 23 (3): 395–404, 1978

さらに読む

  • ロバート・グローバー・ブラウン&パトリック・YC・ファン(1997年)『ランダム信号と応用カルマンフィルタリング入門』(第3版)ISBN 978-0471128397
  • チ・ツォン・チェン (1984). 『線形システム理論と設計』 フィラデルフィア, ペンシルバニア州, 米国: サンダース・カレッジ出版. ISBN 978-0030716911
  • C. Van Loan (1978年6月). 「行列指数関数を含む積分の計算」(PDF) . IEEE Transactions on Automatic Control . 23 (3): 395– 404. doi :10.1109/TAC.1978.1101743. hdl : 1813/7095 .
  • RH Middleton & GC Goodwin (1990).デジタル制御と推定:統一的アプローチ. Prentice Hall. p. 33f. ISBN 978-0132116657
  • 幾何学と動力学における離散化:微分幾何学と動力学の離散化に関する研究
Retrieved from "https://en.wikipedia.org/w/index.php?title=Discretization&oldid=1306715000"