A kernel-independent sum-of-Gaussians method by de La Vallée-Poussin sums
From MaRDI portal
(Redirected from Publication:5157080)
Abstract: Approximation of interacting kernels by sum of Gaussians (SOG) is frequently required in many applications of scientific and engineering computing in order to construct efficient algorithms for kernel summation or convolution problems. In this paper, we propose a kernel-independent SOG method by introducing the de la Vall'ee-Poussin sum and Chebyshev polynomials. The SOG works for general interacting kernels and the lower bound of Gaussian bandwidths is tunable and thus the Gaussians can be easily summed by fast Gaussian algorithms. The number of Gaussians can be further reduced via the model reduction based on the balanced truncation based on the square root method. Numerical results on the accuracy and model reduction efficiency show attractive performance of the proposed method.
Recommendations
- A kernel-independent sum-of-exponentials method
- Approximating the Gaussian as a sum of exponentials and its applications to the fast Gauss transform
- The fast generalized Gauss transform
- A new version of the fast Gauss transform
- ASKIT: approximate skeletonization kernel-independent treecode in high dimensions
Cites work
- $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
- A bootstrap method for sum-of-poles approximations
- A fast adaptive multipole algorithm in three dimensions
- A fast summation tree code for Matérn kernel
- A posteriori error estimates of the Galerkin spectral methods for space-time fractional diffusion equations
- A Random Batch Ewald Method for Particle Systems with Coulomb Interactions
- All optimal Hankel-norm approximations of linear multivariable systems and theirL,∞-error bounds†
- An Improved Fast Multipole Algorithm for Potential Fields on the Line
- Approximation by exponential sums revisited
- Approximation of 1/x by exponential sums in [1, ∞)
- Approximation of periodic functions by Vallée Poussin sums
- Asymptotics for the approximation of wave functions by exponential sums
- Efficient representation of nonreflecting boundary conditions for the time‐dependent Schrödinger equation in two dimensions
- EQUILIBRIUM DISTRIBUTIONS AND DEGREE OF RATIONAL APPROXIMATION OF ANALYTIC FUNCTIONS
- Fast Convolution for Nonreflecting Boundary Conditions
- Fast convolution with the free space Helmholtz Green's function
- Fast evaluation of nonreflecting boundary conditions for the Schrödinger equation in one dimension
- Generalized Gibbs phenomenon for Fourier partial sums and de la Vallée-Poussin sums
- scientific article; zbMATH DE number 3216393 (Why is no real title available?)
- scientific article; zbMATH DE number 3382976 (Why is no real title available?)
- Least Squares Approximation of Completely Monotonic Functions by Sums of Exponentials
- On approximation of functions by exponential sums
- On Fitting Exponentials by Nonlinear Least Squares
- On Least Squares Exponential Sum Approximation With Positive Coefficients
- On the efficient computation of high-dimensional integrals and the approximation by exponential sums
- Practical absorbing boundary conditions for wave propagation on arbitrary domain
- Principal component analysis in linear systems: Controllability, observability, and model reduction
- Rapid Evaluation of Nonreflecting Boundary Kernels for Time-Domain Wave Propagation
- Rapid evaluation of radial basis functions
- The Anisotropic Truncated Kernel Method for Convolution with Free-Space Green's Functions
- The Fast Gauss Transform
- The fast generalized Gauss transform
- The uselessness of the fast Gauss transform for summing Gaussian radial basis function series
Cited in
(4)
This page was built for publication: A kernel-independent sum-of-Gaussians method by de La Vallée-Poussin sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5157080)
