不完全コレスキー分解
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/12 06:28 UTC 版)
「コレスキー分解」の記事における「不完全コレスキー分解」の解説
不完全コレスキー分解とは、係数が(通常は疎な)対称行列 A {\displaystyle A} の連立1次方程式を解くのに際して、修正コレスキー分解であれば行列 A を A = L D L ∗ {\displaystyle {\boldsymbol {A}}={\boldsymbol {LDL}}^{*}} と分解するところを、分解途中と分解後の前進後退代入の計算量を減らすためおよび行列 L {\displaystyle L} の非零要素を格納する記憶の量を抑えるために、なるべく行列 L の非零要素数を抑えて、 A = L D L ∗ + N {\displaystyle {\boldsymbol {A}}={\boldsymbol {LDL}}^{*}+{\boldsymbol {N}}} の形に分解する手法である。ここで、行列 N は分解の残差と呼ばれる。 共役勾配法(傾斜法)などの反復法による連立1次方程式の解法において前処理の1つとして利用されることがある。
※この「不完全コレスキー分解」の解説は、「コレスキー分解」の解説の一部です。
「不完全コレスキー分解」を含む「コレスキー分解」の記事については、「コレスキー分解」の概要を参照ください。
- 不完全コレスキー分解のページへのリンク