正交变换在基下的矩阵都是可逆阵_矩阵分析与应用(一,矩阵基础知识)

前言:花了一个半月时间学习了 北大丘维声的《高等代数》、北理史荣昌的《矩阵分析》、清华张贤达的《矩阵分析与应用》;北大与哈工大的网课。

本质:(万物皆矩阵)矩阵论主要研究矩阵,对于图像、神经网络等可表示成矩阵形式,然后结果矩阵的处理方法,对其进行操作,例如分解,基本运算等。

一、矩阵(矩阵表示单个事物)

1.1矩阵的基本运算

基本运算:加法;数乘;矩阵乘法;转置;內积;外积

拓展运算:直和;Hadamard积(Schur积);Kronecker积(直积);Khatri-Rao积(对应列Kronecker积)

注:向量之间的外积可由Kronecker积表示;Khatri-Rao积由两个列数相同的矩阵 对应列Kronecker积构成

矩阵结构运算:向量化(列向量化vec(A),行向量化revec(A)),矩阵化(分行向量矩阵化与列向量矩阵化)

1.2矩阵的性能指标

(实对称矩阵或Hermite矩阵)二次型:

,刻画矩阵的正定性

(方阵)行列式:刻画矩阵的奇异性;等于特征值之积

方阵)特征值:1、刻画矩阵的奇异性(是否存在0特征值) 2、刻画矩阵的正定性 3、刻画对角元素之和

注:上,下三角矩阵的特征值等于主对角元素;实对称矩阵不同特征值对应的特征向量是正交的。

(方阵)迹:等于特征值之和

:刻画矩阵的奇异性,行秩等于列秩(对于张量不一定成立)

奇异值:

的特征值的正平方根,全奇异值分解-》刻画矩阵的奇异性(是否存在0奇异值)

1.3矩阵的度量(内积与范数)

