矩阵分析与应用(19)
学习来源:《矩阵分析与应用》 张贤达 清华大学出版社
奇异值分解
一、奇异值分解及其解释
1. 定理(矩阵的奇异值分解)
令 (或
),则存在正交矩阵(或酉矩阵)
(或
)和
(或
)使得
(或
)
式中
且 ,其余对角元素按照顺序
排列。
2. 定义
若 ,则矩阵
的奇异值
称为单奇异值。
3. 奇异值和奇异值分解的解释
1) 矩阵
为酉矩阵,在式
两边右乘
,得到
,其列向量形式为
因此, 的列向量
称为矩阵
的右奇异向量,
称为
的右奇异向量矩阵。
2) 矩阵
是酉矩阵,在式
两边左乘
,得到
,其列向量形式为
因此, 的列向量
称为矩阵
的左奇异向量,并称
为
的左奇异向量矩阵。
3)矩阵 的奇异值分解式
可以改写为向量表达式:
这种表达式称为 的并向量(奇异值)分解。
4)由式 可得
这表明, 矩阵
的奇异值
是矩阵乘积
的特征值的正平方根。
5)当矩阵 的秩
时,由于奇异值
,因此奇异值分解公式可以简化为
式中,
式 被称为矩阵
的截尾奇异值分解或薄奇异值分解。与之相对地,式
称为全奇异值分解。
6)若矩阵 具有秩
,则
① 酉矩阵
的前
列组成矩阵
的列空间的标准正交基。
② 酉矩阵
的前
列组成矩阵
的行空间(或
的列空间)的标准正交基。
③ 的后
列组成矩阵
的零空间的标准正交基。
④ 的后
列组成矩阵
的零空间的标准正交基。
3. 奇异值的内在含义
当原 矩阵
有一个零奇异值时,该矩阵的秩
,即原矩阵
本来就不是满秩的。因此,如果一个正方矩阵具有零奇异值,则该矩阵必定是奇异矩阵。
一个正方矩阵只要有一个奇异值接近零,那么这个矩阵就接近于奇异矩阵。推而广之,一个非正方的矩阵如果有奇异值为零,则说明这个长方矩阵一定不是列满秩的或者行满秩的。这种情况称为矩阵的秩亏缺,它相对于矩阵的满秩是一种奇异现象。
无论是正方还是长方矩阵,零奇异值都刻画矩阵的奇异性,这就是矩阵奇异值的内在含义。
二、奇异值的性质
1. 矩阵变形与奇异值的关系
令矩阵 和
均为
矩阵,且
。
设矩阵 的奇异值排列为
并且用 表示矩阵
的第
个大奇异值。则矩阵的各种变形与奇异值有以下关系:
1) 矩阵
的共轭转置
的奇异值分解为
即矩阵 和
具有完全相同的奇异值。
2) 和
分别为
和
酉矩阵时,
的奇异值分解为
其中, 。也就是说,矩阵
与
具有相同的奇异值,即奇异值具有酉不变性,但奇异向量不同。
3) 的奇异值分解分别为
其中
4) 矩阵
的奇异值分解与
维 Moose-Penrose 广义逆矩阵
之间存在以下关系:
其中, 。
矩阵分析与应用(19)相关推荐
- xbox one x驱动_您的Xbox One控制器将与Xbox Series X游戏一起使用
xbox one x驱动 下一代游戏 (NEXT-GEN GAMING) Video game controllers that follow you from one console generat ...
- 矩阵分析与应用-1.7-逆矩阵
文章目录 前言 一.逆矩阵的定义与性质 二.矩阵求逆引理 前言 本文学习过程来源是<矩阵分析与应用-张贤达>一书. 可以通过 z-lib 下载. 这部分内容与线性代数的内容重合, 讲述的是 ...
- 《MATLAB智能算法30个案例》:第19章 基于模拟退火算法的TSP算法
<MATLAB智能算法30个案例>:第19章 基于模拟退火算法的TSP算法 1. 前言 2. MATLAB 仿真示例 3. 小结 1. 前言 <MATLAB智能算法30个案例分析&g ...
- matlab卷积矩阵绝对值,MATLAB矩阵分析和计算
MATLAB矩阵分析和计算 编辑 锁定 讨论 上传视频 本词条缺少概述图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! <MATLAB矩阵分析和计算>是清华大学出版社出版的一本图 ...
- matlab矩阵处理实验二,实验二MATLAB矩阵分析与处理
实验二MATLAB矩阵分析与处理 实验二 MATLAB矩阵分析与处理(2学时) 一.实验目的 1.掌握生成特殊矩阵的方法. 2.掌握矩阵分析的方法. 3.用矩阵求逆法解线性方程组. 二.实验内容 1. ...
- 一张导图和19本书,带你学数学!
我们曾在<这才是中国被卡脖子最严重的软件!>一文中讨论过基础学科的重要性,也提到了当前人们之所以对计算机越发依赖,是因为我们的世界已经有很多问题太过复杂,以至于只能借助于计算机超级强大的计 ...
- 矩阵分析与应用-1.9-Moore-Penrose逆矩阵-Section3
文章目录 前言 一.非一致方程的最小范数最小二乘解 二.广义逆矩阵的阶数递推计算 1. 左伪逆矩阵的阶数递推 2. 右伪逆矩阵的阶数递推 三.超定二维超越方程的求解 前言 本文学习过程来源是<矩 ...
- matlab矩阵处理实验二,实验二 MATLAB矩阵分析和处理
<实验二 MATLAB矩阵分析和处理>由会员分享,可在线阅读,更多相关<实验二 MATLAB矩阵分析和处理(6页珍藏版)>请在人人文库网上搜索. 1.实验二 MATLAB矩阵分 ...
- 矩阵分析:基于SVD的彩色图像压缩技术
题目:基于SVD的彩色图片压缩技术 摘要:本文首先研究图片的构成原理,结合矩阵分析,将图片分解为三种颜色矩阵,然后通过矩阵的奇异值分解将原本的颜色矩阵分解为两个酉矩阵和一个对角矩阵的乘积,然后通过选择 ...
最新文章
- 老板说“把系统升级到https”,我用一个脚本实现了,而且永久免费!
- 坐在隔壁的00后同事,让我看到了职场“反内卷”的希望
- 韩梦飞沙-屏幕录像专家 win10 含注册机
- 一个简单的freemark输入输出的案例(一)
- Node.js Web 开发框架大全《中间件篇》
- python中的max_row_Openpyxl max_row和max_column错误地报告了一个较大的figu
- jzoj3509-倒霉的小C【gcd,欧拉函数】
- django权限系统实现步骤_博主营地 | Unity红点系统如何实现?超全步骤分享
- Hive_Hive的数据模型_分区表
- JS实现文件的上传与下载
- 自用Markdown颜色字体代码
- java error 常见_javah 常见错误
- android图片和文字设计,如何为图片加上精美文字?
- 添加rviz插件解决gaol3dtool插件缺失问题
- 水晶报表中几种交叉表的实现方法 (作者阿泰)
- 单片机——LED点阵
- Linux——权限|shell运行原理——外壳程序|Linux权限的概念|对人操作|角色和文件操作|文件类型访问权限|修改权限ugo+-|8进制|修改权限|更改文件的拥有
- 不小心删了(或覆盖了)window系统变量的PATH的怎么办?
- 【Lua】Lua基础语法
- 《瓦尔登湖》中的“访客”篇中一首小诗与刘禹锡的《陋室铭》
热门文章
- uni-app音频组件控制的使用
- 从一个量分别和两个量成正比,怎么推理出和他们乘积成正比?
- 中国经济有望转晴 BDI收报660点小幅上升
- 系统上线发布清单_跨浏览器测试清单上线之前
- 第六篇:拦截器( MVC案例教程(基于ASP.NET MVC beta))
- Sing My Pleasure(Vivy op)歌词
- 计算机科学家沃斯提出的公式,第一章C语言的概述
- 有趣JavaScript,jQuery和互联网上的随机Web开发– 2012年3月
- Linux服务器被入侵后的排查思路(应急响应思路)
- 从零至壹上贰弃叁得肆之综合渗透贯穿始终