Итерационные методы решения систем линейных уравнений, от прошлого к будущему
Matematičeskoe modelirovanie, Tome 13 (2001) no. 2, pp. 39-50
Cet article a éte moissonné depuis la source Math-Net.Ru
The numerical simulation of many technical and scientific problems leads to the solution of extremely large and sparse linear systems. Advanced computer architectures - vector and parallel computers – and state-of-the-art algorithms have to be used in order to solve these systems with a sufficient accuracy in a reasonable time. Importantly, the simulation of many problems is only possible by the combination of technical and algorithmic progress. Classical solvers for symmetric and positive definite matrices will be reviewed. From this starting point it will be shown that modern solvers rely on the same principles. With this knowlege the methods can be easily classified despite of their confusing variety. Morever, it will be shown how to parallelize modern solvers. Thus, the efficient use of advanced computer architectures is combined with modern algorithms to achieve a high perfomance.
@article{MM_2001_13_2_a4,
author = {R. Weiss and I. Podgajezki and H. Hafner and W. Schonauer},
title = {{\CYRI}{\cyrt}{\cyre}{\cyrr}{\cyra}{\cyrc}{\cyri}{\cyro}{\cyrn}{\cyrn}{\cyrery}{\cyre} {\cyrm}{\cyre}{\cyrt}{\cyro}{\cyrd}{\cyrery} {\cyrr}{\cyre}{\cyrsh}{\cyre}{\cyrn}{\cyri}{\cyrya} {\cyrs}{\cyri}{\cyrs}{\cyrt}{\cyre}{\cyrm} {\cyrl}{\cyri}{\cyrn}{\cyre}{\cyrishrt}{\cyrn}{\cyrery}{\cyrh} {\cyru}{\cyrr}{\cyra}{\cyrv}{\cyrn}{\cyre}{\cyrn}{\cyri}{\cyrishrt}, {\cyro}{\cyrt} {\cyrp}{\cyrr}{\cyro}{\cyrsh}{\cyrl}{\cyro}{\cyrg}{\cyro} {\cyrk}~{\cyrb}{\cyru}{\cyrd}{\cyru}{\cyrshch}{\cyre}{\cyrm}{\cyru}},
journal = {Matemati\v{c}eskoe modelirovanie},
pages = {39--50},
year = {2001},
volume = {13},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MM_2001_13_2_a4/}
}
TY - JOUR AU - R. Weiss AU - I. Podgajezki AU - H. Hafner AU - W. Schonauer TI - Итерационные методы решения систем линейных уравнений, от прошлого к будущему JO - Matematičeskoe modelirovanie PY - 2001 SP - 39 EP - 50 VL - 13 IS - 2 UR - http://geodesic.mathdoc.fr/item/MM_2001_13_2_a4/ LA - ru ID - MM_2001_13_2_a4 ER -
R. Weiss; I. Podgajezki; H. Hafner; W. Schonauer. Итерационные методы решения систем линейных уравнений, от прошлого к будущему. Matematičeskoe modelirovanie, Tome 13 (2001) no. 2, pp. 39-50. http://geodesic.mathdoc.fr/item/MM_2001_13_2_a4/