矩阵分析——QR分解-程序员宅基地

技术标签: QR  矩阵  数学理论  schmidt  

Gram-Schmidt正交化

       在提到矩阵的QR分解前,必须要提到Gram–Schmidt方法,理论上QR分解是由Gram–Schmidt正交化推出来的。那么Gram–Schmidt正交化究竟是什么。

       在三维空间存在直角坐标系,其中任意一点都可以由(x,y,z)坐标唯一确定,在这个坐标系中,X、Y、Z三轴都是相互正交(垂直)的。那么推广到n维欧式空间,就是n个线性无关的基向量组成的一组基,n维欧式空间中任意一位置,都可以由这组基线性表示。

       那么就引出来另一个问题,怎么得到一组两两相互正交的正交基呢?这一过程就是Gram–Schmidt正交化。下面简

单推理一下Gram–Schmidt正交化方法的得出过程。重点是正交投影这种思想。

      现在设是欧式空间的一组基,我们希望由此得到这组正交基。

       先令,那么如何得到呢?可以将正交分解为,如下图所示:


      

      由此可以得到,因此 。So

      那么呢?显然可以由相同的方法得出,如下图所示:

     由此可得。推广到第j个正交向量可得:


     以上就是求正交基的Gram–Schmidt正交化方法。

QR分解

      对于可逆矩阵A的列向量组进行Gram–Schmidt正交化可得标准正交向量

     用矩阵表达即是:

      T=(tij),A=(),Q=(),这里注意Q是正交矩阵。若记,则A = QR,其中T的逆矩阵R仍然是上三角矩阵。

      由此得到QR分解定义:

      对于n阶方阵A,若存在正交矩阵Q和上三角矩阵R,使得A = QR,则该式称为矩阵A的完全QR分解或正交三角分解。(对于可逆矩阵A存在完全QR分解)。

      从上面可以看出矩阵QR分解是由Gram–Schmidt正交化推理出来的一种方阵分解形式,矩阵QR分解的计算方法也是以Gram–Schmidt正交化为核心。通过Gram–Schmidt正交化求出正交矩阵Q,再通过得到矩阵R。

      这里对于Gram–Schmidt正交化求正交矩阵Q提出一种改进的计算方法(改进的地方是每产生一个单位正交向量后,就用后续的向量减去它,消去其中包含这个正交向量的部分):

      其实对于非方阵的m*n(m≥n)阶矩阵A也可能存在QR分解的,A = QR。这时Q为m*n阶的半正交矩阵,R为n*n阶上三角矩阵。这时的QR分解不是完整的(方阵),因此称为约化QR分解(对于列满秩矩阵A必存在约化QR分解)。

      同时也可以通过扩充矩阵A为方阵或者对矩阵R补零,可以得到完全QR分解。

参考资料:

《矩阵分析与计算》,李继根,张新发


知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行许可。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u010945683/article/details/45972819

智能推荐

数据矿工学习-情感分析框架DeepEmo论文-个人中文翻译_情感分析论文框架-程序员宅基地

文章浏览阅读1.3k次。DeepEmo: Learning and Enriching Pattern-Based Emotion Representations作者:Elvis Saravia /National Tsing Hua University Hsinchu, Taiwan /[email protected] Toby Liu /National Tsing Hua University ..._情感分析论文框架

趣图:程序员睡不着数绵羊清单-程序员宅基地

文章浏览阅读411次。趣图:女程序员的报喜方式趣图:程序员正在找 Bug ..._有没有问题想不明白睡不着觉的程序员

html放置控件在指定坐标,关于html:在div或屏幕底部放置按钮-程序员宅基地

