Geodesic
Optimization of the $\mathrm{ILU}(0)$ factorization algorithm with the use of compressed sparse row format
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXV, Tome 405 (2012), pp. 40-53

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

Improvements to the $\mathrm{ILU}(0)$ factorization algorithm for preconditioning linear algebraic systems with dense matrices are suggested. The preconditioner is stored in compressed sparse row format. On the example of the problem of computing the electrical capacity of two stripes, it is demonstrated that the modifications proposed provide for a significant reduction of the time for computing the $\mathrm{ILU}(0)$ preconditioner (up to 4 times) and for solving the preconditioned linear system (up to 2.5 times). 
@article{ZNSL_2012_405_a3,
     author = {R. R. Akhunov and S. P. Kuksenko and V. K. Salov and T. R. Gazizov},
     title = {Optimization of the $\mathrm{ILU}(0)$ factorization algorithm with the use of compressed sparse row format},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {40--53},
     publisher = {mathdoc},
     volume = {405},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a3/}
}
TY  - JOUR
AU  - R. R. Akhunov
AU  - S. P. Kuksenko
AU  - V. K. Salov
AU  - T. R. Gazizov
TI  - Optimization of the $\mathrm{ILU}(0)$ factorization algorithm with the use of compressed sparse row format
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2012
SP  - 40
EP  - 53
VL  - 405
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a3/
LA  - ru
ID  - ZNSL_2012_405_a3
ER  - 
%0 Journal Article
%A R. R. Akhunov
%A S. P. Kuksenko
%A V. K. Salov
%A T. R. Gazizov
%T Optimization of the $\mathrm{ILU}(0)$ factorization algorithm with the use of compressed sparse row format
%J Zapiski Nauchnykh Seminarov POMI
%D 2012
%P 40-53
%V 405
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a3/
%G ru
%F ZNSL_2012_405_a3
R. R. Akhunov; S. P. Kuksenko; V. K. Salov; T. R. Gazizov. Optimization of the $\mathrm{ILU}(0)$ factorization algorithm with the use of compressed sparse row format. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXV, Tome 405 (2012), pp. 40-53. http://geodesic.mathdoc.fr/item/ZNSL_2012_405_a3/