Geodesic
Sparse matrix storage formats and acceleration of iterative solution of linear algebraic systems with dense matrices
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXV, Tome 405 (2012), pp. 24-39

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

In the paper, formulas for comparing sparse matrix storage formats are derived. An iterative algorithm for solving linear algebraic systems using the sparse row format for storing prefiltered preconditioners is designed. A modification of the sparse row format leading to 1.14–1.23 times speed-up for matrices of order 1000 is suggested. It is demonstrated that as opposed to the usual storage format, the sparse row format provides for 1.5–1.6 times speed-up in solving linear systems of orders 4800, 6000, and 8000. The use of the results obtained allows one to reduce both memory and time requirements in solving large-scale problems with dense matrices. 
@article{ZNSL_2012_405_a2,
     author = {R. R. Akhunov and S. P. Kuksenko and V. K. Salov and T. R. Gazizov},
     title = {Sparse matrix storage formats and acceleration of iterative solution of linear algebraic systems with dense matrices},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {24--39},
     publisher = {mathdoc},
     volume = {405},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a2/}
}
TY  - JOUR
AU  - R. R. Akhunov
AU  - S. P. Kuksenko
AU  - V. K. Salov
AU  - T. R. Gazizov
TI  - Sparse matrix storage formats and acceleration of iterative solution of linear algebraic systems with dense matrices
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2012
SP  - 24
EP  - 39
VL  - 405
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a2/
LA  - ru
ID  - ZNSL_2012_405_a2
ER  - 
%0 Journal Article
%A R. R. Akhunov
%A S. P. Kuksenko
%A V. K. Salov
%A T. R. Gazizov
%T Sparse matrix storage formats and acceleration of iterative solution of linear algebraic systems with dense matrices
%J Zapiski Nauchnykh Seminarov POMI
%D 2012
%P 24-39
%V 405
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a2/
%G ru
%F ZNSL_2012_405_a2
R. R. Akhunov; S. P. Kuksenko; V. K. Salov; T. R. Gazizov. Sparse matrix storage formats and acceleration of iterative solution of linear algebraic systems with dense matrices. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXV, Tome 405 (2012), pp. 24-39. http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a2/