Near-Field-Based Preconditioning Technique in the Incomplete-Leaf MLFMA for Nonuniformly Discretized Electromagnetic Scattering Problems

Khalichi, Bahram
Ergül, Özgür Salih
Eruirk, Vakur B.
© 2021 IEEE.The potential of incomplete tree structures, previously used in the context of the multilevel fast multi pole algorithm, on developing an effective preconditioning technique for multiscale electromagnetic problems is analyzed. The preconditioning technique is based on the sparse near-field matrix constructed by the near-field clustering definition of the incomplete tree structures for multiscale geometries. The proposed preconditioner is applied to solutions of matrix systems obtained via method-of-moments discretization of potential integral equations since the conditioning of the calculated matrices deteriorates as the problem size grows or the number of unknowns increases. The effectiveness and robustness of the preconditioning technique are demonstrated by numerical experiments on a complex target.
2021 IEEE International Symposium on Antennas and Propagation and North American Radio Science Meeting, APS/URSI 2021


Incomplete-Leaf Multilevel Fast Multipole Algorithm for Multiscale Penetrable Objects Formulated With Volume Integral Equations
Takrimi, Manouchehr; Ergül, Özgür Salih; ERTÜRK, VAKUR BEHÇET (2017-09-01)
Recently introduced incomplete-leaf (IL) tree structures for multilevel fast multipole algorithm (referred to as IL-MLFMA) is proposed for the analysis of multiscale inhomogeneous penetrable objects, in which there are multiple orders of magnitude differences among the mesh sizes. Considering a maximum Schaubert-Wilton-Glisson function population threshold per box, only overcrowded boxes are recursively divided into proper smaller boxes, leading to IL tree structures consisting of variable box sizes. Such a...
Ergül, Özgür Salih (2013-11-09)
A parallel implementation of the multilevel fast multipole algorithm (MLFMA) is developed for fast and accurate solutions of electromagnetics problems involving complex plasmonic metamaterial structures. Composite objects that consist of multiple penetrable regions, such as dielectric, lossy, and plasmonic parts, are formulated rigorously with surface integral equations and solved iteratively via MLFMA. Using the hierarchical strategy for the parallelization, the developed implementation is capable of simul...
Rigorous Analysis of Deformed Nanowires Using the Multilevel Fast Multipole Algorithm
Karaosmanoglu, Bariscan; Yilmaz, Akif; Ergül, Özgür Salih (2015-05-17)
We present accurate full-wave analysis of deformed nanowires using a rigorous simulation environment based on the multilevel fast multipole algorithm. Single nanowires as well as their arrays are deformed randomly in order to understand the effects of deformations to scattering characteristics of these structures. Results of hundreds of simulations are considered for statistically meaningful analysis of deformation effects. We show that deformations significantly enhance the forward-scattering abilities of ...
Nested Iterative Solutions of Electromagnetic Problems Using Approximate Forms of the Multilevel Fast Multipole Algorithm
Onol, Can; Ucuncu, Arif; Karaosmanoglu, Bariscan; Ergül, Özgür Salih (2017-03-24)
Nested iterative solutions using full and approximate forms of the multilevel fast multipole algorithm (MLFMA) are presented for efficient analysis of electromagnetic problems. The developed mechanism is based on preconditioning an iterative solution via another iterative solution, and this way, nesting multiple solutions as layers. The accuracy is systematically reduced from top to bottom by using the on-the-fly characteristics of MLFMA, as well as the iterative residual errors. As a demonstration, a three...
Broadband Analysis of Multiscale Electromagnetic Problems: Novel Incomplete-Leaf MLFMA for Potential Integral Equations
Khalichi, Bahram; Ergül, Özgür Salih; Takrimi, Manouchehr; Erturk, Vakur B. (2021-12-01)
Recently introduced incomplete tree structures for the magnetic-field integral equation are modified and used in conjunction with the mixed-form multilevel fast multipole algorithm (MLFMA) to employ a novel broadband incomplete-leaf MLFMA (IL-MLFMA) to the solution of potential integral equations (PIEs) for scattering/radiation from multiscale open and closed surfaces. This population-based algorithm deploys a nonuniform clustering that enables to use deep levels safely and, when necessary, without compromi...
Citation Formats
B. Khalichi, Ö. S. Ergül, and V. B. Eruirk, “Near-Field-Based Preconditioning Technique in the Incomplete-Leaf MLFMA for Nonuniformly Discretized Electromagnetic Scattering Problems,” presented at the 2021 IEEE International Symposium on Antennas and Propagation and North American Radio Science Meeting, APS/URSI 2021, Singapore, Singapur, 2021, Accessed: 00, 2022. [Online]. Available: