机器学习和深度学习之数学基础-线性代数 第二节 矩阵的概念及运算
本文为原创文章,欢迎转载,但请务必注明出处。
上文介绍了线性映射,而与线性映射直接相关的就是矩阵,它决定了线性映射的结果,这里介绍矩阵的一些基本概念和运算。包括矩阵的转置、逆、特征值与特征向量、投影、正交矩阵、对称矩阵、正定矩阵、内积和外积、SVD、二次型等基本概念。本文主要参考Garrett Thomas(2018),Marc Peter Deisenroth(2018),Strang(2003),José Miguel Figueroa-O’Farrill, Isaiah Lankham(UCD, MAT67,2012)等教授的相关讲座和教材。
1、 矩阵的转置
矩阵转置的定义很简单,矩阵的转置就是将矩阵的行变为列,即 , 那么转置 ,且。
转置的性质:
若, 那么 称为对称矩阵(symmetric)。任何一个矩阵都可以是一个对称矩阵和反对称矩阵(antisymmetric)的和:
其中,是对称矩阵,是反对称矩阵。
2、可逆矩阵(invertible matrix)
一个方阵 可逆当且仅当存在一个方阵 使得
其中 为单位矩阵。那么方阵 为方阵 的逆矩阵,记作 。
如果矩阵 ,那么下面的说法等价:
- 可逆
- 不是奇异矩阵(non-singular)
- 行列式
- 满秩,即
- 只有唯一解:
- 的零空间只有零向量:,即
- 的列向量线性无关
- 的列向量的张成是整个空间。
- 的列向量构成的一个基向量集
- 存在方阵 使得 .
- 转置 是可逆矩阵,于是,矩阵的行向量是线性无关的,张成是空间,同时构成了的一个基向量集。
- 不存在值为0的特征值。
- 可以表示为有限个初等矩阵的乘积。
- 有左逆矩阵(即 )和 右逆矩阵(即 ),且 。
可逆矩阵 的一些重要性质:
- ;
- ,这里实数标量
- ,其中 是可逆矩阵。 更一般情况,如果方阵 可逆,那么.
如果方阵 的逆矩阵就是它自身,即, 那么有 ,这是方阵就叫对合矩阵(involutory matrix)。
3、矩阵的列空间(columnspace)和行空间(rowspace), 矩阵的秩(rank)
矩阵的列空间(columnspace)是指其列向量(看成是中的向量)的张成; 类似的,行空间(rowspace)是指其行向量(看成是中的向量)的张成。
矩阵的列空间等于由矩阵导致的线性映射 的值域, 即。
矩阵的列秩是矩阵的线性无关的列向量的最大数量。类似地,行秩是矩阵的线性无关的行向量的最大数量。 矩阵的列秩和行秩总是相等的,因此它们可以简单地称作矩阵的秩,通常表示为或。
4、范数(norm)和内积(inner product)
4.1、范数(norm)
范数(norm)是对欧氏空间距离的一般描述。在实数向量空间的一个范数是一个函数 ,并且满足:
- , 当且仅当 等号成立;
- (三角不等式)
注意在上的任何范数都会引出一个在上的距离度量:
常用的范数包括:
4.2、内积(inner product)
在实数向量空间的一个内积是一个函数 ,并且满足:
- ,当且仅当 等号成立
- ,
另外,对于向量的2-范数,有
当时, 那么在同一向量空间中的非零向量 和 正交 (orthogonal, 垂直,记为 )。 如果 和 还是单位长度,即,那么向量 和 称为是标准正交的(orthonormal)。
向量正交的几何解释,如下图二,假设向量 和 的夹角是 ,那么由于:
当夹角 (即垂直)时,,所以有。
通常内积被记为:
在空间上, 内积被称为点积(dot product), 记为 。
(毕氏定理,Pythagorean Theorem)如果, 那么。
(柯西-施瓦茨不等式,Cauchy-Schwarz inequality):
5、投影(projection)
5.1、点到直线的投影
考虑下图中的两个向量 ,如何将向量 投影到向量 上呢?
假设 投影到向量 上的最近的点是 ,即点(将向量看成一个空间的一点)是一条通过点的直线并与向量 所在直线垂直且相交的点。这时,如果用向量来近似向量,那么误差为 。下面来求 在向量上的投影。因为 与 向量在同一直线上,那么设 ,由于 与 垂直,那么有 , 即
于是,
5.2、投影矩阵(projection matrix)
下面介绍用投影矩阵描述上述的投影,即。由于:
所以, 投影矩阵
投影矩阵具有如下一些性质:
- 投影矩阵 的列空间是有向量 张成的,因为对于任何一个向量 , 都是位于由向量 所决定的直线上。
- 秩 ;
- 对称矩阵: ;
- 。
叫做正交(与向量所在直线正交)投影矩阵。
5.3、点到平面的投影
在 中,如何将向量 投影到平面上距离最近的点呢?
首先假设 和 是平面上的两个基向量,那么该平面就是矩阵 的列空间(即两个基向量张成所构成的空间)。
基于上面的假设,那么平面里的任意一点(或任意一个向量) 都可以由平面的两个基向量线性表示,即。 我们需要求得向量,也就是说我们要在平面上找一个,使得 到 的距离最近(即垂直)。如图四所示。
类似“点到直线投影”的方法,点到平面上一点的误差向量为 。也就是说,要使得误差最小,只需要垂直投影到平面上,而 就是与平面相交的点。
由于与平面垂直,那么就与平面上所有的向量或直线垂直,最简单的就是与平面的两个基向量 和 都垂直,所以有:
用矩阵表示就是:。
还有就是, 是在 的零空间里,所以 也是在 的左零空间里(left nullspace)。我们知道所有在 的左零空间里的向量都是与 的列空间垂直的。这也从另一个方面验证了上述计算。
由于, 所以
如果是映射到直线,那么 就是一个标量数值,但是如果是映射到平面, 变成了一个方阵(square matrix)。所以这里不再是除以 ,而是乘以 的逆 。
所以(对于 维空间也是一样)有
这里,仍然有 。
叫做正交(这里是与平面正交)投影矩阵。如果中的列向量之间两两相互正交,且向量长度为1(标准正交向量),那么,所以有 。(注意,这个结论的矩阵必须是标准正交的列向量组成)。
5.4、从投影的视角看线性回归
线性回归问题:给定个数据对,其中, 目标是找到一点直线 能“最好的”拟合这些点使得损失最小。为了找到这样的直线,问题变成了根据给定的个数据点求向量参数 。
现在以矩阵来表示:,。 假设这些数据是由真实的 , 其中 是高斯白噪声。我们的目标就是求,使得真实的 与模型预测的误差最小。
假设平面是两个向量 和的张成(即和是平面的两个基向量),是平面外的一个点,我们记作 。 由于我们定义了, 那就说明 是平面两个基向量和 的线性组合,也就是说,也在平面上。我们求向量参数,使得平面外的与平面上的距离最近,那么就是说 是通过向量的直线垂直于平面的交点。根据上面4.3的结论,有(如图五所示)
于是,有
6、特征值(eigenvalue)和特征向量(eigenvector)
凡是涉及到特征值和特征向量时,矩阵首先必须是方阵, 即 。
如果方阵 作用于一个非零向量 ,得到的结果其实只是简单的对向量 进行拉伸或收缩(scaled) 个单位,即经过方阵的作用(或叫做线性变换)后向量 的方向不变只是长度变化了(这个特性也叫线性不变性),那么这个特殊的向量 就是方阵 的一个特征向量, 则是该特征向量对应的特征值,即
特征向量不包括零向量()。
假设方阵 的一个特征向量为 ,对应的特征值是 ,下面列出一些重要的结论:
- 对于任意的实数 ,那么方阵 的特征向量仍然是, 对应的特征值变为 ;
- 如果方阵可逆,那么方阵的特征向量仍然是对应的特征值为 ;
- 对于任意的整数 ,有,(这里 定义)。
后面会详细介绍特征值和特征向量的应用。
7、矩阵的迹(trace)
在谈到矩阵的迹(trace)的时候一般也是针对的方阵。一个方阵的迹是该方阵上的对角线上元素的和,即
迹的一些重要的性质:
- ;
- ,这里;
- 。
另外,方阵的迹等于方阵的所有特征值的和,即
8、行列式(determinant)
行列式(方阵才有行列式)的定义在这里就不在介绍,这里列出一些重要性质:
另外,方阵的行列式等于该方阵的所有特征值的乘积,即
从几何意义的角度,在二维平面上,行列式的绝对值等于由矩阵的两个向量(列向量或行向量都可以)为临边所围成的平行四边形的面积;如果是3维空间,那么行列式的绝对值等于由矩阵的三个向量(列向量或行向量都可以)为临边所围成的平行四边体的体积,以此类推。
9、正交矩阵(Orthogonal matrices)
如果方阵 的列两两标准正交(pairwise orthonormal),那么称为正交矩阵, 即
也就是说,正交矩阵的转置等于它的逆,即。正交矩阵作用于任何向量(即与向量相乘,矩阵和向量相乘也可以看成根据矩阵对向量进行线性变换)保留了向量的内积结果(即内积结果不受正交矩阵相乘的影响),即
一个直接的结果就是正交矩阵保留了2-范数的结果:
上面的结果因此说明了正交矩阵与向量相乘可以看成是一个保留了向量长度的线性变换,但是方向有可能针对向量的原点进行了旋转或翻转。
10、对称矩阵(symmetric matrices)
如果方阵 的转置就是它本身,那么方阵 就称为对称矩阵,即。
以下介绍一个重要的定理:
矩阵质谱定理(Spectral Theorem):如果方阵 是对称矩阵,那么在 空间中存在由方阵 的特征向量组成的标准正交基(orthonormal basis)。
这个定理的直接应用就是对对称矩阵的因子化(factorization),也就是常说的矩阵的特征分解(eigen decomposition)或谱分解(spectral decomposition)。假设对称方阵 的特征向量(也就是方阵 对应空间 的标准正交基)为,对应的特征值为 。假设正交矩阵 的列就是,对角矩阵 。根据这些假设,所以对所有的 有 ,于是用矩阵表示就是
上式右乘 ,就可以可以得到矩阵分解:
11、瑞利熵(Rayleigh quotients)
如果方阵 是对称矩阵,那么表达式 称为二次型 (quadratic form)。
瑞利熵(Rayleigh quotients,见下面的等式)将一个对称矩阵的二次型与该对称矩阵的特征值联系了起来:
一些瑞利熵的重要性质:
- 标量不变性:对于任意非零向量 和任意非零实数标量 , 有
- 如果 是方阵 的特征向量,对应的特征值是 , 有 。
下面两个性质对求解某些问题也很重要,这些性质说明对称矩阵的瑞利熵的计算结果是介于的最小和最大特征值之间的:
- 对于任意向量,如果其长度为1(即),那么有
当其仅当向量为其对应的特征向量时,等号成立。 -
(瑞丽熵的最小最大定理,min-max theorem):对于任意的非0向量,有
当其仅当向量为其对应的特征向量时,等号成立。后面我们会介绍瑞丽熵的应用及其与拉格朗日算子求极值的例子。
12、正定(或半正定)矩阵 (Positive (semi-)definite matrices)
对于对称矩阵,如果对于所有的向量 ,都有 , 记作 ,那么对称矩阵称为半正定矩阵。如果对于所有的非零向量,都有 , 记作 ,那么对称矩阵称为正定矩阵。
下面的一些性质与其特征值有关:
- 一个对称矩阵是半正定矩阵当且仅当它的所有特征值都是非负的;一个对称矩阵是正定矩阵当且仅当它的所有特征值都是正的。
- 假设任意矩阵 ,那么 是半正定矩阵。 如果的零空间只有 向量, 即, 那么是正定矩阵( 说明只要向量 是非零向量,那么就有 )。
- 如果 是半正定矩阵,对于任意 ,那么 是正定矩阵。
12.1、正定二次型的几何表示(The geometry of positive definite quadratic forms)
一个理解二次型的有用方法就是通过观察他们的几何水平集(the geometry of their level set)。一个函数的水平集或等高线(isocontour)是一组输入的集合,对于这些输入,函数都产生一个相同的值或结果,如函数 的 -等高线是 。
考虑一个特殊情况 ,其中 是正定矩阵。由于 是正定矩阵,那么它有唯一的矩阵平方根 ,其中 是的特征分解,。很容易看出是正定矩阵(因为它的所有特征值都是大于0的),而且有。 给定一个实数 , 那么函数 的 -等高线就是一组 ,且满足:
上式中, 是对称矩阵。设 ,那么有。 这就是说向量的值是位于半径为 的圆上。进一步,我们加入参数使 ,其中 ,那么由于,所以有,
其中 , 因为 是正交矩阵,所以 也是满足。使用这种参数化的方式可以得到结果集 是在可逆的线性映射 的单位圆影像(image of the unit sphere) 。( 矩阵的影像(image of matrix)是指该矩阵的张成(Think of it (image of the matrix) as what vectors you can get from applying the linear transformation or multiplying the matrix by a vector, from wiki)) 。
通过这些运算可以看出,经过一系列的线性变换后可以很清楚的理解函数 的 -等高线是如何得到的:首先开始于一个单位圆(或单位球面),然后对每个坐标轴 拉伸或压缩 对应的 个单位,由此得到一个轴对齐的椭球(an axis-aligned ellipsoid)。椭球的轴长度与正定矩阵 的特征值的平方根倒数成正比。所以,特征值越大,对应的椭球的轴的长度就越小,反之亦然。
然后这个轴对齐的椭球通过矩阵 进行了一个刚性变换(rigid transform, 即保留长度和角度,例如旋转或反射(rotation/reflection)等)这个变换的结果就是椭圆的轴不在沿着原来的坐标轴方向,而是沿着相应的特征向量方向。为了说明这点,假设有一个单位向量 ,有 。在变换之前的空间,这个向量指向原坐标轴方向,其长度与成正比。但是,进过刚性变化 后,该向量指向的方向变成了相应的特征向量 的方向,因为:
这里我们使用了matrix-vector product identity。
总结: 的等高线是椭球,椭球的轴是指向了 的特征向量方向,这些轴的半径是与相应的特征值的平方根倒数成正比的。
13、奇异值分解(Singular value decomposition)
任意矩阵 都有一个SVD (即使该矩阵不是方阵)。
SVD的矩阵分解如下:
其中 和 是正交矩阵(orthogonal matrix),是对角矩阵(diagonal matrix),其对角线上的元素值是矩阵 的奇异值 (singular value,记作 )。
假设矩阵 的前 个奇异值是非零的,为了方便,我们以非递增排序,即
另外一中SVD的写法是(即 sum-of-outer-product identity):
其中 和 分别是 和 的第 个列向量。
可以看出,SVD因子提供了 和 的特征分解:
于是,的列(即右奇异(right-singular)向量)就是的特征向量,而的列(即左奇异(left-singular)向量)就是的特征向量
矩阵 与 的大小不是必须要相等。 但是他们都是对角阵,其对角线上的元素都是奇异值的平方,即 (可能还有一些0值)。所以矩阵 的奇异值是矩阵 (或)的特征值的平方根。
14、伪逆(Pseudoinverse)矩阵
对于矩阵 ,如果 , 那么 是不可逆的。但是,一种叫摩尔-彭若斯广义逆(Moore-Penrose pseudoinverse)的方法可以用来求一般矩阵的伪逆,记作 ,它具有以下性质:
- ;
- 是对称矩阵
- 也是对称矩阵
如果可逆,那么 。更一般情况,我们可以通过计算矩阵的SVD来得到它的伪逆:如果 ,那么
其中 可以通过如下方式得到:对 进行转置,然后将对角线的非零元素求倒数。
15、一些有用的Matrix identities
15.1、矩阵和向量(matrix-vector)相乘就是矩阵列向量的线性组合
假设向量和矩阵 ,的列向量为,那么有
15.2、外积(outer product) 的和是矩阵和矩阵(matrix-matrix)相乘
一个外积(outer product)表示为 , 其中,,外积的结果生成一个 的矩阵:
假设向量,,那么
其中 ,
15.3、二次型
假设 是对称矩阵,那么 称为对称矩阵 的二次型。二次型可以写成如下的求和形式:
这种写法对一般的方阵都适用(不一定必须是对称矩阵),但是对二次型来说,只限定在对称矩阵的范围里进行讨论。
16、小结
上文我们从线性映射引入了矩阵的概念,本文介绍了矩阵的一些概念及运算, 包括矩阵的转置、逆、特征值与特征向量、投影、正交矩阵、对称矩阵、正定矩阵、内积和外积、SVD、二次型等基本概念。需要注意的是,行列式、正交矩阵、对称矩阵都是方阵;而瑞丽熵、正定或半正定矩阵、二次型的讨论都是针对的对称矩阵。
下文中我们将从运动的角度直观介绍向量、线性变换及其与矩阵的关系。