householder变换qr分解matlab_QR分解

A = QR

任何的实方阵都可以做QR分解：

其中 Q 是正交阵， R 是 upper triangle 矩阵.

Q 作为正交矩阵，有很多很好的特性：

• det(Q) = ±1, 如果 det(Q) = 1 则为旋转变换，说起旋转变换又会想到SO(n) 李群和李代数
• 可以给我们提供一组正交基

Gram-Schmidt

我们可以通过Gram–Schmidt来计算Q:

首先定义projection 操作：

也就是把

投影到

方向上。