Sherman-Morrison公式的五种证明方法
Five Proof Methods for the Sherman-Morrison Formula
DOI: 10.12677/PM.2024.141005, PDF, HTML, XML, 下载: 87  浏览: 180  科研立项经费支持
作者: 周 芳, 唐楠楠:太原师范学院数学与统计学院,山西 晋中 ;李志诚:太原师范学院物理系,山西 晋中
关键词: 矩阵分解初等变换矩阵方程因式分解Sherman-Morrison公式Matrix Decomposition Elementary Operations Matrix Equations Factorization Methods Sherman-Morrison Formula
摘要: 本文分别用矩阵分解、矩阵的升阶运算、矩阵的初等变换、矩阵方程的求解以及因式分解的方法,给出了Sherman-Morrison公式的五种证明方法,更加明确了Sherman-Morrison公式的构造过程,丰富了高等代数课程教学内容。通过在一题多解的课堂教学中采用针对性的措施活跃学生的解题思维,进一步提高学生的解题能力。
Abstract: This paper provides five proof methods for the Sherman-Morrison formula by using matrix decom-position, ascending order method, matrix elementary transformation, the solution of matrix equa-tions, and factorization methods. Those clarify the construction process of the Sherman-Morrison formula, enrich the teaching content of the course. By adopting targeted measures in classroom teaching with multiple solutions to one problem, students can activate their problem-solving think-ing and further improve their problem-solving abilities.
文章引用:周芳, 唐楠楠, 李志诚. Sherman-Morrison公式的五种证明方法[J]. 理论数学, 2024, 14(1): 34-40. https://doi.org/10.12677/PM.2024.141005

1. 引言

矩阵的求逆一直是矩阵计算中的热门问题,但是对于矩阵的和的求逆过程往往不太容易。假设 A 是数域 上的n阶可逆矩阵, α β 是n维列向量,我们称 ( A + α β ) 1 = A 1 A 1 α β A 1 1 + β A 1 α 为Sherman-Morrison

公式,该公式由Sherman和Morrison在1950年提出。因此只需求得 A 1 ,即可求出 ( A + α β ) 1 ,降低了求 ( A + α β ) 1 的复杂程度。Sherman-Morrison公式广泛应用于矩阵求逆运算中,它提供了一种更加简洁的判别矩阵的和的可逆性以及求逆矩阵的方法。关于矩阵的求逆,目前取得了丰富的结果。文献 [1] 中,尹小艳从分块矩阵求逆的课本习题出发,给出了一种简便的矩阵求逆的新解法;陈建华等介绍了三对角形矩阵求逆的新思路,见文献 [2] ;李亭亭在文献 [3] 中给出了初等变换法求逆矩阵及其推广;曾聃和徐运阁在文献 [4] 中给出降阶公式的各种变形以及在解题中的应用。本文运用矩阵的分解、升阶法、因式分解法、矩阵方程的求解以及运用行列式降阶定理等方法,给出了证明Sherman-Morrison公式的五种方法,不仅丰富了教师运用“一题多解”的课堂教学内容,并且使学生的逻辑思维能力、运用抽象概念联系实际的能力、将实际数学问题抽象代数化的能力方面都得到提升。通过在一题多解的课堂教学中采用针对性的措施活跃学生的解题思维,可以进一步提高学生的解题能力。本文的符号和术语是标准的,见参考文献 [5] [6] 。

2. 预备知识

我们首先给出下述引理,称为行列式降阶定理。

引理1 [5] 在数域 上,已知 A 是n阶方阵, D 是m阶方阵,其中 B n × m 阶矩阵, C m × n 阶矩阵,则:

1) 当 A 为可逆矩阵时, | A B C D | = | A | | D C A 1 B |

2) 当 D 为可逆矩阵时, | A B C D | = | D | | A B D 1 C |

引理2 设 A 是数域 上的n阶可逆矩阵, α β 是数域 上的n维列向量,则:

