矩阵分析之QR分解

矩阵分析之QR分解

1. 定义

QR分解法是目前求一般矩阵全部特征值的最有效并广泛应用的方法，一般矩阵先经过正交相似变化成为Hessenberg矩阵，然后再应用QR方法求特征值和特征向量，在分解过程中利用$Gram-Schmidt$正交化。它是将矩阵分解成一个正规正交矩阵Q与上三角形矩阵R，所以称为QR分解法。定义如下：

1.1 施密特正交化

算法伪代码描述如下：

1.2 QR分解具体定义

2. 具体问题

说了一大堆理论描述，现在看一个问题如何求解。问题是给定一个矩阵A，其各列线性无关，进行QR分解。

A=⎡⎣⎢