ILU(0)-factorization algorithm with the use of OpenMP

Download article in PDF format

Authors: Lezhnin E. V., Ahunov R. R., Kuksenko S. P.

Annotation: ILU(0) factorization with the use of compressed sparse row matrix is described. Parallel realization of the algorithm with the use of OpenMP is developed. Computational experiment showing acceleration of the parallelization up to 1.85 times is done.

Keywords: system of linear equations, ilu(0) factorization, iterative method, compressed sparse row format, preconditioning, openmp