第五专题 矩阵的数值特征(行列式、范数、条件数、迹、秩、相对特征根)

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

第五专题 矩阵的数值特征

(行列式、迹、秩、相对特征根、范数、条件数)

一、行列式

已知A p ×q , B q ×p , 则|I p +AB|=|I q +BA| 证明一:参照课本194页,例.

证明二:利用AB 和BA 有相同的非零特征值的性质;

从而I p +AB ,I q +BA 中不等于1的特征值的数目 相同,大小相同;其余特征值都等于1。

行列式是特征值的乘积,因此|I p +AB|和|I q +BA|等于特征值(不等于1)的乘积,所以二者相等。

二、矩阵的迹

矩阵的迹相对其它数值特征简单些,然而,它在许多领域,如数值计算,逼近论,以及统计估计等都有相当多的应用,许多量的计算都会归结为矩阵的迹的运算。下面讨论有关迹的一些性质和不等式。

定义:n

n

ii i i 1

i 1

tr(A)a ====λ∑∑,etrA=exp(trA)

性质:

1. tr(A B)tr(A)tr(B)λ+μ=λ+μ,线性性质;

2.

T

tr(A )tr(A)=;

3. tr(AB)tr(BA)=;

4.

1

tr(P AP)tr(A)-=; 5.

H H tr(x Ax)tr(Axx ),x =为向量; 6. n

n

k

k i i i 1

i 1

tr(A),tr(A )===λ=λ∑∑;

从Schur 定理(或Jordan 标准形)和(4)证明; 7. A 0≥,则tr(A)0≥,且等号成立的充要条件是A=0;

8. A B(A B 0)≥-≥即,则tr(A)tr(B)≥,且等号成立的充要条件是A=B (i i A B (A)(B)≥⇒λ≥λ);

9. 对于n 阶方阵A ,若存在正整数k,使得A k =0,则tr(A)=0(从Schur 定理或Jordan 标准形证明)。

若干基本不等式

对于两个m ×n 复矩阵A 和B ,tr(A H

B)是m ×n 维酉空间上的内积,也就是将它们按列依次排成的两个mn 维列向量的内积,利用Cauchy-schwarz 不等式

[x,y]2

≤[x,x]﹒[y,y]

定理:对任意两个m ×n 复矩阵A 和B |tr(A H B)|2≤tr(A H A)﹒tr(B H B)

这里等号成立的充要条件是A=cB,c 为一常数。特

别当A和B为实对称阵或Hermit矩阵时

0≤|tr(AB)|≤

定理:设A和B为两个n阶Hermite阵,且A≥0,B≥0,则

0≤tr(AB)≤λ1(B)tr(A) ≤tr(A)﹒tr(B)

λ1(B)表示B的最大特征值。

证明:

tr(AB)= tr(A1/2BA1/2) ≥0,又因为

A1/2[λ1(B)I-B]A1/2≥0,所以λ1(B)tr(A)≥A1/2BA1/2,得

tr(AB)= tr(A1/2BA1/2)≤tr(λ1(B) A)

=λ1(B) tr(A)≤tr(A)﹒tr(B)

推论:设A为Hermite矩阵,且A>0,则

tr(A)tr(A-1)≥n

另外,关于矩阵的迹的不等式还有很多,请参考《矩阵论中不等式》。

三、矩阵的秩

矩阵的秩的概念是由Sylvester于1861年引进的。它是矩阵的最重要的数字特征之一。下面讨论有

关矩阵秩的一些性质和不等式。

定义:矩阵A 的秩定义为它的行(或列)向量的最大无关组所包含的向量的个数。记为rank(A)

性质:

1. rank(AB)min(rank(A),rank(B))≤;

2. rank(A B)rank(A,B)rank(A)rank(B)+≤≤+;

3.

H H

rank(AA )rank(A )rank(A)==; 4.

rank(A)rank(XA)rank(AY)rank(XAY)===,其

中X 列满秩,Y 行满秩(消去法则)。

定理(Sylvester ):设A 和B 分别为m×n 和n×l 矩阵,则

rank(A)rank(B)n rank(AB)+-≤

min(rank(A),rank(B))≤

Sylveste 定理是关于两个矩阵乘积的秩的不等式。其等号成立的充要条件请参考王松桂编写的《矩阵论中不等式》,三个矩阵乘积的秩的不等式也一并参考上述文献。

四、相对特征根

定义:设A 和B 均为P 阶实对称阵,B>0,方程 |A-λB |=0的根称为A 相对于B 的特征根。

性质:|A-λB|=0等价于|B-1/2AB-1/2-λI|=0

(因为B>0,所以B1/2>0)

注:求A相对于B的特征根问题转化为求B-1/2AB-1/2的特征根问题或AB-1的特征根。因B-1/2AB-1/2是实对称阵,所以特征根为实数。

定义:使(A-λi B)l i=0的非零向量l i称为对应于λi的A相对于B的特征向量。

性质:

①设l是相对于λ的A B-1的特征向量,则

A B-1l=λl 或 A (B-1l)=λB( B-1l)

B-1l 为对应λ的A相对于B的特征向量

(转化为求A B-1的特征向量问题)。

②设l是相对于λ的B-1/2AB-1/2的特征向量,则

B-1/2AB-1/2l=λl

可得

A (B-1/2l)=λB(B-1/2l)

则B-1/2l 为对应λ的A相对于B的特征向量(转化为求B-1/2AB-1/2对称阵的特征向量问题)。

五、向量范数与矩阵范数

向量与矩阵的范数是描述向量和矩阵“大小”的一种度量。先讨论向量范数。

相关文档
最新文档