A + α β 可逆当且仅当 1 + β A 1 α 0

证 先证必要性。

α = 0 时,显然有 1 + β A 1 α = 1 0 成立。

下设 α 0 ,用反证法。假设 1 + β A 1 α = 0 ,则有

( A + α β ) A 1 α = α + α ( β A 1 α ) = α ( 1 + β A 1 α ) = 0 .

由于 A + α β 可逆,因此 A 1 α = 0 。又因为 A 可逆,故 α = 0 ,与假设矛盾。因此,

1 + β A 1 α = 1 0 .

再证充分性。

1 + β A 1 α = 1 0 时,我们设 X = A + α β ,以及 Y = A 1 A 1 α β A 1 1 + β A 1 α

计算

X Y = ( A + α β ) ( A 1 A 1 α β A 1 1 + β A 1 α ) = A A 1 A A 1 α β A 1 1 + β A 1 α + α β A 1 α β A 1 α β A 1 1 + β A 1 α = E n α β A 1 1 + β A 1 α + α β A 1 α β A 1 α β A 1 1 + β A 1 α = E n α β A 1 1 + β A 1 α + α β A 1 α ( β A 1 α ) β A 1 1 + β A 1 α

= E n α β A 1 1 + β A 1 α + α β A 1 ( β A 1 α ) α β A 1 1 + β A 1 α = E n + α β A 1 ( 1 + β A 1 α ) α β A 1 1 + β A 1 α = E n + α β A 1 α β A 1 = E n

因此, A + α β 可逆。

引理3 [5] 在数域 上,已知 A B 分别是 n × m m × n 阶矩阵, E n ± A B 可逆,则 E m ± B A 也可逆,且 ( E m ± B A ) 1 = E m B ( E n ± A B ) 1 A

定义1 [6] 如果 x n × n ,定义 x p = ( | x 1 | p + + | x n | p ) 1 p p 1 为p-范数。

引理4 [6] 如果 F n × n 并且设 F p < 1 ,则 E n F 是可逆矩阵,且 ( E n F ) 1 = k = 0 F k

引理5 [5] 在数域 上,若 A n = 0 ,则 E A 可逆,并且 ( E A ) 1 = E + A + A 2 + + A n 1

3. Sherman-Morrison公式的五种证明方法

(Sherman-Morrison公式)设 A 是n阶可逆矩阵, α β 是n维列向量,且 1 + β A 1 α 0

证明: A + α β 可逆,并且 ( A + α β ) 1 = A 1 A 1 α β A 1 1 + β A 1 α

方法1 由引理2可知,当 1 + β A 1 α 0 时, A + α β 可逆,即

A + α β = A ( E n ( A 1 α ) ( β ) ) 可逆,且 ( A + α β ) 1 = ( E n ( A 1 α ) ( β ) ) 1 A 1 (1)

再根据引理3可得

( E n ( A 1 α ) ( β ) ) 1 = E n + ( A 1 α ) ( 1 + β A 1 α ) 1 ( β ) = E n 1 1 + β A 1 α A 1 α β ,

将其代入(1)式可得 ( A + α β ) 1 = A 1 A 1 α β A 1 1 + β A 1 α 。证毕。

此种方法对于数学基本功有一定的要求,需要借助于引理2和引理3的结论方可证明。

下面我们运用升阶法,直接对升阶的矩阵做初等变换来证明Sherman-Morrison公式,这种方法比第一种方法更为初等,可以更直观的理解Sherman-Morrison公式的构造过程。

方法2 将 A + α β 升阶为 n + 1 阶方阵,然后对其进行初等变换求逆矩阵:

( A + α β 0 E n 0 β 1 0 1 ) ( A α E n α β 1 0 1 ) ( A α E n α 0 1 + β A 1 α β A 1 1 + β A 1 α ) ( A α E n ( 1 + β A 1 α ) 1 α β A 1 0 0 1 + β A 1 α β A 1 1 + β A 1 α ) ( E n 0 A 1 ( 1 + β A 1 α ) 1 A 1 α β A 1 0 0 1 ( 1 + β A 1 α ) 1 β A 1 1 ) ,

