本文是斯坦福大学CS 229机器学习课程的基础材料,原始文件下载

原文作者:Zico Kolter,修改:Chuong Do, Tengyu Ma

翻译:黄海广 备注:请关注github的更新,线性代数和概率论已经更新完毕。

 

CS229 机器学习课程复习材料-线性代数

CS229 机器学习课程复习材料-线性代数线性代数复习和参考1. 基础概念和符号1.1 基本符号2.矩阵乘法2.1 向量-向量乘法2.2 矩阵-向量乘法2.3 矩阵-矩阵乘法3 运算和属性3.1 单位矩阵和对角矩阵3.2 转置3.3 对称矩阵3.4 矩阵的迹3.5 范数3.6 线性相关性和秩3.7 方阵的逆3.8 正交阵3.9 矩阵的值域和零空间3.10 行列式3.11 二次型和半正定矩阵3.12 特征值和特征向量3.13 对称矩阵的特征值和特征向量4.矩阵微积分4.1 梯度4.2 黑塞矩阵4.3 二次函数和线性函数的梯度和黑塞矩阵4.4 最小二乘法4.5 行列式的梯度4.6 特征值优化

线性代数复习和参考

1. 基础概念和符号

线性代数提供了一种紧凑地表示和操作线性方程组的方法。 例如,以下方程组:

这是两个方程和两个变量,正如你从高中代数中所知,你可以找到 的唯一解(除非方程以某种方式退化,例如,如果第二个方程只是第一个的倍数,但在上面的情况下,实际上只有一个唯一解)。 在矩阵表示法中,我们可以更紧凑地表达:

我们可以看到,这种形式的线性方程有许多优点(比如明显地节省空间)。

1.1 基本符号

我们使用以下符号:

2.矩阵乘法

两个矩阵相乘,其中 and ,则:

其中:

请注意,为了使矩阵乘积存在,中的列数必须等于中的行数。有很多方法可以查看矩阵乘法,我们将从检查一些特殊情况开始。

2.1 向量-向量乘法

给定两个向量,通常称为向量内积或者点积,结果是个实数

注意: 始终成立。

给定向量 , (他们的维度是否相同都没关系),叫做向量外积 , 当 的时候,它是一个矩阵。

举一个外积如何使用的一个例子:让表示一个维向量,其元素都等于1,此外,考虑矩阵,其列全部等于某个向量 。 我们可以使用外积紧凑地表示矩阵 :

2.2 矩阵-向量乘法

给定矩阵 ,向量 , 它们的积是一个向量 。 有几种方法可以查看矩阵向量乘法,我们将依次查看它们中的每一种。

如果我们按行写,那么我们可以表示为:

换句话说,第的第行和的内积,即:

同样的, 可以把 A 写成列的方式,则公式如下:,

换句话说,的列的线性组合,其中线性组合的系数由的元素给出。

到目前为止,我们一直在右侧乘以列向量,但也可以在左侧乘以行向量。 这是写的, 表示。 和以前一样,我们可以用两种可行的方式表达,这取决于我们是否根据行或列表达.

第一种情况,我们把用列表示:

这表明的第个元素等于的第列的内积。

最后,根据行表示,我们得到了向量-矩阵乘积的最终表示:

所以我们看到的行的线性组合,其中线性组合的系数由的元素给出。

2.3 矩阵-矩阵乘法

有了这些知识,我们现在可以看看四种不同的(形式不同,但结果是相同的)矩阵-矩阵乘法:也就是本节开头所定义的的乘法。

首先,我们可以将矩阵 - 矩阵乘法视为一组向量-向量乘积。 从定义中可以得出:最明显的观点是元素等于的第行和的的列的内积。如下面的公式所示:

这里的, 这里的 ,所以它们可以计算内积。 我们用通常用行表示而用列表示 或者,我们可以用列表示,用行表示,这时是求外积的和。公式如下:

换句话说,等于所有的的第列和行的外积的和。因此,在这种情况下, , 外积的维度是,与的维度一致。

其次,我们还可以将矩阵 - 矩阵乘法视为一组矩阵向量积。如果我们把用列表示,我们可以将的列视为的列的矩阵向量积。公式如下:

这里的第列由矩阵向量乘积给出,右边的向量为。 这些矩阵向量乘积可以使用前一小节中给出的两个观点来解释。 最后,我们有类似的观点,我们用行表示的行作为行之间的矩阵向量积。公式如下:

