关于子空间迭代的几点注记Some Consideration about Subspace Iteration
张昭,张知难
摘要(Abstract):
QR算法是目前计算满矩阵完全特征值组的最主要的方法之一众所周知,它是同时迭代的一个巧妙的实现,而同时迭代是实际执行子空间迭代的一种方法,因此子空间迭代的收敛性是这一部分的中心问题以往的证明出于实际需要大都假设矩阵A是单构的,但研究一般矩阵的情形,对于理解这一部分理论的本质是很有必要的本文不对A作特殊要求,建立了子空间迭代的完全类同于幂法的收敛性质在此基础上,我们阐明了QR迭代是如何收敛于块上三角阵的,并简明地说明了QR算法与同时迭代之间的关系
关键词(KeyWords): Jordan分解;子空间矩离;子空间迭代;同时迭代;QR分解;QR算法
基金项目(Foundation):
作者(Author): 张昭,张知难