MultiAIM: Fast Electromagnetic Analysis of Multiscale Structures Using Boundary Element Methods

Integral equation methods are extensively used for computational electromagnetism, and can be applied to large problems when accelerated with fast multipole or fast Fourier transform (FFT) techniques. Unfortunately, the efficiency of FFT-based acceleration schemes can be dramatically reduced by the...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on antennas and propagation Vol. 72; no. 7; pp. 5877 - 5891
Main Authors: Li, Yongzhong, Marek, Damian, Triverio, Piero
Format: Journal Article
Language:English
Published: New York IEEE 01.07.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Acceleration
Adaptive algorithms
Antennas and propagation
Boundary element method (BEM)
Computational efficiency
Computing costs
Consumption
Costs
electromagnetic analysis
Electromagnetism
Fast Fourier transformations
Fast Fourier transforms
fast solvers
Fourier transforms
Green's function methods
Green's functions
integral equation method
Integral equations
Mathematical models
multigrid
Multipoles
multiscale modeling
Smart structures
Sparse matrices
Surface impedance
ISSN:0018-926X, 1558-2221
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Integral equation methods are extensively used for computational electromagnetism, and can be applied to large problems when accelerated with fast multipole or fast Fourier transform (FFT) techniques. Unfortunately, the efficiency of FFT-based acceleration schemes can be dramatically reduced by the presence of multiscale features. Large triangles will impose a relatively coarse mesh, and large regions where FFT must be replaced by integration. Since many small triangles can fall in this region, integration costs will become prohibitive, diminishing the benefits provided by FFT. We propose an efficient and robust algorithm to overcome this barrier, based on multigrid concept. A hierarchy of grids of different resolution is used to simultaneously resolve subwavelength details and propagate fields efficiently across large distances with the FFT. Integration and precorrection costs are minimized by adapting projection stencils to the size of each triangle and enabling the use of the quasi-static Green's function for short distances. Finally, a clever implementation based on sparse matrices exploits empty areas to reduce computational cost and memory consumption. The method is fully automated, and was tested on several structures including layouts of commercial products. Compared to existing adaptive integral method (AIM) algorithms, we demonstrate a speed-up between 7.1 and <inline-formula> <tex-math notation="LaTeX">24.7\times </tex-math></inline-formula> and a reduction in memory consumption by up to 2.9 times.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-926X
1558-2221
DOI:10.1109/TAP.2024.3410541