Geodesic
Solvers for systems of linear algebraic equations with block-band matrices
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 106-112

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

The article proposes methods for constructing fast solvers for systems of linear algebraic equations with block-band matrices. A data structure for efficient storage of such matrices in RAM and a fast algorithm for solving systems of linear equations with such matrices based on this structure are proposed. The article is focused on the creation of solvers based on iterative algorithms for solving systems of linear equations with both symmetric matrices and matrices having a saddle-point singularity. It is proposed to develop and use a special precompiler to speed up the solver. The experimental solver is implemented in C, and the preliminary compilation is based on the Optimizing Parallelizing System in this paper. The results of numerical experiments that demonstrate high efficiency of the developed methods, including the efficiency of the precompiler, are presented.
Keywords: concurrent computing, systems of linear algebraic equations.
Mots-clés : cache misses 
@article{VYURU_2021_14_3_a8,
     author = {B. Ya. Steinberg and A. A. Vasilenko and V. V. Veselovskiy and N. A. Zhivykh},
     title = {Solvers for systems of linear algebraic equations with block-band matrices},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {106--112},
     publisher = {mathdoc},
     volume = {14},
     number = {3},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a8/}
}
TY  - JOUR
AU  - B. Ya. Steinberg
AU  - A. A. Vasilenko
AU  - V. V. Veselovskiy
AU  - N. A. Zhivykh
TI  - Solvers for systems of linear algebraic equations with block-band matrices
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2021
SP  - 106
EP  - 112
VL  - 14
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a8/
LA  - ru
ID  - VYURU_2021_14_3_a8
ER  - 
%0 Journal Article
%A B. Ya. Steinberg
%A A. A. Vasilenko
%A V. V. Veselovskiy
%A N. A. Zhivykh
%T Solvers for systems of linear algebraic equations with block-band matrices
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2021
%P 106-112
%V 14
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a8/
%G ru
%F VYURU_2021_14_3_a8
B. Ya. Steinberg; A. A. Vasilenko; V. V. Veselovskiy; N. A. Zhivykh. Solvers for systems of linear algebraic equations with block-band matrices. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 14 (2021) no. 3, pp. 106-112. http://geodesic.mathdoc.fr/item/VYURU_2021_14_3_a8/