线性代数基础知识(二)——运算和性质【转载】

3 运算和性质

在这一节中,我们将介绍几种矩阵/向量的运算和性质。很希望这些内容可以帮助你回顾以前知识,这些笔记仅仅是作为上述问题的一个参考。

3.1 单位矩阵与对角矩阵

单位矩阵,记作I ∈ Rn×n, 是一个方阵,其对角线上的都是1,其他元素都是0。即:

它具备∈ Rm×n矩阵的所有性质

请注意,在某种意义上,标识矩阵的符号是有歧义的,因为它没有指定I的维度。一般而言,从上下文中可以推断出I的维度,这个维度使矩阵相乘成为可能。例如,在上面的等式AI = A中的I是n × n矩阵,而A = IA中 I是m × m矩阵。

对角矩阵除了对角线元素之外其他元素都是0。可以记作= diag(d1,d2,...,dn),其中:

显然,I = diag(1,1,...1).

3.2转置

矩阵的转置的是矩阵行和列的"翻转"。对于一个矩阵∈ Rm×n,,它的转置,A∈ Rn×m,是一个× m 的矩阵,其元素为

我们实际上已经使用转置当描述行向量的转置,因为一个列向量的转置,自然是一个行向量。

下面是一些关于转置的性质,证明起来也不太难:

  • (AT )T = A
  • (AB)T = BT AT
  • (A + B)= ABT

3.3对称矩阵

如果一个方阵A∈ Rn×n满足条件AT,(行列互换后与原方阵完全相同)那么它就是对称的。如果满足= ?AT则A是反对称的。很容易证明,任何矩阵∈ Rn×nA是对称的,而 A?AT是反对称的。因此,任何方阵∈ Rn×n可以表示为一个对称矩阵和反对称矩阵的和,因为:

右边的第一个矩阵是对称的,第二个是反对称的。在实践中,对称矩阵是很常用的,他们有诸多优秀的性质,我们将在以后进行说明。我们通常将所有大小为n的对称矩阵的集合表示为Sn∈ Sn则表示A是× n的对称矩阵。

3.4矩阵的迹

方阵∈ Rn×n,记作tr(A),或可以省略括号表示成trA,是矩阵的对角线元素之和:

正如cs229讲义中所述,矩阵的迹具有以下性质(在此讲述完全是为了内容的完整性):

  • 对于∈ Rn×n, tr= trA.
  • 对于A,B ∈ Rn×n, tr(B) = tr+ trB.
  • 对于∈ Rn×n, ∈ R, tr(tA) = trA.
  • 对于方阵A,B,C,trABC = trBCA = trCAB,即使有更多的矩阵相乘,这个性质也不变.

前三个性质比较容易证明,咱们一起来看看第4个性质。假设∈ Rm×∈ Rn×(因此AB ∈ Rm×m是个方阵)。观察到BA ∈ Rn×n也是一个方阵,所以他的迹是有意义的。为了证明trAB = trBA,注意到:

在这里,第一个和最后两个等式使用了迹运算和矩阵乘法的定义。第四个等式是最重要的部分,它使用了标量乘法的交换性来交换每个乘积中因式顺序,也使用了标量加法的交换律和结合律将求和过程重新排序。

3.5范数

向量的范数是向量"长度"的非正式度量。例如,我们常用的欧氏距离(?2范数)。

向量中每个值的平方和 开根号。

注意 .

更正式的来讲,范数是满足以下4个特性的任何一个方程: R→ R:

  1. 对于任意x ∈ Rn, f(x) ≥ 0 (非负性).
  2. 当且仅当x = 0 时,f(x) = 0(确定性).
  3. 对于任意x ∈ Rn,t∈ R,f(tx) = |t|f(x) (均匀性).
  4. 对于任意 x,y∈Rn,f(x + y)≤f(x) + f(y) (三角不等性).

另一个范数的例子是?1范数,

以及?范数,

事实上,这三个范数都是?P范数家族的的例子,它包含一个实参数p≥1。?P范数定义为:

.

也可以定义矩阵A的范数,如Frobenius范数,

.

也存在许多其他的范数,但它们超出了这篇综述讨论的范围。

3.6线性无关和秩

对于一组向量{x1,x2,...xn} ∈ Rm,如果没有向量可以表示为其余向量的线性组合,这组向量就是(线性)无关的。

相反,如果一个向量属于一个集合,这个集合中的向量可以表示为其余的向量某个线性组合,那么就称其称为向量(线性)相关

也就是说,对于一些标量值α1,...,αn?1 ∈ R,如果

我们说向量x1,...,xn是线性相关;否则,该向量线性无关。例如,向量

x1,x2 和 x3 是线性相关的,因为x= ?2xx2.

矩阵∈ Rm×n列秩是所有线性独立的列的最大子集的大小。

列秩通常指矩阵A线性无关的列的数目。相似的,将A的行构成一个线性无关集,行秩是它行数的最大值。

