RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2012 Volume 405, Pages 40–53 (Mi znsl5276)

This article is cited in 6 papers

Optimization of the $\mathrm{ILU}(0)$ factorization algorithm with the use of compressed sparse row format

R. R. Akhunov, S. P. Kuksenko, V. K. Salov, T. R. Gazizov

Department of Television and Control, Tomsk State University of Control Systems and Radioelectronics, Tomsk, Russia

Abstract: 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).

Key words and phrases: system of linear algebraic equations, sparse matrix, iterative methods, preconditioning, prefiltering.

UDC: 519.612

Received: 02.05.2012


 English version:
Journal of Mathematical Sciences (New York), 2013, 191:1, 19–27

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024