Title :
New block ILU preconditioner scheme for numerical analysis of very large electromagnetic problems
Author :
Heldring, Alex ; Rius, Jaun M. ; Ligthart, Leo
Author_Institution :
Int. Res. Centre for Telecommun. & Radar, Delft Univ. of Technol., Netherlands
fDate :
3/1/2002 12:00:00 AM
Abstract :
Large electromagnetic scattering and radiation problems are tackled by iterative solvers, which require the use of huge preconditioners. Most often, the incomplete LU decomposition (ILU) of the preconditioner is applied to the system matrix at each iteration. However, the preconditioner ILU cannot be done in-core when the size of the preconditioning matrix exceeds the available memory. This paper presents a new preconditioning scheme to do the preconditioner ILU in small blocks that fit in core memory. The resulting approach allows the solution of very large problems in small computers
Keywords :
electromagnetic wave scattering; iterative methods; matrix decomposition; block ILU preconditioner; electromagnetic radiation; electromagnetic scattering; iterative solver; matrix decomposition; numerical analysis; Electromagnetic radiation; Electromagnetic scattering; Equations; Iterative methods; Linear systems; Matrix decomposition; Moment methods; Numerical analysis; Partitioning algorithms; Sparse matrices;
Journal_Title :
Magnetics, IEEE Transactions on