非对称广义特征值问题的拟-Eberlein算法及其并行化

摘要

非对称广义特征值问题的并行计算,目前在国内外研究得很少,G.W.Stewart和P.J.Eberlein曾分别研究非Hermite 矩阵标准特征值的并行拟-Jacobi算法,1989年J.P.Charlier和P.Van Dooren在G.W.Stewart 的工作基础上提出了求解非对称广义特征值问题的拟-Jacobi算法(简称C-V算法)与并行拟-Jacobi 算法.文中以J.P.Charlier等人的工作为基础,提出求解大型非对称广义特征值问题的拟-Eberlein算法与并行拟-Eberlein算法,Challenge L 并行系统上的数值试验表明,不仅并行效率很高,且敛速远优于C-V算法.