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

幂法

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

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




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