收缩和扩张rylov子空间方法.pdfVIP

收缩和扩张Krylov子空间方法 摘 要 本文研究解大规模稀疏线性方程组的收缩和扩张Krylov子空间方法．在科学计 算中，尤其是在解大规模稀疏线性方程组时，Krylov子空间方法显示出与众不同的 有效性．当矩阵是对称正定时，常用的方法是具有短递推的共轭梯度方法(CG)．但是 在许多情况下，系数矩阵不是对称的，这时常用的方法中有完全正交化方法(FOM) 性质．由于存储量和计算量的限制，这两种方法通常需要重开始．研究表明，如果 系数矩阵具有模很小的特征值，那么Krylov子空间方法一般会收敛得比较慢．对 重开始方法来说， Krylov子空间维数比较小，有时并不含有跟模很小的特征值对 应的特征向量，或者不含有相应的好的近似向量．因此，重开始方法收敛得更慢， 甚至会停滞．收缩和扩张的Krylov子空间方法正是因为这个原因而被研究者提出 来．其基本思想是用跟模最小的特征值对应的近似特征向量扩张Krylov子空间， 以达到收缩小特征值，从而加快收敛速度的目的．本文对收缩和扩张Krylov子空间 方法作了全面的介绍，并研究了它们的收敛性．本文根据前人的思想提出了解广义 人对如何快速求解这两个方程作了深入的研究，提出了不同的方法．但是据作者所 方程和广义Sylvester方程的求解．