Article ID Journal Published Year Pages File Type
9498456 Linear Algebra and its Applications 2005 23 Pages PDF
Abstract
We obtain novel, explicit formulas for the sensitivity of Jacobi matrices to small perturbations of their spectra. Our derivation is based on the connection between Lanczos's algorithm and the discrete Gel'fand-Levitan inverse spectral method. We prove uniform stability of Lanczos recursions in discrete primitive norms, for perturbations of the eigenvalues relative to their separations. A stronger, l1 norm stability bound is also derived, under additional assumptions of rate of decay of the perturbations of the spectrum, which arise naturally for Sturm-Liouville operators.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , ,