如何进行QR分解请举例说明。

QR分解是将一个矩阵分解为一个正交矩阵Q和一个上三角矩阵R的乘积。QR分解的算法有多种，以下是一种基于Gram-Schmidt正交化过程的QR分解算法：

假设A是一个m×n的矩阵，其中m≥n。我们要找到一个正交矩阵Q和一个上三角矩阵R，使得A=QR。这个过程可以分为以下几步：

1. 对A的列向量进行Gram-Schmidt正交化，得到一个正交矩阵Q1和一个上三角矩阵R1，使得A=Q1R1。

2. 如果n=m，则QR分解完成，返回Q=Q1和R=R1。

3. 如果n<m，则将A的前n列作为一个n×n的矩阵B，对B进行QR分解，得到一个正交矩阵Q2和一个上三角矩阵R2，使得B=Q2R2。

4. 令Q=[Q1 Q2]，将Q1和Q2按列拼接起来，得到一个正交矩阵Q。

5. 令R=[R1 R2']，将R1和R2的转置按列拼接起来，得到一个上三角矩阵R。

6. 返回Q和R，即A=QR。

下面举一个例子来说明。假设有一个3×2的矩阵A：

A=[1 1; 2 1; 2 3]

我们要对它进行QR分解。首先对A的列向量进行Gram-Schmidt正交化，得到一个正交矩阵Q1和一个上三角矩阵R1：

Q1=[1/3 -2/3 2/3; 2/3 -1/3 -2/3; 2/3 2/3 1/3]

R1=[3 5/3; 0 8/3; 0 0]

接着，将A的前两列作为一个2×2的矩阵B，对B进行QR分解，得到一个正交矩阵Q2和一个上三角矩阵R2：

B=[1 1; 2 1]

Q2=[-0.4472 -0.8944; -0.8944 0.4472]

R2=[-2.2361 -1.3416; 0 0.4472]

然后将Q1和Q2按列拼接起来，得到一个正交矩阵Q：

Q=[1/3 -2/3 2/3 -0.4472 -0.8944; 2/3 -1/3 -2/3 -0.8944 0.4472; 2/3 2/3 1/3 0 0]

最后将R1和R2的转置按列拼接起来，得到一个上三角矩阵R：

R=[3 5/3 -2.2361 -1.3416; 0 8/3 0 0]

因此，A=QR，其中Q和R分别为：

Q=[1/3 -2/3 2/3 -0.4472 -0.8944; 2/3 -1/3 -2/3 -0.8944 0.4472; 2/3 2/3 1/3 0 0]

R=[3 5/3 -2.2361 -1.3416; 0 8/3 0 0