对称广义特征值题目的数值求解算法的研究.pdfVIP

摘要 摘要 广义特征值问题在科学计算与工程应用领域有着广泛的应用，例如，结构动 态分析、结构振动、电子结构计算、量子化学、电路网络、化学反应、宏观经济 平衡等。这类问题所涉及的矩阵往往是大型稀疏矩阵，并且通常只需要求出少数 几个特征值及其对应的特征向量。因此，如够等传统算法不再有效。由于求大 Lanczos算法因而也不能 型稀疏矩阵的逆非常困难，常用的shift—and—invert 再用。 考虑到这些困难，Golub和Ye提出了求解对称广义特征值问题的不含逆的 应用了预条件技术。这种算法只用于求解外部多重或者一簇特征值及其对应的特 征向量。 本文主要研究求解大规模广义特征值的快速算法。首先，给出了精化形式的 不含逆的Krylov子空间方法，避免了应用预条件来加速收敛的冗余。其次，结 合谱变换技术，求解该问题的内部特征值及其对应特征向量，给出了精化的不含 逆的Krylov子空间算法，同时给出了收敛性的理论分析。为了同时计算出P个 特征值及其对应的特征向量，我们把该方法发展成块的形式，利用B正交技术，