这里第行的由左边的向量的矩阵向量乘积给出:

将矩阵乘法剖析到如此大的程度似乎有点过分,特别是当所有这些观点都紧跟在我们在本节开头给出的初始定义(在一行数学中)之后。

这些不同方法的直接优势在于它们允许您在向量的级别/单位而不是标量上进行操作。 为了完全理解线性代数而不会迷失在复杂的索引操作中,关键是要用尽可能多的概念进行操作。

实际上所有的线性代数都处理某种矩阵乘法,花一些时间对这里提出的观点进行直观的理解是非常必要的。

除此之外,了解一些更高级别的矩阵乘法的基本属性是很有必要的:

如果您不熟悉这些属性,请花点时间自己验证它们。 例如,为了检查矩阵乘法的相关性,假设 。 注意,所以。 类似地,,所以。 因此,所得矩阵的维度一致。 为了表明矩阵乘法是相关的,足以检查的第个元素是否等于的第个元素。 我们可以使用矩阵乘法的定义直接验证这一点:

3 运算和属性

在本节中,我们介绍矩阵和向量的几种运算和属性。 希望能够为您复习大量此类内容,这些笔记可以作为这些主题的参考。

3.1 单位矩阵和对角矩阵

单位矩阵,,它是一个方阵,对角线的元素是1,其余元素都是0:

对于所有,有:

注意,在某种意义上,单位矩阵的表示法是不明确的,因为它没有指定的维数。通常,的维数是从上下文推断出来的,以便使矩阵乘法成为可能。 例如,在上面的等式中,中的I是矩阵,而中的矩阵。

对角矩阵是一种这样的矩阵:对角线之外的元素全为0。对角阵通常表示为:,其中:

很明显:单位矩阵

3.2 转置

矩阵的转置是指翻转矩阵的行和列。

给定一个矩阵:

, 它的转置为的矩阵 ,其中的元素为:

事实上,我们在描述行向量时已经使用了转置,因为列向量的转置自然是行向量。

转置的以下属性很容易验证:

3.3 对称矩阵

如果,则矩阵是对称矩阵。 如果,它是反对称的。 很容易证明,对于任何矩阵,矩阵是对称的,矩阵是反对称的。 由此得出,任何方矩阵可以表示为对称矩阵和反对称矩阵的和,所以:

上面公式的右边的第一个矩阵是对称矩阵,而第二个矩阵是反对称矩阵。 事实证明,对称矩阵在实践中用到很多,它们有很多很好的属性,我们很快就会看到它们。 通常将大小为的所有对称矩阵的集合表示为,因此意味着是对称的矩阵;

3.4 矩阵的迹

方矩阵的迹,表示为(或者只是,如果括号显然是隐含的),是矩阵中对角元素的总和:

CS229讲义中所述,迹具有以下属性(如下所示):

作为如何证明这些属性的示例,我们将考虑上面给出的第四个属性。 假设(因此是方阵)。 观察到也是一个方阵,因此对它们进行迹的运算是有意义的。 要证明,请注意:

这里,第一个和最后两个等式使用迹运算符和矩阵乘法的定义,重点在第四个等式,使用标量乘法的可交换性来反转每个乘积中的项的顺序,以及标量加法的可交换性和相关性,以便重新排列求和的顺序。

3.5 范数

向量的范数是非正式度量的向量的“长度” 。 例如,我们有常用的欧几里德或范数,

注意:

更正式地,范数是满足4个属性的函数():

  1. 对于所有的 , (非负).
  2. 当且仅当 时, (明确性).
  3. 对于所有,,则 (正齐次性).
  4. 对于所有 , (三角不等式)

其他范数的例子是范数:

范数:

事实上,到目前为止所提出的所有三个范数都是范数族的例子,它们由实数参数化,并定义为:

也可以为矩阵定义范数,例如Frobenius范数:

许多其他更多的范数,但它们超出了这个复习材料的范围。

3.6 线性相关性和秩

一组向量, 如果没有向量可以表示为其余向量的线性组合,则称称该向量是线性无相关的。 相反,如果属于该组的一个向量可以表示为其余向量的线性组合,则称该向量是线性相关的。 也就是说,如果:

对于某些标量值,要么向量是线性相关的; 否则,向量是线性无关的。 例如,向量:

是线性相关的,因为:

