|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2009, Volume 49, Number 6, Pages 940–957
(Mi zvmmf4698)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Post-filtering of IC2-factors for load balancing in parallel preconditioning
I. E. Kaporin, I. N. Kon'shin Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia
Abstract:
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.
Key words:
post-filtering, IC2-decomposition, parallel preconditioning, conjugate gradient method.
Received: 21.10.2008
Citation:
I. E. Kaporin, I. N. Kon'shin, “Post-filtering of IC2-factors for load balancing in parallel preconditioning”, Zh. Vychisl. Mat. Mat. Fiz., 49:6 (2009), 940–957; Comput. Math. Math. Phys., 49:6 (2009), 901–918
Linking options:
https://www.mathnet.ru/eng/zvmmf4698 https://www.mathnet.ru/eng/zvmmf/v49/i6/p940
|
Statistics & downloads: |
Abstract page: | 361 | Full-text PDF : | 134 | References: | 43 | First page: | 9 |
|