三角分解

triangular decomposition

 連立一次方程式の係数行列Aを下三角行列Lと上三角行列Uの積LUに分解することをいう.対角行列Dを用い,LDUと分解する場合や,対称行列をLLTLDLTと分解する場合もある.