上（下）三角行列の逆行列は、また上（下）三角行列となる。 n行n列の行列の代数方程式を、ガウスの消去法で解く場合の前進消去の演算回数は、約n3/3回となる。 第k列目を処理するとき、その列の絶対値最大の要素を探して、その要素を含む行と第k列を交換す…