矩阵列秩是构成线性无关集合的的最大列子集的大小。 由于术语的多样性,这通常简称为的线性无关列的数量。同样,行秩是构成线性无关集合的的最大行数。 对于任何矩阵,事实证明的列秩等于的行秩(尽管我们不会证明这一点),因此两个量统称为,用 表示。 以下是秩的一些基本属性:

3.7 方阵的逆

方阵的倒数表示为,并且是这样的独特矩阵:

请注意,并非所有矩阵都具有逆。 例如,非方形矩阵根据定义没有逆。 然而,对于一些方形矩阵,可能仍然存在可能不存在的情况。 特别是,如果存在,我们说可逆的或非奇异的,否则就是不可逆奇异的。 为了使方阵A具有逆,则必须是满秩。 我们很快就会发现,除了满秩之外,还有许多其它的充分必要条件。 以下是逆的属性; 假设,而且是非奇异的:

3.8 正交阵

如果 ,则两个向量正交的。如果,则向量 被归一化。如果一个方阵的所有列彼此正交并被归一化(这些列然后被称为正交),则方阵是正交阵(注意在讨论向量时的意义不一样)。

它可以从正交性和正态性的定义中得出:

换句话说,正交矩阵的逆是其转置。 注意,如果不是方阵 :即, ,但其列仍然是正交的,则,但是。我们通常只使用术语"正交"来描述先前的情况 ,其中是方阵。 正交矩阵的另一个好的特性是在具有正交矩阵的向量上操作不会改变其欧几里德范数,即:

对于任何 , 是正交的。

3.9 矩阵的值域和零空间

一组向量是可以表示为的线性组合的所有向量的集合。 即:

可以证明,如果是一组个线性无关的向量,其中每个,则。 换句话说,任何向量都可以写成的线性组合。

向量投影到(这里我们假设)得到向量,由欧几里德范数可以得知,这样尽可能接近

我们将投影表示为,并且可以将其正式定义为:

矩阵的值域(有时也称为列空间),表示为,是列的跨度。换句话说,

做一些技术性的假设(即是满秩且),向量的范围的投影由下式给出:

这个最后的方程应该看起来非常熟悉,因为它几乎与我们在课程中(我们将很快再次得出)得到的公式:用于参数的最小二乘估计一样。 看一下投影的定义,显而易见,这实际上是我们在最小二乘问题中最小化的目标(除了范数的平方这里有点不一样,这不会影响找到最优解),所以这些问题自然是非常相关的。

只包含一列时,,这给出了向量投影到一条线上的特殊情况:

一个矩阵的零空间 是所有乘以时等于0向量的集合,即:

注意,中的向量的大小为,而 中的向量的大小为,因此 中的向量的大小均为。 事实上,还有很多例子。 证明:

换句话说, 是不相交的子集,它们一起跨越的整个空间。 这种类型的集合称为正交补,我们用表示。

3.10 行列式

一个方阵的行列式是函数,并且表示为。 或者(有点像迹运算符,我们通常省略括号)。 从代数的角度来说,我们可以写出一个关于行列式的显式公式。 因此,我们首先提供行列式的几何解释,然后探讨它的一些特定的代数性质。

给定一个矩阵:

考虑通过采用行向量的所有可能线性组合形成的点的集合,其中线性组合的系数都在0和1之间; 也就是说,集合受到系数的限制的线性组合,满足。从形式上看,

事实证明,的行列式的绝对值是对集合的“体积”的度量。

比方说:一个的矩阵(4):

它的矩阵的行是:

对应于这些行对应的集合如图1所示。对于二维矩阵,通常具有平行四边形的形状。 在我们的例子中,行列式的值是(可以使用本节后面显示的公式计算),因此平行四边形的面积为7。(请自己验证!)

在三维中,集合对应于一个称为平行六面体的对象(一个有倾斜边的三维框,这样每个面都有一个平行四边形)。行定义矩阵S的行列式的绝对值给出了平行六面体的三维体积。在更高的维度中,集合是一个称为维平行切的对象。

图1:(4)中给出的矩阵的行列式的图示。 这里,是对应于行的向量,并且集合对应于阴影区域(即,平行四边形)。 这个行列式的绝对值,,即平行四边形的面积。

在代数上,行列式满足以下三个属性(所有其他属性都遵循这些属性,包括通用公式):

  1. 恒等式的行列式为1, (几何上,单位超立方体的体积为1)。
  2. 给定一个矩阵 , 如果我们将中的一行乘上一个标量,那么新矩阵的行列式是

