Incomplete LU preconditioner for FMM implementation Article

Sertel, K, Volakis, JL. (2000). Incomplete LU preconditioner for FMM implementation . MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 26(4), 265-267. 10.1002/1098-2760(20000820)26:4<265::AID-MOP18>3.0.CO;2-O

cited authors

  • Sertel, K; Volakis, JL

authors

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.

publication date

  • August 1, 2000

start page

  • 265

end page

  • 267

volume

  • 26

issue

  • 4