用求逆公式求矩阵的逆矩阵_2×2逆矩阵求法

矩阵如何求逆(3×3逆矩阵求法公式)

线性代数在机器学习(ML)和深度学习(DL)中是必不可少的。即使我们努力为许多理论创建精确的机器学习模型,线性代数仍然是这些研究中的重要工具。本文会跳过一些基本知识,比如什么是向量,什么是矩阵,以及如何相加和相乘。我将快速更新基本概念,并更深入地介绍一些重要主题。

基本矩阵行为:

如最后一个等式所示,矩阵不可交换。

转置

按照惯例,矢量x被写为列矢量。这是矢量和矩阵的转置。

属性

如果A =Aᵀ,则矩阵是对称的。如果A =-Aᵀ,则称为反对称。

内积

内积 a,b(或A·B)是一个标量函数。两个向量的内积定义为:

任何标量值的转置等于它自己。您可以在许多机器学习论文中看到以下操作。

单位向量是具有单位长度的向量。

两个向量u和v之间的角度是

向量遵循以下不等式

属性

最后一个等式很重要。下面是它的证明:

外积

不要将xᵀy与xyᵀ混肴。内积xᵀy产生标量,但外积 xyᵀ产生矩阵。

两个矩阵的乘法是A的第i列和B的第i行之和。

这个矩阵乘法的观点看起来很奇怪,但是当我们研究矩阵分解时就变得非常重要。

矩阵A的逆矩阵定义为:

属性:

注意:仅当A和B可逆时,上述才为真。即使A是非方形矩阵也不是这样。(逆矩阵假设A是n × n方阵。)为了求解线性方程组Ax = b,我们可以将A的逆矩阵与b相乘以求解x。

如果A不可逆,则此方法失败。我们需要一些其他方法,如高斯消元法来解它。我们在左侧引入上面的逆 – 左逆。如果它在右侧引入,则称为右逆。

对于方形矩阵,两者都是相同的,我们只称它为逆。

然而,即使逆矩阵在文献中似乎无处不在,但在实践中我们要避免对任意矩阵求逆。在机器学习(ML)中,我们处理许多稀疏矩阵——一个主要由零值元素组成的矩阵。由于空间和计算复杂性,稀疏矩阵的逆是密集的并且不太理想。此外,逆矩阵在数值上可能是不稳定的——输入中的一个小的不精确或误差可能触发一个大的误差。

奇异矩阵

那么什么矩阵不是可逆的呢?奇异(退化)矩阵是不具有逆的方形矩阵。下列方程计算一个3×3的逆矩阵。

对于存在的逆,行列式不能为0。例如,下面的矩阵是奇异矩阵。

它的行列式等于0.因此,它没有逆。

行空间和列空间

可以将向量分组以形成向量空间。Rⁿ是包含所有n维实数向量的向量空间。空间可以划分为子空间以供进一步研究。例如,R³是3-D空间,平面是R³的子空间。

根据定义,如果u和v在一个空间中,u v和cu(其中c是常数)必须在同一个空间中。这个定义也适用于子空间。这是一个非常抽象的定义。它不局限于向量。事实上,包括多项式函数在内的许多对象可以形成一个空间。例如,任意阶的多项式函数构成一个空间。两个x的多项式函数相加仍然是一个多项式。

列向量的所有线性组合的集合构成一个子空间,称为矩阵A列空间(column space)或列张成(column span),用符号CoI(A)表示。

如果上面的所有列向量都是线性无关的,那么列空间张成整个三维空间。但是,上面的列向量是线性相关的。第三列向量是前两列的线性组合。

我们可以在表示A的列空间时删除第三列向量。因此,该矩阵的列空间仅张成平面。

Ax是A列向量的线性组合的概念非常基础。所以,花几秒钟来习惯这个概念。

这个方程也以一种更熟悉的形式给出

其中a1到an张成A的列空间。类似地,行在创建行空间时形成行向量。

如果我们用C(A)表示A的列空间,我们可以转置A和C(Aᵀ)代表A的行空间。

线性依赖

一个n维空间不能有超过n个线性无关的向量。在下面的左图中,绿色的向量可以用蓝色和红色的向量表示。两个向量在三维空间中形成一个平面。平面上的任何向量,像下面的黄色向量,都是红色向量的线性组合。

在数学上,一组线性无关的向量,它满足

只有当所有线性因子cᵢ都为0。简而言之,任何向量都不能表示为其他向量的线性组合。此外,A的列是线性无关的,如果Ax=0的唯一的解是

