Latest News

About CAMQ

Information for Authors

Editorial Board

Browse CAMQ Online

Subscription and Pricing

CAMQ Contacts

CAMQ Home

 

Volume 12,     Number 3,     Fall 2004

 

BLOCK ILU PRECONDITIONED ITERATIVE
METHODS FOR REDUCED LINEAR SYSTEMS
N. GUESSOUS AND O. SOUHAR

Abstract. This paper deals with the iterative solution of a large sparse matrix when this matrix is in block-partitioned form arising from discrete elliptic Partial Differential Equations (PDEs). We introduce a block red-black coloring technique to reorder the unknowns, which is based on the standard red-black coloring. We propose some preconditioning techniques which combine the block incomplete LU factorization and the Schur complement technique, where the reduced system is preconditioned using different preconditioners. Some theoretical results to control the residual norm are presented.

 

Download PDF Files
 
(Subscribers Only)

© 2005, Canadian Applied Mathematics Quarterly (CAMQ)