Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498456 | Linear Algebra and its Applications | 2005 | 23 Pages |
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
Vladimir Druskin, Liliana Borcea, Leonid Knizhnerman,