求解大规模对称矩阵特征值问题的一些数值算法.pdf

摘要 摘要 求解大规模非对称矩阵特征值问题的一些数值算法 求解大规模特征值问题是当今科学与工程计算界的热点之一。最近一、二十年 来，在大型非对称矩阵特征值问题的数值求解方面已经取得了巨大的进展。但是，仍 然有一些问题没有得到彻底的解决。正因为如此，本文在如下方面做了一些工作： 在第一章中介绍了大规模矩阵问题的来源，解决这类问题的一些常用数值方法， 并对本学科的发展状况作了简要回顾。 ABLE方法可以用于同时求解大规模非对称矩阵的特征值及其相应的左、右特 征向量。可是，本文第二章中的收敛性分析表明它存在着即使求解子空间中含有比较 好的特征信息，Ritz侑S量仍有可能不收敛的缺点。为此，在第二章中提出两种近似精 化ABLE方法，它们分别采用拟精化向量和半精化向量来作为新的近似特征向量。由于 受到存储量、计算量等因素的限制，在实际应用中往往需要采取重开始技术。因此， 将一种Morgan所提出的稠密重新启动技术推广到新方法中来，给出了一种动态稠密 重新启动的半精化ABLE算法。我们分析了新近似特征向量的收敛性及它们同RitzN量 之间的关系，以及近似精化投影方法与经典的斜投影方法之间的联系，结论表明新方 法在一定程度上能够克服原方法所存在的