任意矩阵∈ Rm×n,其列秩与行秩是相等的(虽然我们不打算证明),所以我们将两个相等的秩统称为A的的。秩的一些基本性质如下:

  • 对于 ∈ Rm×n, rank(A) ≤ min(m,n). 如果rank(A) = min(m,n), 则称A满秩
  • 对于 ∈ Rm×n, rank(A) = rank(A).
  • 对于 ∈ Rm×n, ∈ Rn×p, rank(AB) ≤ min(rank(A)rank(B)).
  • 对于 A,B ∈ Rm×n, rank(B) ≤ rank(A) + rank(B).

3.7逆

矩阵∈ Rn×n,写作A?1,是一个矩阵,并且是唯一的。

A?1I (单位矩阵)AA?1

注意不是所有的矩阵都有逆。例如非方阵,是没有逆的。然而,即便对于一些方阵,它仍有可能不存在逆(只有部分方阵是可逆的)。

如果A?1存在,我们称矩阵可逆的或非奇异的;

如果A?1不存在,则称矩阵A不可逆奇异;

如果一个方阵A有逆A?1,它必须满秩。我们很快可以看到,除了满秩,矩阵可逆还有许多充分必要条件。

满足以下的性质的矩阵可逆;以下所有叙述都假设A,B ∈ Rn×n是非奇异的:

  • (A?1)?1 = A
  • (AB)?1 = B?1A?1
  • (A?1)= (A)?1. 因此这样的矩阵经常写作A?T

举一个矩阵的逆的应用实例。对于线性方程组Ax = b,其中 ∈ Rn×n,并且x,b ∈ Rn.如果A是非奇异(即可逆),则A?1b(如果∈ Rm×n不是方阵呢?是否成立?)

3.8 正交矩阵

如果x= 0,则两个向量 x,y ∈ Rn正交的。对于一个向量x ∈ Rn,如果则是x归一化的(向量的2范数为1)。对于一个方阵∈ Rn×n如果所有列都是彼此正交和归一化的,(列就称为标准正交)则这个方阵是正交的(注意在讨论向量或矩阵时,正交具有不同的含义)。

根据正交和归一化的定义可得:

UUUT

换言之,一个正交矩阵的逆矩阵的是它的转置。我们一般只使用正交这个术语来描述U为方阵的情形。

非方阵正交:注意,如果U不是方阵的,也就是说, ∈ Rm×nn < m,但它的列仍然是正交的,则UI,但UU≠ I.等。【左* 与 右* 有区别】

另一个正交矩阵的很好的属性是,向量与正交矩阵的运算将不会改变其欧氏范数,即对于任意∈ Rn,正交的∈ Rn×n

3.9矩阵的值域和零空间

一组向量{x1,x2,...xn}的值域是{x1,x2,...xn}线性组合的所有向量的集合。即

可以看出如{x1,...,xn}是一组n个线性无关的向量,其中x∈ Rn,则({x1,...xn}) 的值域= Rn。换句话说,任何向量∈ Rn可以写成x至 xn的线性组合。向量∈ Rm 在值域 {x1,...,xn}上的投影 (假定 x∈ Rm) 是向量∈ span({x1,...xn}),则通过比较其欧式范数与 y无限接近。这个投影记作Proj(Y;{ x1,…,n}),可以定义它为,

∈ Rm×n的值域(有时也被称为列空间),表示为R(A),就是A的值域。换言之,

R(A) = {∈ RAx,x ∈ Rn}.

我们假设A满秩且n < m,向量y ∈ Rm 在A值域上面的投影可以表示为

这最后一个方程应该看起来非常熟悉,因为它几乎是我们在课上用于参数的最小二乘估计公式(并且我们可以快速再次推导出来)几乎相同的。看一下投影的定义,你会发现这其实与我们在解决最小二乘法问题时进行最小化的目的是相同的(除了范数是一个平方,这并不影响求得最优的点),所以这些问题是有自然联系的。当 A 仅含有1个单独的列 ∈ Rm,则出现了向量在一条直线上投影的特殊情况。

矩阵∈ Rm×n零空间,记为N(A),是被A乘后,得到的所有等于0的向量一个集合,即,

N(A) = {∈ RAx = 0}.

注意,向量R(A)的大小为m,而N(A)的大小为n,所以 R(A) 和 N(A) 的向量都在 Rn中。事实上,我们可以讨论更多。

换句话说,R(A) 和 N(A)是不相交的子集,一同跨越了Rn整个空间。这种类型的集合称为正交互补,写作R(A) = N(A).

原文地址:https://www.cnblogs.com/quietwalk/p/8965789.html

时间: 2024-10-10 11:30:08

线性代数基础知识(二)——运算和性质【转载】的相关文章

线性代数基础知识.md

