このページの2つのバージョン間の差分を表示します。
修正コレスキー法 [2020/03/18 18:19] – 作成 cmd02 | 修正コレスキー法 [2021/06/24 13:54] (現在) – jsme_daikoku | ||
---|---|---|---|
行 1: | 行 1: | ||
====== 修正コレスキー法 ====== | ====== 修正コレスキー法 ====== | ||
+ | ==== modified Cholesky method ==== | ||
+ | {{tag> | ||
+ | 下三角行列を[L],上三角行列を[U],対角行列を[D]とするとき,連立一次方程式[A]{X}={b}の行列[A]を前進消去して,[A]=[L][U]の形に分解する方法をLU分解と呼ぶが,[A]が対称行列の場合,[A]=[L][D][L]Tの形に分解することができ,この手法を修正コレスキー分解,これにより対称行列の連立一次方程式を解く方法を修正コレスキー法と呼ぶ.LU分解に比較して,メモリーの使用量と計算時間を削減できる. |