The Lanczos and Conjugate Gradient Algorithms in Finite Precision Arithmetic

• ID: 2359, RIV: 10031993
• ISSN: 0962-4929, ISBN: neuvedeno
• zdroj: Acta Numerica
• klíčová slova: Lanczos; Conjugate; Gradient; Algorithms; Finite; Precision; Arithmetic
• autoři: Zdeněk Strakoš
• autoři z KNM: Strakoš Zdeněk

Abstrakt

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.