向量:(常采用典范內积

,Lp范数

注:L2范数常称Euclidean范数或者Frobenius范数

矩阵:

矩阵內积:

矩阵范数:诱导范数、元素形式范数、Schatten范数

(1)诱导范数定义:

注:常用的诱导范数为p-范数

;诱导L1范数对应矩阵的列元素绝对值最大列和;诱导L2范数(
矩阵的谱范数)对应矩阵A的最大奇异值;诱导L
范数对应矩阵A的行元素绝对值最大行和

(2)“元素形式”范数:

注:当p=2时的范数称为L2范数,Euclidean范数,Frobenius范数

(3)Schatten范数(用矩阵奇异值定义的范数)

d7d2f46d246da9ed653fb4f0105bbc99.png

1.4 逆矩阵

(1)正方满秩矩阵的逆矩阵

(2)非正方满(行或列)秩的伪逆矩阵

左逆矩阵

右逆矩阵

注:左伪逆矩阵与超定方程的最小二乘解有关,右伪逆矩阵与欠定方程的最小二乘解有关

(3)非正方秩亏损的伪逆矩阵(Moore-Penrose逆矩阵,广义逆矩阵)

满足以下4个条件的矩阵,称为Moore-Penrose逆矩阵

1.5 特殊矩阵

(1)(方阵)实对称矩阵与复共轭对称矩阵(Hermite矩阵)

(2)(方阵)实正交矩阵与酉矩阵(复数域)

注:酉矩阵的列或者行向量皆为标准正交基;酉矩阵对应的酉变换保內积,保长度

(3)(方阵)正规矩阵

注:对称矩阵hermite矩阵,正交矩阵,酉矩阵皆为正规矩阵。

(4)置换矩阵:每一行每一列有且仅有一个非零元素1。(等于初等矩阵的乘积,左乘A表示行变换,右乘A表示列变换,)

注:置换矩阵的三种特殊情况:交换矩阵,互换矩阵,位移矩阵

(5)带型矩阵(三角矩阵为带型矩阵的特例)除主对角线上下几条斜线以外元素皆为0

(6)求和向量与中心化矩阵(数理统计中常用)

求和向量(元素全为1):n个标量的求和可表示为求和向量与另一向量的內积

中心化矩阵:

,其中Jn为元素全为1的n*n矩阵

注:

Cnx向量內积等于C的二次型,等于样本数据的协方差

(7)Vandermonde矩阵,Fourier矩阵,Hadmard矩阵(信号处理中常用)

1.6 常数、函数、随机矩阵

注:矩阵元素可为常数、函数、随机变量

函数矩阵的极限、导数、积分等于对应元素求极限、导数、积分;其余与常数矩阵类似

1.7 矩阵函数

(1)利用矩阵幂级数定义矩阵函数(北理数用解析定义)

da32c3accb902251b76a22bf7bda28c0.png

d7576bb2b90b0db312ea3aa86c76673f.png

(2)常见矩阵函数(类似利用一元多项式环的通用性质直接得到,与常见函数的泰勒展开式一致)

dbf6118180c09e5368e1d6c83b70a0e4.png

fc65cecea461573828ef8bbc43a4b2c5.png

(3)矩阵函数值的计算

6389e0872a15cd576ff8b7de314c646f.png

4a2673980739bd483f5f4a6c8eece120.png

edb5362f14c835566e89bf06e5d9eb83.png
后面少了P逆

b52b3314565d4c40cec33a637162851e.png

884fab3e15725b018d81089cbc5ff697.png

40e05f85dd89cef370d6e351027424e1.png

6bc736f55ec28ac8216ca6cd5d2c0c98.png

b1d620291f4c495067c039c81fd5b12a.png

5df0dbbb24bfa766c3716103f5512d4f.png

由该定理,我们可以实现降次的目的。

4baac91499a76dc9038ca307b9ba0232.png

d2417db041c8a10d79e13d65a3b1ca0b.png

b79c603c04f0626915442f666a682e9c.png

(4)矩阵函数微分(其中矩阵函数值根据f(X)中f的不同,最终结果可为标量、向量、矩阵)(梯度矩阵与Hessian矩阵最优化问题中常用)

1、以实矩阵为变元的实函数(梯度矩阵等于Jacobian矩阵的转置)

注1:Jacobian矩阵为按行向量形式定义的偏导矩阵,梯度矩阵(最优化问题中常见)为按列向量形式定义的偏导矩阵;Jacobian矩阵也有称协(同)梯度矩阵

注2:一阶实矩阵微分是辨识实矩阵函数的梯度矩阵、Jacobian矩阵的有效数学工具;(即可通过对矩阵函数求一阶微分的结果中直接得到梯度矩阵与Jacobian矩阵,具体表示式见张贤达书第三章

注3:二阶实矩阵微分是辨识实矩阵函数的Hessian矩阵(二阶偏导矩阵)的有效数学工具;(即可通过对矩阵函数求二阶微分的结果中直接得到实函数的Hessian矩阵,具体表示式见张贤达书第三章

2、以复矩阵为变元的实函数(梯度矩阵等于Jacobian矩阵的转置,会得到梯度&共轭梯度)注:一阶复矩阵微分可以标识梯度矩阵与共轭梯度矩阵,Jacobian矩阵与共轭Jacobian矩阵;二阶复矩阵微分可以标识复Hessian矩阵

二、代数系统(矩阵表示两系统之间的关系)

2.1 代数系统(线性空间、环、域)

线性空间:定义了加法与数乘,满足8条

环:定义了加法与乘法,满足6条,乘法需要满足结合律与左右分配律

注:乘法满足交换律的环称为交换环,乘法中含有单位元的环称为有单位元的环

举例:一元多项式环,n元多项式环,整数集

域:含有单位元的交换环,并且其中每个非零元都是可逆元

举例:数域

2.2 线性映射(描述两个线性空间的映射问题)

1、线性映射的矩阵表达式

线性变换矩阵:

线性映射矩阵:

注:已知向量a在

基下的坐标为X,则线性变换后在
基下的坐标为Y=AX;则线性映射后在
基下的坐标为Y=BX;

2、线性变换的Jordan标准型(方阵,矩阵相似的“最简形式”)

477f144cd8530be63d823489eea9f377.png

证明思路:基于不变子空间可将矩阵块三角化与块对角化,即P1与P2皆为方阵的不变子空间,则实现矩阵的块对角化。若引入一维不变子空间,即特征向量作为P的列向量,当存在n个线性无关的特征向量(表示满足P可逆),则实现矩阵的对角化。

e3aa28e45c56ddd2fcd2c0e482dfc369.png

最终得到最重要的Jordan标准性:

95cf4639859f9f185198f9d4864694b7.png

3、特殊的线性变换

注:一个方阵对应与一个线性变换,具有特殊性质的矩阵对应的线性变换,同样具有某些特性

(1)酉变换、正交变换(保内积,保长度),属于保距同构映射

注:酉矩阵一定酉相似于对角矩阵,其主对角元素为模为1的复数(因为酉矩阵特征值的模等于1);正交变换正交相似于分块对角矩阵

(2)Hermite变换、对称变换

注:实对称矩阵一定能正交相似于对角矩阵,n级Hermite矩阵一定能酉相似于对角矩阵

(3)正交投影

注:若P即为幂等矩阵又为Hermite矩阵,即可作为一投影算子。I-P则为正交投影算子(往垂线方向投影)

2.3 具有度量的线性空间(內积空间、赋范空间、Hilbert空间)

內积空间:只要规定了一个內积(正定的对称双线性函数)的线性空间皆可称为內积空间

注1:有限维实內积空间称为欧几里得空间,简称欧式空间;有限维复內积空间称为酉空间,

注2:(正定性二者皆满足)复內积与实內积的区别:1、复內积满足共轭对称性,实內积满足对称性;2、实內积对两个变量都是线性的,复內积对于一个变量线性,对另一个共轭线性

赋范空间:定义了范数的空间,可度量向量长度、距离、领域

注:定义了L2范数的赋范空间称为Eculidean空间

完备赋范空间:(完备性)

1、Banach空间:每一个Cauchy序列极限都存在于空间中

2、Hibert空间:每一个Cauchy序列的范数的极限都存在于空间中

,Banach空间不能

3、一个有限维的赋范空间一定是Banach空间,自动满足Cauchy序列极限收敛的条件

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/506632.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

uci大学教育转计算机,UCI加州大学尔湾分校计算机科学硕士M.S. Computer Science

计算机科学硕士M.S. Computer Science是加州大学尔湾分校研究生申请的热门专业,下面由美英港新教育重点介绍计算机科学硕士研究生的课程设置、培养目标、申请要求及学费。培养目标加州欧文大学计算机科学包括计算机系统的设计,分析和实现的理论和实践方面…

jdk1.6的项目可以用1.8吗_摩托车链条的保养项目有哪些?可以用高压水枪清洗吗?...

专业解析摩托车故障,精准推荐所需车型。大家好,我是 骑士分享 欢迎您的关注!链条作为摩托车主要的传动方式,在实际的使用中它的保养还是比较重要的,而它的保养内容主要包括松紧度的调节,链条的清洗以及适当的润滑。链条…

gridview不显示bit_色彩要求高?这款27寸2K +10.7亿色的显示器工作娱乐都适合

究竟27寸的显示器最适合什么分辨率呢?是常见的1080P还是2K或者4K呢?当然LG还有一款5K分辨率的27寸显示器但是接口仅有雷电3。几款不同分辨率的27寸显示器用下来,其实我发现对大多数用户来说27寸和2K分辨率更配(有专业工作需求的仍…

计算机组成原理刘红玲,计算机组成原理/21世纪高等学校规划教材

目录前言 章 计算机系统概论 1.1 计算机的发展及其应用 1.2 计算机系统的组成 1.3 计算机的分类和主要性能指标 1.4 计算机系统的层次结构 1.5 计算机组成、体系结构及计算机组成原理研究的内容 习题 第2章 计算机中的数据表示 2.1 数据、信息 2.2 数值数据的表示 …

调用kmeans_聚类分析—KMeans

K-Means(K均值)是聚类最常用的方法之一,基于点与点距离的相似度来计算最佳类别归属。数据来源业务部门,这些数据是关于客户的,苦于没有分析入手点希望数据部门通过对这些数据的分析,给业务部门一些启示,或者提供数据后…

某计算机系统20位地址线 8位数据线,同济大学2009-2010(1)微机原理期终考试试题(B卷)...

可作为考研复试真题参考。这是一套资料的其中一部分。同济大学课程考核试卷(B卷) 2009—2010学年第一学期命题教师: 审核教师:课号:100202 课名:微机原理及接口技术(双语) 考试考查:考试 此卷选为:期中考试…

linux下 udf提权_mysql——udf提权

01前言udf ‘user defined function‘,即‘用户自定义函数’。文件后缀为‘.dll’,常用c语言编写。通过在udf文件中定义新函数,对MYSQL的功能进行扩充,可以执行系统任意命令。将MYSQL账号root转化为系统system权限。02思路1.将ud…

软件测试工资高还是运维高,IT行业的6大热门岗位,薪酬都有多高?

IT行业作为当今发展前途最大的几大行业之一,获得了前所未有的广泛关注,且随着科技的发展,这一趋势将更加明显。但是,对于IT行业新人来说,想要在IT行业有所建树,首先应该选择适合的职位。那么IT行业究竟有哪…

卡内基梅隆大学和斯坦福计算机,卡内基梅隆大学并列全美榜首的专业--计算机专业...

不同于别的计算机系的是,卡内基梅隆大学计算机学院异常庞大,专业设置异常众多,要了解清楚确实不易。根据多年的申请经验对卡内基梅隆大学计算机学院进行深层解答。专业排名卡内基梅隆大学在美国排名23名,但是卡内基梅隆大学计算机…

usb扩展坞同时接键盘鼠标_笔记本扩展伴侣,轻松解决接口烦恼,毕亚兹USB-C扩展坞体验...

俗话说,鱼和熊掌不可兼得。生活工作中的数码产品也同样如此,就拿日常工作学习必备的笔记本产品来说,功能和便携同样是难以取舍。大家都知道,伴随近几年笔记本轻量化和高功能的发展,笔记本在接口方面也发生了很大的变化…

css设置 ul的内外边距,9月3日学习CSS选择器,背景设置,及内外边距知识总结

实例html>选择器p:nth-of-type(2) {background-color: crimson;}猪哥朱老师西门大官人欧阳克潘金莲运行实例 点击 "运行实例" 按钮查看在线实例演示:padding 对盒子大小的影响与解决方案!在下面html文档中,div包含了一张像素为200px的图片&…

python一些简单操作_python列表的基本操作有哪些

python列表的基本操作有:1、创建列表,只要把逗号分隔的不同的数据项使用方括号括起来;2、添加新的元素;3、遍历列表;4、访问列表中的值;5、从list删除元素。相关免费学习推荐:python教程(视频)p…

国外ipv6服务器网站,国外 ipv6 服务器地址

国外 ipv6 服务器地址 内容精选换一换安全组创建后,您可以在安全组中设置出方向、入方向规则,这些规则会对安全组内部的云服务器出入方向网络流量进行访问控制,当云服务器加入该安全组后,即受到这些访问规则的保护。入方向&#x…

与context的关系_你还不知道 OpenGL ES 和 EGL 的关系?

什么是 EGLEGL 是 OpenGL ES 和本地窗口系统(Native Window System)之间的通信接口,它的主要作用:与设备的原生窗口系统通信;查询绘图表面的可用类型和配置;创建绘图表面;在OpenGL ES 和其他图形渲染API之间同步渲染&a…

ivew 的ajax,iView-Upload组件分析

源码分析xhr相关知识点Ajax要点分析拖拽事件以及粘贴事件具体实现总结xhr相关知识点XMLHttpRequest.upload 属性返回一个 XMLHttpRequestUpload对象,用来表示上传的进度。通过onprogress属性进行监听,是在 XMLHttpRequest 完成之前周期性调用的函数。xhr.upload.onp…

安装thymeleaf 插件_史上最详细的WordPress安装教程(四):安装mysql 5.7

安装mysql添加源rpm -Uvh http://dev.mysql.com/get/mysql57-community-release-el7-9.noarch.rpm#或wget http://dev.mysql.com/get/mysql57-community-release-el7-9.noarch.rpmrpm -ivh mysql57-community-release-el7-9.noarch.rpm安装yum -y install mysql-community-ser…

域名与网页服务器的什么对应,简述网站从域名到网页的访问流程

简述网站从域名到网页的访问流程时间:2019-12-301384 次浏览大家对上网并不陌生,不管是IT人士还是普通大众,不管用电脑还是手机,上网已变成大家生活中的一部分。什么是上网?简单点讲就是打开网页,说的详细一…

通过思科构造局域网_cisco设备构建典型局域网

典型局域网----三层交换机VLAN间路由和DHCP配置综合实验作者:Jason_Chenxz日期:2009.8.21内容:在一个典型局域网中实现三层交换机VTP、VLAN创建、VLAN间路由、上联设置以及DHCP服务,为各个VLAN分配IP地址、保留部分地址用于手动分…

分布式系统主从服务器,基于主从服务器的分布式存储系统的设计与实现

摘要:随着计算机网络,特别是Internet的迅猛发展,传统的信息系统概念发生了巨大的变化,基于网络的分布式信息系统在各个领域得到了广泛的应用,在整个社会生活中正发挥着日益突出的作用。Internet已经越来越多地成为构建信息系统的一个关键组成部分。如何在更为广域和…

中山大学曾兆阳_2010—2011学年度中山大学信科院优秀学生奖学金评选结果名单...

院系:信息科学与技术学院一等奖:获奖人数:沈招益姚良超张华张艺腾张起彤马楠熠刘宇熙陈水明赵钦耀张永福程嘉朗赖沛骏陈锦浩林舟驰林庆忠张嘉方晓敏符昊明薛政陈铮涛邓子恒刘冶马俊铖黄哲刘宸亨黄奕丰何浩汪翔郑东学章小强黄晓月二等奖&#…