特異値分解とは,m×nm\times nm×n 行列 AAA を A=UΣVA=U\Sigma VA=UΣVと分解することです。ただし, UUU は m×mm\times mm×m の直交行列(各列が互いに直交する行列 →直交行列の定義と性質) VVV は n×nn\times nn×n の直交行列 Σ\SigmaΣ は図のような行列 つまり「非対角成分は 000,対角成分は非負で大きさの順に並んだ行列。 です。任意の行列はこのように分解できます。また,Σ\SigmaΣ の対角成分で 000 でないもの(000 を含めることもある)を特異値と言います。 A=(22221−11−1−11−11)A=\begin{pmatrix}2&2&2&2\\1&-1&1&-1\\-1&1&-1&1\end{pmatrix}A=⎝⎛21−12−1121−12−11⎠⎞ の特異値分解(の1つ)は