This article is cited 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.

UDC: 519.612

Received: 21.10.2008

 English version: Computational Mathematics and Mathematical Physics, 2009, 49:6, 901–918

Bibliographic databases:

• 
• 
•