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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2021},
     volume = {14},
     number = {3},
     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
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
%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/

[1] Gun V.S., Morozova V.S., Polyaczko V.L., “The General Purpose System for Construction of Two-Dimensional Orthogonal Grids”, Matematicheskoe modelirovanie, 29:11 (2017), 71–88 (in Russian)

[2] Fang Chen, Tian-Yi Li, Kang-Ya Lu, “Updated Preconditioned Hermitian and Skew-Hermitian Splitting-Type Iteration Methods for Solving Saddle-Point Problems”, Computational and Applied Mathematics, 39 (2020), 162, 10 pp. | DOI | Zbl

[3] Optimizing Parallelizing System (accessed 05.08.2021)

[4] Kozin R.G., Algorithms of Numerical Methods of Linear Algebra and Their Software Implementation, NIYaU MIFI, M., 2012 (in Russian)

[5] Getting up to Speed: The Future of Supercomputing /~S.L. Graham, M. Snir, C.A. Patterson, National Academies Press, Washington, 2005

[6] Pissaneczki S., Sparse Matrix Technology, Mir, M., 1988 (in Russian)

[7] “On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems /~P.E. Gill, A.S. Sauders, J.R. Shinnerl”, SIAM Journal on Matrix Analysis and Applications, 17:1 (1996), 35–46 | DOI

[8] Optimizing Compilers for Modern Architectures: A Dependence-Based Approach /~R. Allen, K. Kennedy, Morgan Kaufmann Publisher, San Francisco, 2002

[9] Evstigneev V.A., Kas'yanov V.N., “Optimizing Conversions in Parallelizing Compilers]”, Programmirovanie, 1996, no. 6, 12–26 (in Russian)

[10] S. Muchnick, Advanced Compiler Design Implementation, Morgan Kaufmann Publisher, San Francisco, 1997

[11] Steinberg O.B., “Parallelization of Recurrent Loops Due to the Preliminary Computation of Superpositions”, Bulletin of the South Ural State University. Series: Mathematical Modelling, Programming and Computer Software, 13:3 (2020), 59–67 | DOI