几何上,将集合的一个边乘以系数,体积也会增加一个系数

  1. 如果我们交换任意两行在,那么新矩阵的行列式是,例如:

你一定很奇怪,满足上述三个属性的函数的存在并不多。事实上,这样的函数确实存在,而且是唯一的(我们在这里不再证明了)。

从上述三个属性中得出的几个属性包括:

在给出行列式的一般定义之前,我们定义,对于是由于删除第行和第列而产生的矩阵。 行列式的一般(递归)公式是:

对于 ,初始情况为。如果我们把这个公式完全展开为 ,就等于阶乘)不同的项。因此,对于大于的矩阵,我们几乎没有明确地写出完整的行列式方程。然而,大小的矩阵的行列式方程是相当常见的,建议好好地了解它们:

矩阵的经典伴随矩阵(通常称为伴随矩阵)表示为,并定义为:

(注意索引中的变化)。可以看出,对于任何非奇异

虽然这是一个很好的“显式”的逆矩阵公式,但我们应该注意,从数字上讲,有很多更有效的方法来计算逆矩阵。

3.11 二次型和半正定矩阵

给定方矩阵和向量,标量值被称为二次型。 写得清楚些,我们可以看到:

注意:

第一个等号的是因为是标量的转置与自身相等,而第二个等号是因为是我们平均两个本身相等的量。 由此,我们可以得出结论,只有的对称部分有助于形成二次型。 出于这个原因,我们经常隐含地假设以二次型出现的矩阵是对称阵。 我们给出以下定义:

很明显,如果是正定的,那么是负定的,反之亦然。同样,如果是半正定的,那么是是半负定的,反之亦然。如果果是不定的,那么是也是不定的。

正定矩阵和负定矩阵的一个重要性质是它们总是满秩,因此是可逆的。为了了解这是为什么,假设某个矩阵不是满秩。然后,假设的第列可以表示为其他列的线性组合:

对于某些。设,则:

但这意味着对于某些非零向量,因此必须既不是正定也不是负定。如果是正定或负定,则必须是满秩。 最后,有一种类型的正定矩阵经常出现,因此值得特别提及。 给定矩阵(不一定是对称或偶数平方),矩阵(有时称为Gram矩阵)总是半正定的。 此外,如果(同时为了方便起见,我们假设是满秩),则是正定的。

3.12 特征值和特征向量

给定一个方阵,我们认为在以下条件下,特征值是相应的特征向量

直观地说,这个定义意味着将乘以向量会得到一个新的向量,该向量指向与相同的方向,但按系数缩放。值得注意的是,对于任何特征向量和标量也是一个特征向量。因此,当我们讨论与相关的特征向量时,我们通常假设特征向量被标准化为长度为1(这仍然会造成一些歧义,因为都是特征向量,但我们必须接受这一点)。

我们可以重写上面的等式来说明的特征值和特征向量的组合:

但是只有当有一个非空零空间时,同时是奇异的,才具有非零解,即:

现在,我们可以使用行列式的先前定义将表达式扩展为中的(非常大的)多项式,其中,的度为。它通常被称为矩阵的特征多项式。

然后我们找到这个特征多项式的(可能是复数)根,并用表示。这些都是矩阵的特征值,但我们注意到它们可能不明显。为了找到特征值对应的特征向量,我们只需解线性方程,因为是奇异的,所以保证有一个非零解(但也可能有多个或无穷多个解)。

应该注意的是,这不是实际用于数值计算特征值和特征向量的方法(记住行列式的完全展开式有项),这是一个数学上的争议。

以下是特征值和特征向量的属性(所有假设在具有特征值的前提下):

3.13 对称矩阵的特征值和特征向量

通常情况下,一般的方阵的特征值和特征向量的结构可以很细微地表示出来。 值得庆幸的是,在机器学习的大多数场景下,处理对称实矩阵就足够了,其处理的对称实矩阵的特征值和特征向量具有显着的特性。

在本节中,我们假设是实对称矩阵, 具有以下属性:

  1. 的所有特征值都是实数。 我们用用表示。
  2. 存在一组特征向量,对于所有是具有特征值的特征向量。是单位向量并且彼此正交。

是包含作为列的正交矩阵:

是包含作为对角线上的元素的对角矩阵。 使用2.3节的方程(2)中的矩阵 - 矩阵向量乘法的方法,我们可以验证:

考虑到正交矩阵满足,利用上面的方程,我们得到:

