×

具有块旋转的循环Jacobi方法的全局收敛性证明。 (英语) Zbl 1201.65052号

在Hermitian矩阵(H)的经典Jacobi方法中,执行正交相似变换,在步骤(k)中影响行和列(i_k)和(j_k)。本文将矩阵(H)细分为宽度为(n_i),(i=1,点,m)的块行和块列。因此,雅可比迭代有一个块泛化,它将(H)的非对角块推至零。后续步骤中块索引((i_k,j_k))的顺序很重要。例如,它们可以遵循块-列-循环顺序,即随后使用\(s_k=(1,k),(2,k)、\点,(k-1,k)\)遍历\(s_1,\dots,s_m\)。类似地,块行循环顺序也是可能的。块变换矩阵中的非平凡部分是正弦和余弦的对角线。
证明中的一个基本要素是,这些块中的余弦在远离零的绝对值上一致有界。在简单特征值和多重特征值的情况下,对对角元素到特征值的收敛性以及变换矩阵到恒等式的收敛性进行了更详细的分析。最后,对于IEEE浮点有限精度实现,获得了向后误差的界。

MSC公司:

2015财年65 矩阵特征值和特征向量的数值计算
65克50 舍入误差

软件:

算法679
PDF格式BibTeX公司 XML格式引用
全文: 内政部