Fast Analysis of Broadband Electromagnetic Scattering Characteristics of Electrically Large Targets using Precorrected Fast Fourier Transform Algorithm based on Near Field Matrix Interpolation Method

2021 ◽  
Vol 36 (7) ◽  
pp. 928-934
Author(s):  
Wei Kong ◽  
Xiao Yang ◽  
Feng Zhou ◽  
Jia Xie ◽  
Chuan Chen ◽  
...  
Keyword(s):  
Electromagnetic Scattering ◽  
Interpolation Method ◽  
Near Field ◽  
Fast Fourier Transform Algorithm ◽  
Fast Analysis ◽  
Interpolation Technique ◽  
The Matrix ◽  
Electromagnetic Characteristics ◽  
Matrix Interpolation ◽  
Matrix Vector

In this paper, a new method is proposed to analyze the broadband electromagnetic characteristics of electrically large targets by combining the precorrected-FFT algorithm (P-FFT) with the near-field matrix interpolation technique. The proposed method uses the precorrected-FFT algorithm to reduce the storage and accelerate the matrix vector product of the far field. In order to make the precorrected-FFT algorithm can calculate the broadband characteristics of electrically large targets more quickly, the matrix interpolation method is used to interpolate the near-field matrix of the precorrected-FFT algorithm to improve the efficiency of calculation. The numerical results obtained validate the proposed method and its implementation in terms of accuracy and runtime performance.

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.

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.

A Novel Iteration Model for Electromagnetic Scattering from Rough Surfaces

Frequenz ◽  
2016 ◽  
Vol 70 (1-2) ◽  
Author(s):  
Chang-Ze Li ◽  
Chuangming Tong ◽  
Lihui Qi ◽  
Weijie Wang ◽  
An Wang
Keyword(s):  
Electromagnetic Scattering ◽  
Large Scale ◽  
Rough Surfaces ◽  
Scattering Problem ◽  
Field Approximation ◽  
The Matrix ◽  
Iteration Model ◽  
Randomly Rough Surfaces ◽  
Matrix Vector ◽  
Relaxation Iteration

AbstractAn iterative physical optics (IPO) is proposed to solve the extra large scale (e.g. larger than one thousand square lambda) electromagnetic (EM) scattering from randomly rough surfaces in this paper. The forward-backward methodology and its modification with under-relaxation iteration improve convergence and stability of the IPO; the fast far-field approximation (FaFFA) in the matrix-vector product reduces the computational complexity based on the scattering characteristics of rough surface. Through these techniques, this model can solve effectively the extra large scale scattering problem from the randomly rough surfaces.

scholarly journals ANALYSIS OF COMPOSITE DIELECTRIC METAMATERIALS USING INTEGRAL EQUATION TECHNIQUES

2020 ◽  
Author(s):  
John Stevenson
Keyword(s):  
Integral Equation ◽  
Method Of Moments ◽  
Electromagnetic Scattering ◽  
Three Dimensional ◽  
Surface Integral ◽  
Integral Equation Formulation ◽  
The Matrix ◽  
Speed Up ◽  
Fast Multipole Algorithm ◽  
Matrix Vector

We study numerically the electromagnetic scattering properties of three dimensional (3D),arbitrary shaped composite dielectric metamaterials. Using integral equation techniques, we firstderive a surface integral equation formulation which produces well-conditioned matrix equation.To solve the obtained integral equations, we apply a Galerkin scheme and choose the basis andtesting functions as Rao-Wilton-Glisson defined on planar patches. We then develop an algorithmto speed up the matrix-vector multiplications by employing the well-known method of moments(MoM) and the multilevel fast multipole algorithm on personal computer (PC) clusters. Some 3Dnumerical examples are presented to demonstrate the validity and accuracy of the proposedapproach.

Selecting optimal SpMV realizations for GPUs via machine learning

2021 ◽  
pp. 109434202199073
Author(s):  
Ernesto Dufrechou ◽  
Pablo Ezzatti ◽  
Enrique S Quintana-Ortí
Keyword(s):  
Machine Learning ◽  
Sparse Matrix ◽  
Machine Learning Techniques ◽  
Optimal Method ◽  
Learning Techniques ◽  
General Rules ◽  
Machine Learning Approach ◽  
The Matrix ◽  
Time And Energy ◽  
Matrix Vector

More than 10 years of research related to the development of efficient GPU routines for the sparse matrix-vector product (SpMV) have led to several realizations, each with its own strengths and weaknesses. In this work, we review some of the most relevant efforts on the subject, evaluate a few prominent routines that are publicly available using more than 3000 matrices from different applications, and apply machine learning techniques to anticipate which SpMV realization will perform best for each sparse matrix on a given parallel platform. Our numerical experiments confirm the methods offer such varied behaviors depending on the matrix structure that the identification of general rules to select the optimal method for a given matrix becomes extremely difficult, though some useful strategies (heuristics) can be defined. Using a machine learning approach, we show that it is possible to obtain unexpensive classifiers that predict the best method for a given sparse matrix with over 80% accuracy, demonstrating that this approach can deliver important reductions in both execution time and energy consumption.

Near Field Electromagnetic Scattering Model Studying for Coarse Sea Surface

2013 ◽  
Vol 756-759 ◽  
pp. 4586-4590
Author(s):  
Jun Gu ◽  
Kun Cai ◽  
Zi Chang Liang
Keyword(s):  
Electromagnetic Scattering ◽  
Near Field ◽  
Horn Antenna ◽  
Measured Data ◽  
Sea Surface ◽  
Scattering Coefficient ◽  
Distributed Model ◽  
Echo Signal ◽  
Scattering Model ◽  
Rough Sea

The simulated PM-spectrum fractal sea surfaces and the 3-D near-field distributed model of horn antenna are built, the near-field formulas of KA method are deduced. The near-field scattering coefficient and the Doppler echo signal of rough sea surfaces are calculated, the agreement with measured data proved the correctness and validity of the near-field scattering model.

Improved MoM-PO-Based Technique for Wideband Analysis of Antennas around Large Platforms

2012 ◽  
Vol 629 ◽  
pp. 646-648
Author(s):  
Ji Ma ◽  
Shu Xi Gong ◽  
Qian Wang
Keyword(s):  
Frequency Response ◽  
Method Of Moments ◽  
Hybrid Method ◽  
Wide Band ◽  
Numerical Results ◽  
Physical Optics ◽  
Impedance Matrix ◽  
Mutual Impedance ◽  
Interpolation Technique ◽  
Matrix Interpolation

An improved wide-band analysis which combines the hybrid method of moments-physical optics (MoM-PO) formula with impedance matrix interpolation technique for antennas around large platforms is presented. The algorithm proposed in this paper interpolated the mutual impedance matrix between MoM and PO regions rather than the MoM self-matrix. This practice can result in more accurate frequency response than the conventional approach. Sample numerical results demonstrate the capability of the algorithm.

Sign in / Sign up

Export Citation Format

Share Document