arrow
返回

Interpolated Factored Green Function method for accelerated solution of scattering problems

delete2021-04-01
delete15
delete
OA
AI
C
Christoph Bauinger
O
Oscar P. Bruno *
DOI:10.1016/j.jcp.2020.110095delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 x 10(-2), for a problem of acoustic size of 512 wavelengths. (C) 2020 Elsevier Inc. All rights reserved.
Keyword:
Scattering
Green function
Integral equations
Acceleration
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Computational Physics 封面图
Journal of Computational Physics
IF:
3.8
论文数:
1.6W
被引数:
7.4W

机构

C
California Institute of Technology
学者数:
2.9W
论文数: 2.5W
被引数: 4.9W
引用论文

引用论文

Evaluation of PR, RR, QT Intervals and QT Dispersion Following Stellate Ganglion Block in Chronic Shoulder–Hand Pain Patients
err2004-06-02
err0
PREAI
errAshok K. Saxena; Bhavna Aggarwal; Dhiraj Nakra; Ashok K. Sethi; Aditya N. Aggarwal
err分享
err收藏
err分享
err收藏
err分享
err收藏
Assessment of cowpea rhizobium diversity in Cerrado areas of northeastern Brazil
err2004-12-01
err0
errOAAI
errJerri Édson Zilli; Romano Roberto Valisheski; Francisco Rodrigues Freire Filho; Maria Cristina Prata Neves; Norma Gouvêa Rumjanek
err分享
err收藏
A wideband fast multipole method for the Helmholtz equation in three dimensions
err2006-07-01
err243
PREAI
errCheng, Hongwei; Crutchfield, William Y.; Gimbutas, Zydrunas; Greengard, Leslie F.; Ethridge, J. Frank; Huang, Jingfang; Rokhlin, Vladimir; Yarvin, Norman; Zhao, Junsheng
err分享
err收藏
学者 查看更多内容