逆矩阵在 线性代数 中,特别是在计算中起着关键作用。然而,只有方阵才有可能可逆。这促使我们引入了可能非方阵的实值或复值矩阵的 *Moore-Penrose 逆*,它满足逆矩阵的一些但不一定是全部性质。
定义。
令
为在域
上的 *m*-by-*n* 矩阵,其中
是实数
或复数
。回想一下
指的是
的共轭转置。那么,以下四个标准被称为 *针对
的 Moore–Penrose 条件*。
- ,
- ,
- ,
- .
我们将在下面看到,给定矩阵 ,存在唯一的矩阵 满足所有四个 Moore–Penrose 条件。它们推广了通常逆的性质。
备注。
如果
是一个可逆方阵,那么普通逆矩阵
满足
的 Moore-Penrose 条件。观察如果
满足
的 Moore-Penrose 条件,那么
满足
的 Moore-Penrose 条件。
我们收集共轭转置的一些基本性质以备后用。在下面的引理中, 是一个具有复数元素的矩阵,它有 n 列, 是一个具有复数元素的矩阵,它有 n 行。
引理 (1)。
对于任何
-矩阵
,
证明。 该假设表明 A*A 的所有元素均为零。因此,
因此,所有 等于 0,即 。
引理 (2)。
对于任何
-矩阵
,
证明。 :
引理 (3)。
对于任何
-矩阵
,
证明。 这与引理 2 的证明方式类似(或者只需取厄米特共轭)。
我们证明了每个矩阵都存在且唯一地存在摩尔-彭罗斯逆。
定理。
如果
是一个
-矩阵,并且
和
满足
的摩尔-彭罗斯条件,那么
.
证明。 令 是 或 上的矩阵。假设 和 是 的 Moore-Penrose 逆。观察到:
类似地,我们得出结论 。通过观察以下内容,完成证明:
-
定理。
对于每个
-矩阵
,都存在一个满足 Moore-Penrose 条件的矩阵
。
证明. 证明分步骤进行。
是一个 1x1 矩阵
对于任何 ,我们定义
很容易看出 是 (解释为一个 1x1 矩阵)的伪逆。
是一个方对角矩阵
令 是一个在 上的 nxn 矩阵,其非对角线元素为零。我们定义 作为在 上的 nxn 矩阵,其中 如上所定义。我们简写为 代表 .
请注意, 也是一个非对角线元素为零的矩阵。
我们现在证明 是 的伪逆。
是一个通用的对角矩阵
设 是一个在 上的 m 行 n 列矩阵,主对角线以外的元素均为零,其中 m 和 n 不相等。也就是说,当 时, ,对于某些 ;否则,。
考虑 的情况。我们可以通过堆叠的方式将 重写为 ,其中 是一个 m 行 m 列的对角方阵, 是一个 m 行 (n−m) 列的零矩阵。我们定义 为一个在 上的 n 行 m 列矩阵,其中 是上面定义的 的伪逆, 是一个 (n−m) 行 m 列的 零矩阵。我们现在证明 是 的伪逆。
- 通过分块矩阵的乘法, 因此,根据上一节中证明的关于方阵对角矩阵的性质 1, 有.
- 类似地,,因此
- 根据 1 和关于方阵对角矩阵的性质 3,.
- 根据平方对角矩阵的性质 2 和 4,
当时, 的存在性可以通过在 情况下交换 和 的角色,并使用 的事实得出。
是一个任意矩阵
奇异值分解定理指出,存在以下形式的分解:
其中
- 是一个 m 行 m 列的酉矩阵,其元素属于 。
- 是一个 m 行 n 列的矩阵,其元素属于 ,对角线上是大于等于零的实数,非对角线上是零。
- 是一个 n 行 n 列的酉矩阵,其元素属于 。[1]
将 定义为 。
我们现在证明 是 的伪逆。
-
这将我们引向了自然定义:
定义(摩尔-彭罗斯逆)。
令
为一个
-矩阵。那么满足
的 Moore-Penrose 条件的唯一
-矩阵被称为
的 *Moore-Penrose 逆*
。
我们已经从上面看到 Moore-Penrose 逆将经典逆推广到了可能是非方阵的矩阵。我们现在将列出它与 Hermitian 共轭相互作用的一些基本性质,将大多数证明留给读者练习。
练习。
对于任何
-矩阵
,
以下恒等式成立
- A+ = A+ A+* A*
- A+ = A* A+* A+
- A = A+* A* A
- A = A A* A+*
- A* = A* A A+
- A* = A+ A A*
第一个的证明: 以及 意味着 。□
剩下的恒等式作为练习留给读者。
本节的结果表明,伪逆的计算可以简化为它在 Hermitian 情况下的构造。只需证明假设的构造满足定义的标准即可。
命题。
对于每一个
-矩阵
,
证明。 观察到
类似地, 意味着 即 .
此外, 所以 .
最后, 意味着 .
因此,.
练习。
对于每个
-矩阵
,
我们现在来计算两个矩阵 的 Moore-Penrose 逆。
命题。
如果
的列是正交归一的,即
,那么对于任何
-矩阵
(尺寸正确),
.
证明。由于 ,。写成 和 。我们证明 满足 的 Moore–Penrose 准则。
因此,.
练习。
如果
的行向量是正交归一的,那么对于任何
矩阵
(维度合适),
.
另一个重要的特例,它与可逆矩阵的情况非常接近,是当 的列向量是线性无关的,而 的行向量是线性无关的。
命题。
如果
的列满秩,且
的行满秩,则
.
证明. 由于 的列满秩, 可逆,所以 。类似地,由于 的行满秩, 可逆,所以 .
令 (使用埃尔米特矩阵的简化)。我们证明 满足摩尔-彭罗斯准则。
因此,.
最后,我们推导出计算 的摩尔-彭罗斯逆的公式。
命题。
如果
,那么
。
证明。 这里,,因此 且 。我们证明 确实满足摩尔-彭罗斯四个条件。
因此,. 换句话说
并且,由于
-
经典逆矩阵的定义特征是 我们可以对 和 说些什么呢?
我们可以很容易地从上面的基本性质推导出一些性质
练习。
令
为一个
-矩阵。那么
以及
我们可以得出结论, 和 是正交投影。
命题。
令
为一个
-矩阵。那么
和
是正交投影
证明。 实际上,考虑算子: 任何向量都可以分解为
对于所有满足 和 的向量 和 ,我们有
- .
由此可知, 和 。 同样地, 和 。 现在可以容易地识别出正交分量。
最后,我们通过确定由摩尔-彭罗斯逆表示的映射的像和核来完成我们的分析。
命题。
设
为一个
-矩阵。 那么,
且
。
证明. 如果 属于 的值域,那么对于某些 , 且 。反之,如果 ,那么 ,因此 属于 的值域。由此可见, 是 值域上的正交投影。 然后是 值域的正交补上的正交投影,它等于 的核。
使用关系 的类似论证表明, 是 值域上的正交投影,而 是 核上的正交投影。
利用关系 和 ,可知 P 的值域等于 的值域,进而意味着 的值域等于 的核。类似地, 意味着 的值域等于 的值域。因此,我们发现:
-
我们介绍了 Moore-Penrose 逆在求解线性方程组中的两种应用。
Moore-Penrose 逆可用于最小二乘最小化可能没有精确解的方程组。
命题。
对于任何
矩阵
,
,其中
。
证明: 首先注意到(说明复杂情况),利用事实 满足 和 ,我们有
因此( 代表以下项的厄米共轭)
如所述。
备注。
这个下界不一定是零,因为系统
可能没有解(例如,当矩阵
A没有满秩或系统超定)。如果
是单射的,即一对一的(这意味着
),那么边界在
处唯一取得。
上面的证明也表明,如果方程组 是可解的,即存在解,那么必然 是一个解(不一定唯一)。我们可以说更多
命题。
如果方程组
是可解的,那么
是具有最小欧几里得范数的唯一解。
证明。首先注意,对于 ,有 ,并且有 。因此,假设 ,我们有
因此
当且仅当 时等号成立,证毕。
该结果的一个直接推论是 也是所有 的最小二乘最小化问题的唯一最小解,包括当 既不是单射也不是满射时。可以证明最小二乘近似 是唯一的。因此,所有 解决最小二乘最小化问题的必要条件和充分条件是满足 。由于 位于 的列空间中,该系统始终存在解(不一定是唯一的)。从上面的结果来看,解决此系统的最小 是 。
- ↑ 一些作者对因子的维数使用了略微不同的定义。这两个定义是等价的。