Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation

DOI10.4208/cicp.OA-2020-0116WikidataQ115481485 ScholiaQ115481485MaRDI QIDQ5163236

Shidong Jiang, Yong Zhang, Chijie Zhuang

Publication date: 3 November 2021

Published in: Communications in Computational Physics (Search for Journal in Brave)

zbMATH Keywords

singular kernelsum of exponentialsdiscrete densityone dimensional convolution

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical methods for integral equations (65R20) Numerical methods for discrete and fast Fourier transforms (65T50) Algorithms for approximation of functions (65D15)

Related Items (3)

A kernel-independent sum-of-exponentials method ⋮ Fast \(\theta\)-Maruyama scheme for stochastic Volterra integral equations of convolution type: mean-square stability and strong convergence analysis ⋮ A Unified Structure Preserving Scheme for a Multispecies Model with a Gradient Flow Structure and Nonlocal Interactions via Singular Kernels

Cites Work

• A high-order fast method for computing convolution integral with smooth kernel
• Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
• Fast convolution with the free space Helmholtz Green's function
• A local discontinuous Galerkin method for 1.5-dimensional streamer discharge simulations
• An efficient and accurate MPI-based parallel simulator for streamer discharges in three dimensions
• Approximation by exponential sums revisited
• A bootstrap method for sum-of-poles approximations
• Fast convolution with free-space Green's functions
• On approximation of functions by exponential sums
• An Improved Fast Multipole Algorithm for Potential Fields on the Line
• Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
• The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
• Numerical solution to a linearized time fractional KdV equation on unbounded domains
• Fast Convolution for Nonreflecting Boundary Conditions
• A Unified Structure Preserving Scheme for a Multispecies Model with a Gradient Flow Structure and Nonlocal Interactions via Singular Kernels
• Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations

This page was built for publication: Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation