On Numerical Stability in Large Scale Linear Algebraic Computations

0405244 - UIVT-O 330441 RIV DE eng J - Journal Article
Strakoš, Zdeněk - Liesen, J.
On Numerical Stability in Large Scale Linear Algebraic Computations.
[O numerické stabilitě v rozsáhlých algebraických výpočtech.]
ZAMM-Zeitschrift fur Angewandte Mathematik und Mechanik. Roč. 85, č. 5 (2005), s. 307-325. ISSN 0044-2267. E-ISSN 1521-4001
R&D Projects: GA AV ČR 1ET400300415
Institutional research plan: CEZ:AV0Z10300504
Keywords : linear algebraic systems * eigenvalue problems * convergence * numerical stability * backward error * accuracy * Lanczos method * conjugate gradient method * GMRES method
Subject RIV: BA - General Mathematics
Impact factor: 0.351, year: 2005

In iterative methods, rounding errors have two main effects: They can delay convergence and they can limit the maximal attainable accuracy. We present some examples of rounding error analysis that are fundamental to justify numerically computed results.

V iteračních metodách, zaokrouhlovací chyby se projevují dvěma účinky: zpožďují konvergenci a omezují maximálně dosažitelnou přesnost řešení. Uvádíme příklady analýzy zaokrouhlovacích chyb zásadně pro odůvodnění vypočtených výsledků.
Permanent Link: http://hdl.handle.net/11104/0125429