学科:线性代数基础知识 作者:zhuhonggen 矩阵 1.矩阵及其运算 1.1矩阵加法 1.2矩阵乘法 1.2.1概念 1.2.2矩阵乘法基本性质 内积:一个行向量乘以一个列向量称作向量的内积,又叫作点积,结果是一个数: 外积:一个列向量乘以一个行向量称作向量的外积,外积是一种特殊的克罗内克积,结果是一个矩阵 1.3克拉默法则 1.3.1概念 1.3.2定理 1.3.3总结 2.逆矩阵 2.1概念 设A是数域上的一个n阶矩阵,若在相同数域上存在另一个n阶矩阵B,使得: AB=BA=E ,则我

ASP.NET Core 2.2 基础知识(二) 中间件

原文:ASP.NET Core 2.2 基础知识(二) 中间件 中间件是一种装配到应用管道以处理请求和相应的软件.每个软件都可以: 1.选择是否将请求传递到管道中的下一个组件; 2.可在调用管道中的下一个组件前后执行工作. 管道由 IApplicationBuilder 创建: 每个委托都可以在下一个委托前后执行操作,.此外,委托还可以决定不将请求传递给下一个委托,这就是对请求管道进行短路.通常需要短路,是因为这样可以避免不必要的工作.比如: 1.静态文件中间件可以返回静态文件请求并使管道的其余

【转载】线性代数基础知识

原文地址:http://blog.csdn.net/longxinchen_ml/article/details/51629328 作者:Zico Kolter (补充: Chuong Do) 时间:2016年6月 翻译:@MOLLY([email protected]) @OWEN([email protected]) 校正:@寒小阳([email protected]) @龙心尘([email protected]) 出处:http://blog.csdn.net/han_xiaoyang/

Java基础知识二次学习-- 第一章 java基础

基础知识有时候感觉时间长似乎有点生疏,正好这几天有时间有机会,就决定重新做一轮二次学习,挑重避轻 回过头来重新整理基础知识,能收获到之前不少遗漏的,所以这一次就称作查漏补缺吧!废话不多说,开始! 第一章  JAVA简介 时间:2017年4月24日10:23:32 章节:01章_02节 内容:jdk的配置与安装 完成情况:已经完成,cmd中javac提示出相关命令 时间:2017年4月24日10:30:39 章节:01章_04节 内容:输出HelloWorld 完成情况: 已经完成 javac先将

Java基础知识(二)

1,字符串 new String("abc")创建了几个对象? 一个或两个,如果常量池中原来有"abc",则只创建一个对象:如果常量池中原来没有字符串"abc",那么就会创建两个对象. String s="abc"; String s1="ab"+"c"; System.out.println(s==s1); 输出 true ,因为"ab"+"c"

Powershell基础知识(二)

上一节主要介绍Powershell可发现,面向对象,一致性等特性,以及Powershell命令是基于.Net对象等重要概念,以及Powershell命令的命名规范,详细内容点击这里. 这一节的Powershell基础知识主要包含以下知识点 获取命令的摘要信息. 获取命令的帮助信息. 总结. 获取命令的摘要信息 Powershell命令 Get-Command 可检索当前shell中所有可用的命令名称.在Powershell提示符输入 Get-Command ,输出的内容类似以下内容(以下只写出输

Java基础知识二次学习-- 第二章 基础语法与递归补充

第二章 基础语法与递归补充   时间:2017年4月24日10:39:18 章节:02章_01节,02章_02节 视频长度:49:21 + 15:45 内容:标识符,关键字与数据类型 心得:由字母,下划线,$,数字组成,应该由字母,下划线$开头,同时应该避开java保留字符 变量是内存中的一小块区域,使用变量名来访问这块区域 执行过程中的内存管理(疑问:这里的内存和Jvm的一样吗?) code segment 存放代码 data segment 静态变量 字符串常量 stack 栈 局部变量 h

计算机科学基础知识(二)Relocatable Object File

一.前言 一个合格的c程序员(也可以叫做软件工程师,这样看起来更高大上,当然,我老婆心情不好的时候总是叫我"死打字的",基本也能描述这份职业,呵呵)需要理解编译.链接和加载的过程,而不是仅仅关注c语言的语法和词法.本文主要以此为切入点,描述linux系统下,一个普通的hello world程序的生命历程,并借机灌输一些程序编译时和运行时的基本术语和概念.当然,由于我本人是一个linuxer,因此借用linux来描述这些知识会方便些,但是对于计算机科学而言,这些东西概念上是类似的,只是实

Oracle优化器的基础知识(二)

一. 表连接 顾名思义,表连接就是指多个表之间用连接条件连接在一起,使用表连接的目标SQL的目的就是从多个表获取存储在这些表中的不同维度的数据.体现在SQL语句上,含表连接的目标SQL的from部分会出现多个表,而这些SQL的where条件部分则会定义具体的表连接条件. 当优化器解析含表连接的目标SQL时,它除了会根据目标SQL的SQL文本的写法来决定表连接的类型之外,还必须决定如下三件事情才能得到最终的执行计划. 1.表连接顺序 不管目标SQL中有多少个表做表连接,Oracle在实际执行该SQ