Parallel m-step preconditioners for the conjugate gradient method

✍ Scribed by Cristina Corral; Isabel Giménez; José Marı́n; José Mas

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 179 KB
• Volume: 25
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(98)00111-2

✦ Synopsis

To obtain an ecient parallel algorithm to solve sparse linear systems with the preconditioned conjugate gradient (PCG) method, two types of parallel preconditioners are introduced. The ®rst is a polynomial preconditioner type based on a multisplitting of the matrix system, and the second one is obtained considering only the diagonal blocks of the multisplitting, reducing in this case the communication cost of the algorithm. Therefore it is better for machines with slow communication networks. Its validity as preconditioner is justi®ed theoretically. Indeed, the complexity of the PCG is analyzed using the Bulk Synchronous Parallel (BSP) model. Experimental results obtained on a IBM SP2 and a CONVEX SPP1000 using the Oxford BSP Library are reported.