基本迭代方法-华东师范大学数学系.pdfVIP

第三讲 基本迭代方法 1 定常迭代法 2 收敛性分析 3 正则分裂 4 交替方向迭代法 5 加速技巧 求解线性方程组的方法一般可分为直接法和迭代法. 迭代法又可分为定常迭代法和子空间迭代法. 此外, 还有一些快速方法, 如快速变换(FFT,DCT,DST 等) 方法, 多重网格 法, 快速多极子方法等. 这些方法通常是与问题本身结构密切相关, 一般 只适用于某些特定问题中线性方程组的求解. 在实际应用中, 这些方法可以结合使用, 如混合方法, 预处理方法等. 本讲主要内容: 定常迭代法(包括Jacobi,GS,SOR,AOR,SSOR 和交替方向 法), 以及迭代法的加速技巧(包括外推加速和Chebyshev 加速). 在本讲中, 如果没有特别指出, 一般假定 是实的非奇异矩阵. 1 定常迭代法 定常迭代法有时也称为经典迭代法或不动点迭代法. 当直接求解 比较困难时, 我们可以求解一个近似等价方程组 , 其中 是对 的某种意义下的近似. 设 的解为. 易知它与原方程的解 之间的误差满足 如果