跳转到内容

抽象代数/线性代数主题

来自维基教科书,开放世界的开放书籍

Moore-Penrose 逆

[编辑 | 编辑源代码]

逆矩阵在 线性代数 中,特别是在计算中起着关键作用。然而,只有方阵才有可能可逆。这促使我们引入了可能非方阵的实值或复值矩阵的 *Moore-Penrose 逆*,它满足逆矩阵的一些但不一定是全部性质。

定义。

为在域 上的 *m*-by-*n* 矩阵,其中 是实数 或复数 。回想一下 指的是 的共轭转置。那么,以下四个标准被称为 *针对 的 Moore–Penrose 条件*。
  1. ,
  2. ,
  3. ,
  4. .



我们将在下面看到,给定矩阵 ,存在唯一的矩阵 满足所有四个 Moore–Penrose 条件。它们推广了通常逆的性质。

备注。

如果 是一个可逆方阵,那么普通逆矩阵 满足 的 Moore-Penrose 条件。观察如果 满足 的 Moore-Penrose 条件,那么 满足 的 Moore-Penrose 条件。



Hermitian 共轭的基本性质

[编辑 | 编辑源代码]

我们收集共轭转置的一些基本性质以备后用。在下面的引理中, 是一个具有复数元素的矩阵,它有 n 列, 是一个具有复数元素的矩阵,它有 n 行。

引理 (1)。

对于任何 -矩阵


证明。 该假设表明 A*A 的所有元素均为零。因此,

因此,所有 等于 0,即

引理 (2)。

对于任何 -矩阵


证明。 :

引理 (3)。

对于任何 -矩阵


证明。 这与引理 2 的证明方式类似(或者只需取厄米特共轭)。

存在性和唯一性

[编辑 | 编辑源代码]

我们证明了每个矩阵都存在且唯一地存在摩尔-彭罗斯逆。

定理。

如果 是一个 -矩阵,并且 满足 的摩尔-彭罗斯条件,那么 .


证明。 上的矩阵。假设 的 Moore-Penrose 逆。观察到:

类似地,我们得出结论 。通过观察以下内容,完成证明:


定理。

对于每个-矩阵 ,都存在一个满足 Moore-Penrose 条件的矩阵


证明. 证明分步骤进行。

是一个 1x1 矩阵

对于任何 ,我们定义

很容易看出 (解释为一个 1x1 矩阵)的伪逆。

是一个方对角矩阵

是一个在 上的 nxn 矩阵,其非对角线元素为零。我们定义 作为在 上的 nxn 矩阵,其中 如上所定义。我们简写为 代表 .

请注意, 也是一个非对角线元素为零的矩阵。

我们现在证明 的伪逆。

是一个通用的对角矩阵

是一个在 上的 mn 列矩阵,主对角线以外的元素均为零,其中 mn 不相等。也就是说,当 时, ,对于某些 ;否则,

考虑 的情况。我们可以通过堆叠的方式将 重写为 ,其中 是一个 mm 列的对角方阵, 是一个 m 行 (nm) 列的零矩阵。我们定义 为一个在 上的 nm 列矩阵,其中 是上面定义的 的伪逆, 是一个 (nm) 行 m 列的 零矩阵。我们现在证明 的伪逆。

  1. 通过分块矩阵的乘法, 因此,根据上一节中证明的关于方阵对角矩阵的性质 1,.
  2. 类似地,,因此
  3. 根据 1 和关于方阵对角矩阵的性质 3,.
  4. 根据平方对角矩阵的性质 2 和 4,

时, 的存在性可以通过在 情况下交换 的角色,并使用 的事实得出。

是一个任意矩阵

奇异值分解定理指出,存在以下形式的分解:

其中

是一个 mm 列的酉矩阵,其元素属于
是一个 mn 列的矩阵,其元素属于 ,对角线上是大于等于零的实数,非对角线上是零。
是一个 nn 列的酉矩阵,其元素属于 [1]

定义为

我们现在证明 的伪逆。

这将我们引向了自然定义:

定义(摩尔-彭罗斯逆)。

为一个 -矩阵。那么满足 的 Moore-Penrose 条件的唯一 -矩阵被称为 的 *Moore-Penrose 逆*



基本性质

[edit | edit source]

我们已经从上面看到 Moore-Penrose 逆将经典逆推广到了可能是非方阵的矩阵。我们现在将列出它与 Hermitian 共轭相互作用的一些基本性质,将大多数证明留给读者练习。

练习。

对于任何 -矩阵



以下恒等式成立

  1. A+ = A+ A+* A*
  2. A+ = A* A+* A+
  3. A = A+* A* A
  4. A = A A* A+*
  5. A* = A* A A+
  6. A* = A+ A A*

第一个的证明 以及 意味着 。□

剩下的恒等式作为练习留给读者。

简化为 Hermitian 情况

[edit | edit source]

