一种具有激进提前收缩的多位移多极点有理QZ方法
数值分析
2021-08-11 v2 数值分析
摘要
有理QZ方法通过隐式支持有理子空间迭代推广了QZ方法。在本文中，我们通过在Hessenberg束（由两个Hessenberg矩阵组成的束）中引入更高重数的位移和极点来扩展有理QZ方法。结果是在块Hessenberg束上的多位移、多极点迭代，其允许对实输入束保持实数运算。结合最优打包位移和作为高级收缩技术的激进提前收缩，我们获得了一种求解稠密广义特征值问题的高效方法。在数值实验中，我们将结果与求解广义特征值问题的最先进例程进行比较，并表明我们在速度和精度方面具有竞争力。
引用
@article{arxiv.1902.10954,
title = {A multishift, multipole rational QZ method with aggressive early deflation},
author = {Thijs Steel and Daan Camps and Karl Meerbergen and Raf Vandebril},
journal= {arXiv preprint arXiv:1902.10954},
year = {2021}
}