#QR分解
一个矩阵的QR分解(QR decomposition)(QR factorization)是将矩阵分解成 A = Q R A=QR A=QR,其中Q是一个正交矩阵( Q T Q = I Q^TQ=I QTQ=I),R是上三角矩阵。
##HouseHolder变换
HouseHolder变换可以将一个向量映射到一个超平面上。
HouseHolder矩阵
P = I − 2 v v T P=I-2vv^T P=I−2vvT, I I I是单位矩阵, v v v是单位正交矩阵, v v T = I vv^T=I vvT=I
HouseHolder矩阵有如下性质:
- 对称: P = P T P=P^T P=PT
- 正交: P − 1 = P T P^{-1}=P^T P−1=PT
- xx: P 2 = I P^2=I P2=I
变换
x \mathbf x x是一个任意的m维列向量,