RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2009 Number 5, Pages 19–25 (Mi vmumm897)

Mathematics

Block ILU-preconditioners for problems of filtration of a multicomponent mixture in a porous medium

K. Yu. Bogachev, Ya. V. Zhabitskiy

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: ILU class preconditioners (ILU(0), ILU(1), ILUT) employed for iterative algorithms for asymmetric linear systems with sparse matrices are considered. Test matrices used in this study originate from discretization of systems of partial differential equations describing a multi-\linebreak component fluid flow in porous media. New algorithms for block storage of matrices and block based ILU-factorization are described. This new integrated approach was tested on a wide range of matrices resulted from actual hydrodynamic simulations of oil fields in Western Siberia and had demonstrated significant reduction of computational time.

Key words: block ILU factorization, sparse matrices, iterative algorithm, preconditioner.

UDC: 519.6

Received: 24.09.2008



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024