Convergence of the Isometric Arnoldi Process

  • Authors:
  • S. Helsen;A. B. J. Kuijlaars;M. Van Barel

  • Affiliations:
  • -;-;-

  • Venue:
  • SIAM Journal on Matrix Analysis and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

It is well known that the performance of eigenvalue algorithms such as the Lanczos and the Arnoldi methods depends on the distribution of eigenvalues. Under fairly general assumptions we characterize the region of good convergence for the isometric Arnoldi process. We also determine bounds for the rate of convergence and we prove sharpness of these bounds. The distribution of isometric Ritz values is obtained as the minimizer of an extremal problem. We use techniques from logarithmic potential theory in proving these results.