LU分解

LU decomposition

 連立一次方程式の係数行列An次元)は下三角行列Lと上三角行列Uに三角分解でき,\({u_{kj}} = {a_{kj}} - \sum\limits_{m = 1}^{k - 1} {{l_{km}}{u_{mj}}(j = k,n)} ,{l_{ik}} = ({a_{ik}} - \sum\limits_{m = 1}^{k - 1} {{l_{im}}{u_{mk}})/{u_{kk}}(i = k + 1,n)} \)となる.