|
Kaporin-Kon'shin's Method of Parallel Implementation of Block Preconditioners for Asymmetric Matrices in Problems of Filtration of a Multicomponent Mixture in a Porous Medium / Bogachev K.Yu. and Zhabitskii Ya.V. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2010. № 1. P. 46-52 [Moscow Univ. Math. Bulletin. Vol. 65, No 1, 2010. P. 44-50]. The ILU class preconditioners (ILU(0), ILU(1), ILUT) employed for iterative algorithms for non-symmetrical linear sparse matrix systems are considered. Test matrices used in this study originate from discretization of systems of partial differential equations describing multicomponent fluid flows in porous media. A new parallel algorithm for block ILU factorization is suggested. This algorithm demonstrates a good convergence and significant speed-up in comparison with sequential algorithms. New integrated approach was tested on the wide range of matrices resulted from real hydrodynamic simulations of oil fields of Western Siberia and demonstrated significant reduction in computational time.
Key words: parallel block ILU factorization, sparse matrices,
iterative algorithm, preconditioner.
|