本节的结果表明,伪逆的计算可以简化为它在 Hermitian 情况下的构造。只需证明假设的构造满足定义的标准即可。

命题。

对于每一个 -矩阵


证明。 观察到

类似地, 意味着 .

此外, 所以 .

最后, 意味着 .

因此,.

练习。

对于每个 -矩阵 ,



我们现在来计算两个矩阵 的 Moore-Penrose 逆。

命题。

如果 的列是正交归一的,即 ,那么对于任何 -矩阵 (尺寸正确),.


证明。由于 。写成 。我们证明 满足 的 Moore–Penrose 准则。

因此,.

练习。

如果 的行向量是正交归一的,那么对于任何 矩阵 (维度合适),.



另一个重要的特例,它与可逆矩阵的情况非常接近,是当 的列向量是线性无关的,而 的行向量是线性无关的。

命题。

如果 的列满秩,且 的行满秩,则 .


证明. 由于 的列满秩, 可逆,所以 。类似地,由于 的行满秩, 可逆,所以 .

(使用埃尔米特矩阵的简化)。我们证明 满足摩尔-彭罗斯准则。

因此,.

最后,我们推导出计算 的摩尔-彭罗斯逆的公式。

命题。

如果 ,那么


证明。 这里,,因此 。我们证明 确实满足摩尔-彭罗斯四个条件。

因此,. 换句话说

并且,由于

投影和子空间

[编辑 | 编辑源代码]

经典逆矩阵的定义特征是 我们可以对 说些什么呢?

我们可以很容易地从上面的基本性质推导出一些性质

练习。

为一个-矩阵。那么 以及



我们可以得出结论, 是正交投影。

命题。

为一个-矩阵。那么 是正交投影


证明。 实际上,考虑算子: 任何向量都可以分解为

对于所有满足 的向量 ,我们有

.

由此可知,。 同样地,。 现在可以容易地识别出正交分量。

最后,我们通过确定由摩尔-彭罗斯逆表示的映射的像和核来完成我们的分析。

命题。

为一个 -矩阵。 那么,


证明. 如果 属于 的值域,那么对于某些 。反之,如果 ,那么 ,因此 属于 的值域。由此可见, 值域上的正交投影。 然后是 值域的正交补上的正交投影,它等于 的核。

使用关系 的类似论证表明, 值域上的正交投影,而 核上的正交投影。

利用关系 ,可知 P 的值域等于 的值域,进而意味着 的值域等于 的核。类似地, 意味着 的值域等于 的值域。因此,我们发现:

应用

[edit | edit source]

我们介绍了 Moore-Penrose 逆在求解线性方程组中的两种应用。

最小二乘最小化

[edit | edit source]

Moore-Penrose 逆可用于最小二乘最小化可能没有精确解的方程组。

命题。

对于任何 矩阵 ,其中


证明: 首先注意到(说明复杂情况),利用事实 满足 ,我们有

因此( 代表以下项的厄米共轭)

如所述。

备注。

这个下界不一定是零,因为系统 可能没有解(例如,当矩阵A没有满秩或系统超定)。如果 是单射的,即一对一的(这意味着),那么边界在 处唯一取得。



线性方程组的最小范数解

[编辑 | 编辑源代码]

上面的证明也表明,如果方程组 是可解的,即存在解,那么必然 是一个解(不一定唯一)。我们可以说更多

命题。

如果方程组 是可解的,那么 是具有最小欧几里得范数的唯一解。


证明。首先注意,对于 ,有 ,并且有 。因此,假设 ,我们有

因此

当且仅当 时等号成立,证毕。

该结果的一个直接推论是 也是所有 的最小二乘最小化问题的唯一最小解,包括当 既不是单射也不是满射时。可以证明最小二乘近似 是唯一的。因此,所有 解决最小二乘最小化问题的必要条件和充分条件是满足 。由于 位于 的列空间中,该系统始终存在解(不一定是唯一的)。从上面的结果来看,解决此系统的最小

  1. 一些作者对因子的维数使用了略微不同的定义。这两个定义是等价的。

参考文献

[编辑 | 编辑源代码]
  • Ben-Israel, Adi; Greville, Thomas N.E. (2003). 广义逆:理论与应用 (第二版). 纽约,纽约:施普林格。 doi:10.1007/b97366. ISBN 978-0-387-00293-4.
  • Campbell, S. L.; Meyer, Jr., C. D. (1991). 线性变换的广义逆. 多佛。 ISBN 978-0-486-66693-8.
  • 中村善彦 (1991)。高级机器人学:冗余和优化. 艾迪生-韦斯利。 ISBN 978-0201151985.
  • Rao, C. Radhakrishna; Mitra, Sujit Kumar (1971). 矩阵的广义逆及其应用. 纽约:约翰·威利父子公司。 第 240 页。 ISBN 978-0-471-70821-6.
华夏公益教科书