====== LDL$^T$分解 ======
==== LDL$^T$ decomposition ====

{{tag>..c01}}

　連立一次方程式の対称係数行列//A//（//n//次元）は下三角行列//L//と対角行列//D//によりLDL<sup>T</sup>と三角分解でき，\({l_{ij}} = ({a_{ij}} - \sum\limits_{m = 1}^{j - 1} {{l_{im}}{l_{jm}}{d_{mm}}} )/{d_{jj}},{l_{ii}} = 1(1 < i < n,j < i),{d_{ii}} = {a_{ii}} - \sum\limits_{m = 1}^{j - 1} {l_{im}^2{d_{mm}}(1 < i < n)} \)，となる．


~~NOCACHE~~