Broadband Multilevel Fast Multipole Algorithm For Large-Scale Problems With Nonuniform Discretizations

Download
2016-08-18
Ergül, Özgür Salih
Takrimi, Manouchehr
Erturk, Vakur B.
We present a broadband implementation of the multilevel fast multipole algorithm (MLFMA) for fast and accurate solutions of multiscale problems involving highly nonuniform discretizations. Incomplete tree structures, which are based on population-based clustering with flexible leaf-level boxes at different levels, are used to handle extremely varying triangulation sizes on the same structures. Superior efficiency and accuracy of the developed implementation, in comparison to the standard and broadband MLFMA solvers employing conventional tree structures, are demonstrated on practical problems.

Suggestions

Broadband MLFMA based on an approximate diagonalization of the three-dimensional Green's function
Ergül, Özgür Salih (2015-09-11)
We present an approximate diagonalization of the three-dimensional Green's function for straightforward broadband implementations of the multilevel fast multipole algorithm. The diagonalization is based on the use of scaled spherical functions and plane waves, leading to approximate but stable expansions for arbitrarily short distances with respect to wavelength. Despite its limited accuracy, the approximate diagonalization is easy to insert into existing MLFMA implementations for converting them into broad...
Broadband Multilevel Fast Multipole Algorithm Based on an Approximate Diagonalization of the Green's Function
Ergül, Özgür Salih (2015-07-01)
We present a broadband multilevel fast multipole algorithm (MLFMA) for fast and efficient solutions of three-dimensional multiscale problems involving large objects with dense discretizations. The proposed solver is based on the approximate diagonalization of the Green's function using scaled spherical and plane waves, leading to stable interaction computations for arbitrarily short distances in terms of wavelength. Despite contradictory requirements on the scaling factor that limit the accuracy of the diag...
Rigorous optimizations of three dimensional antenna arrays using full wave simulations
Onol, Can; Gokce, Ozer; Boyacı, Huseyın; Ergül, Özgür Salih (null; 2015-07-09)
We present optimizations of three-dimensional antenna arrays using heuristic techniques coupled with the multilevel fast multipole algorithm (MLFMA). Without resorting to any periodicity and infinity assumptions, antenna arrays are modeled with surface integral equations and simulated via MLFMA, which also enables the analysis of arrays with non-identical elements. Genetic algorithms and particle swarm optimization methods are employed on the complex data produced by MLFMA in phasor domain to find optimal s...
Antenna Switch Optimizations Using Genetic Algorithms Accelerated With the Multilevel Fast Multipole Algorithm
Onol, Can; Karaosmanoglu, Bariscan; Ergül, Özgür Salih (2015-07-24)
We present antenna switch optimizations using an efficient mechanism based on genetic algorithms and the multi-level fast multipole algorithm (MLFMA). Genetic algorithms are used to determine switch states for desired radiation and input characteristics, while cost-function evaluations are performed efficiently via an MLFMA implementation with dynamic error control. MLFMA is integrated into the genetic algorithm by extracting common computations to be performed once per optimization. Iterative convergence r...
Rigorous Solutions of Large-Scale Scattering Problems Discretized with Hundreds of Millions of Unknowns
Guerel, L.; Ergül, Özgür Salih (2009-09-18)
We present fast and accurate solutions of large-scale scattering problems using a parallel implementation of the multilevel fast multipole algorithm (MLFMA). By employing a hierarchical partitioning strategy, MLFMA can be parallelized efficiently on distributed-memory architectures. This way, it becomes possible to solve very large problems discretized with hundreds of millions of unknowns. Effectiveness of the developed simulation environment is demonstrated on various scattering problems involving canonic...
Citation Formats
Ö. S. Ergül, M. Takrimi, and V. B. Erturk, “Broadband Multilevel Fast Multipole Algorithm For Large-Scale Problems With Nonuniform Discretizations,” 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/34563.