数值分析第四讲-解线性方程组的-2010.9.pdfVIP

第四章 第四章 解线性代数方程组的迭代法 解线性代数方程组的迭代法 §1 向量序列和矩阵序列的极限 §1 向量序列和矩阵序列的极限 §2 迭代法的基本理论 §2 迭代法的基本理论 §3 几种常用的迭代法 §3 几种常用的迭代法 西北工业大学理学院 欧阳洁 1 §1 向量序列和矩阵序列的极限 §1 向量序列和矩阵序列的极限 一 概念 一 概念 二 序列收敛的等价条件 二 序列收敛的等价条件 三 定理( lim Bk O 的充要条件) 三 定理(k →∞ 的充要条件) 西北工业大学理学院 欧阳洁 2 §1 向量序列和矩阵序列的极限 §1 向量序列和矩阵序列的极限 迭代法：把方程组的解看作是某种极限过程 迭代法： 的极限，且实现这一极限过程的每一步是利用前 一步所得结果施行相同的演算步骤而进行。 一 概念 一 概念 1 向量序列收敛 1 向量序列收敛 x(k ) n * n { } R 设 是 中的向量序列，若有向量 x ∈R ， 使得 lim x(k ) − x* 0 k →∞ {x(k ) } x* (k ) * 则称 收敛于 。记为 lim x x k →∞ {x(k ) } 由于向量范数具有等价性， 的收敛性 和范数的选择无关。 西北工业大学理学院 欧阳洁 3 ２矩阵序列收敛 ２矩阵序列收敛 A(k ) n×n n×n { } R A ∈R 设 是 中的矩阵序列，若有矩阵 ， 使得 lim A(k ) − A 0 k →∞ 则称 {A(k ) }收敛于A 。 记为 lim A(k ) A k →∞ 与向量类似，矩阵范数也具有等价性，因 {A(k ) } 而 的收敛性也和范数的选择无关。 西北工业大学理学院 欧阳洁 4 二 序列收敛的等价条件 二 序列收敛的等价条件 1 向量序列收敛的等价定理