Charles Explorer logo
🇨🇿

Lanczosova metoda v konečné aritmetice

Publikace na Matematicko-fyzikální fakulta |
2020

Abstrakt

Tento příspěvek se zabývá chovaním Lanczosova algoritmu v konečné aritmetice. Výpočet algoritmu je silně ovlivněn konečnou aritmetikou, zde je popsána kategorie vstupních dat, pro kterou Lanczosův algoritmus nevytváří žádné zaokrouhlovací chyby v konečné aritmetice.

Dále je popsáno možné využití tohoto výsledku v analýze chyby metody sdružených gradientů (CG).