- -

Fast convolution with free-space Green's functions

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Fast convolution with free-space Green's functions

Show simple item record

Files in this item

dc.contributor.author Vico Bondía, Felipe es_ES
dc.contributor.author Greengard, Leslie es_ES
dc.contributor.author Ferrando Bataller, Miguel es_ES
dc.date.accessioned 2017-07-03T17:44:25Z
dc.date.available 2017-07-03T17:44:25Z
dc.date.issued 2016-10-15
dc.identifier.issn 0021-9991
dc.identifier.uri http://hdl.handle.net/10251/84377
dc.description © 2016. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ es_ES
dc.description.abstract We introduce a fast algorithm for computing volume potentials - that is, the convolution of a translation invariant, free-space Green's function with a compactly supported source distribution defined on a uniform grid. The algorithm relies on regularizing the Fourier transform of the Green's function by cutting off the interaction in physical space beyond the domain of interest. This permits the straightforward application of trapezoidal quadrature and the standard FFT, with superalgebraic convergence for smooth data. Moreover, the method can be interpreted as employing a Nystrom discretization of the corresponding integral operator, with matrix entries which can be obtained explicitly and rapidly. This is of use in the design of preconditioners or fast direct solvers for a variety of volume integral equations. The method proposed permits the computation of any derivative of the potential, at the cost of an additional FFT. (C) 2016 Elsevier Inc. All rights reserved. es_ES
dc.description.sponsorship This work was supported in part by the Applied Mathematical Sciences Program of the U.S. Department of Energy under Contract DEFGO288ER25053 and by the Office of the Assistant Secretary of Defense for Research and Engineering and AFOSR under NSSEFF Program Award FA9550-10-1-0180. The authors would like to thank Lise-Marie Imbert-Gerard and Carlos Borges for several useful conversations. The authors would also like to thank the ASIC (Area de Sistemas de Informacion y Comunicaciones) and Francisco Jose Rosich Viana for technical support and access to the UPV super-computing cluster RIGEL. en_EN
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Journal of Computational Physics es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Volume potential es_ES
dc.subject Free space es_ES
dc.subject Green's function es_ES
dc.subject FFT es_ES
dc.subject Convolution es_ES
dc.subject.classification TEORIA DE LA SEÑAL Y COMUNICACIONES es_ES
dc.title Fast convolution with free-space Green's functions es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.jcp.2016.07.028
dc.relation.projectID info:eu-repo/grantAgreement/DOE//DE-FG02-88ER25053/US/Applied Analysis and Computational Mathematics/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AFOSR//FA9550-10-1-0180/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Instituto Universitario de Telecomunicación y Aplicaciones Multimedia - Institut Universitari de Telecomunicacions i Aplicacions Multimèdia es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Comunicaciones - Departament de Comunicacions es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Técnica Superior de Ingenieros de Telecomunicación - Escola Tècnica Superior d'Enginyers de Telecomunicació es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Politécnica Superior de Gandia - Escola Politècnica Superior de Gandia es_ES
dc.description.bibliographicCitation Vico Bondía, F.; Greengard, L.; Ferrando Bataller, M. (2016). Fast convolution with free-space Green's functions. Journal of Computational Physics. 323:191-203. https://doi.org/10.1016/j.jcp.2016.07.028 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1016/j.jcp.2016.07.028 es_ES
dc.description.upvformatpinicio 191 es_ES
dc.description.upvformatpfin 203 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 323 es_ES
dc.relation.senia 326251 es_ES
dc.identifier.eissn 1090-2716
dc.contributor.funder U.S. Department of Defense es_ES
dc.contributor.funder Air Force Office of Scientific Research es_ES
dc.contributor.funder U.S. Department of Energy es_ES
dc.contributor.funder Universitat Politècnica de València es_ES


This item appears in the following Collection(s)

Show simple item record