- Tytuł:
- Orthogonal polynomials and the Lanczos method
- Autorzy:
-
Brezinski, C.
Sadok, H.
Redivo Zaglia, M. - Powiązania:
- https://bibliotekanauki.pl/articles/1361029.pdf
- Data publikacji:
- 1994
- Wydawca:
- Polska Akademia Nauk. Instytut Matematyczny PAN
- Tematy:
-
projection
biconjugate gradient
orthogonal polynomials
Lanczos method - Opis:
- Lanczos method for solving a system of linear equations is well known. It is derived from a generalization of the method of moments and one of its main interests is that it provides the exact answer in at most n steps where n is the dimension of the system. Lanczos method can be implemented via several recursive algorithms known as Orthodir, Orthomin, Orthores, Biconjugate gradient,... In this paper, we show that all these procedures can be explained within the framework of formal orthogonal polynomials. This theory also provides a natural basis for curing breakdown and near-breakdown in these algorithms. The case of the conjugate gradient squared method can be treated similarly.
- Źródło:
-
Banach Center Publications; 1994, 29, 1; 19-33
0137-6934 - Pojawia się w:
- Banach Center Publications
- Dostawca treści:
- Biblioteka Nauki