LU 分解

$A\in M_n(\mathbb{K})$ について、対角成分がすべて $1$ の下三角行列 $L$（単位下三角行列）と上三角行列 $U$ で $A=LU$ と書くことを、$A$ の LU 分解という。置換行列 $P$ を使って $PA=LU$ と書くことをピボット選択つき LU 分解という。