Paper
27 April 2007 Application of a modified FFT approach to the subsurface scattering problem
Yuriy Gryazin, Yu Chen, Wenxiang Zhu
Author Affiliations +
Abstract
In this paper, an effective numerical method for the solution of Helmholtz equation with radiation boundary conditions is considered. This approach is based on the combination of the Krylov subspace type of iterative technique and FFT based preconditioner. The main novel element presented in this paper is the use of the modified FFT type preconditioning that allows us to keep the discretized Sommerfeld-like boundary conditions in preconditioning matrices and still have the numerical efficiency similar to the FFT method. The results of numerical experiments are compared to the standard application of GMRES method and FFT type preconditioner obtained by the replacing radiation boundary conditions with Neumann boundary conditions on the preconditioning step. The convergence of proposed algorithm was investigated on two test problems. Numerical results for realistic ranges of parameters in soil and mine-like targets are presented.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yuriy Gryazin, Yu Chen, and Wenxiang Zhu "Application of a modified FFT approach to the subsurface scattering problem", Proc. SPIE 6553, Detection and Remediation Technologies for Mines and Minelike Targets XII, 65532C (27 April 2007); https://doi.org/10.1117/12.720111
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Numerical analysis

Scattering

Algorithm development

Condition numbers

Chemical elements

Detection and tracking algorithms

Matrices

Back to Top