M 1 = ( A 1 ( 1 + β A 1 α ) 1 A 1 α β A 1 0 ( 1 + β A 1 α ) 1 β A 1 1 ) .

所以

M M 1 = ( A + α β 0 β 1 ) ( A 1 B 1 C 1 D 1 ) = ( E n 0 0 1 ) ,

( A + α β ) A 1 = E n 。因此 A + α β 可逆,且 ( A + α β ) 1 = A 1 = A 1 A 1 α β A 1 1 + β A 1 α 。证毕。

接下来运用分块矩阵的方法来证明Sherman-Morrison公式。分块矩阵在矩阵计算中是一种重要的工具和方法,通过合理的划分矩阵,可以使矩阵的结构更加清晰,具有优化计算、便于分析和提高运算效率等优点。

方法3 由于 A + α β 可逆当且仅当其行列式不为0,即

| A + α β | = | A + α β 0 0 1 | = | A α β 0 | = | A | | 1 + β A 1 α | 0 .

已知 A 可逆,因此 | A | 0 ;又因为 1 + β A 1 α 0 ,所以 | A + α β | 0 ,故 A + α β 可逆。

我们令 ( A α β 1 ) 1 = ( A X Y B ) 1 = ( C D E F ) ,那么

( A X Y B ) ( C D E F ) = ( C D E F ) ( A X Y B ) = ( E n 0 0 1 ) ,

由矩阵的运算得到下述方程组:

