数值分析第4章解线性代数方程组的迭代法.pdf

第四章 解线性代数方程组的迭代法 §4.1 向量和矩阵序列的极限 §4.2 迭代法的基本理论 §4.3 几种常用的迭代法 2009-09-26 1 §4. １向量和矩阵序列的极限 一.极限的概念 1. 向量序列收敛 v(k ) n { } 定义：设 x 是 R 中的向量序列，若有 r* n 向量x ∈ R ，使 v(k ) v* lim x − x = 0 k →∞ v(k ) v* { } x 则称 x 收敛于 。记为： v(k ) v* lim x = x k →∞ Remark ：上面的收敛性实际上和范数的选择无关。 （范数的等价性） 2009-09-26 2 ２.矩阵序列收敛 定义： 设 (k ) 是R n×n 中的矩阵序列， { } A 若有 n×n ，使 lim A(k ) − A = 0 ，则称 { (k ) } A ∈ R A k →∞ 收敛于 ，记为 A lim A(k ) = A k →∞ Remark ：上面的收敛性也和范数的选择无关。 2009-09-26 3 二.序列收敛的等价条件 1.向量序列收敛的等价定理 v(k ) (k ) (k ) (k ) T v* * * * T 设 x = (x1 , x2 , L, xn ) ， x = (x , x , L, x ) 1 2 n v(k ) v* 则 lim x = x 的充要条件是： k →∞ v（k ） v* lim x = x （i1=,2, L,n ） i i k →∞ 2009-09-26 4 序列收敛的等价条件 （续）