A new proof of global convergence for the tridiagonal QL algorithm

[摘要] By exploiting the relation of the QL algorithm to inverse iteration we obtain a proof of global convergence which is more conceptual and less computational than previous analyses. The proof uses a new, but simple, error estimate for the first step of inverse iteration.

[学科分类] 计算机科学（综合）