scholarly journals The MLFMA Equipped with a Hybrid Tree Structure for the Multiscale EM Scattering

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Wei-Bin Kong ◽  
Hou-Xing Zhou ◽  
Wei-Dong Li ◽  
Guang Hua ◽  
Wei Hong
Keyword(s):  
Near Field ◽  
Bottom Layer ◽  
Tree Structure ◽  
Memory Requirement ◽  
Storage Efficiency ◽  
Em Scattering ◽  
Scattering Problems ◽  
Single Tree ◽  
Multiscale Problem ◽  
Fast Multipole Algorithm

We present an efficient strategy for reducing the memory requirement for the near-field matrix in the multilevel fast multipole algorithm (MLFMA) for solving multiscale electromagnetic (EM) scattering problems. A multiscale problem can obviously lower the storage efficiency of the MLFMA for the near-field matrix. This paper focuses on overcoming this shortcoming to a certain extent. A hybrid tree structure for the MLFMA that possesses two kinds of bottom-layer boxes with different edge sizes will be built to significantly reduce the memory requirement for the near-field matrix in the multiscale case compared with the single-tree-structure technique. Several numerical examples are provided to demonstrate the efficiency of the proposed scheme in the multiscale EM scattering.

scholarly journals Parallel Integral Equation-Based Nonoverlapping DDM for Solving Challenging Electromagnetic Scattering Problems of Two Thousand Wavelengths

2019 ◽  
Vol 2019 ◽  
pp. 1-10 ◽  
Author(s):  
Qin Su ◽  
Yingyu Liu ◽  
Xunwang Zhao ◽  
Zongjing Gu ◽  
Chang Zhai ◽  
...  
Keyword(s):  
Integral Equation ◽  
Electromagnetic Scattering ◽  
Domain Decomposition Method ◽  
Near Field ◽  
Limited Resources ◽  
Accurate Analysis ◽  
Scattering Problems ◽  
Fast Multipole Algorithm ◽  
Matrix Vector ◽  
Field Integral

In this paper, a parallel nonoverlapping and nonconformal domain decomposition method (DDM) is proposed for fast and accurate analysis of electrically large objects in the condition of limited resources. The formulation of nonoverlapping DDM for PEC bodies is derived from combined-field integral equation (CFIE), and an explicit boundary condition is applied to ensure the continuity of electric currents across the boundary. A parallel multilevel fast multipole algorithm (MLFMA) is extended to accelerate matrix-vector multiplications of subdomains as well as the coupling between them, and the coupling between different subdomains is computed in the manner of near field to avoid the storage of the mutual impedance. An improved adaptive direction partitioning scheme is applied to the oct-tree of MLFMA to achieve high parallel efficiency. Numerical examples demonstrate that the proposed method is able to simulate realistic problems with a maximum dimension greater than 2000 wavelengths.

scholarly journals Improved Generalized Single-Source Tangential Equivalence Principle Algorithm with Contact-Region Modeling Method for Array Structures

2018 ◽  
Vol 2018 ◽  
pp. 1-11
Author(s):  
Yao Han ◽  
Hanru Shao ◽  
Jianfeng Dong
Keyword(s):  
Equivalence Principle ◽  
Contact Region ◽  
Near Field ◽  
Single Source ◽  
Matrix Vector Multiplication ◽  
The Matrix ◽  
Array Structures ◽  
Fast Multipole Algorithm ◽  
Matrix Vector ◽  
Equivalence Principle Algorithm

An improved generalized single-source tangential equivalence principle algorithm (GSST-EPA) is proposed for analyzing array structures with connected elements. In order to use the advantages of GSST-EPA, the connected array elements are decomposed and computed by a contact-region modeling (CRM) method, which makes that each element has the same meshes. The unknowns of elements can be transferred onto the equivalence surfaces by GSST-EPA. The scattering matrix in GSST-EPA needs to be solved and stored only once due to the same meshes for each element. The shift invariant of translation matrices is also used to reduce the computation of near-field interaction. Furthermore, the multilevel fast multipole algorithm (MLFMA) is used to accelerate the matrix-vector multiplication in the GSST-EPA. Numerical results are shown to demonstrate the accuracy and efficiency of the proposed method.

Development of CEM in Relation to Subsurface Electromagnetic Scattering

2012 ◽  
Vol 588-589 ◽  
pp. 2166-2170
Author(s):  
Ajaz Amna ◽  
Jia Dong Xu ◽  
Abdul Mueed
Keyword(s):  
Design Process ◽  
Electromagnetic Scattering ◽  
Problem Area ◽  
Subsurface Scattering ◽  
Em Scattering ◽  
Scattering Problems ◽  
Analysis And Design ◽  
Modeling Analysis ◽  
Terrestrial Environments ◽  
Indispensable Tool

Computational Electromagnetic (CEM) techniques have become an indispensable tool in efficient EM modeling, analysis and design process. EM subsurface scattering is a broad field of research with varying degree of complexity. Due level of the obscurity involved in the subsurface scattering investigation, it is therefore considered imperative to explore this problem area of EM for better insight through CEM-based study and models. In this paper, frequency domain CEM techniques are studied which have been tested to provide solution for subsurface scattering problems in terrestrial environments. The development of CEM methods for comparatively more complex problems of scattering from embedded non-metallic inhomogeneity in lossy, rough and layered media remains the focus of this article. The objective here is to provide an overview of CEM development by selecting few examples from the wide area of subsurface EM scattering.

Fast solver for uncertainty EM scattering problems by the perturbed-based MLFMA

2021 ◽  
Vol 122 ◽  
pp. 168-175
Author(s):  
Yu-Sheng Li ◽  
Jun Wan ◽  
Zi He ◽  
Ru-Shan Chen
Keyword(s):  
Em Scattering ◽  
Scattering Problems ◽  
Fast Solver
Sign in / Sign up

Export Citation Format

Share Document