论文
基于QR分解求解线性方程组初探
摘 要: 本文探讨了基于QR分解求解线性方程组的方法,并通过例题进行了具体的分析。主要介绍了Schmidt正交化方法、Householder变换方法和Givens变换方法。
关 键 词: 线性方程组; QR 分解;Schmidt正交化方法;Givens变换;Householder变换;
线性方程组在实际问题的求解过程中经常遇到,一般情况下没有实用有效的求解方法。与现有的LU分解和一些迭代方法不同, 基于实际很少采用的矩阵QR 分解方法, 利用其对各类矩阵普遍适用的优点提出并探讨了将QR分解运用于求解线性方程组。
引理:
1.对任意A C
n n
,若存在n阶正交矩阵Q 和n阶上三角矩阵R ,使得A = QR ,
则称QR为A的QR分解。 2.若A C且表示式唯一。
n n
可逆,则存在正交矩阵 Q 和正对角元的上三角矩阵 R ,使得A =QR ,
一、Schmidt正交化方法
首先,利用Schmidt正交化方法求可逆矩阵A的QR分解:
,xn, ,xn, 设A是一个实满秩矩阵, A的n个列向量为x1,x2,由于x1,x2,线性 ,en 无关,将它们用Schmidt正交化方法得标准正交向量e1,e2,
x1 b11e1
x be be 2121222 xn b1ne1 b2ne2 bnnen
从而有
其中bii 0, i=1,2,…,n
b11
x1x2 xn e1e2 en
b11b12
b22
令Q e1e2 en ,R
b12 b1n
b22 b2n
bnn
b1n
b2n
bnn
j bi←bi←aik*bk 结束 i det←akkdet k 2、QR 分解法 六、实验结果 1、LU 分解法 2、QR 分解法 七、实验总结为了求解线性方程组,我们通常需要一定的解法...
基于QR分解 求解 带顶点三对角带状线性方程组 王 钢林 摘 武 哲 (京航空航天大学 飞行 器设计与应用力学系)北 要 :带顶点三对角 带状 线性方程组在实际问题...
利用矩阵的分解求解线性方程组矩阵分解是指根据一定的原理用某种算法将一个矩阵 分解成若干个矩阵的乘积。常见的矩阵分解有LU分解、 QR分解、Cholesky分解,以及Schur...
MATLAB矩阵分解与线性方程组求解 MATLAB矩阵分解与线性方程组求解 4.1 矩阵分解 ...[Q,R] = qr(A,0) qr(A,0 产生矩阵A 产生矩阵A的“经济大小”分解 ...
线性方程组求解与代数特征值求解_工学_高等教育_教育专区。2.1 求逆法 2.2...常用的分解有LU分解、QR分解、 常用的分解有LU分解、QR分解、Cholesky 分解等。...
第3章 代数方程与方程组求解 章 线性方程组求解 非线性方程数值求解 函数极值 .... 分解求解例1中的线性方程组 例3 用QR分解求解例 中的线性方程组. 分解...
实现QR分解后,线性方程组Ax=b的解x=R\(Q\b)或x=E(R\(Q\b))。 3.用QR分解求解例1中的线性方程组。 例3. 命令: >>A=[2,1,-5,1;1,-5,0,7...
二、试验内容 (1)MATLAB 矩阵分解 (2)线性方程组求解 三、试验步骤 1、LU 分解 2、Cholesky 分解 3、QR 分解 4、Schur 分解 5、求向量组 ?1 = (1 –2...
利用Cholesky分解A = LLT 求解Ax = b 五、利用正交分解A = QR求解 Ax = ...%功能:调用列主元三角分解函数 [LU,p]=lupd(A) % 求解线性方程组Ax=b。 ...
实现QR分解后,线性方程组Ax=b的解x=R\(Q\b)或 x=E(R\(Q\b))。 例7-3 用QR分解求解例7-1中的线性方程组。 命令如下: A=[2,1,-5,1;1,-5,...
热门文档