The black-box fast multipole method
β Scribed by William Fong; Eric Darve
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 894 KB
- Volume
- 228
- Category
- Article
- ISSN
- 0021-9991
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study integral methods applied to the resolution of the Maxwell equations where the linear system is solved using an iterative method which requires only matrix-vector products. The fast multipole method (FMM) is one of the most efficient methods used to perform matrix-vector products and acceler
We apply a new method of reducing the computational effort required for solution of the Electric Field Integral Equation used for modelling microstrip structures. The Fast Multipole Method is used to compute the radiation pattern and input impedance of single layer microstrip antennas.
The fast multipole method allows the rapid approximate evaluation of sums of radial basis functions. For a specified accuracy, , the method scales as OΓ°NΓ in both time and memory compared to the direct method with complexity OΓ°N 2 Γ, which allows the solution of larger problems with given resources.
The numerical solution to N-body problems in gravitation or electrostatics has traditionally been obtained via particle-in-cell methods (PLC) since direct evaluation of all pairwise interparticle forces, requiring t!~( N 2) operations, is too expensive. Recently, hierarchical solvers, which use tree