Fast One-Dimensional Convolution with General Kernels Using Sum-of-Exponential Approximation
From MaRDI portal
Publication:5163236
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)
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