ch线性代数方程组求解(间接方法)解说.ppt

* 第三章 线性代数方程组的迭代解法 ? §1 向量和矩阵序列的极限 ? §2 基本迭代法 ? §3 迭代法的收敛性 ? §4 最速下降法与共轭梯度法 §3.1 向量和矩阵序列的极限 1 向量和矩阵序列的极限概念 定义1　 中向量序列 满足 则称向量序列 　收敛到向量 ,记为 定义2　 中矩阵序列 满足 则称矩阵序列 收敛到矩阵 ,记为 注　向量和矩阵序列的极限等价于其中分量元素的 　　极限．　　 §3.1 Limit of Vector and Matrix Sequence ２ 向量序列和矩阵序列收敛的等价性 定理１　设　　　　　　　　，　　　　　　　，则 定理２　设　　　　　，　　　　，则有 定理３　　　　　的充分必要条件是对任何　　　有 定理４　设　　　　，则　　　　　的充分必要条件 　　　　　为　　　　，其中 §3.1 Limit of Vector and Matrix Sequence 证明　因为 因此　　　　 §3.1 Limit of Vector and Matrix Sequence 其中 故 练习题　试证明定理１，２，３ §3.2 基本迭代法 基本思想 产生迭代序列 由迭代格式 最后证明 （　是　　　的解） 等价变形 §3.2 Iteration Method 记号 §3.2 Iteration Method １.Ｊ－迭代法 §3.2 Iteration Method ２.ＧＳ－迭代法 §3.2 Iteration Method ３.ＳＯＲ－迭代法 在ＧＳ－迭代法中，第i个分量可改写为 可以认为是　　在　　的基础上加了一个校正量 因此有ＳＯＲ－迭代法 §3.2 Iteration Method §3.2 Iteration Method ４.ＳＳＯＲ－迭代法 在ＳＯＲ－迭代法中，新向量的分量计算依次第１个分量到第n个分量： 这个次序也可以倒过来，即新向量的分量计算依次第n个分量到第１个分量： §3.2 Iteration Method 这两种次序的ＳＯＲ－迭代过程交叉使用，就有 §3.2 Iteration Method §3.3 迭代法的收敛性 预备知识: 1.矩阵严格(弱)对角占优 矩阵按行严格(弱)对角占优: 矩阵按列严格(弱)对角占优: §3.2 Convergence Criterion of Iteration Method 2.不可约矩阵 如果矩阵 不能经过行置换和相应的列置换化为 其中 为r阶方阵, 为n-r 阶方阵 引理1 如果矩阵A为按行(或按列)严格对角占优矩阵,或矩阵A为按行(或按列)弱对角占优且不可约,则有 ,且A为非奇异矩阵. 引理2 设矩阵 ,下面三条件等价: (1) 对任意 ,有 (2) (3) A的谱半径 §3.2 Convergence Criterion of Iteration Method 引理3 如果矩阵 的谱半径 ,则有(I-A) 为非奇异. J-迭代法: G-迭代法: SOR-迭代法: SSOR-迭代法: §3.2 Convergence Criterion of Iteration Method 收敛的一般性结果: 定理1 迭代格式 对任意初始值 ,有下列收敛结果: (1) 迭代格式收敛的充要条件为谱半径 ; (2) 迭代格式收敛的充分性条件为范数 . 定理2 对任意矩阵 ,都有 . 定理3 若对某一种范数有 ,则迭代格式对任意初始向量 都收敛. §3.2 Convergence Criterion of Iteration Method (1) 定理4 如果方程 有唯一解 ,且 , (2) J-迭代法收敛性定理: 定理5 (1)如果矩阵A为按行(或按列)严格对角占优,或矩阵A为按行(或按列)弱对角占优且不可约,则J-迭代法收敛.(2)如果矩阵A为对称定正矩阵,则J-迭代法收敛的充要条件为2D-A为对称定正矩阵. 则由迭代格式产生的向量序列 满足如下对误差估计: §3.2 Convergence Criter