中科院矩阵分析chapt3

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

矩阵分析及其应用 3.1矩阵序列

定义3.1设矩阵序列{A (k )},其中A(k)=( a (k )

) C m n ,当k a j" a u 时,称矩阵序列{A (k)}收敛,并称矩阵 A=( a ij )为矩 阵序列{A (k)}的极限,或称{A (k)}收敛于A,记为

lim A (k)

A 或 A (k) A

k

不收敛的矩阵序列称为发散的。

由定义,矩阵序列 A (k )发散的充要条件为存在 j 使

得数列a (k)发散。

类似地,我们可以定义矩阵收敛的 Cauchy 定义 定义3.1'矩阵序列{A (k)}收敛的充要条件为 对任给>0存在N(),当k, l N()时有 ||A (k) A (l)|| <

其中||.|为任意的广义矩阵范数。

sin 』)

n n

sin(k)

如果直接按定义我们因为求不出 A (n)的极限从而

从而只要I 充分大,则当m, n > l 时就有

sin(k)

k 2

这样A (l)收敛。

定理3.1 A (k) A 的充要条件为 ||A (k) A|| 0

证明:利用广义矩阵范数的等价性定理,仅对 范数可以证

明。

即c 1

IL

A (k) A||

||A (k) AII C 2 ||A (k) AII 性质 0 若 A (k)

A ,则 ||A (k) II IIAII 成立。

性质 1. 设 A (k)

A m n ,

B (k) B m n , 则

A (k)+ B

(k) A+ B , ,C 性质 2. 设 A (k)

A m n ,

B (k )

B n l ,贝U

A (k)

B (k)

A B

证明:由于矩阵范数地等价性,我们可以只讨论相容的 矩阵范数。 ||A (k )B (k) A B|| || A (k) B (k) A B (k)||+||AB (k)

A B||

|| A (k) A|| ||B (k)||+||A||||B (k) B||

例 1 A (n)

k m 1

k(k 1)

相反,由于

注意||B(k)|| ||B||,则结论可得。

特别地有

性质2'. A(k) A 的充要条件为

A (k) x Ax, 对任意x 成立或者y H A(k) x y H

Ax, 对任意x,y 成立.

(在无穷维空间中称为弱收敛,但在有限维空间中和一般收敛性定义是等价的) 对于Hermite( 对称)矩阵我们有如下的定理:设A(k), k=1,2,…,和A都为Hermite矩阵,那么A(k) A的充要条件为x H A(k) x x H Ax, 对任意x 成立

推论:A(k),k=1,2, … , 为Hermite 矩阵,且单调减少,即A(k+1) A(k)为半正定Hermite矩阵,那么A(k)有极限.

性质3设A(k)和A都为可逆矩阵,且A(k)A,则

(A (k)

)

1

A

1

证明:因为A 1 (A(k)) I.所以存在K,当k >K时有||I A 1 (A (k))||<1/2 我们有(A(k)) 1= A 1+( I A 1 (A(k))) (A (k)) 1

从而ll(A(k)) 1|| ||A 1||+||( I A 1 (A(k)))|| || (A(k)) 1|| 当k>K 时,有||(A(k))1|| ||A1||+1/2|| (A(k))1||

即||(A(k)) 1|| 2 ||A 1||

因为 A 1(A(k))1= A1(A(k)A) (A(k))1

从而|| A1 (A(k)) 1|| ||A1||||A(k) A||||(A(k)) 1||

(当k>K 时)||A 1||||A(k) A||2||A 1||

(当k 时) 0

由定理3.1有(A(k)) 1 A 1

定义 3.2 矩阵序列{A (k)} 称为有界的,如果存在常数

M>0 ,使得对一切k 都有

| a i(j k) |

定理:有界的矩阵序列{A (k)} 一定有收敛的子列。

定义 3.3 设 A 为方阵,且当k 时有 A k 0,则称A 为收敛矩阵。

定理 3.2(迭代法基本定理) A k 0 的充要条件为谱半径(A)<1.

证明:必要性:设A k 0,证明(A)<1. 对A 的任意特征值和相应的特征向量x 有x=Ax.

这样我们有 A k x= k x

从而有| |k ||x||=||A k x|| ||A k||||x||

从而有| |k ||A k|| 0

这样有| |<1,由于为 A 的任意特征值,

所以(A)<1, 即必要性得证。

充分性。已知(A)<1 ,证明A k0.

取=(1 (A))/2 >0, 由定理 2.10 有,存在某种相容的矩阵范数||.||M 使得||A||M< (A)+ <1

从而||A k|| M (||A||M)k<( (A)+ )k 所以当k 有||A k|| M 0,从而A k 0.

定理3.3 A k 0的充分条件为存在矩阵范数||.|M使得

||A||M <1 3.2 矩阵级数

定义3.4设矩阵序列{A (k)},其中A(k)=( a(k)) C n n,由它们形成的无穷和A(0) +A⑴+…+A(k)+…称为矩阵级数,记为A(k),即有k0

A(k)= A(0)+A⑴+ …+A(k)+…

k0

N

定义3.5记S(N)= A(k),称其为矩阵级数A(k)的部分和.

k 0 k0

如果矩阵序列{S(N)}收敛,且有极限S,即有

S(N) S

那么称矩阵级数A(k)收敛,且和为S, 记为

k0

S=

k0

不收敛的矩阵级数称为发散的。

显然A(k) =S 是指a i(j k)s ij,i,j

k 0 k 0

即矩阵级数收敛是指它的每个分量所构成的数项级数收敛。

性质:矩阵级数A(k)收敛的充要条件为对任意向量x,

k0

向量级数A(k)x 收敛。

k0

定义3.6设矩阵级数A(k)的每个分量a(k)所构成的数项

k0

级数a i(j k)绝对收敛,则称矩阵级数A(k)绝对收敛。

k 0 k0

关于绝对收敛,我们有如下的定理:

性质 1. 绝对收敛的A(k)交换求和次序不改变其绝对

k0

收敛性和极限值。

性质 2. 矩阵级数A(k)绝对收敛的充要条件为正项级数

||A(k)||收敛。

k0

性质 3. 如果矩阵级数A(k) (绝对)收敛,那么PA(k)Q

k0 k 0 也是(绝对)收敛,且有

PA (k)

Q=P( A

(k)

)Q

k0 k 0

性质 4. 设C n n的两个矩阵级数

(k)

k0

相关文档
最新文档