第六章 广义逆矩阵

合集下载

广义逆矩阵

广义逆矩阵

广义逆矩阵
广义逆矩阵是指一个非奇异的复矩阵的逆矩阵,这种逆矩阵可以使得不同的矩阵进行运算。

广义逆矩阵可以分为两类:一类是经典矩阵,即特定的正交矩阵;另一类是非正交矩阵,即一般矩阵。

经典矩阵的广义逆矩阵可以用某种特殊的正交矩阵表示,这种正交矩阵是矩阵的逆,可以使任意矩阵进行运算。

此外,经典矩阵的广义逆矩阵也满足下列几个性质:(1)它是一个对称矩阵;(2)它是一个非奇异矩阵;(3)它的转置是它的逆;(4)它的乘法是广义乘法的结果;(5)它的乘积满足基本乘法定理。

非正交矩阵的广义逆矩阵也有一些和经典矩阵相似的特点:(1)它是一个对称矩阵;(2)它是一个非奇异矩阵;(3)它的转置是它的逆;(4)它的乘法是广义乘法的结果;(5)它的乘积满足基本乘法定理。

然而,经典矩阵和非正交矩阵的广义逆矩阵也有一些不同之处。

例如,非正交矩阵的广义逆矩阵可以使不可逆的矩阵变成可逆的矩阵,而经典矩阵的广义逆矩阵不能实现这一点。

此外,非正交矩阵的广义逆矩阵还具有长时间计算性质,而经典矩阵的广义逆矩阵则不具备这种性质。

上述介绍了广义逆矩阵的定义和特性。

可以看出,广义逆矩阵是一种可以使任意矩阵进行运算的矩阵,它具有很多性质,特别是可以使不可逆的矩阵变成可逆的矩阵,并具有长时间计算性质,所以广义逆矩阵在矩阵数学的应用中非常重要。

总的来说,广义逆矩阵是一种重要的矩阵,它可以使任何类型的矩阵进行计算,具有非常重要的应用价值。

如果我们能够更好地理解它的性质,也许我们就能更好地利用它来解决数学问题。

矩阵论-61_64广义逆矩阵

矩阵论-61_64广义逆矩阵
第六章 广义逆矩阵
6.1 广义逆矩阵的概念与性质 6.4 广义逆矩阵与线性方程组的求解
逆矩阵的概念
➢ 矩阵不一定是方阵; ➢ 即便是方阵也不一定可逆;
推广:广义逆矩阵
1. 该矩阵对于不可逆矩阵甚至长方矩阵都存在; 2. 它具有通常逆矩阵的一些性质; 3. 当矩阵可逆时,它还原到通常的逆矩阵。
6.1 广义逆矩阵的概念与性质
证 方程 XA A(1,4) A的通解为 X A (1,4) AA (1,4) Y YAA(1,4) ,Y C nm
令 Y=A(1,4)+Z ,即得式
证毕
定义
1
0
0 0
定理6.5 设 ACmn, B Cnp, C, 则
(1) ( A(1) )H AH 1;
(2) A(1) A1;
(3) 若S 和T 非奇异,则
T 1A(1)S 1 (SAT )1 (4) rankA(1) rankA
(5)AA(1)和 A(1)A 均为幂等矩阵且与 A同秩. (6) R( AA(1) ) R( A), N ( A(1) A) N ( A),
其中 yCn 任意.
注: I A1 A y N A 是 Ax=O 的通解.
例6.28 设A C mn , b C m , X C nm ,若对于
使得方程 Ax=b 相容的所有 b ,x=Xb都是解, 则 XA{1}。
证 设 aj为 A 的第 j 列,则方程组相容.
由于 x=Xaj 是方程组的解,即 Ax = a j
于是
x0 2 y0 2 y1 2 y0 2

b Ax0 Ay0 Ay1 Ay0
这与 x0 是 Ax=b 的极小范数解矛盾.
唯一性. 若还有 y0R(AH) 且 Ay0=b, 则 A( x0 y0 ) Ax0 Ay0 0

第六章广义逆矩阵

第六章广义逆矩阵

第六章广义逆矩阵§6.1 投影矩阵一、投影算子与投影矩阵v设L和M都是C n的子空间,且LÅM=C n.于是任意xÎC n都可唯一分解为x=y+z,yÎL,zÎM,称y是x沿着M到L的投影.v定义将任意xÎC n变为沿着M到L的投影的变换称为沿着M到L的投影算子,记为PL,M ,即PL,Mx=y。

v显然,R(P L,M)=L,N(P L,M)=M.v投影算子P L,M是一个线性算子。

v定义投影算子P L,M在C n的基e1,…,e n下的矩阵称为投影矩阵.记为P。

L,Mv幂等矩阵:A2=Av引理设AÎC n×n是幂等矩阵,则N(A)=R(I-A)。

证明:A2=AÞA(I-A)=OÞ对任意xÎR(I-A),存在yÎC n,x=(I-A)y,必有Ax=0。

故R(I-A)ÌN(A)Þdim R(I-A)£dim N(A)=n-dim R(A)即rank(I-A)£n-rank A。

考虑到I=A+(I-A)Þn£rank A+rank(I-A)有rank(I-A)=n-rank A,使得dim R(I-A)=n-dim R(A)=dim N(A),即得N(A)=R(I-A)。

v定理:P为投影矩阵的充要条件是P为幂等矩阵为投影矩阵,则对任意xÎC n有证明:设P=PL,MP2L,M x = P L,M (P L,M x) = P L,M y = y = P L,M x故P为幂等矩阵。

反之,设P为幂等矩阵n则对任意xÎC有x=x-Px+Px=(I-P)x+Px,其中(I-P)xÎN(P),PxÎR(P),使得C n=N(P)+R(P)。

