FMM-Accelerated Source-Model Technique for Many-Scatterer Problems

被引:6
作者
Blankrot, Boaz [1 ,2 ]
Leviatan, Yehuda [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
[2] TU Wien, Inst Anal & Sci Comp, A-1040 Vienna, Austria
基金
以色列科学基金会;
关键词
Computational electromagnetics; fast multipole method; frequency domain analysis; source-model technique (SMT); AUXILIARY SOURCES MAS; ELECTROMAGNETIC SCATTERING; INTEGRAL-EQUATIONS; RAPID SOLUTION; ALGORITHM;
D O I
10.1109/TAP.2017.2717961
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Motivated by the lack of scalability of the source-model technique (SMT) to many-scatterer problems, a new SMT-based method for 3-D many-scatterer problems is developed. The large time complexity of the SMT is reduced by deriving an implicit compact representation of the scattering problem via a fast multipole formulation, which divides the interactions into far and near ones while grouping and approximating the far interactions. This results in significant acceleration of classical SMT, which is demonstrated in a variety of 3-D many-body scattering problems. The improvement is notable already at the minimal number of unknowns necessary, and grows with the size of the problem.
引用
收藏
页码:4379 / 4384
页数:6
相关论文
共 27 条
[1]   Accuracy analysis and optimization of the method of auxiliary sources (MAS) for scattering by a circular cylinder [J].
Anastassiu, HT ;
Lymperopoulos, DG ;
Kaklamani, DI .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (06) :1541-1547
[2]  
Blankrot B., 2016, THESIS
[3]   ANALYSIS OF 2-DIMENSIONAL ELECTROMAGNETIC SCATTERING FROM NONPLANAR PERIODIC SURFACES USING A STRIP CURRENT MODEL [J].
BOAG, A ;
LEVIATAN, Y ;
BOAG, A .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1989, 37 (11) :1437-1446
[4]   COMPLEX MULTIPOLE BEAM APPROACH TO ELECTROMAGNETIC SCATTERING PROBLEMS [J].
BOAG, A ;
MITTRA, R .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1994, 42 (03) :366-372
[5]  
Bogomolny A, 1985, J NUMER ANAL, V22, P644
[6]   A fast multipole approach to 2D scattering evaluation based on a non redundant implementation of the Method of Auxiliary Sources [J].
Bucci, O. M. ;
D'Elia, G. ;
Santojanni, M. .
JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2006, 20 (13) :1715-1723
[7]   SOLUTION OF IMPEDANCE MATRIX LOCALIZATION FORM OF MOMENT METHOD PROBLEMS IN 5 ITERATIONS [J].
CANNING, FX .
RADIO SCIENCE, 1995, 30 (05) :1371-1384
[8]  
Chew W., 2001, Fast and Efficient Algorithms in Computational Electromagnetics
[9]  
Coifman R., 1993, IEEE Antennas and Propagation Magazine, V35, P7, DOI 10.1109/74.250128
[10]   The method of fundamental solutions for elliptic boundary value problems [J].
Fairweather, G ;
Karageorghis, A .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1998, 9 (1-2) :69-95