A Caltech Library Service

“Interpolated Factored Green Function” method for accelerated solution of scattering problems

Bauinger, Christoph and Bruno, Oscar P. (2021) “Interpolated Factored Green Function” method for accelerated solution of scattering problems. Journal of Computational Physics, 430 . Art. No. 110095. ISSN 0021-9991.

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


This paper presents a novel Interpolated Factored Green Function method (IFGF) for the accelerated evaluation of the integral operators in scattering theory and other areas. Like existing acceleration methods in these fields, the IFGF algorithm evaluates the action of Green function-based integral operators at a cost of O(N log N) operations for an N-point surface mesh. The IFGF strategy, which leads to an extremely simple algorithm, capitalizes on slow variations inherent in a certain Green function analytic factor, which is analytic up to and including infinity, and which therefore allows for accelerated evaluation of fields produced by groups of sources on the basis of a recursive application of classical interpolation methods. Unlike other approaches, the IFGF method does not utilize the Fast Fourier Transform (FFT), and is thus better suited than other methods for efficient parallelization in distributed-memory computer systems. Only a serial implementation of the algorithm is considered in this paper, however, whose efficiency in terms of memory and speed is illustrated by means of a variety of numerical experiments—including a 43 min., single-core operator evaluation (on 10 GB of peak memory), with a relative error of 1.5×10⁻², for a problem of acoustic size of 512 wavelengths.

Item Type:Article
Related URLs:
URLURL TypeDescription
Bruno, Oscar P.0000-0001-8369-3014
Additional Information:© 2020 Elsevier Inc. Available online 4 January 2021. This work was supported by NSF and DARPA under contracts DMS-1714169 and HR00111720035, and the NSSEFF Vannevar Bush Fellowship under ONR contract N00014-16-1-2808. CRediT authorship contribution statement: Oscar P. Bruno: Conceptualization, Methodology, Validation, Investigation, Resources, Writing, Supervision, Funding acquisition. Christoph Bauinger: Conceptualization, Methodology, Software, Validation, Investigation, Writing, Visualization. The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)HR00111720035
National Security Science and Engineering Faculty FellowshipN00014-16-1-2808
Vannever Bush Faculty FellowshipUNSPECIFIED
Subject Keywords:Scattering; Green function; Integral equations; Acceleration
Record Number:CaltechAUTHORS:20210107-135537998
Persistent URL:
Official Citation:Christoph Bauinger, Oscar P. Bruno, “Interpolated Factored Green Function” method for accelerated solution of scattering problems, Journal of Computational Physics, Volume 430, 2021, 110095, ISSN 0021-9991, (
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:107370
Deposited By: Tony Diaz
Deposited On:08 Jan 2021 19:18
Last Modified:03 Feb 2021 18:01

Repository Staff Only: item control page