LU 分解による連立一次方程式の解法

前回は,ガウスの消去法について,簡単に説明した.今回は,LU 分解について説明する. LU 分解 行列 は正則行列(逆行列を持つもの)であるとする.このとき,行列 を部分ピボット選択をする(この行列を とする)ことにより, のように LU 分解できる.ここで,L,U はそれぞれ, である.ここから, を解くことを考える…