中科院矩阵分析课件.docVIP

矩阵分析及其应用 3.1 矩阵序列 定义3.1 设矩阵序列{A(k)},其中A(k)=()(C m(n,当k((， (aij时，称矩阵序列{A(k)}收敛，并称矩阵A=(aij)为矩 阵序列{A(k)}的极限，或称{A(k)}收敛于A, 记为 或 A(k)( A 不收敛的矩阵序列称为发散的。 由定义，矩阵序列A(k) 发散的充要条件为存在ij使 得数列发散。 类似地，我们可以定义矩阵收敛的Cauchy定义 定义3.1 矩阵序列{A(k)}收敛的充要条件为 对任给(0 存在N((), 当 k, l ( N(() 时有 ||A(k)(A(l)|| ( 其中||.||为任意的广义矩阵范数。 例1 如果直接按定义我们因为求不出A(n)的极限从而 很难应用定义3.1证明收敛。 相反，由于 1/m 从而只要l充分大，则当m, n l 时就有 这样A(l) 收敛。 定理3.1 A(k)( A的充要条件为 ||A(k) (A||(0 证明：利用广义矩阵范数的等价性定理，仅对(范数可以证明。 即 c1 ||A(k) (A||( ( ||A(k) (A||( c2 ||A(k) (A||( 性质0 若A(k)( A， 则 ||A(k)|| ( ||A|| 成立。 性质1. 设A(k)( Am(n，B(k)( Bm(n, 则 (( A(k)+( ( B(k) ( (( A+( ( B， ( (,((C 性质2. 设A(k)( Am(n，B(k)( Bn(l, 则 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|| 注意 ||B(k)||(||B||， 则结论可得。 特别地有 性质2’. A(k)( A的充要条件为 A(k) x(Ax, 对任意x成立 或者 yHA(k) x( yH Ax, 对任意x,y成立. （在无穷维空间中称为弱收敛，但在有限维空间中 和一般收敛性定义是等价的) 对于Hermite(对称)矩阵我们有如下的定理： 设A(k)，k=1,2,…,和 A都为Hermite矩阵，那么 A(k)( A的充要条件为 xHA(k) x(xHAx, 对任意x成立 推论：设A(k)，k=1,2,…, 为半正定的Hermite矩阵，且单调减少，即A(k)和A(k) (A(k+1)为半正定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 从而||(A(k))(1||(||A(1||+||( I( A(1( (A(k)))||(|| (A(k))(1|| 当kK时，有 ||(A(k))(1||(||A(1||+1/2(|| (A(k))(1|| 即 ||(A(k))(1||(2(||A(1|| 因为A(1( (A(k))(1= A(1 (A(k)( A) (A(k))(1 从而 || A(1( (A(k))(1||(||A(1||(||A(k)( A||(||(A(k))(1|| (当kK时) (||A(1||(||A(k)( A||(2||A(1|| (当k((时) (0 由定理3.1有(A(k))(1( A(1 定义3.2矩阵序列{A(k)}称为有界的，如果存在常数 M0，使得对一切k都有 ||M 或等价的 || A(k)||M’ 定理：有界的矩阵序列{A(k)}一定有收敛的子列。 定义3.3 设A为方阵，且当k((时有Ak(0，则称A为 收敛矩阵。 定理3.2(迭代法基本定理) Ak(0的充要条件为谱半径 ((A)1. 证明：必要性：设Ak(0，证明((A)1. 对A的任意特征值(和相应的特征向量x有 (x=Ax. 这样我们有Akx=(kx 从而有|(|k (||x||=||Akx||(||Ak||(||x|| 从而有|(|k(||Ak||(0 这样有|(|1， 由于(为A的任意特征值， 所以((A)1, 即必要性得证。 充分性。已知((A)1，证明Ak(0. 取(=(1(((A))/2 0,由定理2.10有,存在某种相容的 矩阵范数||.||M使得 ||A||M ((