可重启的广义二阶Krylov子空间方式.pdfVIP

摘 要 本文，我们如何研究求解二次特征值问题(QEP)： (A2M+AD+K净=0． 这里，M，D，K都是Ⅳ阶矩阵，我们假定M是非奇异的．这个问题有许多的 应用，包括解相应的二次矩阵方程：MX2+DX+K=0． 首先，我们介绍基于一对方阵A，B及向量u产生的二阶Krylov子空间 靠(AjB，“)和构造在此空间上的一种有效的方法一一二阶Krylov子空间方法． 阶Krylov子空间方法主要用于求解上述二次特征值问题，它可以保持原二次 问题的结构，并且有较好的收敛性． 但是，二阶Krylov子空间方法不适合重启．在本文中，我们将原有的二阶 Krylov子空间的生成方法稍加改动，在文中称改动后生成的空间为广义的二阶 Krylov子空间，并进一步提出了一种基于这个广义二阶Krylov子空间的重启方 法．我们的方法应用了Morgan的重启的思想，即算法中每一步都保留最接近 我们所求的特征值的若干个Ritz对．这样，新的子空间由两部分组成：一部分 是将最接近的那个Ritz向量作为初始向量进行子空间的扩展而形成的向量， 另—部分是上一步所保留的Ritz向量中剩下的向量．这样形成的子空间就会 含有更多的我们想要求得的Ritz对的信息，继