Skip to main navigation Skip to search Skip to main content

Parallel High-Resolution Compact Partial FFT-Type Direct Algorithms for Subsurface Scattering Problems

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper introduces a direct parallel partial FFT-type algorithm for the numerical solutions of the two- and three-dimensional Helmholtz equations. The governing equations are discretized by high-order compact finite difference methods. The resulting discretized system is indefinite, making the convergence of most iterative methods deteriorate as frequency increases. In this situation, the parallel direct approaches are a better alternative, especially for the systems with discontinuous and singular right-hand sides. The research focuses on the efficient parallel implementation of the proposed algorithm in shared memory environments (OpenMP). The complexity and scalability of the direct parallel method are investigated on scattering problems with realistic ranges of parameters in soil and mine-like targets.

Original languageEnglish
Title of host publicationChemical, Biological, Radiological, Nuclear, and Explosives (CBRNE) Sensing XXIII
EditorsJason A. Guicheteau, Chris R. Howle
PublisherSPIE
ISBN (Electronic)9781510651081
DOIs
StatePublished - 2022
Externally publishedYes
EventChemical, Biological, Radiological, Nuclear, and Explosives (CBRNE) Sensing XXIII 2022 - Virtual, Online
Duration: Jun 6 2022Jun 12 2022

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume12116
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Conference

ConferenceChemical, Biological, Radiological, Nuclear, and Explosives (CBRNE) Sensing XXIII 2022
CityVirtual, Online
Period06/6/2206/12/22

Keywords

  • compact finite difference schemes
  • FFT
  • generalized eigenvalue
  • Helmholtz equation
  • landmines
  • parallel
  • partial FFT
  • subsurface imaging

Fingerprint

Dive into the research topics of 'Parallel High-Resolution Compact Partial FFT-Type Direct Algorithms for Subsurface Scattering Problems'. Together they form a unique fingerprint.

Cite this