>>613 関連

関連で思い出すのが
行列のLU分解法だ (^^
(下記は 細部が正しいかどうか 保証の限りではないが 貼る)

(google検索)
線形代数 行列のLU分解とは?
AI による概要
(文字化け 抜け ご容赦)
LU分解(エルユーぶんかい)は、正方行列
を下三角行列
(Lower) と上三角行列
(Upper) の積 に分解する線形代数の手法です。
ガウスの消去法を応用し、連立方程式の解法、逆行列や行列式の計算を効率化するため、数値計算で頻繁に用いられます。
主なポイント
構造:
は対角成分が1の「下三角行列」、
は「上三角行列」とすることが一般的(ドゥーリトル法)。
利点: 複雑な行列を単純な三角行列に分割することで、計算量が削減されます(ガウスの消去法より高速)。
用途: 連立一次方程式

として、前進代入と後退代入の2段階で解く。

存在条件: 正則な行列(すべての主座小行列式が0でない)である必要がある。
LU分解は、行列の特性を解析しやすくするための重要な分解技法です。