Article thumbnail

Error bounds in the isometric Arnoldi process

By A. Bunse-Gerstner and H. Faßbender


AbstractError bounds for the eigenvalues computed in the isometric Arnoldi method are derived. The Arnoldi method applied to a unitary matrix U successively computes a sequence of unitary upper Hessenberg matrices Hk, k = 1,2,… The eigenvalues of the Hk's are increasingly better approximations to eigenvalues of U. An upper bound for the distance of the spectrum of Hk from the spectrum of U, and an upper bound for the distance between each individual eigenvalue of Hk and one of U are given. Between two eigenvalues of Hk on the unit circle, there is guaranteed to lie an eigenvalue of U. The results are applied to a problem in signal processing

Publisher: Published by Elsevier B.V.
Year: 1997
DOI identifier: 10.1016/S0377-0427(97)00148-9
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • https://s3-eu-west-1.amazonaws... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.