Post-filtering of IC2-factors for load balancing in parallel preconditioning
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 49 (2009) no. 6, pp. 940-957
Voir la notice de l'article provenant de la source Math-Net.Ru
A modification is proposed for the second order incomplete Cholesky decomposition (IC2). It makes possible to design a preconditioning procedure for the conjugate gradient method (CGM) with a controllable fill-in in the preconditioner. The modified algorithm is used to develop a load-balancing parallel preconditioning for CGM as applied to linear systems with symmetric positive definite matrices. Numerical results obtained using a multiprocessor computer system are presented.
@article{ZVMMF_2009_49_6_a1,
author = {I. E. Kaporin and I. N. Kon'shin},
title = {Post-filtering of {IC2-factors} for load balancing in parallel preconditioning},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {940--957},
publisher = {mathdoc},
volume = {49},
number = {6},
year = {2009},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_6_a1/}
}
TY - JOUR AU - I. E. Kaporin AU - I. N. Kon'shin TI - Post-filtering of IC2-factors for load balancing in parallel preconditioning JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 2009 SP - 940 EP - 957 VL - 49 IS - 6 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_6_a1/ LA - ru ID - ZVMMF_2009_49_6_a1 ER -
%0 Journal Article %A I. E. Kaporin %A I. N. Kon'shin %T Post-filtering of IC2-factors for load balancing in parallel preconditioning %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 2009 %P 940-957 %V 49 %N 6 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_6_a1/ %G ru %F ZVMMF_2009_49_6_a1
I. E. Kaporin; I. N. Kon'shin. Post-filtering of IC2-factors for load balancing in parallel preconditioning. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 49 (2009) no. 6, pp. 940-957. http://geodesic.mathdoc.fr/item/ZVMMF_2009_49_6_a1/