忽略特征向量，用于计算对称三对角案例成本中特征值的移位 QR 算法每次迭代，全局收敛，并在接近结束时三次收敛。它的最坏情况复杂性是多少（这可能取决于所需的错误）？
对称三对角 QR 特征值算法的最坏情况复杂度是多少？
计算科学
复杂
特征值
2021-12-07 04:18:54
1个回答
使用右移策略（适当混合 RQ 和 W 移位），它是全局三次收敛的，具有保证的线性收敛因子，这使得它的复杂度为乘以非对角项的对数。很遗憾，
有关局部三次收敛，请参见http://www.springerlink.com/content/f1w76x84463l52t7/。
其它你可能感兴趣的问题