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
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 46-52
Voir la notice de l'article provenant de la source Math-Net.Ru
The ILU class preconditioners (ILU(0), ILU(1), ILUT) employed for iterative algorithms for nonsymmetrical linear sparse matrix systems are considered. Test matrices used in this study are originated from discretization of systems of partial differential equations describing multicomponent fluid flow in porous media. Novel 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.
@article{VMUMM_2010_1_a7,
author = {K. Yu. Bogachev and Ya. V. Zhabitskiy},
title = {Kaporin--Kon{\textquoteright}shin{\textquoteright}s method of parallel implementation of block preconditioners for asymmetric matrices in problems of filtration of a multicomponent mixture in a porous medium},
journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
pages = {46--52},
publisher = {mathdoc},
number = {1},
year = {2010},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a7/}
}
TY - JOUR AU - K. Yu. Bogachev AU - Ya. V. Zhabitskiy TI - 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 JO - Vestnik Moskovskogo universiteta. Matematika, mehanika PY - 2010 SP - 46 EP - 52 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a7/ LA - ru ID - VMUMM_2010_1_a7 ER -
%0 Journal Article %A K. Yu. Bogachev %A Ya. V. Zhabitskiy %T 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 %J Vestnik Moskovskogo universiteta. Matematika, mehanika %D 2010 %P 46-52 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a7/ %G ru %F VMUMM_2010_1_a7
K. Yu. Bogachev; Ya. V. Zhabitskiy. 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. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 46-52. http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a7/