ch06a线性方程组迭代解法基本概念.pdfVIP

线性方程组迭代解法 ❑ 直接法的缺点： ⚫ 运算量大，不适合大规模的线性方程组求解 ⚫ 无法充分利用系数矩阵的稀疏性 迭代法 从一个初始向量出发，按照一定的迭代格式，构造出一个趋 向于真解的无穷序列 ⚫ 只需 系数矩阵中的非零元素 2 ⚫ 运算量不超过 O(kn ) ，其中 k 为迭代步数 迭代法是目前求解大规模稀疏线性方程组的主要方法 2 矩阵 迭代法 A 的一个 矩阵 迭代法基本思想 矩阵 A = M -N Ax = b Mx = Nx + b M 非奇异 -1 -1 x =M Nx +M b 给定一个初始向量 x(0) ，可得 迭代格式 x ( k +1) = Bx( k ) +f k = 0, 1, 2, … 其中B = M -1N 称为迭代矩阵 3 矩阵 迭代法 x ( k +1) = Bx( k ) +f k = 0, 1, 2, … 定义：若 lim x ( k ) 存在，则称该迭代法收敛，否则称为发散 kfi ¥ 性质：若 lim x ( k ) = x *，则 x * 为原方程组Ax = b 的解 kfi ¥ 4 向量序列的极限 ¥ T (k ) x (k ) = x (k ) , x ( k ) , , x ( k ) 定义：设向量序列 x ， ( ) { } 1 2 n ，若 k =0 T 存在向量 x = x , x , , x ，使得 ( ) 1 2 n lim x ( k ) = x kfi¥ i i i = 1, 2, …, n (k ) ¥ ( k ) x