文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 基于QR分解求解线性方程组初探
侵权投诉

基于QR分解求解线性方程组初探

论文

基于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

第1页

你可能喜欢

热门文档

相关文档

  • LU和QR分解法解线性方程组

    j bi←bi←aik*bk 结束 i det←akkdet k 2、QR 分解法 六、实验结果 1、LU 分解法 2、QR 分解法 七、实验总结为了求解线性方程组,我们通常需要一定的解法...

  • 基于QR分解求解带顶点三对角带状线性方程组

    基于QR分解 求解 带顶点三对角带状线性方程组 王 钢林 摘 武 哲 (京航空航天大学 飞行 器设计与应用力学系)北 要 :带顶点三对角 带状 线性方程组在实际问题...

  • 第三章 线性方程组求解

    利用矩阵的分解求解线性方程组矩阵分解是指根据一定的原理用某种算法将一个矩阵 分解成若干个矩阵的乘积。常见的矩阵分解有LU分解、 QR分解、Cholesky分解,以及Schur...

  • 4matlab矩阵分解与线性方程组求解

    MATLAB矩阵分解与线性方程组求解 MATLAB矩阵分解与线性方程组求解 4.1 矩阵分解 ...[Q,R] = qr(A,0) qr(A,0 产生矩阵A 产生矩阵A的“经济大小”分解 ...

  • 线性方程组求解与代数特征值求解

    线性方程组求解与代数特征值求解_工学_高等教育_教育专区。2.1 求逆法 2.2...常用的分解有LU分解、QR分解、 常用的分解有LU分解、QR分解、Cholesky 分解等。...

  • 第3章 代数方程与方程组求解

    第3章 代数方程与方程组求解 章 线性方程组求解 非线性方程数值求解 函数极值 .... 分解求解例1中的线性方程组 例3 用QR分解求解例 中的线性方程组. 分解...

  • 第7章 MATLAB解方程

    实现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...

  • MATLAB矩阵分解与线性方程组求解

    二、试验内容 (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。 ...

  • 第7章 解方程与函数极值

    实现QR分解后,线性方程组Ax=b的解x=R\(Q\b)或 x=E(R\(Q\b))。 例7-3 用QR分解求解例7-1中的线性方程组。 命令如下: A=[2,1,-5,1;1,-5,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email