要获得0以外的解,A必须是奇异的。即

否则,我们可以计算逆,v只有一个解等于0。

对于 Ax = 0 以具有非零解, A 是奇异的 且 det(A)= 0。

秩度量a的列/行之间的线性无关性,它是这些列/行的维张成的空间,决定了线性系统Ax=b中解空间的维数。矩阵的秩等于

对于任何矩阵,列空间和行空间具有相同的维数(秩)。因此,矩阵的秩可以通过行或列来计算。下面是不同矩阵的秩。

如果一个矩阵是可逆的,它的逆是唯一的。将会有一个解x = A⁻¹b。然而,在方形矩阵中,如果列/行是线性相关的,则矩阵是奇异的且不可逆的。矩阵A的秩(通常对于任何矩阵)可以帮助我们确定线性依赖关系以及是否有唯一解。下图展示了如何用矩阵形式表示线性方程组及其解的个数。

如果b不在A的列空间中,则解为零,即A中的列的线性组合不能达到b。

高斯消元和回代(back substitution)

如前所述,我们很少计算A的逆来解出Ax=b。 一种最常见的方法是高斯消元和回代。 许多人已经知道如何通过这种方法求解线性方程。 所以我会快速介绍一下并介绍一些关键术语。 要解

我们应用消去来为x 1列中的第2行和第3行创建前导零。一旦我们消去了x 1 列,我们重复x 2和x 3的过程。

该矩阵A可以被消去为具有非零前导值的两行。 这两个非零值称为pivots。

矩阵的秩等于pivots的个数。(在消去之后,我们只留下两个有意义的方程。)如果n×n矩阵具有小于n个pivots,则矩阵是奇异的。最下面一行的所为零,不包括b列。

列中一个pivot对应的变量称为主元。其他的变量叫做自由变量,它可以取无穷多个值。在上面的例子中,我们有两个主元(x₁,x₂)和一个自由变量x₃。在消去步骤之后,与变量x相关联的矩阵形成上三角矩阵。

为了解Ax = b,我们执行回代。从最下面一行开始,每次解析一个变量。

如果我们将自由变量x 3设置为0 ,那么将有一个特解

让我们用pivots解另一个例子。在行消去之后,我们使用b列中的非零值来设置这些主元,然后将所有自由变量设置为0。这就变成了x的解。

考虑Ax = b,其中A是m×n矩阵,其中秩为r,x具有n个分量。行消去后,排除列b,矩阵将具有m – r全零行。

如果任何所有零行有b≠0,则它没有解,我们不能在上图中得出0=2的结论,线性方程彼此冲突。如果秩r小于n, x张成n – r维。换句话说,如果我们有r个线性无关方程来解x中的n个变量,只要方程中没有冲突x就有n – r个自由度。

高斯-若尔当消元法(英语:Gauss-Jordan Elimination)

我们使用的方法称为Gauss-Jordan消元。这是一个非奇异矩阵的例子。

为了找到A的逆,我们可以用n×n单位矩阵I代替b。

在处理线性代数时,计算的精度是有限的,这一点尤为重要。此外,我们希望计算速度快。幸运的是,我们有库为我们处理这些工作。因此,我们将只简要介绍一下。

  • 行交换。通过一些巧妙的行交换,行消去和回代将不易受舍入误差的影响。在一行消去之前,如果系数的比例存在巨大差异,我们就用前导值最大的那一行来交换第一行。如果不重新排序,解决方案可能会有很大的偏差。

  • 提升和保持矩阵的稀疏性可以减少运算次数(我们可以忽略0乘以任何数)。在矩阵操作中,我们希望非零值只位于矩阵的对角线上。

零空间&左零空间

我们已经介绍了行空间和列空间。还有两个更重要的子空间。下面x张成的空间叫做A的零空间,记作N(A)

它包含Ax=0的所有解。它至少包含x=0。A的行向量乘以x(内积)等于0。

因此,行空间中的任何向量都垂直于零空间。即A的行空间与A的零空间正交。

例,

这个矩阵的秩是2。有主元的列叫做主列,有自由变量的列叫做自由列。自由列数等于列数减去秩。如下所示,相应的自由变量是x₂和x₄。

一次一个,我们把每个自由变量设为1,其他自由变量设为0。有了两个自由变量,我们可以推导出两个特解。

