embryo

エンジニアの備忘録

線形代数

LU分解を実装してみた

今日は連立方程式の解法などに用いられるLU分解についてです。 LU分解とは とある正方行列Aに対して以下のような等式が成り立つ場合を考えます。 このとき A を L(下三角行列)とU(上三角行列)に分解すると三角化された行列の計算を2回行えば 解を得られるこ…