「LU分解」の版間の差分
削除された内容 追加された内容
表現の変更 |
Sakayauchi (会話 | 投稿記録) |
||
36行目:
[[線型方程式系|連立1次方程式]]
:<math>A \boldsymbol{x} = \boldsymbol{b}</math>
を解
下三角行列、上三角行列であるため、逆行列を求めることなく :<math>A \boldsymbol{x} = L U \boldsymbol{x} = \boldsymbol{b}</math>
に対し、変数'''''y''''' を
:<math>U \boldsymbol{x} = \boldsymbol{y}</math>
とおき、これを上式に代入
:<math>L \boldsymbol{y} = \boldsymbol{b}</math>
から変数'''''y''''' を求める<ref>左辺''L'''y''''' を計算し、左辺と右辺を係数比較すれば、'''''y''''' が求まる。</ref>。求めた解'''''y''''' を''U'''x''''' = '''''y''''' の右辺に代入し、解 '''''x''''' を求めることができる<ref>左辺''U'''x'''''を計算し、左辺と右辺を係数比較すれば、'''''x''''' が求まる。</ref>。
|