New block ILU preconditioner scheme for numerical analysis of very large electromagnetic problems

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 b...

Descripción completa

Detalles Bibliográficos
Autores: Heldring, Alexander|||0000-0003-2011-2096, Rius Casals, Juan Manuel|||0000-0003-0606-5422, Ligthart, Leo P.
Tipo de recurso: artículo
Fecha de publicación:2002
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/1672
Acceso en línea:https://hdl.handle.net/2117/1672
Access Level:acceso abierto
Palabra clave:Electromagnetic waves -- Scattering
Algebras, Linear
Block ILU preconditioner
Electromagnetic radiation
Electromagnetic wave scattering
Iterarive methods
Matrix decomposition
Method of moments
MLMDA
MLFMA
MoM
Numerical analysis
Ones electromagnètiques
Àlgebra lineal
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica
Descripción
Sumario: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.