LU分解とは、ある正方行列を下三角行列（L）と上三角行列（U）の積に分解する線形代数の手法です。連立一次方程式の求解や逆行列の計算を効率化でき、機械学習やAIアルゴリズムの最適化処理を支える基盤技術として広く活用されています。
LU分解とは
LU分解は、1つの正方行列を下三角行列（Lower triangular matrix）と上三角行列（Upper triangular matrix）という計算しやすい2つの行列の積へと変換する数値計算手法です。
詳しく解説
LU分解の基本的な仕組みは、ガウスの消去法を行列の積の形で体系化したものです。元となる行列Aを、対角成分より上がすべて0である下三角行列Lと、対角成分より下がすべて0である上三角行列Uの積（A = LU）に分解します。線形代数において、連立一次方程式を直接解くよりも、一度LU分解を行ってから前進代入と後退代入を用いて段階的に解く方が計算コストを大幅に削減できます。AI分野では、回帰分析のパラメータ推定やカルマンフィルタ、ニューラルネットワークの最適化アルゴリズム内部で行われる大規模な行列演算を高速かつ安定して実行するためにLU分解が不可欠な基盤となっています。
具体例・使われ方
例えば、機械学習における重みパラメータの最適化で、同じ係数行列に対して異なる出力ベクトルを持つ連立一次方程式を何度も解く場面で利用されます。毎回ゼロから計算し直す代わりに、一度LU分解しておけば、入力ベクトルが変わっても高速に解を求めることができます。また、行列式や逆行列の計算を効率的に行う際の実装にも使われています。
似た用語との違い
類似の行列分解手法であるコレスキー分解は、対象の行列が対称かつ正定値である場合にのみ適用可能で、LU分解よりも高速に計算できます。またQR分解は、行列を直交行列Qと上三角行列Rに分解する手法で、正方行列以外にも適用でき数値的安定性がより高いという特徴があります。LU分解は一般的な正方行列に対して広く使える点が特徴です。
注意点
LU分解はすべての正方行列でそのまま実行できるわけではありません。対角成分に0が現れると計算が破綻するため、行を並べ替える「ピボット選択」を組み合わせたLUP分解（PA = LU）が必要になります。また、行列が特異行列（行列式が0）である場合は一意な解が存在しない点にも注意が必要です。