Geodesic
Performance analysis of iterative methods of combined linear algebraic equations solution
Matematičeskoe modelirovanie i čislennye metody (2014), pp. 37-52

Voir la notice de l'article provenant de la source Math-Net.Ru

When sampling partial differential equations one has to solve a system of linear algebraic equations. To select the optimal in the sense of the computational efficiency of iterative method for solving such equations, in addition to the rate of convergence we should take into account such characteristics of the system and method, as the condition number, the smoothing factor, the indicator "costs on". The last two characteristics are calculated by the coefficients of harmonics amplification that give evidence of the smoothing properties of the iterative method and its "costs on", i. e. how worse the method suppresses frequency components of the error as compared with the highfrequency ones. The suggested method of determining harmonic gain factors is based on of the discrete Fourier transform. As an example, an analysis of the effectiveness of the BiCGStab method with ILU and multigrid preconditioning when solving difference analogues of the Helmholtz and Poisson equations is described.
Keywords: Sparse linear systems, preconditioning, smoothers, multigrid methods.
Mots-clés : discrete fourier transform 
@article{MMCM_2014_a2,
     author = {I. K. Marchevsky and V. V. Puzikova},
     title = {Performance analysis of iterative methods of combined linear algebraic equations solution},
     journal = {Matemati\v{c}eskoe modelirovanie i \v{c}islennye metody},
     pages = {37--52},
     publisher = {mathdoc},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MMCM_2014_a2/}
}
TY  - JOUR
AU  - I. K. Marchevsky
AU  - V. V. Puzikova
TI  - Performance analysis of iterative methods of combined linear algebraic equations solution
JO  - Matematičeskoe modelirovanie i čislennye metody
PY  - 2014
SP  - 37
EP  - 52
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MMCM_2014_a2/
LA  - ru
ID  - MMCM_2014_a2
ER  - 
%0 Journal Article
%A I. K. Marchevsky
%A V. V. Puzikova
%T Performance analysis of iterative methods of combined linear algebraic equations solution
%J Matematičeskoe modelirovanie i čislennye metody
%D 2014
%P 37-52
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MMCM_2014_a2/
%G ru
%F MMCM_2014_a2
I. K. Marchevsky; V. V. Puzikova. Performance analysis of iterative methods of combined linear algebraic equations solution. Matematičeskoe modelirovanie i čislennye metody (2014), pp. 37-52. http://geodesic.mathdoc.fr/item/MMCM_2014_a2/