Efficient solution of the combined-field integral equation with the parallel multilevel fast multipole algorithm

Date
2007-08
Advisor
Instructor
Source Title
2007 Computational Electromagnetics Workshop, CEM'07
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
16 - 21
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Abstract

We present fast and accurate solutions of large-scale scattering problems formulated with the combined-field integral equation. Using the multilevel fast multipole algorithm (MLFMA) parallelized on a cluster of computers, we easily solve scattering problems that are discretized with tens of millions of unknowns. For the efficient parallelization of MLFMA, we propose a hierarchical partitioning scheme based on distributing the multilevel tree among the processors with an improved load-balancing. The accuracy of the solutions is demonstrated on scattering problems involving spheres of various radii from 80λ to 110λ. In addition to canonical problems, we also present the solution of real-life problems involving complicated targets with large dimensions. © 2007 IEEE.

Course
Other identifiers
Book Title
Keywords
Aircraft, Boolean functions, Electromagnetism, Magnetism, Parallel algorithms, Scattering, Solutions, Canonical problems, Combined field integral equation (CFIE), Computational electromagnetics (CEM), Efficient solutions, Hierarchical partitioning, Large dimensions, Large scale scattering, Load Balancing, Multilevel fast multipole algorithm (MLFMA), Parallelization, Real life problems, Scattering problem (SP), Integral equations
Citation
Published Version (Please cite this version)