文章浏览阅读1.5k次。我想将按钮放置在div底部或屏幕底部(但处于非固定位置)。 我的代码结构如下所示:div-1div-2div-3纽扣我想将按钮放在div 1的底部,该高度是使用jQuery设置的(高度是屏幕的高度,因此将按钮放在屏幕的底部也是一种解决方案)到目前为止,我已经尝试过:的CSS.button {position: fixed;bottom: 10px;left: 50%;margin-left: -1..._按钮在div底部显示csdn

Redis配置详解(转)_redis 只能redis.to-程序员宅基地

文章浏览阅读211次。# Redis 配置文件# 当配置中需要配置内存大小时,可以使用 1k, 5GB, 4M 等类似的格式,其转换方式如下(不区分大小写)## 1k => 1000 bytes# 1kb => 1024 bytes# 1m => 1000000 bytes# 1mb => 1024*1024 bytes# 1g => 1000000000 bytes# 1gb => 1024*1024*1024bytes## 内存配置大小写是一样的.比如 1gb 1Gb_redis 只能redis.to

salesforce学习资源_oproarts-程序员宅基地

文章浏览阅读2.1k次,点赞3次,收藏7次。资料查询標準オブジェクトAPI一覧 Salesforce および Force.comのオブジェクトリファレンス(reference)参照 https://developer.salesforce.com/ja/ https://help.salesforce.com/home ダウンロード可能なユーザガイド 開発環境とライセンスについて ユーザライセンス Salesforceは開..._oproarts

单片机STM32开发中常用库函数分析_stm32 互相关函数-程序员宅基地

文章浏览阅读341次。1.GPIO初始化函数用法:voidGPIO_Configuration(void){GPIO_InitTypeDefGPIO_InitStructure;//GPIO状态恢复默认参数GPIO_InitStructure.GPIO_Pin=GPIO_Pin_标号|GPIO_Pin_标号;//管脚位置定义,标号可以是NONE、ALL、0至15。GPIO_InitStructure.GPIO_Speed=GPIO_Speed_50MHz;//最高输出速度为50MHzGPIO_InitStruct_stm32 互相关函数

随便推点

安卓大作业,Android Studio做的记事本_用android studio做一个可以添加图片的记事本-程序员宅基地

文章浏览阅读7.7k次,点赞3次,收藏65次。Android Studio做的记事本这是一个简单的记事本,供初学者学习使用,记事本如下图所示(下载链接在末尾)下载链接:https://download.csdn.net/download/weixin_43474701/20324077_用android studio做一个可以添加图片的记事本

js setTimeout和for循环搭配使用时变量的问题_js settimeout 变量 冲突-程序员宅基地

文章浏览阅读1.1w次,点赞6次,收藏16次。最近在写一个定时打字的效果,需要for循环和setTimeout搭配使用,出现了一些问题,在网上查找找到了问题所在。1.setTimeout(func,time)函数运行机制 setTimeout(func,time)是在time(毫秒单位)时间后执行func函数。浏览器引擎按顺序执行程序,遇到setTimeout会将func函数放到执行队列中,等到主程序执行完毕之后,才开始从执行队列(队列..._js settimeout 变量 冲突

HTML与CSS交互案例之登录失败界面_登录失败 返回登录页面报错 asserts/css/signin.css not found-程序员宅基地

文章浏览阅读1.2k次。1. 环境:Vscode2. 代码<!DOCTYPE html><html lang="zh-CN"><head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1">_登录失败 返回登录页面报错 asserts/css/signin.css not found

R语言包学习之tidyr包:数据结构重构_r语言addcol在哪个包-程序员宅基地

文章浏览阅读1.8k次。R语言包学习之tidyr包:数据结构重构_r语言addcol在哪个包

微信小程序怎么设置全局背景颜色?_微信小程序全局背景颜色-程序员宅基地

文章浏览阅读2.2w次,点赞5次,收藏29次。其实啊,这个可简单了,有手就行。首先,打开微信小程序开发工具。其次,找到全局配置app.json文件,修改"navigationBarBackgroundColor":"#222"。(这是修改的导航栏的颜色)。接着,在app.wxss文件中,配值page属性,然后把backgroun-color修改成你想要的颜色就可以了。最后,在app.json文件中,修改tabBar的背景颜色为你想要的颜色就可以了。(底部导航)..._微信小程序全局背景颜色

XML-DOM&SAX解析_解析xml_dome_sax-程序员宅基地

文章浏览阅读2.4k次,点赞2次,收藏3次。声明:本文转自http://www.blogjava.net/orangelizq/archive/2009/07/19/287330.html,并对原文有部分改动。===========================摘要:XML作为过去十年中出现的最流行的技术之一,得到了广泛的应用,而其中XML解析技术是XML应用的关键。本文介绍了XML解析技术的研究动向,分析和比较了4种XM_解析xml_dome_sax