这种的新的表示形式为,通常称为矩阵的对角化。术语对角化是这样来的:通过这种表示,我们通常可以有效地将对称矩阵视为对角矩阵 , 这更容易理解。关于由特征向量定义的基础, 我们将通过几个例子详细说明。

背景知识:代表另一个基的向量。

任何正交矩阵定义了一个新的属于的基(坐标系),意义如下:对于任何向量都可以表示为的线性组合,其系数为

在第二个等式中,我们使用矩阵和向量相乘的方法。 实际上,这种是唯一存在的:

换句话说,向量可以作为向量的另一种表示,与定义的基有关。

“对角化”矩阵向量乘法。 通过上面的设置,我们将看到左乘矩阵可以被视为左乘以对角矩阵关于特征向量的基。 假设是一个向量,表示的基。设为矩阵向量积。现在让我们计算关于的基 然后,再利用和方程,我们得到:

我们可以看到,原始空间中的左乘矩阵等于左乘对角矩阵相对于新的基,即仅将每个坐标缩放相应的特征值。 在新的基上,矩阵多次相乘也变得简单多了。例如,假设。根据的元素导出的分析形式,使用原始的基可能是一场噩梦,但使用新的基就容易多了:

“对角化”二次型。作为直接的推论,二次型也可以在新的基上简化。

(回想一下,在旧的表示法中,涉及一个项的和,而不是上面等式中的项。)利用这个观点,我们还可以证明矩阵的正定性完全取决于其特征值的符号:

  1. 如果所有的,则矩阵正定的,因为对于任意的,
  2. 如果所有的,则矩阵是为正半定,因为对于任意的,
  3. 同样,如果所有,则矩阵分别为负定或半负定。
  4. 最后,如果同时具有正特征值和负特征值,比如λ,那么它是不定的。这是因为如果我们让满足,同时所有的,那么 ,我们让满足,同时所有的,那么

特征值和特征向量经常出现的应用是最大化矩阵的某些函数。特别是对于矩阵,考虑以下最大化问题:

也就是说,我们要找到(范数1)的向量,它使二次型最大化。假设特征值的阶数为,此优化问题的最优值为,且与对应的任何特征向量都是最大值之一。(如果,那么有一个与特征值对应的唯一特征向量,它是上面那个优化问题的唯一最大值。) 我们可以通过使用对角化技术来证明这一点:注意,通过公式推出,并利用公式:

,我们可以将上面那个优化问题改写为:

然后,我们得到目标的上界为

此外,设置可让上述等式成立,这与设置相对应。

4.矩阵微积分

虽然前面章节中的主题通常包含在线性代数的标准课程中,但似乎很少涉及(我们将广泛使用)的一个主题是微积分扩展到向量设置展。尽管我们使用的所有实际微积分都是相对微不足道的,但是符号通常会使事情看起来比实际困难得多。 在本节中,我们将介绍矩阵微积分的一些基本定义,并提供一些示例。

4.1 梯度

假设是将维度为的矩阵作为输入并返回实数值的函数。 然后的梯度(相对于)是偏导数矩阵,定义如下:

即,矩阵:

请注意,的维度始终与的维度相同。特殊情况,如果只是向量,则

重要的是要记住,只有当函数是实值时,即如果函数返回标量值,才定义函数的梯度。例如,相对于,我们不能取的梯度,因为这个量是向量值。 它直接从偏导数的等价性质得出:

原则上,梯度是偏导数对多变量函数的自然延伸。然而,在实践中,由于符号的原因,使用梯度有时是很困难的。例如,假设是一个固定系数矩阵,假设是一个固定系数向量。设定义的函数,因此。但现在考虑表达式,

该表达式应该如何解释? 至少有两种可能性: 1.在第一个解释中,回想起。 在这里,我们将解释为评估点处的梯度,因此:

2.在第二种解释中,我们将数量视为输入变量的函数。 更正式地说,设。 然后在这个解释中:

在这里,我们可以看到这两种解释确实不同。 一种解释产生维向量作为结果,而另一种解释产生维向量作为结果! 我们怎么解决这个问题?

这里,关键是要明确我们要区分的变量。 在第一种情况下,我们将函数与其参数进行区分,然后替换参数 在第二种情况下,我们将复合函数直接与进行微分。

我们将第一种情况表示为,第二种情况表示为

保持符号清晰是非常重要的,以后完成课程作业时候你就会发现。

4.2 黑塞矩阵

