๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the sensitivity of Lanczos recursions to the spectrum

โœ Scribed by Vladimir Druskin; Liliana Borcea; Leonid Knizhnerman

Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
320 KB
Volume
396
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Sensitivity analysis of the Lanczos redu
Sensitivity analysis of the Lanczos reduction
โœ Christopher C. Paige; Paul Van Dooren ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 139 KB ๐Ÿ‘ 1 views

For a given real n ร— n matrix A and initial vectors v 1 and w 1 , we examine the sensitivity of the tridiagonal matrix T and the biorthogonal sets of vectors of the Lanczos reduction to small changes in A, v 1 and w 1 . We also consider the sensitivity of the developing Krylov subspaces.

On monotonicity of the Lanczos approxima
On monotonicity of the Lanczos approximation to the matrix exponential
โœ Vladimir Druskin ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 92 KB

We prove strictly monotonic error decrease in the Euclidian norm of the Krylov subspace approximation of exp(A)ฯ•, where ฯ• and A are respectively a vector and a symmetric matrix. In addition, we show that the norm of the approximate solution grows strictly monotonically with the subspace dimension.

Sensitivity of the Lanczos recurrence to
Sensitivity of the Lanczos recurrence to Gaussian quadrature data: How malignant can small weights be?
โœ Leonid Knizhnerman ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 502 KB

Stability of passing from Gaussian quadrature data to the Lanczos recurrence coefficients is considered. Special attention is paid to estimates explicitly expressed in terms of quadrature data and not having weights in denominators. It has been shown that the recent approach, exploiting integral rep