Solution of large-scale wideband EM wave scattering problems using Fast Fourier Transform and the Asymptotic Waveform Evaluation technique

2012 ◽  
Author(s):  
Vinh Pham-Xuan ◽  
Dung Trinh-Xuan ◽  
Iris de Koster ◽  
Koen Van Dongen ◽  
Marissa Condon ◽  
...  
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Wave Scattering ◽  
Large Scale ◽  
Evaluation Technique ◽  
Scattering Problems ◽  
Waveform Evaluation ◽  
Asymptotic Waveform Evaluation

scholarly journals A fast methodology for large-scale focusing inversion of gravity and magnetic data using the structured model matrix and the 2-D fast Fourier transform

2020 ◽  
Vol 223 (2) ◽  
pp. 1378-1397
Author(s):  
Rosemary A Renaut ◽  
Jarom D Hogue ◽  
Saeed Vatankhah ◽  
Shuang Liu
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Linear Systems ◽  
Large Scale ◽  
Surface Measurement ◽  
Magnetic Data ◽  
Uniform Grid ◽  
Data Sets ◽  
Inversion Algorithm ◽  
Data Set

SUMMARY We discuss the focusing inversion of potential field data for the recovery of sparse subsurface structures from surface measurement data on a uniform grid. For the uniform grid, the model sensitivity matrices have a block Toeplitz Toeplitz block structure for each block of columns related to a fixed depth layer of the subsurface. Then, all forward operations with the sensitivity matrix, or its transpose, are performed using the 2-D fast Fourier transform. Simulations are provided to show that the implementation of the focusing inversion algorithm using the fast Fourier transform is efficient, and that the algorithm can be realized on standard desktop computers with sufficient memory for storage of volumes up to size n ≈ 106. The linear systems of equations arising in the focusing inversion algorithm are solved using either Golub–Kahan bidiagonalization or randomized singular value decomposition algorithms. These two algorithms are contrasted for their efficiency when used to solve large-scale problems with respect to the sizes of the projected subspaces adopted for the solutions of the linear systems. The results confirm earlier studies that the randomized algorithms are to be preferred for the inversion of gravity data, and for data sets of size m it is sufficient to use projected spaces of size approximately m/8. For the inversion of magnetic data sets, we show that it is more efficient to use the Golub–Kahan bidiagonalization, and that it is again sufficient to use projected spaces of size approximately m/8. Simulations support the presented conclusions and are verified for the inversion of a magnetic data set obtained over the Wuskwatim Lake region in Manitoba, Canada.

Scattering analysis of curved FSS using Floquet harmonics and asymptotic waveform evaluation technique

2014 ◽  
Vol 17 (5) ◽  
pp. 561-572 ◽  
Author(s):  
Yi-Ru Jeong ◽  
Ic-Pyo Hong ◽  
Heoung-Jae Chun ◽  
Yong Bae Park ◽  
Youn-Jae Kim ◽  
...  
Keyword(s):  
Evaluation Technique ◽  
Waveform Evaluation ◽  
Asymptotic Waveform Evaluation

scholarly journals Application of Compressive Sensing to Asymptotic Waveform Evaluation for Fast Frequency-Sweep Analysis of Electromagnetic Scattering Problems

2019 ◽  
Vol 2019 ◽  
pp. 1-6
Author(s):  
Meng Kong ◽  
Ming-Sheng Chen ◽  
Xin-Yuan Cao ◽  
Xian-Liang Wu
Keyword(s):  
Compressive Sensing ◽  
Prior Knowledge ◽  
Electromagnetic Scattering ◽  
Wide Band ◽  
High Order ◽  
Induced Current ◽  
Scattering Problems ◽  
Frequency Sweep ◽  
Waveform Evaluation ◽  
Asymptotic Waveform Evaluation

To reduce the computing resource of full-scale impedance matrix and its high-order derivatives in traditional Asymptotic Waveform Evaluation (AWE), compressive sensing (CS) is applied to AWE for fast and accurate frequency-sweep analysis of electromagnetic scattering problems. In CS framework, some prior knowledge is extracted by constructing and solving undetermined equation of 0-order surface induced current, so that coefficients about high-order induced current can be accurately obtained by the prior knowledge, and finally the wide-band radar cross section (RCS) is calculated. Numerical results of two-dimensional objects and bodies of revolution (BOR) were presented to the show the efficiency of the proposed method.

Large-Scale Fast Fourier Transform

2011 ◽  
pp. 629-642
Author(s):  
Yifeng Chen ◽  
Xiang Cui ◽  
Hong Mei
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Large Scale
Sign in / Sign up

Export Citation Format

Share Document