Scalable FFT-Krylov subspace method for landmine imaging problem

Yun Teck Lee; Yury Gryazin

doi:10.1117/12.2618712

30 May 2022 Scalable FFT-Krylov subspace method for landmine imaging problem

Yun Teck Lee, Yury Gryazin

Proceedings Volume 12116, Chemical, Biological, Radiological, Nuclear, and Explosives (CBRNE) Sensing XXIII; 121160Y (2022) https://doi.org/10.1117/12.2618712
Event: SPIE Defense + Commercial Sensing, 2022, Orlando, Florida, United States

Abstract

The objective of this paper is to present an efficient parallel implementation of the iterative compact high-order approximation numerical solver for 3D Helmholtz equation on multicore computers. The high-order parallel iterative algorithm is built upon a combination of a Krylov subspace-type method with a direct parallel Fast Fourier transform (FFT) type preconditioner from the authors’ previous work, as shown in Ref. 7. In this paper, we will be presenting the result of our algorithm by computationally simulating data with realistic ranges of parameters in soil and mine-like targets. Our algorithm will also be incorporating second, fourth, and sixth-order compact finite difference schemes. The accuracy and result of the fourth and sixth-order compact approximation will be shown alongside the scalability of our implementation in the parallel programming environment.

Citation Download Citation

Yun Teck Lee and Yury Gryazin "Scalable FFT-Krylov subspace method for landmine imaging problem", Proc. SPIE 12116, Chemical, Biological, Radiological, Nuclear, and Explosives (CBRNE) Sensing XXIII, 121160Y (30 May 2022); https://doi.org/10.1117/12.2618712

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available