BIT数值分析第三章.pdfVIP

第三章 解线性方程组的迭代法 若aii „ 0 (i = 1,2,L, n)方程组可同解变形为： 1 迭代法概述 a a b 12 1n 1 x = - x - L- x + 求解大型稀疏线性方程组的常用方法, 保持矩阵的稀疏性 1 a 2 a n a 11 11 11 构造向量序列{x (k ) }，使得它的极限x是Ax = b的解 a a b 21 2n 2 x2 = - x1 - L- xn + 1.1 向量序列与矩阵序列的收敛性: a22 a22 a22 (k ) n n L 定义：设{x }为R 中 向量序列，x ˛R , 如果： lim x (k ) - x = 0 an1 an 2 ann-1 bn k fi¥ x = - x - x - L- x + n 1 2 n -1 n (k ) ann ann ann ann