Incomplete LU preconditioner for FMM implementation

Abstract

An incomplete LU (ILU) preconditioner using the near-field matrix of the fast multipole method (FMM) is investigated to increase the efficiency of the iterative conjugate gradient squared (CGS) solver. Unlike the conventional LU, ILU requires no fill ins, and hence no extra memory and CPU time in computing the LU decomposed preconditioner. It is shown that, due to the nature of the near-field matrix, ILU preconditioning decreases the number of iterations dramatically. © 2000 John Wiley & Sons, Inc. Microwave Opt Technol Lett 26: 265–267, 2000.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/35044/1/18_ftp.pd