scholarly journals A fast algorithm for multiscale electromagnetic problems using interpolative decomposition and multilevel fast multipole algorithm

Radio Science ◽  
2012 ◽  
Vol 47 (1) ◽  
pp. n/a-n/a ◽  
Author(s):  
Xiao-Min Pan ◽  
Jian-Gong Wei ◽  
Zhen Peng ◽  
Xin-Qing Sheng
Keyword(s):  
Fast Algorithm ◽  
Fast Multipole ◽  
Electromagnetic Problems ◽  
Multilevel Fast Multipole Algorithm ◽  
Fast Multipole Algorithm

scholarly journals A Hybrid Technique Based on the Combination of Multilevel Fast Multipole Algorithm and the Geometrical Theory of Diffraction

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
María-Jesús Algar ◽  
Javier Moreno ◽  
Iván González ◽  
Lorena Lozano ◽  
Felipe Cátedra
Keyword(s):  
Hybrid Technique ◽  
Geometrical Theory ◽  
Fast Multipole ◽  
Electromagnetic Problems ◽  
B Splines ◽  
Complex Shapes ◽  
Multilevel Fast Multipole Algorithm ◽  
Scatter Field ◽  
Geometrical Theory Of Diffraction ◽  
Fast Multipole Algorithm

This paper proposes a hybrid technique for treating electromagnetic problems of scattering and radiation in which the source structure is described as an array of antennas. This strategy is based on the combination of the rigorous method multilevel fast multipole algorithm (MLFMA) and the high frequency technique geometrical theory of diffraction (GTD). Thanks to the use of MLFMA, the source can be discretized into several cubic regions considering each of them as a source point in order to reduce the number of times required to compute the ray tracing when GTD is applied to obtain the scatter field. In this analysis, objects with complex shapes are described by using nonuniform rational B-splines (NURBS) which is a very common way to model geometrical bodies. Numerical results that demonstrate the accuracy and efficiency in terms of CPU time are shown.

Sign in / Sign up

Export Citation Format

Share Document