|
Title:
|
Fast direct solution of method of moments linear system
|
|
Author:
|
Heldring, Alexander; Rius Casals, Juan Manuel; Tamayo Palau, José María; Parrón Granados, Josep; Úbeda Farré, Eduard
|
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Universitat Politècnica de Catalunya. ANTENNALAB - Grup d'Antenes i Sistemes Radio |
|
Abstract:
|
A novel algorithm, the compressed block decomposition (CBD), is presented for highly accelerated direct (non iterative) method of moments (MoM) solution of electromagnetic scattering and radiation problems. The algorithm is based on a block-wise subdivision of the MoM impedance matrix. Impedance matrix subblocks corresponding to distant subregions of the problem geometry are not calculated directly, but approximated in a compressed form. Subsequently, the matrix is decomposed preserving the compression. Examples are presented of typical problems in the range of 5000 to 70 000 unknowns. The total execution time for the largest problem is about 1 h and 20 min for a single excitation vector. The main strength of the method is for problems with multiple excitation vectors (monostatic RCS computations) due to the negligible extra cost for each new excitation. For radiation and scattering problems in free space, the numerical complexity of the algorithm is shown to be N2 and the storage requirements scale with N3/2. |
|
Abstract:
|
Peer Reviewed |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica
-Electromagnetism
-Numerical analysis
-Block-wise compression
-Computational electromagnetics
-Fast direct solution method
-Impedance matrix
-Matrix decomposition method
-Method of moments linear system
-Method of moments impedance matrix
-Singular value decomposition
-Ones electromagnètiques -- Dispersió
-Anàlisi numèrica |
|
Rights:
|
|
|
Document type:
|
Article |
|
Published by:
|
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
|
|
Share:
|
|
