8.3迭代解法的收敛性.PDFVIP

8.3 迭代解法的收敛性 8.3.1 迭代格式的 一般构成方式 代数方程组求解 AX=b 分解： A  M Ν MX  NX b 迭代求解格式：MX (n1) NX (n) b X (n1)  M 1NX (n)  M 1b  HX (n) d H  M 1N 迭代矩阵 迭代收敛参量 • 迭代误差： (n) (n) ε  X  X 未知 • 两次迭代的函数差： δ(n1)  X (n1)  X (n) • 迭代后的方程余量： r(n ) b  AX (n ) 8.3.2 迭代法的 收敛速度 迭代误差的演化 Mε(n1)  Nε(n) (n1) 1 (n) (n) ε  M Nε  Hε • 收敛要求： lim ε(n ) 0 n (n1) 1 (n) (n) ε  M Nε  Hε 迭代矩阵 收敛速度与迭代矩阵的结构特性相关 关键：特征值和特征矢量 迭代矩阵的特征分析 Hg  g   (k 1, 2,, N ) k k k 特征值 特征向量 • 完备向量：该函数空间里的任意函数都可 以用此向量分量的线性组合来表示 迭代误差的演化 N (0) ε   g k k k 1 经过n层迭代： (n) (n 1) 2 (n 2   ) n (0)