Fast direct solution of method of moments linear system
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Rights accessOpen Access
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.
CitationHeldring, A.; Rius Casals, J.M.; Tamayo Palau, J.M.; Parrón Granados, J.; Úbeda Farré, E. Fast direct solution of method of moments linear system. IEEE Trnasactions on Antennas and Propagation, 2007, vol. 55, núm. 11, pàg. 3220-3228.
Showing items related by title, author, creator and subject.
Ortega, Enrique; Oñate Ibáñez de Navarra, Eugenio; Idelsohn Barg, Sergio Rodolfo (2009-07-30)
Open AccessThe finite point method (FPM) is a meshless technique, which is based on both, a weighted least-squares numerical approximation on local clouds of points and a collocation technique which allows obtaining the discrete ...
Comparative accuracy and performance assessment of the finite point method in compressible flow problems Ortega, Enrique; Oñate Ibáñez de Navarra, Eugenio; Idelsohn Barg, Sergio Rodolfo; Flores Le Roux, Roberto Maurice (Elsevier, 2014-01-20)
Restricted access - publisher's policyA comparative assessment of the Finite Point Method (FPM) is presented. Using a wing-fuselage configuration under transonic inviscid flow conditions as reference test case, the performance of the FPM flow solver is compared ...
Pros Parés, Alba; Díez, Pedro; Molins i Borrell, Climent (2008)
Open AccessThe Double Punch test, an indirect traction test, is simulated numerically considering two different models (the nonlocal Mazars damage model and an heuristic crack model with joint elements). The test was designed to ...