假设是一个函数,它接受中的向量并返回实数。那么关于黑塞矩阵(也有翻译作海森矩阵),写做:,或者简单地说,矩阵的偏导数:

换句话说,,其:

注意:黑塞矩阵通常是对称阵:

与梯度相似,只有当为实值时才定义黑塞矩阵。

很自然地认为梯度与向量函数的一阶导数的相似,而黑塞矩阵与二阶导数的相似(我们使用的符号也暗示了这种关系)。 这种直觉通常是正确的,但需要记住以下几个注意事项。 首先,对于一个变量的实值函数,它的基本定义:二阶导数是一阶导数的导数,即:

然而,对于向量的函数,函数的梯度是一个向量,我们不能取向量的梯度,即:

上面这个表达式没有意义。 因此,黑塞矩阵不是梯度的梯度。 然而,下面这种情况却这几乎是正确的:如果我们看一下梯度的第个元素,并取关于于的梯度我们得到:

这是黑塞矩阵第行(列),所以:

简单地说:我们可以说由于:,只要我们理解,这实际上是取的每个元素的梯度,而不是整个向量的梯度。

最后,请注意,虽然我们可以对矩阵取梯度,但对于这门课,我们只考虑对向量取黑塞矩阵。 这会方便很多(事实上,我们所做的任何计算都不要求我们找到关于矩阵的黑森方程),因为关于矩阵的黑塞方程就必须对矩阵所有元素求偏导数,将其表示为矩阵相当麻烦。

4.3 二次函数和线性函数的梯度和黑塞矩阵

现在让我们尝试确定几个简单函数的梯度和黑塞矩阵。 应该注意的是,这里给出的所有梯度都是CS229讲义中给出的梯度的特殊情况。

对于, 设 的某些已知向量 ,则:

所以:

由此我们可以很容易地看出。 这应该与单变量微积分中的类似情况进行比较,其中 现在考虑的二次函数。 记住这一点:

为了取偏导数,我们将分别考虑包括因子的项:

最后一个等式,是因为是对称的(我们可以安全地假设,因为它以二次形式出现)。 注意,的第个元素是的第行的内积。 因此,。 同样,这应该提醒你单变量微积分中的类似事实,即

最后,让我们来看看二次函数黑塞矩阵(显然,线性函数的黑塞矩阵为零)。在这种情况下:

因此,应该很清楚,这应该是完全可以理解的(同样类似于的单变量事实)。

简要概括起来:

4.4 最小二乘法

让我们应用上一节中得到的方程来推导最小二乘方程。假设我们得到矩阵(为了简单起见,我们假设是满秩)和向量,从而使。在这种情况下,我们将无法找到向量,由于,因此我们想要找到一个向量,使得尽可能接近 ,用欧几里德范数的平方来衡量。

使用公式,我们可以得到:

根据的梯度,并利用上一节中推导的性质:

将最后一个表达式设置为零,然后解出,得到了正规方程:

这和我们在课堂上得到的相同。

4.5 行列式的梯度

现在让我们考虑一种情况,我们找到一个函数相对于矩阵的梯度,也就是说,对于,我们要找到。回想一下我们对行列式的讨论:

所以:

从这里可以知道,它直接从伴随矩阵的性质得出:

现在我们来考虑函数。注意,我们必须将的域限制为正定矩阵,因为这确保了,因此的对数是实数。在这种情况下,我们可以使用链式法则(没什么奇怪的,只是单变量演算中的普通链式法则)来看看:

从这一点可以明显看出:

我们可以在最后一个表达式中删除转置,因为是对称的。注意与单值情况的相似性,其中

4.6 特征值优化

最后,我们使用矩阵演算以直接导致特征值/特征向量分析的方式求解优化问题。 考虑以下等式约束优化问题:

对于对称矩阵。求解等式约束优化问题的标准方法是采用拉格朗日形式,一种包含等式约束的目标函数,在这种情况下,拉格朗日函数可由以下公式给出:

其中,被称为与等式约束关联的拉格朗日乘子。可以确定,要使成为问题的最佳点,拉格朗日的梯度必须在处为零(这不是唯一的条件,但它是必需的)。也就是说,

请注意,这只是线性方程。 这表明假设,可能最大化(或最小化)的唯一点是的特征向量。

线性代数和概率论都已经翻译完毕,请关注github的更新,若有修改将在github上更新

欢迎大家提交PR,对语言进行润色。

翻译:黄海广