LU分解の手法
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/07/12 06:27 UTC 版)
以下、n 次正方行列の場合で説明する。基本的にはA = LU の各成分について書き下した n2 個の式を解くことにより、行列 L , U を求めるのだが、このままでは未知の係数の個数（n (n + 1) 個）が式の個数（n2個）より多いので解けない。これを解くための解法には ドゥーリトル法 と クラウト法 の2つがある。 ドゥーリトル法では、行列 L の対角成分の全てを 1 とおき、(1, 1) 成分 , (2, 1) 成分 , (3, 1) 成分 , ... , (1, 2) 成分, (2, 2) 成分, ... の順に n2 個の式を解く。 クラウト法では、行列 U の対角成分の全てを 1 とおき、(1, 1) 成分 , (1, 2) 成分 , (1, 3) 成分 , ... , (2, 1) 成分, (2, 2) 成分, ... の順に n2 個の式を解く。
※この「LU分解の手法」の解説は、「LU分解」の解説の一部です。
「LU分解の手法」を含む「LU分解」の記事については、「LU分解」の概要を参照ください。
ウィキペディア小見出し辞書の「LU分解の手法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- LU分解の手法のページへのリンク
