qr分解

QR分解是一種數學算法，用於將一個非奇異方陣分解為一個正交矩陣和一個上三角矩陣的乘積，其一般形式為A=QR，其中Q是一個正交矩陣，R是一個上三角矩陣。

QR分解常用於求解矩陣的特徵值、矩陣的逆、最小二乘問題等。在QR分解中，Q的列向量通常被視為新的坐標軸，這有助於簡化或解決某些數學問題。QR分解的算法包括Gram-Schmidt正交化、Householder變換和Givens旋轉等。