Publication at Faculty of Mathematics and Physics |
2006
Abstract
The Lanczos and conjugate gradient algorithms were introduced more than five decades ago. Because of their fundamental relationship with the theory of orthogonal polynomials and Gauss quadrature of Riemann-Stieltjes integral, they represent very interesting general mathematical objects, with highly nonlinear properties which can be conveniently translated from algebraic language into the language of mathematical analysis, and vice versa.
Their numerical behaviour can be explained by an elegant mathematical theory.