Linear Algebra Cheatsheet
行向量 与列向量 相乘,结果是一个数值
以矩阵与列向量相乘的角度来考虑,可以将这种相乘方式看作是维度为 的矩阵与列向量(也是 维)相乘,因此结果是矩阵各列基于列向量作为系数的线性组合
即
注意
列向量 与行向量 相乘,结果是一个矩阵
可以将这种相乘方式看作是维度为 的矩阵与维度为 的矩阵相乘。
结果矩阵的维度由这两个向量决定(列维度是基于列向量 ,行维度是基于行向量 的)
所以结果矩阵的列空间 column space 是一条线(与列向量 共线);行空间 row space 也是一条线(与行向量 共线)
矩阵以列形式来思考,向量作为系数,矩阵与之相乘,相当于矩阵的每一列基于该系数(向量的各元素)进行线性组合,得到的结果是一个列向量
矩阵以行形式来思考,而行向量作为系数,与矩阵相乘,相当于矩阵的每一行基于该系数(向量的各元素)进行线性组合,得到的结果是一个行向量
有多种角度来看待矩阵与矩阵相乘,具体参考 《Lesson 3 矩阵的乘法和逆》
矩阵相乘 顺序不可变 但相乘次序(先后顺序)可变(可以通过添加括号实现)
- 满足结合律 associative law:
- 不满足交换律 commutative law:
- 满足分配律 distributive law:
注意
但相乘时,因子顺序不可变,即 只能拆分为 和 之和,不能拆分为 和 之和)
当矩阵 为 则有 为
得出的向量元素是由原向量的元素相减产生的,因此称这类型的矩阵 为差异矩阵 Difference Matrix,上述示例矩阵 为一阶差矩阵 First Difference Matrix。
类似地,求和矩阵就是使得结果向量的元素是由原向量的元素相加产生的,记作
当矩阵 为 则有 为
初等矩阵 Elimination Matrix,也称为消元矩阵 Elementary Matrix,记作 ,由于该矩阵的作用是在使用消元法求解方程组时,左乘目标矩阵,以行向量和矩阵相乘的角度来考虑,以对目标进行基本的变换(行之间进行加减组合,以依次在每一行实现消除一个元),实现将目标矩阵变换为上三角矩阵 的目的。
示例的初等矩阵 对目标矩阵 第二行进行变换,以 第一行 x -3 + 第二行 的结果作为目标矩阵 新的第二行。
置换矩阵 Permutation Matrix,记为 ,该矩阵与目标矩阵相乘,实现对矩阵两行互换的功能。
以行向量与矩阵相乘的角度来考虑置换矩阵 x 目标矩阵,并从单位矩阵的作为的作用(相当于单位 1,左乘目标矩阵,矩阵不变,当然右乘目标矩阵也不变)来类比,可以「解读」置换矩阵究竟对目标矩阵的哪两行进行置换。
以上示例中,置换矩阵 对目标矩阵 进行行置换。
说明
置换矩阵 可以看作是由单位矩阵 调换相应的行而得到的,当该置换矩阵与相应的矩阵相乘时,作用就是对调目标矩阵相应的行。
提示
对于 方阵共有 种不同的置换矩阵(单位矩阵各行重排列得到的所有可能的情况)
类似地,可以通过右乘(以矩阵与列向量的角度来考虑)实现列置换:
提示
所有置换矩阵都有逆矩阵(将行置换操作「还原」),置换矩阵的逆矩阵是其转置矩阵 ,因此
增广矩阵 Augmented Matrix 是在求解方程组时间系数矩阵 与方程组等号右侧的结果向量 结合在一起构成的矩阵,便于以矩阵的形式使用消元法求解方程组,💡 虽然软件使用消元法进行求解方程组时,实际是将系数矩阵和结果向量分开变换的。
对于方程组
其系数矩阵为 ,结果向量
则其增广矩阵为
提示
有时候会在增广矩阵中使用一条竖线分隔系数部分 和结果部分 ,并将矩阵命名为 。
上三角矩阵 Upper Triangular Matrix,记作 ,它是在使用消元法求解方程组过程中,通过置换和(或)基本变换得到的对角线左下方全部为零的方阵。
在使用消元法(如高斯消元法)求解方程组时,当系数矩阵 变换为 时,就可以从最底层一行求得对应的一个未知数,并通过从下到上依次回代替换 backwards substitution 的方法解出所有的未知数。
提示
有时候为了统一(与下三角矩阵 形式对应),会将上三角矩阵 对角线上的主元「提出」,作为对角矩阵 ,分解为 形式,这样就可以使得上三角矩阵的对角线元素都为 。
将 分解为 形式
下三角矩阵 Lower Triangular Matrix,记作 ,它其实是在使用消元法求解方程组过程中产生的各个消元矩阵的逆矩阵的(逆序)乘积,可以将上三角矩阵 「还原」为目标矩阵 的一种矩阵,或可以理解为将矩阵分解为 形式。
下三角矩阵是对角线上的元素都是 ,且右上方全部为零的方阵。
如果矩阵中有些列与其他列线性相关(非独立),则通过消元变换得到的矩阵 在对角线或上三角部分也可能存在 ,这种更一般形式被称为阶梯形式 Echelon Form,因为矩阵右上角的非零元素以一种类似阶梯的形式出现。
提示
消元得到矩阵 根据主元的位置可以将各列分为两种:
- 主列:主元所在的列,在求解方程组 回代替换过程中,这些列所对应的未知数 可以求出确定值,这些未知数称为主变量。
- 自由列:主元不存在的列,在求解方程组 回代替换过程中,这些列所对应的位置数 可以指定为任意值(由于无法通过等式确定它们的值,即它们取任意值也不响应方程组等式关系的成立),这些未知数称为自由变量。
秩 Rank 是矩阵(在求解方程组时,通过消元法将矩阵变换为 echelon form 阶梯形式)所含有的主元数量,记作 。
秩表示方程组 中可以基于确定的等式关系求出值的未知数的数量(并非所有的未知数都可以求出确定值,这是由于方程组中部分等式是「非独立」的)。
提示
在方程组 ,其中未知数(或变量)的维度就是 ,所以当秩为 时,则自由变量的数量就为 个。
提示
矩阵 的秩与其转置矩阵 的秩相同(主元数量相同)。
简化行阶梯形式 Reduce Row Echelon Form 是使用消元法(方程组中各等式之间作差,或等式内初一系数进行化简)进一步将阶梯形式的矩阵 化简为主元为 ,主元所在列上下元素都为 的形式,记作
提示
在求解方程组 的零空间时,该形式的矩阵 可以更方便地在指定自由变量后,回代替换求出主变量,得到特解;或者可以直接根据矩阵 上自由列和主列写出零空间矩阵
主元 Pivot 是指以矩阵形式使用消元法求解方程组时,通过矩阵变换得到的一种矩阵形式里的元素,在矩阵的一列中除了该元素以外,其下方的元素都为 的形式,则该元素就是主元,它主要是用于特定计算(求解主元所在列对应的未知数的值)。
消元法是为了便于回代替换,需要将矩阵变换为上三角矩阵 ,因此直观来说各行的主元就是基于上一行主元往后「缩」一个位置,即每一行第一个非零元素就是主元,而且基于这个规则主元所在列的下方元素都是零。
可以通过几个角度理解可逆矩阵/非奇异矩阵 Invertible/Non-Singular Matrix
- 几何的角度:矩阵各列(向量)都「独立」independent,具体是如果 有唯一解,为 ,有且只有一个 使得等式成立
提示
如果矩阵是不可逆的,则矩阵 A 的各列向量并不是完全独立的,则由矩阵 的各列向量只能张成其所在维度的子空间 subspace。
提示
类似地,对于方程组 而言也是一样,如果 是可逆矩阵时,则方程组只有一个唯一解,为零向量(即矩阵 的零空间中只有零向量);如果 为不可逆矩阵,则该方程组也是无法求得唯一解(即会有多个解)
因为对于方程组 从矩阵与列向量相乘的角度来考虑,列向量 是使矩阵 各列进行线性组合的系数,当矩阵是可逆的则表示矩阵的各列都是独立,为了使得线性组合得到零向量,只能 本身就是 ;而如果 是不可逆矩阵,则可能存在非零的系数,使得矩阵 各列的线性组合为零向量
- 消元法的角度:不可逆矩阵就是矩阵通过置换和初等变换等方法,无法得到相应数量的主元。由于方程组中的部分等式并不「独立」,因此存在在消元法求解过程中会在一个消元步骤会同时消除多个元的情况。则原系数矩阵 A 是不可逆的,方程组也无法求得唯一解。
- 行列式的角度:可逆矩阵的行列式不为
对于矩阵 ,若存在列向量 ,且 不为零向量(即向量中各元素不全为零),使得 成立,则 为不可逆/奇异矩阵 No-Inverse/Singular Matrix。
证明
方法一:
使用反证法证明:若矩阵 ,若存在列向量 (且 不为零向量)使得 成立,且 为可逆矩阵,则存在 ,必得到 ,这与条件 矛盾。
方法二:
以矩阵各列线性组合的角度考虑 ,当矩阵(至少存在两列)某些列并非「独立」(或对矩阵的空间维度无「贡献」),就存在非零的 (线性组合系数)使得矩阵 各列进行线性组合时,利用非「独立」的列相互抵消,使得 成立。
例如对于矩阵 假如存在逆矩阵,则满足 (或 )。
以矩阵与列向量相乘的角度考虑 两矩阵相乘,结果矩阵各列都是由矩阵 各列的线性组合得到的,而 的列 和 是同一向量,其所有的线性组合依然在同一线上,即这两个列向量的线性组合无法得到 或 ,因此矩阵 是不可逆的。
若矩阵 是可逆矩阵/非奇异矩阵 Invertible/Non-Singular Matrix,假设其左逆矩阵为 ,则满足 。
提示
如果 时方阵,则满足 且 ,即(可逆)方阵的左逆和右逆相同。
注意
在 L3-矩阵的乘法和逆 课堂上所介绍的算法来求解逆矩阵,只能针对方阵,因为需要将原矩阵 与单位矩阵 构造为一个增广矩阵,需要保证它们的维度相匹配
一般的情况下,说一个矩阵有逆矩阵/可逆,都以该矩阵为方阵为前提的。
所以有一些教程会直接通过观察矩阵的维度(是否为方阵)就断定该矩阵是否为可逆矩阵,而不是根据定义(即通过考察矩阵的各列向量是否为线性独立),也有一定的道理
可以使用消元算法一步一步地求解
例如以下演示的是求解一个 可逆矩阵 的步骤
通过与相同维度的单位矩阵 构成增广矩阵
再使用消元矩阵对增广矩阵左侧的部分进行变换,使其转换为单位矩阵:
- 通过 消元变换,再除以相减的差值,可以将左侧矩阵的第一行变成单位矩阵的第一行
- 通过 消元变换,在除以相减的差值,可以将左侧矩阵的第二行变成单位矩阵的第二行
则增广矩阵右侧部分就是逆矩阵
可以使用逆矩阵的代数表达式来求解
其中 是矩阵 的行列式,矩阵 各元素都是由矩阵 相应位置的元素的代数余子式构成,并进行转置得到
已知矩阵 和矩阵 具有逆矩阵 和 ,则相乘 得到的结果矩阵的逆矩阵是
由于 所以 是 结果矩阵的逆矩阵。另一侧 也成立。
对于可逆矩阵 ,则其转置矩阵 也是可逆的,转置矩阵 的逆矩阵是原矩阵的逆矩阵的转置
由于已知 ,根据相乘矩阵的转置规则和单位矩阵的转置矩阵是其本身,可知 ,因此 是矩阵 的逆矩阵。
💡 对于单位矩阵 ,其转置矩阵是本身,且转置矩阵的逆矩阵也是其本身。
置换矩阵 的逆矩阵是其转置矩阵
正交矩阵的逆矩阵就是其转置矩阵
证明
由于正交矩阵 是一个方阵,且各列向量都是线性独立的(因为它们是相互垂直/正交的),所以它是可逆矩阵
则根据可逆矩阵的作用/定义可知
而正交矩阵是标准正交矩阵的子集,那么它也满足
所以
- 当矩阵 满秩(行满秩和列满秩 )时,它具有左右逆 2-sided inverse 且它们是相同的
提示
当矩阵同时存在左右逆时,表示 矩阵行满秩和列满秩,则矩阵必为方阵
- 当矩阵 列满秩时 ,则矩阵存在左逆 left inverse (但不存在右逆,因为行不满秩),它满足 。左逆可以用矩阵 及其转置 所构成的表达式来表示
- 当矩阵 行满秩时 ,则矩阵存在右逆 right inverse (但不存在左逆,因为列不满秩),它满足 。右逆可以用矩阵 及其转置 所构成的表达式来表示
所有矩阵都存在伪逆,其作用和逆矩阵类似,与原矩阵相乘的结果近似于单位矩阵。
求解伪逆的其中一种方法是通过 SVD 奇异值分解 对矩阵进行拆分,只对可逆矩阵求逆,而对于不可逆的矩阵求伪逆
其中 和 都是正交矩阵,它们都是可逆的,可以直接求出逆矩阵;而 是对角矩阵,它可能是不可逆的
矩阵 对角线上的元素是矩阵 的特征值(最后可能还有 元素,当矩阵 时,则对角线上的右下角会有 个零元素)
如果矩阵 是满秩(列满秩和行满秩),则它存在逆矩阵 ;如果它不满秩,则它的伪逆 表达式如下(对角线上的元素取倒数)
通过对调矩阵的所有元素的行和列位置就可以得到矩阵相应的转置矩阵,即矩阵 中第 行、第 列元素 转置矩阵 第 行、第 列元素 。
根据矩阵转置的定义(或运算方式),可知两个矩阵相加的转置,等于各自进行转置后再相加 (也适用于多个矩阵相加减的情况)
矩阵相乘 得到的结果矩阵的转置矩阵是
对称矩阵 Symmetric matrices 置换后矩阵不变
可以通过矩阵与其置换矩阵相乘 或 构建对称矩阵
(各元素都是实数的)对称矩阵会满足以下两条特性:
对称矩阵可分解为 (其中 是正交矩阵,其中各个列向量由矩阵 的特征向量构成;矩阵 是对角矩阵,对角线上的元素是矩阵 的特征值,其他元素都是 )
对称矩阵的一系列主元的(正负)符号(数量)与一系列特征值的(正负)符号(数量)一样
正定矩阵 Positive definite 是指特征值 都为正数的对称矩阵
以下是四个判定矩阵为正定矩阵的完整条件
说明
完整条件是指矩阵满足其中任何一个条件就可以证明是正定矩阵
所以这四个判定条件是平行等价的
- 特征值 均为正数
- 除了矩阵自身的行列式 为正数,沿着对角线向上的 个「子方阵」的行列式也都为正数
注意
根据矩阵的特征值的积等于行列式 所以正定矩阵的行列式也是正数
但是反过来则不一定成立,即矩阵的行列式为正数并不能推断它就是正定矩阵
例如矩阵 的行列式是 是正数,但是它的特征值都是负数,所以它不是正定矩阵
如果要根据特征值的正负判断方阵 是否为正定矩阵,则除了要验证矩阵自身的行列式是否为正,还需要验证(沿着对角线向上的)(其中 )个「子方阵」的行列式是否都为正
- 主元均为正数
- 对于任意向量 (除了 零向量),公式/函数 均为正数
提示
正定矩阵源自于最小二乘法,在该算法/求解步骤中出现了 ,其作用是将长方形的矩阵 构造/变成了 的方阵吗,那么这个方阵是半正定矩阵(只有当矩阵 列满秩时,即矩阵 各列向量都是线性独立的/可逆的,此时 矩阵才是正定矩阵)
另外还有一些特殊的运算可以得到正定矩阵
- 对于正定矩阵 的逆矩阵 ,也是正定矩阵
- 矩阵 和 都是正定矩阵,则它们的和 的结果矩阵也是正定矩阵
向量空间 Vector Space 指由向量的加法和数乘两种运算求出的所有可能的向量集合,即通过基向量的线性组合得到的向量集合。即对于向量空间中任意两个向量 和 ,当 和 是任意实数,都满足(线性组合) 仍在向量空间中。
根据定义向量空间是一群向量的集合,它们对线性组合封闭,即取向量空间中任意两个向量相加得到的结果仍在这个集合中,取向量空间中的任意向量进行数乘得到的结果仍在这个集合中。
提示
由于向量空间对于向量的加法和数乘运算是封闭的,而数乘的因数可以取 ,因此零向量是所有向量空间的元素。
基 Base 是张成一个向量空间所需的最少向量,通过它们所有可能的线性组合构成向量空间。
对于矩阵 的列空间 的基具有以下 2 个特性:
基(向量组)的数量与其所在向量空间的维度 Dimension 相同。
提示
子空间 Subspace 是指在一个向量空间中取出部分向量,这些向量构成的子集对于加法和数乘也是封闭的,如只由零向量组成的矩阵子空间,其几何形式为原点。
假设向量空间存在两个子空间 和 ,则它们的交集 得到的向量集合仍构成子空间。
对于矩阵 有 4 种基本的子空间:
- 列空间 :由矩阵 的列向量张成的向量空间
- 零空间 :由方程组 所有可能的解 构成的向量空间
- 行空间 :由矩阵 的行向量张成的向量空间(也就是由目标矩阵 的转置矩阵 的列向量张成的向量空间
- 左零空降 :由方程组 所有可能的解 构成的向量空间
| 列空间 | 零空间 | 行空间 | 左零空间 |
---|
区别 | 基于方程组 的系数矩阵 的列向量(所有可能的线性组合)张成的空间 | 基于方程组 所有解 构成的空间 | 基于矩阵 的行向量(所有可能的线性组合)张成的空间 | 基于方程组 或 所有解 构成的空间 |
该空间的维度 | (秩) | (列自由变量的数量) | (秩) | (行「自由变量」的数量) |
所在的「父」空间(即该空间的向量的维度) | (即向量 的维度, 在列空间中时,方程组 有解) | (即向量 的维度,所有方程组 可能的解 构成了零空间) | | |
列空间 Column Space 是基于矩阵各列的所有可能的线性组合得到的向量集合,记作 。
注意
但是矩阵各列组成的向量组并不一定构成列空间的基。因为当矩阵中「独立」(线性无关的)列向量数量少于矩阵列维度(即矩阵是一个不可逆矩阵时),则矩阵的列空间就是一个真子空间(列空间维度低于矩阵原来可以表示的最大维度空间)
矩阵列空间 的维度 = 矩阵的秩
即矩阵的主列的数量才是该矩阵的列空间 的基的数量,因此这些主列(简化行阶梯形式的主列所对应回原矩阵 的向量)构成的向量组也是其中一种基。
零空间 Null Space 是指使得方程组 成立的所有 构成的向量集合,记作 。
提示
其中零向量是必然使等式 成立,因此所有零空间都含有零向量(其实对于向量空间也成立)
矩阵零空间 的维度 = (其中 是矩阵 的列维度, 是矩阵 的秩)
即矩阵阶梯形式的自由变量的数量 free value number 是矩阵零空间的维度,根据维度可以知道基所需的向量组的数量,求出相应数量的特解,就可以得到其中一种基。
行空间 Row Space 是基于矩阵各行的所有可能的线性组合得到的向量集合,记作
提示
使用转置矩阵 是为了可以使用列向量来表示行向量
注意
矩阵的各行组成的向量组同样不一定构成行空间的基,因为矩阵的各行向量之间可能并不是线性独立的。
矩阵行空间 的维度 = 矩阵的秩
即矩阵 中也是只有主列才构成 的基,其实也是矩阵 中主变量所在的行才构成基,因此行空间 的维度也是矩阵 的秩
左零空间 Left Null Space 是指使方程组 或 成立的所有 构成的向量集合,记作
矩阵左零空间 的维度= (其中 是矩阵 的行维度, 是矩阵 的秩)
类似于矩阵 的零空间和列空间的关系,列空间的维度是秩 (由主列/主变量的数量决定),而零空间的维度则是 (由自由变量的数量决定);对于矩阵 的左零空间和行空间,实际也是转置矩阵 的零空间和列空间的关系,由于矩阵 的列空间的维度也是秩 ,同样类比可知 的零空间的维度是 ,即矩阵 的左零空间 的维度是
线性相关性是针对向量组(「一堆」向量)而言的,例如对于两个向量,如果它们不在一条线上,则它们是线性无关的;而对于三个向量,如果它们不在一个平面上,则它们是线性无关的。
判定一个向量组 、…… 是否线性相关或线性独立,将这些向量组作为列,构成一个矩阵
根据矩阵 的零空间 的情况判定:
- 线性独立/线性无关 linearly independent:零空间中只有零向量 。此时对于方程组 的系数矩阵的阶梯形式必然没有自由变量,即秩
- 线性相关 linearly dependent:零空间中存在一些非零向量。一般是由于方程组 的系数矩阵的阶梯形式中的秩 ,存在自由变量。
提示
向量组的线性相关性可以考虑相应的矩阵的零空间是否有非零向量,可以从线性相关的定义来理解。向量组构成矩阵 各列, 从矩阵与列向量相乘的角度思考(即矩阵各列根据向量 进行线性组合),当存在非零解使得 成立,即矩阵的其中一列可以被其他列的通过特点的线性组合得出,因此这些列向量组线性相关。
秩为 的矩阵 Rank 1 Matrix,即矩阵只有一个主元
提示
在视觉上,秩为 的矩阵其简化阶梯形式 除了第一行,其他行元素为
对于秩 的矩阵,都可以「分解」为 的形式(其中 、 都是列向量,所以 是行向量)
例如秩 的矩阵 可以「分解」写成列向量 行向量的形式
关联矩阵 Incidence Matrix 是用于描述具有方向的图
例如以下的图 graph 具有 个结点 nodes 和 条连线 edges
用矩阵来表示
该矩阵的每一行相当于图的一条连线 edge,每一列相当于图的一个结点 node
例如矩阵 的第一行就是表示连线 edge 1图中结点 node1 指向结点 node2,矩阵中相应的元素分别为 和 (而与结点 node3 和结点 node4 无关,相应的元素为 )
该矩阵在结构上的特点:
- 矩阵大部分元素都是零,每行只有 个非零元素(对应于图中该连线的两个结点),以上实例的矩阵中只有 个非零元素(其中 表示矩阵的行,对应于图中的连线 edges 数量),所以矩阵看起来很「稀疏」 sparse
- 矩阵中线性相关的行,所对应图中的连线会组成 loop 环形回路。例如矩阵的第 1 行、第 2 行和第 3 行向量是线性相关的 ,则对应于图中连线 edge 1、edge 2、edge 3 构成闭合回路
如果两个子空间正交 orthogonal,其含义是两个空间的向量均相互垂直
提示
两个向量正交有一个很重要的结论,即它们的内积 inner product(即点乘 dot product)为零,反之亦然
其中 、 都是列向量,要计算两者的内积,需要将其中一个转置,则 为行向量
将一个空间 分成两个不重叠的子空间,那么它们称为 维空间内的正交补 orthogonal complements
注意
对于矩阵的四个特别的子空间,其中行空间 与零空间 正交,而列空间 与左零空间 正交向量与正交子空间
Projection 投影在现实中是指将一个物体轮廓映射到一个平面上。
在直角平面坐标系中,将向量 投影到由向量 所指定的直线上,得到投影结果向量
关于该投影过程的一些重要的式子
- 系数 (在投影结果向量 中的系数)
投影矩阵 具有以下特性:
平面 由向量 和向量 张成,向量 并不在平面上,将该向量投影到平面上,投影结果向量是
关于该投影过程的一些重要的式子
- 系数 (在投影结果向量 中的系数):
投影矩阵 具有以下特性:
- (即投影矩阵是对称矩阵)
判定投影矩阵
也可以通过验证一个矩阵是否同时满足以上的两个特性,来判定/证明该矩阵是一个投影矩阵
也可以通过验证一个矩阵是否为对称矩阵,而且它的特征值是否为 或 ,来判定/证明该矩阵是一个投影矩阵
一般情况下,向量 会有两个分量 其中一个分量是投影到列空间 的向量 ;另一个是分量是误差向量 ,它是向量 投影到左零空间 的结果
- 投影矩阵 将向量 投影到列空间
- 投影矩阵 将向量 投影到左零空间
标准正交矩阵 orthonormal matrices 是指由一系列的标准正交(列)向量 所构成的矩阵
该矩阵满足(其中 表示单位矩阵)
标准正交向量
正交的向量/基 orthogonal basis 是指一系列相互垂直/正交的向量
标准正交向量则是指这些正交的向量的模长都是
用数学表达式来描述它们
如果标准正交矩阵是方阵时,则称为正交矩阵 orthogonal matrix
正交矩阵的逆矩阵就是其转置矩阵
证明
由于正交矩阵 是一个方阵,且各列向量都是线性独立的(因为它们是相互垂直/正交的),所以它是可逆矩阵
则根据可逆矩阵的作用/定义可知
而正交矩阵是标准正交矩阵的子集,那么它也满足
所以
行列式是一个与矩阵相关的数字,行列式常见用途是判断矩阵是否为可逆矩阵。如果行列式为非零,表示该矩阵为可逆矩阵;相应地,如果行列式为零,则表示该矩阵是奇异的/不可逆的
注意
行列式与矩阵的可逆性相关,因此所研究的矩阵都有一个默认预设的前提,即它们都需要是方阵
矩阵 的行列式写作 或
说明
对于三角矩阵(包括上三角矩阵和下三角矩阵)和对角矩阵的行列式就是其对角线上元素的乘积
所以对于一般的矩阵的行列式也可以表述为行列式是主元 pivots 的乘积
因为一般的矩阵需要通过消元转换为上三角矩阵的形式,才可以得到它的主元,也就是说主元是相对于上三角矩阵而言的
有多种方式求解矩阵的行列式
通过主元求解行列式的算法:
- 通过消元变换将一般的矩阵 转换上三角矩阵
- 上三角矩阵的对角线上的元素(主元 pivots)乘积就是行列式的值
注意
需要留意在 消元转换的过程中,是否(通过置换矩阵)进行了行互换操作,根据 特性二 会影响行列式的符号
使用通用公式求解 矩阵行列式
其中 、、、、 互不相同,而且它们是 的某种排列(因为它们分别表示在从每一行取一个元素的列下标,需要保证对应的列并不重复)
这些求和的式子中,其正负值各占一半,具体哪一项是正,哪一项是负,可以直接观察如果将该项的元素的列标变成 的顺序,需要调换元素多少次(即将矩阵变成对角矩阵),如果是奇数次则该项为负,否则为正
提示
根据上述的求和各项前面的正负号判定规则,可以与 置换矩阵 相关联
所以就矩阵的行列式的通用公式也可以表示为
代数余子式 Cofactor 可以将复杂的矩阵行列式通用表达式进行「化简」,写成由维度更小的矩形的行列式构成的形式
例如针对第 行的元素,如果选取了第 列的元素 ,那么它的代数余子式 就是指从原矩阵剔除了 这个元素所在的行和列后,剩余的元素所构成的 矩阵的行列式
即 其中 是原矩阵 抹去第 行和第 列后剩余元素构成的矩阵
所以复杂的矩阵行列式的通用公式可以「简化」为
求和的各式子的符号的正负由 的奇偶性决定,当 为奇数时取负;当 为偶数时取正
例如对于一个 矩阵,对于行列式的通用表达式中的一个式子 其示意图如下
其中选取的作为公因子的元素是第一行第一列的元素
那么代数余子式 就是上图所示的那些绿色元素构成所构成的(低一阶) 矩阵的行列式
提示
虽然从运算转换的角度而言,就是执行了提取公因式操作;但是从降低矩阵的维度复杂度而言代数余子式的十分有用,即可以将一个 阶矩阵的行列式,展开为一系列 阶矩阵的行列式;而对于每一个 阶矩的行列式,则可以再进一步展开为一系列的 阶矩阵的行列式;依此类推可以继续展开(但是式子会越来越长)
行列式具有一些特性
提示
其实通过 特性 1、特性 2、特性 3 (作为基础特性)可以推导出余下的 7 条特性
再次强调以下特性成立的默认预设前提是矩阵为方阵,如果不是方阵则需要具体讨论
例如矩阵 是长方形矩阵,但是通过 或 构造出方阵符合以下特性,但是原本的矩阵 并不一定符合以下特性
- 单位矩阵的行列式为
- 如果交换矩阵的两行,则行列式的正负符号会改变
- 该特性分为两小条,主要针对矩阵的某一行的操作(数乘或相加)
a. 如果矩阵的其中一行数乘 (其他行保持不变),则所得的矩阵的行列式为原矩阵的行列式的 倍
b. 在矩阵的其中一行进行相加操作(其他行保持不变),则所得的矩阵的行列式可以进行相应的拆分
- 如果矩阵有两行相等,则行列式为
- 如果将矩阵的第 行减去 倍的第 行,其中 ,则所得的矩阵的行列式不变
以上操作常见于矩阵的消元变换中 - 如果矩阵中具有一行元素全为零,则行列式为
- 三角矩阵 triangular matrix 的行列式为对角线上各元素(主元 pivot)的乘积(该特性对于上三角矩阵、下三角矩阵、对角矩阵都是适合的)
- 当矩阵为奇异矩阵/不可逆矩阵时,它的行列式为
- 两个矩阵相乘,所得的矩阵的行列式是原来的两个矩阵的行列式的乘积
- 转置矩阵的行列式和原来矩阵的行列式一样
提示
矩阵的行列式通用表达式
对于矩阵 其特征向量是指那些使得 成立的向量 ,也可以表示为 则系数 为特征值(所以特征向量和特征值伴随出现)
说明
行列式、特征值、特征向量都是针对方阵而言的,即讨论一个矩阵的行列式、特征值、特征向量时,假定了该矩阵就是 方阵
特征向量 是指一种特殊的向量,矩阵(以相乘的方式)作用于向量 所得的结果向量 ,与原向量 平行,方向可以是相同,也可以是相反
特征向量和特征值具有以下特性:
- 当特征值为 时,矩阵 的零空间中的向量就是特征向量(或者说特征向量构成了零空间)
- 当矩阵 是奇异矩阵时, 必然是该矩阵的特征值之一(由于奇异的 singular 矩阵 中存在非线性独立的列向量,所以 必有解)
- 对于 矩阵,具有 个特征值(可能会存在相同的值)
- 特征值之和称为迹 trace,也正好等于矩阵对角线上元素之和,即
- 特征值的积等于矩阵的行列式
- 若矩阵 的特征值为 ,则矩阵 的特征值为
证明
因为特征值 和特征向量 满足
所以
即 是矩阵 的特征值(而且矩阵 的特征向量 也是矩阵 的特征向量)
- 特征值与矩阵的对称性相关:
- 若矩阵是对称矩阵 symmetric,即矩阵满足 ,那么它的特征值都是实数(而且特征向量相互垂直 ❓)
- 若矩阵是反对称矩阵 anti-symmetric,即矩阵满足 ,那么它的特征值是虚数(即复数中没有实数的部分)
- 若矩阵的对称性介于完全对称和反对称之间,那么它的特征值是复数(每个特征值都是由实数和虚数构成 ❓)
- 三角矩阵 triangular matrix 的特征值( 个)和矩阵对角线上的元素一样
- 逆矩阵 的特征值为 (原矩阵 特征值的倒数)
- 转置矩阵 与原矩阵 具有相同的特征值
- 投影矩阵是 的特征值是 或
证明
可以由投影矩阵的特性 得到 则特征值为 或
提示
矩阵 的投影矩阵是
- 特征值为 对应的特征向量 是位于原矩阵 的列空间中,所以投影结果向量等于 自身
- 特征值为 对应的特征向量 是垂直于原矩阵 的列空间,所以投影结果向量等于
- 正交矩阵的特征值的绝对值是
证明
根据特征值和特征向量的定义,可得
两边同时求向量的模长,可得
如果所求的是模长的平方,则可以用矩阵来表示为
由于 是正交矩阵,所以满足
所以等式的左边可以化简为
结合等式的右边可得
所以 即
- 当矩阵 满足 则它的特征向量是正交的(相互垂直),例如对称矩阵(它满足 ),反对称矩阵(它满足 ),正交矩阵(它满足 )
根据以下算法步骤求解特征值和特征向量:
- 首先求出 特征值
求解 可以得到矩阵的所有特征值(对于 的矩阵,有 个特征值,即以上方程会有 个解,虽然可能出现解的值相同的情况,但实际上数量依然是 个)
说明
被称为 key equation 关键方程/ characteristic equation 特征方程/ eigenvalue equation 特征值方程
- 接着求解 特征向量
将上一步骤中所求出的 个 值分别代入到等式中 则得到 个关于 的方程
求解每个方程 则可以按照求解矩阵 零空间的步骤进行(消元法找出矩阵的主元 ➡️ 为其中的自由变量赋值 ➡️ 求出特解/特征向量)
对于 矩阵 如果具有 个线性独立的特征向量,则可以通过以下公式将矩阵「变成」对角矩阵,该过程称为矩阵的对角化 diagonalization
- 特征向量矩阵 eigenvector matrix:以上公式中矩阵 是由 个线性独立的特征向量作为列向量所构成的
- 特征值矩阵 eigenvalue matrix:以上公式中矩阵 是 个特征值作为对角线上的元素的方阵(其他元素为 )
注意
矩阵的对角化需要满足一个前提:矩阵 具有 个线性独立的特征向量
这样由 个线性独立的特征向量作为列向量所构成的矩阵 才是可逆矩阵,才存在矩阵 ,以上公式才成立
以上公式也可以写成矩阵分解的形式
提示
当矩阵 的特征值 互不相同时(即没有重复的特征值),则矩阵 必有 个相互线性独立的特征向量(该矩阵 可以对角化 diagonalizable)
而对于矩阵存在重复特征值时,则矩阵 不一定存在 个线性独立的特征向量,需要计算出具体的特征向量才可以判断
矩阵对角化(分解形式)使得对理解/计算/分析对于求解方程有更好的方法
- 对于高阶矩阵可以分解为 ,可以用于求解(一阶)差分方程(等比递推关系式)
马尔可夫矩阵
马尔可夫矩阵是满足以下两条性质的一种特殊矩阵
- 每个元素都是非负数(大于或等于 )
- 每列元素之和为
这种矩阵与概率相关,可用于描述随时间变化的系统
马尔可夫矩阵具有以下一些特性
- 马尔可夫矩阵 的平方 (或更高次幂 ),其结果矩阵依然是马尔科夫矩阵
- 是马尔科夫矩阵的其中一个特征值
- 除此之外,其他特征是都比 小
利用以上特性可以更快地求出这类型矩阵的特征值和特征向量,以便对系统的变化趋势进行研究
- 对于指数矩阵可以分解为 ,可以用于求解(一阶)微分方程
复向量 complex vector 是指构成向量的元素中含有复数
复向量 在 维复数向量空间 中,而不是 实数向量空间中
它的模长(平方)计算方式需要进行「修整」为共轭向量(的转置)与向量本身相乘
提示
实数向量 模长与向量的平方的关系 (从矩阵相乘的角度考虑,其中一个向量需要转置)
可以使用更简单的符号 表示共轭向量的转置 (包含两种运算),该符号读作 Hermitian 埃尔米特
所以复向量的模长平方也可以表示为
复向量的内积计算公式也需要进行「修整」为共轭向量
提示
实数向量的内积 inner product/dot product 计算公式
内积也可以使用 hermitian 符号表示
复矩阵 complex matrix 是指构成矩阵的元素中含有复数。
在复矩阵中,对称矩阵称为 Hermitain Matrix 埃尔米特矩阵,所满足的等式是 也可以简写为
提示
在复矩阵中的 Hermitain Matrix 埃尔米特矩阵,与实数矩阵中的对称矩阵具有类似的特性,即它的特征值 eigenvalue 是实数,特征向量 eigenvector 相互垂直/正交
在复矩阵中,标准正交矩阵称为 Unitarty Matrix 酉矩阵,所满足的等式可以简写为
酉矩阵的各个列向量相互垂直/正交,且各列向量的模长为
提示
傅里叶矩阵 是一个重要的矩阵,它属于酉矩阵(正交矩阵),用于傅里叶变换中
其中各元素的通式是 (其中 ,索引值从 开始)
以上通过将傅里叶矩阵进行分解而降低运算复杂度的算法/步骤,称为快速傅里叶变换 Fast Fourier Transform,简称为 FFT
如果存在一个矩阵 它具有可逆矩阵 ,使得 成立,则两个方阵 和 相似
相似矩阵都具有相同的特征值,且线性无关/独立的特征向量的数量也一样
若尔当块 Jordan block 是一个矩阵 它在对角线上是重复的特征值,左下方元素都是 ,右上方紧挨着对角线的元素都是 ,其余都是
若尔当理论是指每一个方阵 都相似于一个若尔当矩阵 ,而这个若尔当矩阵是由若干个若尔当块 Jordan Blocks 构成的。
可以对原矩阵按照若尔当块进行划分,如果两个矩阵是由不同的若尔当块构成的,那么即使它们矩阵相同的特征值和特征向量,也不能说明它们是相似矩阵
计算若尔当矩阵的思路:
- 如果方阵 含有 个线性独立的特征向量,则它是可对角化的,那么它所对应的若尔当矩阵 是特征值矩阵(对角矩阵)
- 如果方阵 有 个重复的特征指,则相应地会有 个「缺失」的特征向量(这里指的是特征向量线性相关),则在若尔当矩阵 中将会有 个 位于对角元素的右上方
奇异值分解 singular value decomposition,简称为 SVD,是将矩阵分解的一种方式
其中 是任意矩阵, 是对角矩阵, 和 是正交矩阵
奇异值分解的作用是通过矩阵 将向量 线性变换为向量 ,该操作将四个基本子空间联系起来了
其中这些向量是位于四个基本子空间的正交基:
- 向量 是行空间的标准正交基(行空间的维度是 ),而向量 是零空间的标准正交基(零空间的维度是 )
- 向量 是列空间的标准正交基(列空间的维度是 ),而向量 是左零空间的标准正交基(左零空间的维度是 )
在求解(奇异值分解后的)各个矩阵时,通过对等式 的变换,消去部分的矩阵,以降低求解的难度
提示
根据等式 可得矩阵 的转置为
- 求解矩阵 时,可以在等式两边同时乘上
由于矩阵 是正交矩阵,则 所以以上等式可以进一步化简
由于矩阵 是对角矩阵(除了对角线上的元素,其他元素都是 ),则 所以以上等式可以进一步化简
由于 是对称矩阵,所以以上等式其实就是对称矩阵的对角化 形式
所以矩阵 就是对称矩阵 的特征向量矩阵 - 求解矩阵 时,类似地,可以通过构造矩阵 来消去矩阵 ,矩阵 是对称矩阵 的特征向量矩阵
- 矩阵 是对称矩阵 (或 )的特征值矩阵。
所以矩阵 是对角矩阵,其对角线上的元素是对称矩阵 (或 )的特征值矩阵对角线上元素的正平方根AB 与 BA 具有相同特征值
矩阵 是对称矩阵 或 的特征值矩阵,也就是说矩阵 与 具有相同的特征值。
其中对于任意可逆矩阵 ,矩阵 与 都是具有相同特征值
证明方法参考这一篇文章
分别通过特征方程 和 求出矩阵 和 的所有特征值
由于矩阵 是可逆矩阵,所以存在 ,且
根据行列式特性9可知 ,同理可知
所以
由于 所以 所以对于任意满足特征方程 的特征值 也满足特征方程 即矩阵 与 具有相同的特征值
另一种解法
也可以先通过构造矩阵 求出矩阵 和
然后再通过 来求出矩阵
线性变换 linear Transformation 操作记作 ,它需要满足以下两个公式
其中 为输入值,经过线性变换 的转换,得到输出值 (可以将 和 看作自变量和因变量,则 就是函数)
提示
可以将线性变换理解为对于 相加(公式一) 和 数乘(公式二) 的操作运算是「闭合/封闭」的
将以上定义中的两个公式整合为一个公式 ,其中 和 是标量,表示 scalar 变量的缩放系数
对于任何线性变换,如果它们的输入值可以为 ,则经过线性转换后其结果必然为
因为线性变换需要满足公式 解得
每个线性变换都可以生成/对应到一个矩阵,相应地每一种线性变换都是对一个矩阵乘法运算 的一种抽象描述
使用一个矩阵 表示/描述一种线性变换 需要执行以下步骤:
- 首先需要引入坐标系(即将向量表示为坐标值形式)
根据以上「坐标系」的介绍,需要分别为空间 和空间 选取一组基向量,以表示空间中的任意向量- 空间中的一组基向量为
- 空间中的一组基向量为
则这两个空间中的任意向量的坐标值形式为- 空间中的任意向量
- 空间中的任意向量
- 构建出表示线性变换的矩阵
由于线性变换的作用是将原向量 映射到 空间中,那么所得的结果向量 可以使用 空间中的一组基向量 来表示,例如对于第一个基向量 进行线性变换,可以将结果向量表示为
根据前面「补充知识」里的分析,为了描述一个线性变换,需要确定一组基向量,并知道它们相应的变换结果,所以还需要计算 空间中的一组基向量为 的线性变换结果(用 空间中的一组基向量表示)
类比向量「坐标化」的方法,提取各个基向量的系数构成了矩阵 中各个元素的值,其规则是- 第一个基向量 线性变换所得的结果表达式中的系数作为矩阵 的第一列
- 第二个基向量 线性变换所得的结果表达式中的系数作为矩阵 的第一列
- 依此类推
提示
如果所选取的一组基向量正好是该矩阵的特征向量,则线性变换所对应的矩阵是对角矩阵 ,其对角线上的元素就是特征值
提示
如果线性变换是存在「可逆操作」的,则表示该线性变换的矩阵就是可逆的(具有逆矩阵)
提示
可以通过公式 对向量 进行基变换,其中矩阵 是由一组新的基向量构成(作为矩阵的列向量),列向量 为这一组新的基向量的线性组合的系数构成
当基向量为 时,线性变换 对应的矩阵为 ;而选择基向量为 时,则同样的线性变换 所对应的矩阵为 ,那么这两个矩阵的关系时相似矩阵,即存在一个可逆矩阵 使得等式成立 ,其实 为实现基变换矩阵(即新的一组基向量作为列向量构成的矩阵)
如果使用线性变换所对应的矩阵的特征向量作为该空间的一组基向量,则该线性变换所对应的矩阵就是一个对角矩阵,该矩阵(对角线上的)元素是特征值 那么这一组基向量可以称得上是一组 good base 「好」的基向量,因为进行基变换时( 所乘的矩阵是一个对角矩阵)易于计算。