Sensitivity of the Lanczos recurrence to Gaussian quadrature data: How malignant can small weights be?

  • Authors:
  • Leonid Knizhnerman

  • Affiliations:
  • Central Geophysical Expedition, 123298, Moscow, Narodnogo Opolcheniya Street, House 38, Bldg. 3, Russia

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 7.29

Visualization

Abstract

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 representation of Hankel determinants, implies quantitative improvement of D. Laurie's constructive estimate. It has also been demonstrated that a particular implementation on the Hankel determinant approach gives an estimate being unimprovable up to a coefficient; the corresponding example involves quadrature data with a small but not too small weight. It follows that polynomial increase of a general case upper bound in terms of the dimension is unavoidable.