通解将是特解的任何线性组合,其形成零空间,秩为2。如前所示,如果A中的列是线性无关的,那么零空间只包含向量0。类似地,存在与列空间正交的左零空间 N(Aᵀ),即Aᵀx= 0。行空间,列空间,零空间和左零空间形成矩阵A的四个基本子空间。

通解

以前,我们只为Ax = b找到一个特解。如果A是奇异的,它可以有很多或没有。让我们现在找到一个通解。

首先,首先找到特解。

接下来,求Ax=0的解。A的秩是2,因此我们可以找到2(4 – 2=2)个独立解。

通解是特解加上Ax=0解的任何线性组合。

图形上,这是二维示例的上面的虚线。下面的等式是我们的例子的通解,其中cᵢ是常数。

正交和子空间

如果两个向量的内积x , y等于零,则它们是正交的。

如果它们是二维或三维向量,则它们可以被视觉化为彼此垂直。

如果正交向量有单位长度,它们叫做标准正交。如果来自每个子空间的任何向量总是彼此正交,则两个子空间彼此正交。在3-D空间中,x轴和y轴是彼此正交的两个子空间。然而,并非所有垂直于x轴的向量都属于y轴。它可以是yz平面上的任何向量。如果垂直于一个子空间的任何向量必须属于另一个子空间,则一个子空间与另一个子空间正交。组合来自每个子空间的一个向量重建Rⁿ空间。如果一个子空间正交补的维数是k,那么另一个子空间的维数一定是n – k。

列空间,行空间,零空间和左零空间从m×n矩阵A形成四个基本子空间。

  • 列空间:C(A)
  • 行空间:C(Aᵀ)
  • 零空间:N(A)
  • 左零空间:N(Aᵀ)

这些子空间的关系是:

  • 列空间和行空间具有相同的维度和秩。
  • A的秩(r)等于列空间和行空间的秩。
  • 行空间是零空间的正交补(⊥)。
  • 列空间是左零空间的正交补(⊥)。
  • 行空间有r维,零空间有n – r维。
  • 列空间有r维,左零空间有m – r维。

在求解Ax=b的x时,如果b不在A的列空间中,它是不可解的,Ax=b的特解在行空间中。Ax=0的解在零空间中。通解是通过在零空间中加入特解和任何解的线性组合而得到的。

机器学习与线性代数简明教程(下)

欢迎分享,转载请注明来源:民族网

原文地址:https://www.minzuwang.com//read/50461.html

最新推荐

  • 来自2060年的穿越者是真的吗_2062穿越者的预言

    网上或多或少会出现关于未来的一些消息问题,今天要给大家分享的是一位号称是来自2062年的日本穿越者,他给我们讲述了一系列的预言故事引起了很多网友的关注!于是网上有了2062年有多吓人这样的问题,那么这位来自2062年的日本穿越者说了什么呢?

    2023-03-28
  • 男主重生年代文发家致富_男主重生发财致富的小说

    男主重生都市商业文:《重生之财源滚滚》,一个靠着重生金手指发家致富的故事。主角从利用差价,倒卖小龙虾,赚第一桶金开始,到购买大楼,结交事业助手,创办超市,到成为身家十亿的百度原始股拥有者。 《重生之财源滚滚》怎么样?网友评论:——从一个拆

    2023-03-28
  • 图片免费去水印app神器_歪一点去水印破解版

    免费去水印软件(歪歪漫画)在生活中,难免会用到一些图片,但是从网上下载的图片难免会有水印,该怎么办?如果裁剪吧,图片效果不太好,可能会失去原有的美感,如果马赛克吧,同样也失去美感,对于有水印的图片,一般首选PS进行编辑,毕竟PS是万能的,没

    2023-03-28
  • 杜海涛沈梦辰谈恋爱经历_沈梦辰催杜海涛结婚

    本文转自【网易娱乐】;近日,在最新一期《初入职场的我们》节目中,杜海涛回应“被沈梦辰催婚催不动”。杜海涛表示自己其实和沈梦辰在每一个阶段都在做每个阶段该做的事情,只是没有第一时间拿出来和大家分享,也觉得大家能这么关注两人是一件很幸运的事情。

    2023-03-28
  • launcher啥意思_launch是什么游戏

    launcher什么意思(游戏的launcher)原神在10月22日更新后,许多PC端玩家收到了“发现新版本,请打开启动器获取最新游戏版本”的通知,那么原神启动器在哪?下面小编就为大家带来相关攻略,有需要的小伙伴不要错过了。原神启动器在哪首

    2023-03-28

发表评论

评论将在审核通过后展示