Vorträge

The Lanczos algorithm was introduced in 1950 as means of solving eigenvalue problems. Despite its apparent elegance, the algorithm was initially neglected by the scientific community because it was observed to depart from its theoretical properties due to the effects of finite-precision computer arithmetic. The algorithm regained popularity several decades later when it was shown that despite its departure from theory, it nevertheless produces highly accurate eigenvalue estimates.

In my talk, I will briefly introduce the Lanczos algorithm and will present bounds characterizing the quality of eigenvalue estimates generated by the algorithm in exact arithmetic. Then, I will describe the difficulties of producing similar bounds in finite-precision arithmetic, and will present rounding error results, including recent ones, which overcome these difficulties.