Hybridization of Multilevel Fast Multipole Method and Uniform Geometrical Theory of Diffraction for Radiation and Scattering Computations

2005 ◽  
Author(s):  
A. Tzoulis ◽  
T.F. Eibert
Keyword(s):  
Fast Multipole Method ◽  
Geometrical Theory ◽  
Fast Multipole ◽  
Multipole Method ◽  
Geometrical Theory Of Diffraction

scholarly journals Combining the multilevel fast multipole method with the uniform geometrical theory of diffraction

2005 ◽  
Vol 3 ◽  
pp. 183-188
Author(s):  
A. Tzoulis ◽  
T. F. Eibert
Keyword(s):  
Integral Equation ◽  
Hybrid Methods ◽  
Fast Multipole Method ◽  
Boundary Integral ◽  
Hybrid Technique ◽  
Geometrical Theory ◽  
Fast Multipole ◽  
Multipole Method ◽  
Geometrical Theory Of Diffraction ◽  
Field Integral

Abstract. The presence of arbitrarily shaped and electrically large objects in the same environment leads to hybridization of the Method of Moments (MoM) with the Uniform Geometrical Theory of Diffraction (UTD). The computation and memory complexity of the MoM solution is improved with the Multilevel Fast Multipole Method (MLFMM). By expanding the k-space integrals in spherical harmonics, further considerable amount of memory can be saved without compromising accuracy and numerical speed. However, until now MoM-UTD hybrid methods are restricted to conventional MoM formulations only with Electric Field Integral Equation (EFIE). In this contribution, a MLFMM-UTD hybridization for Combined Field Integral Equation (CFIE) is proposed and applied within a hybrid Finite Element - Boundary Integral (FEBI) technique. The MLFMM-UTD hybridization is performed at the translation procedure on the various levels of the MLFMM, using a far-field approximation of the corresponding translation operator. The formulation of this new hybrid technique is presented, as well as numerical results.

A Fourier-series-based kernel-independent fast multipole method

2011 ◽  
Vol 230 (15) ◽  
pp. 5807-5821 ◽  
Author(s):  
Bo Zhang ◽  
Jingfang Huang ◽  
Nikos P. Pitsianis ◽  
Xiaobai Sun
Keyword(s):  
Fourier Series ◽  
Fast Multipole Method ◽  
Fast Multipole ◽  
Multipole Method

The Fast Multipole Method in Canonical Ensemble Dynamics on Massively Parallel Computers

1992 ◽  
Vol 278 ◽  
Author(s):  
Steven R. Lustig ◽  
J.J. Cristy ◽  
D.A. Pensak
Keyword(s):  
Canonical Ensemble ◽  
Yukawa Potential ◽  
Direct Method ◽  
Fast Multipole Method ◽  
Parallel Computers ◽  
Massively Parallel ◽  
Fast Multipole ◽  
Massively Parallel Computers ◽  
Multipole Method ◽  
Execution Times

AbstractThe fast multipole method (FMM) is implemented in canonical ensemble particle simulations to compute non-bonded interactions efficiently with explicit error control. Multipole and local expansions have been derived to implement the FMM efficiently in Cartesian coordinates for soft-sphere (inverse power law), Lennard- Jones, Morse and Yukawa potential functions. Significant reductions in execution times have been achieved with respect to the direct method. For a given number, N, of particles the execution times of the direct method scale asO(N2). The FMM execution times scale asO(N) on sequential workstations and vector processors and asymptotically0(logN) on massively parallel computers. Connection Machine CM-2 and WAVETRACER-DTC parallel FMM implementations execute faster than the Cray-YMP vectorized FMM for ensemble sizes larger than 28k and 35k, respectively. For 256k particle ensembles the CM-2 parallel FMM is 12 times faster than the Cray-YMP vectorized direct method and 2.2 times faster than the vectorized FMM. For 256k particle ensembles the WAVETRACER-DTC parallel FMM is 33 times faster than the Cray-YMP vectorized direct method.

A new version of the Fast Multipole Method for the Laplace equation in three dimensions

Acta Numerica ◽  
1997 ◽  
Vol 6 ◽  
pp. 229-269 ◽  
Author(s):  
Leslie Greengard ◽  
Vladimir Rokhlin
Keyword(s):  
Laplace Equation ◽  
Fast Multipole Method ◽  
High Accuracy ◽  
Three Dimensions ◽  
Potential Fields ◽  
Diagonal Form ◽  
Fast Multipole ◽  
Reasonable Cost ◽  
Multipole Method ◽  
Translation Operators

We introduce a new version of the Fast Multipole Method for the evaluation of potential fields in three dimensions. It is based on a new diagonal form for translation operators and yields high accuracy at a reasonable cost.

Sign in / Sign up

Export Citation Format

Share Document