A fast algorithm for convolution integrals with space and time variant kernels

Erez Gilad; Jost von Hardenberg

doi:10.1016/j.jcp.2005.12.003

A fast algorithm for convolution integrals with space and time variant kernels

Erez Gilad
, Jost von Hardenberg

Department of Physics

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

Abstract

Mathematical models in many fields of the physical sciences involve nonlocal terms which are formally similar to convolution integrals. We show that it is possible to approximate a particular class of such integrals, which by themselves are not convolutions, as a linear combination of convolution integrals, allowing for their efficient numerical computation as an O ( N log N ) process.

Original language	English
Pages (from-to)	326-336
Number of pages	11
Journal	Journal of Computational Physics
Volume	216
Issue number	1
DOIs	https://doi.org/10.1016/j.jcp.2005.12.003
State	Published - 20 Jul 2006

Keywords

Convolution
Integro-differential equations
Nonlocal terms
Space and time variant kernels

ASJC Scopus subject areas

Numerical Analysis
Modeling and Simulation
Physics and Astronomy (miscellaneous)
General Physics and Astronomy
Computer Science Applications
Computational Mathematics
Applied Mathematics

Access to Document

10.1016/j.jcp.2005.12.003

Cite this

@article{f52efdb74f73482d9bde5aa81cc75caf,

title = "A fast algorithm for convolution integrals with space and time variant kernels",

abstract = "Mathematical models in many fields of the physical sciences involve nonlocal terms which are formally similar to convolution integrals. We show that it is possible to approximate a particular class of such integrals, which by themselves are not convolutions, as a linear combination of convolution integrals, allowing for their efficient numerical computation as an O ( N log N ) process.",

keywords = "Convolution, Integro-differential equations, Nonlocal terms, Space and time variant kernels",

author = "Erez Gilad and \{von Hardenberg\}, Jost",

year = "2006",

month = jul,

day = "20",

doi = "10.1016/j.jcp.2005.12.003",

language = "English",

volume = "216",

pages = "326--336",

journal = "Journal of Computational Physics",

issn = "0021-9991",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - A fast algorithm for convolution integrals with space and time variant kernels

AU - Gilad, Erez

AU - von Hardenberg, Jost

PY - 2006/7/20

Y1 - 2006/7/20

N2 - Mathematical models in many fields of the physical sciences involve nonlocal terms which are formally similar to convolution integrals. We show that it is possible to approximate a particular class of such integrals, which by themselves are not convolutions, as a linear combination of convolution integrals, allowing for their efficient numerical computation as an O ( N log N ) process.

AB - Mathematical models in many fields of the physical sciences involve nonlocal terms which are formally similar to convolution integrals. We show that it is possible to approximate a particular class of such integrals, which by themselves are not convolutions, as a linear combination of convolution integrals, allowing for their efficient numerical computation as an O ( N log N ) process.

KW - Convolution

KW - Integro-differential equations

KW - Nonlocal terms

KW - Space and time variant kernels

UR - https://www.scopus.com/pages/publications/33646160427

U2 - 10.1016/j.jcp.2005.12.003

DO - 10.1016/j.jcp.2005.12.003

M3 - Article

AN - SCOPUS:33646160427

SN - 0021-9991

VL - 216

SP - 326

EP - 336

JO - Journal of Computational Physics

JF - Journal of Computational Physics

IS - 1

ER -

A fast algorithm for convolution integrals with space and time variant kernels

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this