下一节:逆迭代法 上一级:单向量与多向量迭代 上一节:单向量与多向量迭代

幂法

幂法,如算法 4.1所述,可以用来求解非厄米特征值问题(NHEP),而无需任何明显的改动。

在类似于厄米情况的条件之下,对于非厄米矩阵A,幂法会收敛到\lambda_{\max}(A),即模最大的特征值。收敛速度取决于比值\vert \lambda_2 / \lambda_{\max}\vert,其中\lambda_2A的模第二大的特征值。关于幂法的详细讨论,请参见威尔金森(Wilkinson) [457]、戈卢布和范洛恩(Golub and Van Loan) [198]以及德梅尔(Demmel) [114]。




下一节:逆迭代法 上一级:单向量与多向量迭代 上一节:单向量与多向量迭代
Susan Blackford 2000-11-20