Browsing by Subject "Low-frequency breakdown"

Now showing 1 - 8 of 8

Open Access
Broadband analysis of multiscale electromagnetic problems: Novel incomplete-leaf MLFMA for potential integral equations
(IEEE, 2021-06-24) Khalichi, Bahram; Ergül, Ö.; Takrimi, Manouchehr; Ertürk, Vakur B.
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 compromising the accuracy resulting in an improved efficiency and a significant reduction for the memory requirements (order of magnitudes), while the error is controllable. The superiority of the algorithm is demonstrated in several canonical and real-life multiscale geometries.
Open Access
Efficient solutions of metamaterial problems using a low-frequency multilevel fast multipole algorithm
(2010) Ergül, Özgür; Gürel, Levent
We present fast and accurate solutions of electromagnetics problems involving realistic metamaterial structures using a lowfrequency multilevel fast multipole algorithm (LF-MLFMA). Accelerating iterative solutions using robust preconditioning techniques may not be sufficient to reduce the overall processing time when the ordinary high-frequency MLFMA is applied to metamaterial problems. The major bottleneck, i.e., the low-frequency breakdown, should be eliminated for efficient solutions. We show that the combination of an LF-MLFMA implementation based on the multipole expansion with the sparse-approximate-inverse preconditioner enables efficient and accurate analysis of realistic metamaterial structures. Using the robust LF-MLFMA implementation, we demonstrate how the transmission properties of metamaterial walls can be enhanced with randomlyoriented unit cells.
Open Access
Error analysis of MLFMA with closed-form expressions
(IEEE, 2021-04-06) Kalfa, Mert; Ertürk, Vakur B.; Ergül, Özgür
The current state-of-the-art error control of the multilevel fast multipole algorithm (MLFMA) is valid for any given error threshold at any frequency, but it requires a multiple-precision arithmetic framework to be implemented. In this work, we use asymptotic approximations and curve-fitting techniques to derive accurate closed-form expressions for the error control of MLFMA that can be implemented in common fixed-precision computers. Moreover, using the proposed closed-form expressions in conjunction with the state-of-the-art scheme, we report novel design curves for MLFMA that can be used to determine achievable error limits, as well as the minimum box sizes that can be solved with a given desired error threshold for a wide range of machine precision levels.
Open Access
Error control in MLFMA with multiple-precision arithmetic
(Institution of Engineering and Technology, 2018-04) Kalfa, Mert; Ergül, Ö.; Ertürk, Vakur B.
We present a new error control method that provides the truncation numbers as well as the required digits of machine precision for the translation operator of the multilevel fast multipole algorithm (MLFMA). The proposed method is valid for all frequencies, whereas the previous studies on error control are valid only for high-frequency problems (i.e., electrically large translation distances). When combined with a multiple-precision implementation of MLFMA, the proposed method can be used to solve low-frequency problems that are problematic with a fixed-precision implementation. Numerical results in the form of optimal truncation numbers and machine precisions for a variety of box sizes and desired relative error thresholds are presented and compared with the methods or numerical surveys available in the literature.
Open Access
Error control of multiple-precision MLFMA
(Institute of Electrical and Electronics Engineers, 2018) Kalfa, M.; Ergül, Ö.; Ertürk, Vakur
We introduce and demonstrate a new error control scheme for the computation of far-zone interactions in the multilevel fast multipole algorithm when implemented within a multiple-precision arithmetic framework. The proposed scheme provides the optimum truncation numbers as well as the machine precisions given the desired relative error thresholds and the box sizes for the translation operator at all frequencies. In other words, unlike the previous error control schemes which are valid only for high-frequency problems, the proposed scheme can be used to control the error across both low- A nd high-frequency problems. Optimum truncation numbers and machine precisions are calculated for a wide range of box sizes and desired relative error thresholds with the proposed error control scheme. The results are compared with the previously available methods and numerical surveys.
Open Access
Fast and accurate analysis of complicated metamaterial structures using a low-frequency multilevel fast multipole algorithm
(2009-09) Ergül, Özgür; Gürel, Levent
We present efficient solutions of electromagnetics problems involving realistic metamaterial structures using a low-frequency multilevel fast multipole algorithm (LF-MLFMA). Ordinary implementations of MLFMA based on the diago-nalization of the Green's function suffer from the low-frequency breakdown, and they become inefficient for the solution of metamaterial problems dis-cretized with very small elements compared to the wavelength. We show that LF-MLFMA, which employs multipoles explicitly without diagonalization, significantly improves the solution of metamaterial problems in terms of both processing time and memory. © 2009 IEEE.
Open Access
Fast and efficient solutions of multiscale electromagnetic problems
(2020-09) Khalichi, Bahram
Frequency-domain surface integral equations (SIEs) used together with the method of moments (MoM), and/or its accelerated versions, such as the multilevel fast multipole algorithm (MLFMA), are usually the most promising choices in solving electromagnetic problems including perfect electric conductors (PEC). However, the electric-ﬁeld integral equation (EFIE) (as one of the most popular SIEs) is susceptible to the well-known low-frequency (LF) breakdown problem, which prohibits its use at low frequencies and/or dense discretizations. Although the magnetic-ﬁeld integral equation (MFIE) is less aﬀected from the LF-breakdown, it is usually criticized for being less accurate, and being applicable only to closed surfaces. In addition, the conventional MLFMA which enables the solution of electrically large problems with an extremely large number of unknowns by reducing the computational complexity for memory requirements and CPU time suﬀers from the LF breakdown when applied to the geometries with electrically small features. We proposed a mixed-form MLFMA and incorporated it with the recently introduced potential integral equations (PIEs), which are immune to the LF-breakdown problem, to obtain an eﬃcient and accurate broadband solver to analyze electromagnetic scattering/radiation problems from PEC surfaces over a wide frequency range. The mixed-form MLFMA uses the conventional MLFMA at middle/high frequencies and the nondirective stable plane wave MLFMA (NSPWMLFMA) at low frequencies (i.e., electrically small boxes). We demonstrated that the proposed algorithm is accurate enough to be applied for both open and closed surfaces. In addition, we modiﬁed and utilized incomplete tree structures in conjunction with the mixed-form MLFMA to have a novel broadband incomplete-leaf (IL) MLFMA (IL-MLFMA) for the fast and accurate solution of multiscale scattering/radiation problems using PIEs. The proposed method is capable of handling multiscale electromagnetic problems containing ﬁne geometrical details in their structures. The algorithm is population based and deploys a nonuniform clustering that enables to use deep levels safely and, when necessary, without compromising the accuracy, and hence the error is controllable. As a result, by using the proposed IL-MLFMA for PIEs (i) the eﬃciency is improved and (ii) the memory requirements are signiﬁcantly reduced (order of magnitude) while the accuracy is maintained.
Open Access
A novel broadband multilevel fast multipole algorithm with incomplete-leaf tree structures for multiscale electromagnetic problems
(Institute of Electrical and Electronics Engineers Inc., 2016) Takrimi, M.; Ergül, Ö.; Ertürk, V. B.
An efficient and versatile broadband multilevel fast multipole algorithm (MLFMA), which is capable of handling large multiscale electromagnetic problems with a wide dynamic range of mesh sizes, is presented. By invoking a novel concept of incomplete-leaf tree structures, where only the overcrowded boxes are divided into smaller ones for a given population threshold, versatility of using variable-sized boxes is achieved. Consequently, for geometries containing highly overmeshed local regions, the proposed method is always more efficient than the conventional MLFMA for the same accuracy, while it is always more accurate if the efficiency is comparable. Furthermore, in such a population-based clustering scenario, the error is controllable regardless of the number of levels. Several canonical examples are provided to demonstrate the superior efficiency and accuracy of the proposed algorithm in comparison with the conventional MLFMA. ï¿½ 2016 IEEE.