设zÎN(P)∩R(P),由于N(P)=R(I-P)故存在u,vÎC n使得z=Pu=P2u=P(I-P)v Þz=Pu=(I-P)v=0故N(P)∩R(P)={0}。

广义逆矩阵

广义逆矩阵

广义逆矩阵矩阵(Matrix)是数学中使用最广泛的数据结构,它包含了数学中许多基本概念,比如向量、空间、线性变换等,矩阵被广泛应用到物理、生物、经济、工程等领域。

广义逆矩阵(Generalized Inverse Matrix)是矩阵的基本概念,它的存在及性质的研究是现代矩阵论的一个重要分支,它在科学研究和工程应用中扮演着重要的角色。

一般而言,矩阵逆等价于矩阵乘积为单位矩阵。

矩阵A的逆被称为A的广义逆,它可以被定义为一个或多个矩阵变化,使得结果等于单位矩阵。

矩阵求逆是现代数学中最重要的问题之一,它是线性代数和几何学的基础。

只有求出矩阵的逆,才能对矩阵进行变换,从而更好地理解线性变换的意义。

此外,求逆矩阵的过程中存在极大的数学难题和技术挑战,尤其是当矩阵维度较高、矩阵元素灵活变化时,实际问题求解更为困难。

广义逆矩阵不仅仅能够分解矩阵,它还能够用来处理矩阵的特殊情况,比如非方阵、正定矩阵以及秩不足的情况,这些现实中的应用情况都可以有效的利用广义逆矩阵来进行处理。

例如,当求解矩阵的某些特殊情况时,矩阵的逆就可以使用广义逆矩阵:如果矩阵的秩不足,那么将该矩阵的广义逆算出来,就可以求出该矩阵的解析解;同理,当求解矩阵的特征值时,通过广义逆矩阵可以求出所有特征值,而不受矩阵形状限制。

另外,广义逆矩阵在数值计算中也有着巨大的用处,当用有限精度浮点数方式实现函数f(x)时,可以用广义逆矩阵来表示该函数,从而提高计算效率。

从上面可以看出,广义逆矩阵在现代数学和高等数学的研究中扮演着重要的角色,它可以用来求解矩阵的特殊情况,求解一般线性方程,甚至可以应用到数值计算中,极大的提高效率和准确度。

研究广义逆矩阵的方法非常多,主要有矩阵分解法、特征值分解法和最小二乘法等,其中,矩阵分解法是求解广义逆矩阵最常用的方法,它可以利用“矩阵特征分解法”来求得一个矩阵的广义逆,这种方法简单、高效、计算量小,所谓的“矩阵特征分解法”实质上是将n×n矩阵A分解为“固定矩阵M”和“可逆矩阵X”的乘积,即AX=M,可以看出,X就是A的广义逆,也就是说,广义逆矩阵可以通过将一个n×n矩阵分解成M和X两个矩阵得到。

第6章广义逆矩阵及其应用

第6章广义逆矩阵及其应用

充分性 设G满足GAAT AT .
GAA G A G
T T T T
(GA)(GA)T (GA)T 两边取转置则有 (GA)(GA)T (GA) (GA)T (GA) (GA)T AT AT 两边取转置则有
AGA A

