改进 Jacobi 迭代到 Schur 形式的收敛性

计算科学 线性代数 特征值 迭代法
2021-12-19 07:34:59

我正在使用 SIMD 处理器阵列来计算大量小型(最多32×32) 矩阵。由于各种技术原因,Jacobi 迭代很好地映射到 SIMD 架构,并为使用酉相似变换的对称矩阵、厄米矩阵和正态矩阵的对角化提供了出色的结果。

我已经扩展了使用相同的酉相似变换计算一般复矩阵的 Schur 三角形式的技术,以便从对角线获得特征值。同样,对于大多数随机复数矩阵,收敛到 Schur 形式通常非常出色32×32大小,但我观察到少量随机矩阵的收敛性很差。随着我将测试的随机矩阵数量增加到数千、数万、数百万,所需的 Jacobi 迭代次数会无限增加。

是否有某种形式的预处理可以提高收敛性?我已经尝试了对 Hessenberg 上部(即几乎三角形)的初始缩减,但没有任何改进。

0个回答
没有发现任何回复~