Efficient sum-of-exponentials approximations for the heat kernel and their applications
From MaRDI portal
Publication:2355178
DOI10.1007/s10444-014-9372-1zbMath1318.31010arXiv1308.3883MaRDI QIDQ2355178
Shidong Jiang, Shaobo Wang, Leslie F. Greengard
Publication date: 21 July 2015
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1308.3883
30E10: Approximation in the complex plane
65E05: General theory of numerical methods in complex analysis (potential theory, etc.)
31B35: Connections of harmonic functions with differential equations in higher dimensions
30E15: Asymptotic representations in the complex plane
35K08: Heat kernel
Related Items
Numerical methods for fractional partial differential equations, Approximating the Gaussian as a Sum of Exponentials and Its Applications to the Fast Gauss Transform, Numerical approximation and fast evaluation of the overdamped generalized Langevin equation with fractional noise, Fast Evaluation of the Caputo Fractional Derivative and its Applications to Fractional Diffusion Equations, A fast time domain solver for the equilibrium Dyson equation, Long time numerical behaviors of fractional pantograph equations, A fast, high-order numerical method for the simulation of single-excitation states in quantum optics, Artificial boundary conditions for the semi-discretized one-dimensional nonlocal Schrödinger equation, Several effective algorithms for nonlinear time fractional models, Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry, Fast \(\theta\)-Maruyama scheme for stochastic Volterra integral equations of convolution type: mean-square stability and strong convergence analysis, Method of Lines Transpose: High Order L-Stable ${\mathcal O}(N)$ Schemes for Parabolic Equations Using Successive Convolution
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- Nonreflecting boundary conditions for the time-dependent wave equation
- A fast method for solving the heat equation by layer potentials
- Crystal growth and dendritic solidification
- Approximations via Whittaker's cardinal function
- Linear integral equations.
- Rothe's method for the heat equation and boundary integral equations
- Spectral approximation of the free-space heat kernel
- An efficient direct BEM numerical scheme for phase change problems using Fourier series
- Fast evaluation of nonreflecting boundary conditions for the Schrödinger equation in one dimension
- A fast adaptive multipole algorithm in three dimensions
- On generalized Gaussian quadratures for exponentials and their applications
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- On the numerical inversion of the Laplace transform of certain holomorphic mappings
- Approximation by exponential sums revisited
- A bootstrap method for sum-of-poles approximations
- Talbot quadratures and rational approximations
- On the numerical solution of the heat equation. I: Fast solvers in free space
- On approximation of functions by exponential sums
- A Nonlinear Optimization Procedure for Generalized Gaussian Quadratures
- High Order Accurate Methods for the Evaluation of Layer Heat Potentials
- Integral Equation Methods for Unsteady Stokes Flow in Two Dimensions
- A Spectral Order Method for Inverting Sectorial Laplace Transforms
- On the efficient computation of high-dimensional integrals and the approximation by exponential sums
- Adaptive, Fast, and Oblivious Convolution in Evolution Equations with Memory
- Boundary integral solutions of the heat equation
- Numerical Methods Based on Whittaker Cardinal, or Sinc Functions
- Numerical Simulations of Unsteady Crystal Growth
- The Accurate Numerical Inversion of Laplace Transforms
- An Improved Fast Multipole Algorithm for Potential Fields on the Line
- Hybrid Gauss-Trapezoidal Quadrature Rules
- Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
- Fast Convolution for Nonreflecting Boundary Conditions
- Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions
- A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization
- Efficient representation of nonreflecting boundary conditions for the time‐dependent Schrödinger equation in two dimensions
- A Fast Solver for HSS Representations via Sparse Matrices
- Fast and Oblivious Convolution Quadrature
- Approximation of 1/x by exponential sums in [1, ∞)
- A fast algorithm for the evaluation of heat potentials