又 GAAT AT
例1.7
1 1 设A 2 2
则称G为A的一个最小范数广义逆.记为Am- = G。 最小范数广义逆A-m的计算方法 (1)当A为行(或列)满秩时,
1 Am AR AT ( AAT )1 1 (或Am AL ( AT A)1 AT
( 2)当rankA r min{ m, n}时,将 A作满秩分解 A BC,
1 1 BL ( BT B)1 BT , CR CT (CC T )1 1 1 于是, Ar CR BL
例1.4
1 2 1 设A 求 A 0 1 2 r . 5 4 1 T T 1 1 6 2 A A A ( AA ) A 是行满秩的,故 r R 解 14 3 8 1 2 例1.5 设A 2 1 求Ar . 1 1 1 T 1 T A A ( A A ) A L 解 A是列满秩的,故 r 1 4 7 1 11 7 4 1
1 Al AR AT ( பைடு நூலகம்AT )1 1 (或Al AL ( AT A)1 AT
( 2)当rankA r min{ m, n}时,将 A作满秩分解 A BC,
1 1 Al CR BL 1 T 1 1 T ) ( B( BT B)1 BT )T ( AAl )T ( BCCR BL ) ( BBL

工程矩阵理论(第6章-矩阵的广义逆)

工程矩阵理论(第6章-矩阵的广义逆)
线性方程组求解
矩阵的广义逆可以用于求解线性方程组,特别是当系数矩阵奇异或接近奇异时,广义逆提供了有效的 解决方案。
最小二乘解
在最小二乘问题中,广义逆可以找到使得残差平方和最小的解,这在数据分析和统计中非常有用。
在控制论中的应用
系统稳定性分析
在控制系统中,广义逆可以用于分析 系统的稳定性,通过计算系统的极点 来评估系统的动态行为。
04
矩阵的广义逆的存在性条件
存在性条件
矩阵A的秩为n
矩阵A的秩必须等于其维数n,即 $rank(A) = n$,以保证存在一个广义逆 矩阵。
VS
线性方程组有解
矩阵A所对应的线性方程组必须有解,即 系数矩阵A的行列式值不为零,即 $det(A) neq 0$。
唯一性条件
要点一
矩阵A为非奇异矩阵
矩阵A必须是非奇异矩阵,即其行列式值不为零,即 $det(A) neq 0$,以保证广义逆矩阵的唯一性。
程实际需求。
工程实例三:最优化问题求解
总结词
最优化问题求解是矩阵广义逆的一个重要应用方向。
详细描述
在工程领域中,经常需要解决各种最优化问题,如线 性规划、二次规划、非线性规划等。这些问题的数学 模型通常可以转化为矩阵形式。通过利用矩阵的广义 逆,可以高效地求解这些最优化问题,为工程实践提 供更好的解决方案。
最小二乘法的优点是简单易行,适用于大规模数据的计算。 但是,它只能找到一个近似解,而不是精确解。
迭代法
迭代法是一种通过不断迭代来逼近解的方法。在矩阵的广 义逆中,迭代法可以用来求解线性方程组的迭代解。通过 不断迭代更新解向量,最终逼近方程组的解。
迭代法的优点是适用于大规模数据的计算,且可以找到精 确解。但是,迭代法的收敛速度较慢,需要多次迭代才能 得到满意的结果。

广义逆矩阵

广义逆矩阵

广义逆矩阵
矩阵是数学中一个重要的概念,也是很多科学领域中使用最广泛的数据结构。

矩阵是一种把复杂的对象拆分成许多个简单的元素,并以矩阵形式表示的表达方式。

它是一个有规律的数字排列,由多行多列的数字组成,其中的每个数字称为矩阵的元素。

在数学领域,矩阵有着各种各样的应用,其中最重要的应用就是它的逆矩阵。

所谓逆矩阵,就是把原来矩阵中的每个元素都反转过来,如果当前矩阵为A,那么其逆矩阵就是A-1,也就是A的逆矩阵。

逆矩阵在数学领域有着大量的应用,它不仅可以被用于解方程,也可以用于进行矩阵的乘法,并且可以用来计算复杂的函数和曲线的斜率。

但是,简单的逆矩阵在某些情况下并不能满足需求,这就有可能会用到更加复杂的广义逆矩阵。

所谓广义逆矩阵,其实就是指一种由原来矩阵A和矩阵B共同组成的新矩阵,通过乘法运算,可以得出一个新的矩阵,即A-1B,这就是广义逆矩阵。

广义逆矩阵比普通逆矩阵更加灵活,它可以用来求解更复杂的问题,比如求解矩阵的解析解和数值解,以及求解矩阵的逆矩阵,或者求解矩阵的最小值等。

此外,广义逆矩阵还可以用来求解多元一次方程组,它能够以一种较为简便的方式求解出完整的解析解和数值解,而且可以有效地进行计算。

广义逆矩阵的计算有着多种方法,比如通过基本的乘法运算,或者用解析法或者数值法求解等。

不管采用哪种方法,广义逆矩阵的计
算都需要比较复杂的算法和计算方法,才能够达到较为准确的计算结果。

总之,广义逆矩阵可以说是矩阵计算的重要方法,它不仅使得矩阵计算更加方便高效,而且能够有效地处理一些较为复杂的问题。

它的计算方法多种多样,其算法设计也非常强大,是矩阵计算的重要组成部分,也是矩阵计算的重要工具之一。

工程矩阵理论(第6章-矩阵的广义逆)

工程矩阵理论(第6章-矩阵的广义逆)

第六章 矩阵的广义逆
§6.1 广义逆及其性质
(7) A+ = (AHA)+AH = AH(AAH)+; (8) (UAV)+ = VHA+UH, 其中U, V为酉矩阵; (9) A+AB = A+AC AB = AC. 证明: (7) (AHA)+AH = A+(AH)+AH = A+(A+)HAH = A+(AA+)H = A+AA+ = A+.
D1 O 令G = V O O ns UH,
则可直接验证G为A的广义逆.
第六章 矩阵的广义逆
§6.1 广义逆及其性质
(唯一性) 设X, Y满足 (1) AXA = A = AYA; (2) XAX = X, YAY = Y; (3) (AX)H = AX, (AY)H = AY; (4) (XA)H = XA, (YA)H = YA, 则X = XAX = X(AX)H = XXHAH = XXH(AYA)H = XXHAH(AY)H = X(AX)H(AY)H = XAXAY = XAY = XAYAY = (XA)H(YA)HY = (YAXA)HY = (YA)HY = YAY = Y.
AH(AAH)+ = AH(AH)+A+ = AH(A+)HA+ = …
(8) 利用定理4.2.6 (奇值分解), (9)() A+AB = A+AC AB = AA+AB = AA+AC = AC.
第六章 矩阵的广义逆
§6.1 广义逆及其性质
定理6.1.3 设A (1)
sn,

第六章 广义逆矩阵

第六章 广义逆矩阵


100
= 0 1 0 .
000
由 例 6.1.3 可知, α 在 L 上的正交投影向量为


100
1
1
PLα = 0 1 0 0 = 0 .
000
1
0
(实际上 PLα 无需计算即可“猜”到, 为什么?)
定义 6.1.1 设矩阵 A ∈ Cm×n, 若矩阵 X ∈ Cn×m 满足 Penrose 方程组 (6.0.4), 则称 X 为 A 的一个 Penrose 广义逆 (矩阵).
x = R−1U ∗b
(6.0.1)
(或者由原方程的正规化方程 A∗Ax = A∗b 求得, 因为此时系数矩阵 A∗A 可逆.) 如果记 A = R−1U ∗, 则有 A A = In, 因此, 如果 A 是方阵, 则 A 确为 A 的逆矩阵. 但若 n < m, 则有
AA =
In 0 0 0 m×m
第一节 投影矩阵与 Moore-Penrose 广义逆矩阵
本节我们将证明 Moore 方程组与 Penrose 方程组是等价的, 因此矩阵的 Moore 广义逆 与 Penrose 广义逆实际上是相同的. 为此需要研究 Moore 方程组中的投影矩阵 PR(A) 与 PR(X). 回顾第二章, 若 C 上 n 阶方阵 A 满足 A2 = A, 则有
55Eliakim Hastings Moore(1862-1932), 美国数学家, 是二十世纪初美国数学的奠基人, 曾任美国数学会主席. 56Sir Roger Penrose(1931-), 著名英国数学家, 物理学家, 哲学家. 1988 年 Wolf 奖得主. 与 Stephen Hawking (霍 金) 合作证明了广义相对论的奇点存在性.

广义逆矩阵

广义逆矩阵

广义逆矩阵广义逆矩阵是研究线性代数和数值分析的非常重要的概念,它可以用来求解线性方程组和计算数值解。

本文介绍了广义逆矩阵的基本概念,具体的求解方法和一些相关的典型应用。

1.什么是广义逆矩阵广义逆矩阵(generalized inverse matrix)是一个矩阵的另一种特殊的逆矩阵,它被广泛应用于线性代数和数值分析中。

它是一种概念比较抽象的概念,定义如下:设A是一个n阶矩阵,它具有n个线性无关的列向量,若能够找到一个n阶矩阵G,使其能够满足: GA = AG = A则G称作A的广义逆矩阵。

2.广义逆矩阵的求解广义逆矩阵的求解方法有很多种,其中最常用的方法是Moore-Penrose伪逆矩阵法。

该法是采用矩阵分解的方法,将A分解为三个矩阵:A=L+D+U,其中L为下三角矩阵,D为对角矩阵,U为上三角矩阵,令P=L+D,Q=U+D,则G近似地可求得为:G = P-1Q-1;借助矩阵分解法,可将广义逆矩阵求解问题转化为求普通逆矩阵的问题,可大大简化求解步骤,成为一种非常有效的求解方法。

3.广义逆矩阵的应用广义逆矩阵的应用非常广泛,可以用来求解线性方程组,计算最小二乘法的数值解,解决数据压缩问题等。

(1)求解线性方程组广义逆矩阵可以用来求解线性方程组,若Ax=b,求x,则x=Gb,其中G是A的广义逆矩阵,这就是线性方程组的求解方法。

(2)计算最小二乘法的数值解对于最小二乘问题,若想求解精确的数值最优解,可以采用广义逆矩阵。

先将矩阵A进行矩阵分解,得G,然后将G代入,可以求出相应的数值最优解。

(3)数据压缩广义逆矩阵还可以应用在数据压缩中,可以采用广义逆矩阵加不完全正定矩阵取近似值来压缩数据,这样可以有效减少存储空间,提高计算效率。

综上所述,广义逆矩阵是研究线性代数和数值分析的一个重要概念,求解过程可以采用矩阵分解和不完全正定矩阵等方法,可以用来求解线性方程组,计算最小二乘法的数值解和进行数据压缩等。

矩阵理论 第六章 广义逆矩阵

矩阵理论 第六章 广义逆矩阵

1 1 设 A= 0 0
1 0 + 2 ,那么 A = 1 0 2
1 设 A= 1 B O 是可逆矩阵, 设 A= ,其中 B 是可逆矩阵,则 O O
B −1 O + A = O O
是一个可逆矩阵, 如果 A是一个可逆矩阵,那么 A = A
第六章
广义逆矩阵

1. A 逆 矩阵, 定理: 定理:设 A 是数域 K 上一个s × n 矩阵,则矩 阵方程 As×n X n×s As×n = As×n (1) 总是有解。如果 rank( A) = r ,并且 总是有解。
I r 0 As×n = Ps×s Qn×n (2) 0 0 s× n n 阶可逆矩阵, 其中 P 与 Q 分别是 s 阶、 阶可逆矩阵,则矩
由此得出, 代入(5)式便得出 由此得出,H = I r ,代入 式便得出
Ir G =Q C
−1
B −1 P D
这证明了矩阵方程(1)得任意一个解都能表示成 这证明了矩阵方程 得任意一个解都能表示成 (3)的形式,所以公式 是矩阵方程 的通解。 的形式, 是矩阵方程(1)的通解 的形式 所以公式(3)是矩阵方程 的通解。 定义: 矩阵, 定义:设 A 是一个 s × n 矩阵,矩阵方程 AXA = A 的通解称为 A 的广义逆矩阵,简称 广义逆矩阵, − 广义逆。 为 A 的广义逆。我们用记号 A 表示 A 的一 个广义逆。 个广义逆。
充分性。 充分性。设 b = AA b ,则取



α=Ab


Aα = A( A b) = b
所以
α=Ab

的解。 是 AX = b 的解。

广义逆矩阵

广义逆矩阵

广义逆矩阵逆矩阵是数学中一类重要的矩阵,它以及其应用被用作许多数学计算的基础。

逆矩阵是指一个矩阵乘以它自己的逆矩阵,可以得到一个单位矩阵。

它可以帮助研究者快速解决许多数学模型,如线性方程组、解调数学模型和特征值问题等。

逆矩阵最初出现在二十世纪初期数学家弗里德曼的数学论文中,他发现了一种数学工具,可以用它来解决多项式方程组的解,这一理论被称为弗里德曼的逆矩阵理论。

此后,科学家们发现,逆矩阵可以解决许多数学问题,所以它成为研究者工具箱中不可或缺的重要部分,然而,只有一定是方阵才能有逆矩阵。

随着研究者们对数学模型的深入研究,人们发现了另外一种技术,命名为“广义逆矩阵”,它被认为是一种替代逆矩阵的技术,可以帮助研究者快速解决许多数学模型,而无需要求解矩阵的逆。

广义逆矩阵把多项式方程组转换成反方程。

它构造出一个矩阵A,使得Ax=b,其中b是给定的系数向量,x是要求的变量向量,而A则是一个称为“反矩阵”的矩阵。

假设A是n x n矩阵,可以得到n个方程,而x可以用A的反矩阵来求得。

这里的反矩阵A^-1,可以通过矩阵A的特征值来计算,特征值是一个特殊的多项式,用来解决特征值问题,从而得到A的反矩阵。

广义逆矩阵在计算机领域也有着广泛的应用,比如可以用来求解系统方程,就是将在一定的时间内的特定的输入变量带入特定的算法中,从而确定相应时间段内的系统输出变量。

它也可以用于求解最优化问题,如最小二乘法和最大熵模型等。

另外,它还可以用来图像处理,比如图像分类、噪声滤波等等。

综上所述,广义逆矩阵是一种极为重要的矩阵,它可以帮助研究者快速求解多种数学模型,而且还可以广泛地应用于计算机领域,极大地提高了解决数学问题的效率。

6 矩阵的广义逆

6 矩阵的广义逆
H H
9. A AB A AC AB AC


16
例8
证明:若A是Hermite矩阵, 则A也是Hermite矩阵。
17
例9
设A是正规矩阵,证明: (A ) (A ) .
2 2
18
定理3
x, 若x R ( A) 1. AA x ; H , 若x K ( A )
5.AH AH AA A AAH ;
15
定理1(续)
6.( A A) A ( A ) ; ( AA ) ( A ) A ;
H H H H
7.A ( AH A) AH AH ( AAH ) ; 8.若U ,V是酉矩阵, 则(UAV) V A U ;


O , B B O

11
例6
A 3. A O
1 4.

O, A O


A n n 1 j , 若 j 0 其中, j 0,若 j 0
H
19


第三节 广义逆矩阵的应用
当线性方程组Ax b无解时, 如何求最好的近似解, 即求x使得 Ax - b 2 最小?
20
最小二乘解
定义:设A C
sn
, x0 C , 若
n
xC
b Ax 0 min b Ax n
则称x0是线性方程组Ax b的最小二乘解。
长度最小的最小二乘解称为极小最小二乘解。
21
定理4
是Ax b的最小二乘解 是A Ax A b的解。
H H
22

第6章 广义逆矩阵

第6章 广义逆矩阵

2 2 1 1 其中 Q 2 1 2 为正交矩阵 3 1 2 2
20
4 1 0 T A Q Q Q 0 11 0 0
0 T 0 Q 2 1
2 0 2 1 0 0 2 4 2 2 1
A+ 的性质
A+ 的性质:
(1) ( A ) A, ( AT ) ( A )T ; ( 2) 若 A可逆, 则A A-1 ; (3) (A) A , 其中
-1 , 0 0, 0
(4) rank ( A ) rank ( A A) rank ( AA ) rank ( A);
最小二乘通解为
x A b ( I A A) y 1 8 2 2 1 1 2 2 5 4 y 27 9 2 2 4 5
4 8 10 1 8 16 20 50 5 10 25
例 3. 设
2 2 0 A 2 1 2 0 2 0
求 A的广义逆 A
4 0 0 由 Q 1 AQ 0 1 0 , A QQ T 0 0 2
引理1:设A为 n 阶幂等阵,即 A2 = A, 则
(1) N ( A) R( I A), R( A) N ( I A)
(2) N ( A) R( A) R n
引理2:设A为实m×n 阵, 则
(1) N ( A) R( AT ) , N ( A) R( AT ) R n ( 2) N ( A) N ( AT A)
是矛盾方程组,并求其最小二乘通解。
,

广义逆矩阵

广义逆矩阵

广义逆矩阵
广义逆矩阵是线性代数中非常有用的概念,它能够解决复杂的数学问题。

本文将对它的定义、性质及其应用进行详细的介绍,以帮助读者更好地理解这一概念。

广义逆矩阵(Generalized Inverse Matrix),也称为
Moore-Penrose逆矩阵,它是矩阵A的可逆矩阵,用A+表示。

它是A 满足四个基本性质(Moore-Penrose性质)时的矩阵,即:
1、AA+A=A;
2、A+AA+ =A+;
3、(A+A)T=A+A;
4、(AA+)T=AA+。

由定义可知,广义逆矩阵的存在与矩阵A可逆有关。

如果A可逆,则A+就是A的逆矩阵;如果A不可逆,则A+是A的广义逆矩阵。

因此,广义逆矩阵是一个更广泛的概念,它正是由于A不可逆,才能够定义,它可以应用于A不可逆的情况。

广义逆矩阵在很多实际应用中扮演了重要的角色。

例如,在统计学中,可以通过广义逆矩阵来求解非方阵(不可逆)的最小二乘问题,以此解决非线性回归问题。

此外,广义逆矩阵可以应用于图像处理方面。

在传感器校准领域,广义逆矩阵可以用于消除传感器矩阵中的非线性影响,从而使图像获得更高的质量。

此外,广义逆矩阵还可以用于控制理论中的MPC(Model
Predictive Control)方法,这种方法将控制系统中的非线性因素表示为一个矩阵,并利用广义逆矩阵来计算系统未来一段时间的状态。

综上所述,广义逆矩阵在解决复杂数学问题中显示出了强大的能力。

它不仅可以用于统计学,还可以用于图像处理和控制理论,通过广义逆矩阵来解决非线性问题,以更好地表示系统的特征。

第六章广义逆矩阵

第六章广义逆矩阵

第六章 广义逆广义逆矩阵的概念是方阵逆矩阵概念的推广,广义逆矩阵的基本知识是矩阵理论的重要组成部分,其在数理统计、数值分析、博弈论、控制论、计量经济、电网理论等中有重要的应用。

本章首先给出各种广义逆矩阵的概念,重点介绍矩阵{}1-逆及矩阵Moore-Penrose 逆的性质、计算方法及这两种广义逆矩阵在线性方程组求解中的应用,最后给出方阵的群逆与Drazin 逆的基本性质。

§ 广义逆矩阵的概述广义逆矩阵的概念渊源于线性方程组的求解问题。

设n C 为复n 维向量空间,m n C ⨯为复m n ⨯矩阵全体。

设矩阵m n A C ⨯∈,考虑线性方程组Ax b = (6-1) 其中,m b C ∈为给定的m 维向量,n x C ∈为待定的n 维向量。

定义1 若存在向量n x C ∈满足线性方程组(6-1),则称线性方程组(6-1)是相容的;否则称线性方程组(6-1)是不相容的。

众所周知,当A 为可逆矩阵时,线性方程组(6-1)有唯一解1x A b -=,其中1A -是A 的逆矩阵。

当A 为不可逆矩阵或长方矩阵时,相容线性方程组(6-1)有无数解;不相容线性方程组(6-1)无解,但它有最小二乘解,即求n x C ∈,使得()min y R A Ax b y b ∈-=- (6-2)成立,其中代表任意一种向量范数,{}(),m n R A y C y Ax x C =∈=∀∈。

上述两种情况的解是否也能表示成一种紧凑的形式x Gb =,其中,G 是某个n m ⨯矩阵 这个矩阵G 是通常逆矩阵的推广。

1920年,. Moore 首先提出广义逆矩阵的概念,由于Moore 的方程过于抽象,并未引起人们的重视。

1955年,R. Penrose 给出如下比较直观和实用的广义逆矩阵的概念。

定义2 设矩阵m n A C ⨯∈,若存在矩阵n m X C ⨯∈满足下列Penrose 方程(1)AXA A =; (2)XAX X =; (3)()H AX AX =; (4)()H XA XA =则称X 为A 的Moore-Penrose 逆,记为A +。

广义逆矩阵(第六章)

广义逆矩阵(第六章)
2,设 ,则A+唯一。
证明:用A的奇异值分解,验证该分解满足Moore-Penrose广义逆定义。
同时得到第一种求解加号逆的方法——奇异值分解。
3,满秩分解法求A的加号逆:
A=FG,有F ,G ,则
A+=GH(GGH)-1(FHF)-1FH。
【可以这么记:A=FG,A-1=G-1F-1=G-1GG-1F-1FF-1=G-1(GG-1)(F-1F)F-1=G-1(GG-1)-1(F-1F)-1F-1将G-1,F-1改写为GH,FH;()的-1保留】
7,应用:利用{1}逆求解矩阵方程即线性方程组
A为m×n,B为p×q,D为m×q,而AXB=D有解的充分必要条件为AA-DB-B=D;方程的通解为X=A-DB-+Y-A-AYBB-,Y为任意n×p阶矩阵。
注意,书上实则未给出明确证明,只是带入后验证方程左右两侧成立,并给出了如何记住X通解的过程:X0= A-DB-+X0- A-DB-,而D= AX0B,则X0= A-DB-+X0- A-AX0B B-,将右侧的X0改写为Y就完了。
3,通过奇异值分解,A=U= ¦ VH,有AGA= ¦ = ¦ , =Σ-1,
有A{1}={G ¦ UH},Kr×(n-r),L(m-r)×r,M(m-r)×(n-r)。
4,当m=n是,A{1}唯一,为A-1.
5,设 ,A-是 A{1}的其中一个,则rank(A-)≥rank(A)
6,性质(AT)-=(A-)T,(AH)-=(A-)H;
3,推论:(1)A左可逆 ker(A)={0}(ker为线性映射ker(A)为求映射的原象集) Ax=0只有0解。(2)A右可逆 ,range为线性映射空间,range(A)={Am×nun,u }

广义逆矩阵

广义逆矩阵

广义逆矩阵广义逆矩阵,又称广义反矩阵,是一种在线性代数理论中研究基于多维向量空间的矩阵反置、求解方法。

它也可以把多维空间中多个向量组成的矩阵反置成一个单独的向量,并对多维空间中的变量进行分析及处理。

本文将介绍广义逆矩阵的定义、原理、应用以及实际计算方法。

首先,什么是广义逆矩阵?一般情况下,矩阵反置是指给定一个n×n矩阵A,求出另一个n×n矩阵B,使得 AB=I,其中I是单位矩阵,称矩阵B为矩阵A的逆矩阵。

而广义逆矩阵则是把上面的定义进行拓展,把n×n矩阵A拓展为m×n矩阵C,其中m>n,求出另一个n×m矩阵D,使得CD=I,而矩阵D则就是广义逆矩阵。

其次,广义逆矩阵的原理是什么?首先要知道,无论是矩阵反置还是广义逆矩阵,它们都需要满足输入与输出之间的一致性。

这也是矩阵反置和广义逆矩阵最主要的原理,即:根据输入的信息,找到一组输出的信息,使得它们组合在一起,能够恢复到原来的输入信息。

第三,广义逆矩阵的应用。

广义逆矩阵在多项式模型参数估计、统计模型中均有应用。

在多项式模型参数估计中,首先要得到输入数据的特征矩阵,然后用广义逆矩阵求取未知参数的传播矩阵。

在统计模型中,广义逆矩阵通常用于拟合样本点,解决参数估计问题。

另外,广义逆矩阵还能够用于求解线性方程组,尤其是非方阵的情况;可以用于分析多维数据,以及解决信息处理中的大型线性系统等问题。

第四,实际计算方法。

在实际中计算广义逆矩阵主要有两种方法,一种是线性规划方法,另一种是最小二乘法。

线性规划方法是通过线性规划模型,把问题转化为线性规划问题进行求解;使用最小二乘法则是通过求解几何分布最小二乘法,可以用广义逆矩阵求解出最优解。

总之,广义逆矩阵的定义、原理、应用及实际计算方法有着十分重要的作用。

它不仅能够用于多项式模型参数估计及统计模型,而且可以用于求解线性方程组,以及分析多维数据及信息处理中的大型线性系统等问题。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第六章 广义逆广义逆矩阵的概念是方阵逆矩阵概念的推广,广义逆矩阵的基本知识是矩阵理论的重要组成部分,其在数理统计、数值分析、博弈论、控制论、计量经济、电网理论等中有重要的应用。

本章首先给出各种广义逆矩阵的概念,重点介绍矩阵{}1-逆及矩阵Moore-Penrose 逆的性质、计算方法及这两种广义逆矩阵在线性方程组求解中的应用,最后给出方阵的群逆与Drazin 逆的基本性质。

§6.1 广义逆矩阵的概述广义逆矩阵的概念渊源于线性方程组的求解问题。

设n C 为复n 维向量空间,m n C ⨯为复m n ⨯矩阵全体。

设矩阵m n A C ⨯∈,考虑线性方程组Ax b = (6-1) 其中,m b C ∈为给定的m 维向量,n x C ∈为待定的n 维向量。

定义1 若存在向量n x C ∈满足线性方程组(6-1),则称线性方程组(6-1)是相容的;否则称线性方程组(6-1)是不相容的。

众所周知,当A 为可逆矩阵时,线性方程组(6-1)有唯一解1x A b -=,其中1A -是A 的逆矩阵。

当A 为不可逆矩阵或长方矩阵时,相容线性方程组(6-1)有无数解;不相容线性方程组(6-1)无解,但它有最小二乘解,即求n x C ∈,使得 ()min y R A Ax b y b ∈-=- (6-2)成立,其中代表任意一种向量范数,{}(),m n R A y C y Ax x C =∈=∀∈。

上述两种情况的解是否也能表示成一种紧凑的形式x Gb =,其中,G 是某个n m ⨯矩阵? 这个矩阵G 是通常逆矩阵的推广。

1920年,E.H. Moore 首先提出广义逆矩阵的概念,由于Moore 的方程过于抽象,并未引起人们的重视。

1955年,R. Penrose 给出如下比较直观和实用的广义逆矩阵的概念。

定义2 设矩阵m n A C ⨯∈,若存在矩阵n m X C ⨯∈满足下列Penrose 方程 (1)AXA A =; (2)XAX X =; (3)()H AX AX =; (4)()H XA XA =则称X 为A 的Moore-Penrose 逆,记为A +。

例1 由Moore-Penrose 逆的定义不难验证(1) 若1100A ⎡⎤=⎢⎥⎣⎦,则102102A +⎡⎤⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦; (2) 若na C ∈,则2H a a a+=,其中2H a a a =;(3) 若nm C O O O B A ⨯∈⎥⎦⎤⎢⎣⎡=,其中r r C B ⨯∈是可逆矩阵,则 1B O A O O -+⎡⎤=⎢⎥⎣⎦mn C ⨯∈;(4) 若A 是可逆矩阵,则1A A +-=。

定理1 对于任意矩阵m n A C ⨯∈,其Moore-Penrose 逆存在并且唯一。

证明 存在性。

设矩阵m n A C ⨯∈有奇异值分解HO A P Q O O ∑⎡⎤=⎢⎥⎣⎦, 其中m m P C ⨯∈,n n Q C ⨯∈为酉矩阵,1diag(,,)r σσ∑=,A 的正奇异值为1,,r σσ,rank()A r =。

容易验证1H O X Q P O O -⎡⎤∑=⎢⎥⎣⎦满足定义2中的四个Penrose 方程,所以,A +总是存在的。

唯一性。

设,X Y 均满足定义2中的四个Penrose 方程,则()()()H H H H H H H H HX X AX XX A XX A Y A X AX AY ====()()=()H H H H H H HHHXAXAY XAY XAYAY XA YA Y A X A Y Y A Y Y YA Y YAY Y========所以A +是唯一的。

更一般的,为了不同的目的,人们定义了满足Penrose 方程中任意若干个方 程的广义逆。

定义3 设矩阵m n A C ⨯∈,若矩阵n m X C ⨯∈满足Penrose 方程中的(i ),(j ), ,(l )等方程,则称X 为A 的{},,,i j l -逆,记为(,,,)i j l A 。

由定义3与定义1可知,(1,2,3,4)A A +=。

因为对于任意{}{},,,1,2,3,4i j l ⊂都有A +为A 的{},,,i j l -逆,所以利用定理1可知(,,,)i j l A 总是存在的。

但是除了A +是唯一确定的之外,其余各种{},,,i j l -逆矩阵都不是唯一确定的,因此将A 的{},,,i j l -逆全体记为{},,,A i j l 。

如果按照满足Penrose 方程个数进行分类,{},,,i j l -逆矩阵共有1234444415C C C C +++=种。

但应用较多的是以下5种: {1},{1,2},{1,3},{1,4},{1,2,3,4}A A A A A ,其中,(1){1}A A A -=∈最为基本,{1,2,3,4}A A +=最为重要。

(1,2){1,2}r A A A -=∈称为自反广义逆,(1,3){1,3}l A A A -=∈称为最小二乘广义逆,(1,4){1,4}mA A A -=∈为极小范数广义逆。

例2 设矩阵11122122A A A A A ⎡⎤=⎢⎥⎣⎦,其中11A 为可逆矩阵,且122211112A A A A -=,则容易验证{}1111A O A O O -⎡⎤∈⎢⎥⎣⎦。

例3 设矩阵m n A C ⨯∈。

(1)若rank()A m =,此时H m m AA C ⨯∈为可逆矩阵,容易验证1(){1,2,3}H H X A AA A -=∈;(2)若rank()A n =,此时H n n A A C ⨯∈为可逆矩阵,容易验证1(){1,2,4}H H X A A A A -=∈。

除了以上{},,,i j l 广义逆矩阵之外,还有群逆、Drazin 逆等另外一些广义逆矩阵。

1967年,Erdelyi 给出如下群逆的概念。

定义4 设矩阵n n A C ⨯∈,若矩阵n n X C ⨯∈满足 (1)AXA A =; (2)XAX X =; (3)AX XA =; 则称X 为A 的群逆,记为#A 。

从定义4可以看出,群逆#A 是一个特殊的(1,2)A ,虽然(1,2)A 总是存在的,但是这种群逆未必存在。

为了介绍Drazin 逆的定义,下面先给出方阵指标的概念。

定义5 设矩阵n n A C ⨯∈,称满足1rank()rank()k k A A +=的最小非负整数k 为A 的指标,记作Ind()A k =。

若矩阵A 是非奇异的,则Ind()0A =,若矩阵A 是奇异的,则Ind()1A ≥。

1958年,Drazin 给出如下Drazin 逆的概念。

定义6 设矩阵n n A C ⨯∈,其指标为k ,若存在矩阵n n X C ⨯∈满足 (1)k k A XA A =; (2)XAX X =; (3)AX XA =;则称X 为A 的Drazin 逆,记作D A 。

易见,若矩阵A 的指标为1,则A 的Drazin 逆就是群逆。

§6.2 {}1-逆的性质与计算由于{}1-逆是最基本、最重要的一种广义逆,本节将给出{}1-逆的基本性质与计算方法。

6.2.1 {}1-逆的存在性定理1设矩阵m n A C ⨯∈,其秩为r 。

若矩阵A 的等价标准形为rE O PAQ O O ⎡⎤=⎢⎥⎣⎦, 其中,P Q 分别为m 阶和n 阶可逆矩阵,则矩阵A 的所有{}1-逆的集合为12(1)()()()()1221222122{1},,r r m r n r r n r m r E B A A Q P B C B C B C B B ⨯--⨯-⨯-⎧⎫⎡⎤⎪⎪==∈∈∈⎨⎬⎢⎥⎪⎪⎣⎦⎩⎭。

证明 设矩阵X 为A 的任意一个{}1-逆,则其满足AXA A =。

于是,111111rrrE O E O E O P Q XP Q P Q OO O O O O ------⎡⎤⎡⎤⎡⎤=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦。

因为,P Q 分别为m 阶和n 阶可逆矩阵,上式等价于11rrrE O E O E O Q XP O O O O O O --⎡⎤⎡⎤⎡⎤=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦。

令1112112122BB Q XP B B --⎡⎤=⎢⎥⎣⎦,则由上式可以推出11r B E =,而122122,,B B B 是任意的,故12112122rE B Q XP B B --⎡⎤=⎢⎥⎣⎦, 即122122rEB X Q P B B ⎡⎤=⎢⎥⎣⎦。

因此,此定理结论成立。

由此定理的证明过程可知矩阵A 的{}1-逆一定存在,但由于122122,,B B B 的任意性得矩阵A 的{}1-逆不唯一。

6.2.2 {}1-逆的基本性质关于{}1-逆的基本性质,有如下定理。

定理2 设矩阵m n A C ⨯∈,R λ∈,则 (1)(1)(1)(1)(1)()(),()()T T H H A A A A ==;(2)若矩阵n n n A C ⨯∈,则(1)1A A -=,并且A 的{}1-逆是唯一的; (3)(1)(1)()A A λλ+=,其中100λλλλ+⎧≠⎪=⎨⎪=⎩;(4)设,P Q 分别为m 阶和n 阶可逆矩阵,则(1)1(1)1()PAQ Q A P --=;(5)(1)rank()rank()A A ≤;(6)(1)AA 与(1)A A 都是幂等矩阵,且(1)(1)rank()rank()rank()A AA A A ==。

证明 利用6.1节定义3,可以直接验证此定理的(1)-(4)成立。

(5) 由于(1)(1)(1)rank()rank()rank()rank()A AA A AA A =≤≤,所以结论成立。

(6) 由于(1)2(1)(1)(1)()AA AA AA AA ==, (1)2(1)(1)(1)()A A A AA A A A ==,所以,(1)AA 与(1)A A 都是幂等矩阵。

又由于(1)(1)rank()rank()rank()rank()A AA A AA A =≤≤,所以(1)rank()rank()A AA =,同理(1)rank()rank()A A A =,因此,结论成立。

6.2.3 {}1-逆的计算定理1给出利用等价标准形求{}1-逆的方法。

例1 已知矩阵0130241545710A -⎡⎤⎢⎥=-⎢⎥⎢⎥--⎣⎦,求{1}A ,并具体给出一个(1)A 。

解答 由于3401301002415010457100011000000010000000100000001000AE E O -⎡⎤⎢⎥-⎢⎥⎢⎥--⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ 1100020201010000003211151000022013000000100000001000⎡⎤-⎢⎥⎢⎥-⎢⎥⎢⎥-⎢⎥→⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦,现令1202100321P ⎡⎤-⎢⎥⎢⎥=-⎢⎥⎢⎥-⎢⎥⎣⎦,1151022130********Q ⎡⎤-⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦,所以矩阵A 的等价标准形为 100001000000PAQ ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,利用定理1可得2122122211221222122{1},,E B A Q P B C B C B C B B ⨯⨯⨯⎧⎫⎡⎤⎪⎪=∈∈∈⎨⎬⎢⎥⎪⎪⎣⎦⎩⎭; 令122122,,B B B 均为零矩阵时,得到一个最简单的{1}-逆如下:(1)1151110010202022220100130********000100003210000001000A ⎡⎤⎡⎤⎡⎤--⎡⎤-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-=-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦。

相关文档
最新文档