{ A C + X E = E n A D + X F = 0 Y C + B E = 0 Y D + B F = 1 ,

以及

{ C A + D Y = E n C X + D B = 0 E A + F Y = 0 E X + F B = 1 ,

解得

{ D = A 1 X ( Y A 1 X B ) 1 E = B 1 Y ( X B 1 Y A ) 1 C = A 1 A 1 X ( Y A 1 X B ) 1 Y A 1 ,

Y C + B E = 0 Y ( A 1 A 1 X ( Y A 1 X B ) 1 Y A 1 ) + Y ( X B 1 Y A ) 1 = 0 , (2)

X = α Y = β B = 1 代入(2)式得:

β ( A 1 A 1 ( α ) ( β A 1 ( α ) 1 ) 1 β A 1 ) + β ( α β A ) 1 = 0 ,

于是

( A + α β ) 1 = A 1 A 1 α β A 1 1 + β A 1 α .

接下来,利用矩阵方程求解的思想证明Sherman-Morrison公式。这种方法简单易懂,缺点是计算复杂度较高。

方法4 由引理2可知,当 1 + β A 1 α 0 时,则 A + α β 可逆。

考虑矩阵方程 ( E n + α β ) X = B ,其中 B 是数域 上的n阶可逆矩阵,解出 X 即可以得到 ( E n + α β ) 1 的公式。

由矩阵运算, E n X + α β X = B ,记 γ = β X ,有

X + α γ = B . (3)

(3)式左右两边同时左乘 β ,得到 β X + β α γ = β B ,即 γ + β α γ = β B ,解得 γ = ( 1 + β α ) 1 β B 。那么,由(3)式得 X = B α γ = B α β B 1 + β α = B α β 1 + β α B = ( E n α β 1 + β α ) B ,因此得到 ( E n + α β ) X = ( E n + α β ) ( E n α β 1 + β α ) B = B ,所以 ( E n + α β ) ( E n α β 1 + β α ) = E n

( E n + α β ) 1 = E n α β 1 + β α , (4)

最终,将 α 替换为 A 1 α ,由于 α A 1 α 都是n维列向量,所以(4)式可变为

( E n + A 1 α β ) 1 = E n A 1 α β 1 + β A 1 α ,

由于 A + α β = A ( E n + A 1 α β ) 可逆,并且

( A + α β ) 1 = ( E n + A 1 α β ) 1 A 1 = ( E n A 1 α β 1 + β A 1 α ) A 1 = A 1 A 1 α β A 1 1 + β A 1 α .

最后运用因式分解的方法来证明Sherman-Morrison公式。其中方法5由引理4的思想,简化后运用引理5进行证明,此种证明方法过程简练而且计算较为简单,但是对学生的逻辑推理能力以及对于高等代数的知识储备要求较高。

方法5 由引理2可知,当 1 + β A 1 α 0 时,则 A + α β 可逆,即

A + α β = A ( E n + A 1 α β ) 可逆,并且 ( A + α β ) 1 = ( E n + A 1 α β ) 1 A 1 (5)

由引理5, ( E n + A 1 α β ) 1 = i = 0 ( 1 ) i ( A 1 α β ) i ( 1 + β A 1 α ) 1 = 1 1 + β A 1 α = i = 0 ( 1 ) i ( β A 1 α ) i ,进一步,将(5)代入得:

( A + α β ) 1 = i = 0 ( 1 ) i ( A 1 α β ) i A 1 = A 1 A 1 α β A 1 + A 1 α β A 1 α β A 1 A 1 α β A 1 α β A 1 α β A 1 + + ( 1 ) i ( A 1 α β ) i A 1 = A 1 ( A 1 α ) ( β A 1 ) + ( A 1 α ) β A 1 α ( β A 1 ) ( A 1 α ) ( β A 1 α ) 2 ( β A 1 ) + + ( 1 ) i ( A 1 α ) ( β A 1 α ) i ( β A 1 )

= A 1 ( A 1 α ) i = 0 ( 1 ) i ( β A 1 α ) i ( β A 1 ) = A 1 ( A 1 α ) ( 1 + β A 1 α ) 1 ( β A 1 ) = A 1 A 1 α β A 1 1 + β A 1 α

4. 结语

本文通过多角度、多维度、多层次,分别运用矩阵分解、矩阵的升阶法、因式分解法、矩阵方程的求解以及行列式降阶定理的方法对Sherman-Morrison公式的证明进行分析与处理,得到数学问题的多种解答方法,从而开阔学生解题思路,发散学生数学思维,使学生能够在之后处理类似问题时优选最佳的办法,为学生积累解题经验和解题技巧,进一步提高解题效率。由此发现,各个公式之间存在着密切的联系,通过运用不同的方法对Sherman-Morrison公式进行证明,加深了对于Sherman-Morrison公式的直观理解,提升学生数学思维的敏捷性。通过数学思维品质的培养,学生对数学知识的理解与运用也能够得到有效提升。教师在高等代数课程教学中要注重构建学生的数学知识体系,挖掘不同的数学模块及基础知识之间的内在联系,促进学生数学思想方法之间的渗透与沟通,实现数学知识的巧妙转化与合理运用,从而培养学生思维的广度与深度,拓展数学教学的价值。

基金项目

山西省基础研究计划(自由探索类)青年项目:202103021223328。

参考文献

[1] 尹小艳. 从一道课本例题谈矩阵求逆[J]. 高等数学研究, 2023, 26(5): 17-20.
[2] 陈建华, 焦荣政. 三对角矩阵求逆问题的思考——从一道课本习题谈起[J]. 大学数学, 2020, 36(1): 104-109.
[3] 李亭亭. 初等变换法求逆矩阵在线性代数教学与解题中的应用[J]. 数学大世界(上旬), 2023(5): 59-61.
[4] 曾聃, 徐运阁. 矩阵的逆及秩的降阶方法[J]. 大学数学, 2019, 35(5): 117-121.
[5] 北京大学数学系前代数小组. 高等代数[M]. 第5版. 王萼芳, 石生明, 修订. 北京: 高等教育出版社, 2019.
[6] Gene, H.G. and Charles, F.V.L. (1996) Matrix Computations. Johns Hopkins University Press, New York, 58-59.