矩阵分析课件chapt3 矩阵分析及其应用例题详解.docVIP

矩阵分析及其应用 3.1 矩阵序列 定义3.1 设矩阵序列{A(k)},其中A(k)=()?Cn?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|| 注意|| A(k) ||?||A||， ||B(k)||?||B||， 则结论可得。 特别地有 性质2’. A(k)? A的充要条件为 A(k) x?Ax, 对任意x成立 （在无穷维空间中称为弱收敛，但在有限维空间中 和一般收敛性定义是等价的) 性质3设A(k)和A都为可逆矩阵，且A(k)? A，则 (A(k))?1? A?1 证明： 因为A?1? (A(k)) ?I. 所以存在K,当kK时有 ||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 ?(A)+ ? 1 从而||Ak|| M?(||A||M)k(?(A)+ ?)k 所以当k??有||Ak|| M ?0, 从而Ak?0. 定理3.3 Ak?0的充分条件为存在矩阵范数||.||M使得 ||A||M 1 3.2矩阵级数 定义3.4设矩阵序列{A(k)},其中A(k)=()?Cn?n,由它们 形成的无穷和 A(0)+A(1)+…+A(k)+…称为矩阵级数， 记为 ，即有 = A(0)+A(1)+…+A(k)+… 定义3.5 记S(N)=,称其为矩阵级数的部分和. 如果矩阵序列{