CONVERGENCE OF THE CYCLIC REDUCTION ALGORITHM FOR A CLASS OF WEAKLY OVERDAMPED QUADRATICS

(整期优先)网络出版时间:2012-02-12
/ 1
在这份报纸,我们建立周期的减小(CR)的集中结果为一个班的算法弱没有第n个最大的特征值的部分复合都是的假设的二次的矩阵多项式等于到2的overdamped。我们的结果能被郭,Higham和Tisseur认为是那的补充[暹罗J。矩阵肛门。Appl,30(2009),pp。1593-1613]。数字例子显示CR算法的集中行为被我们的理论大部分支配。