A kernel-independent sum-of-Gaussians method by de la Vallée-Poussin sums

10/11/2020
by   Jiuyang Liang, et al.
0

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 and convolution problems. In this paper, we propose a kernel-independent SOG method by introducing the de la Vallée-Poussin sum and Chebyshev polynomials. The SOG works for general interacting kernels and the lower bound of bandwidths of resulted Gaussians is allowed to be tunable so that the Gaussians can be easily summed by fast Gaussian algorithms. The number of terms can be further reduced via the model reduction based on square root factorization. Numerical results on the accuracy and model reduction efficiency show attractive performance of the proposed method.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/25/2020

Kernel-Independent Sum-of-Exponentials with Application to Convolution Quadrature

We propose an accurate algorithm for a novel sum-of-exponentials (SOE) a...
10/04/2021

Generalized Kernel Thinning

The kernel thinning (KT) algorithm of Dwivedi and Mackey (2021) compress...
02/16/2021

Faster Kernel Matrix Algebra via Density Estimation

We study fast algorithms for computing fundamental properties of a posit...
02/06/2018

Near-Optimal Coresets of Kernel Density Estimates

We construct near-optimal coresets for kernel density estimate for point...
10/28/2020

Kernel Aggregated Fast Multipole Method: Efficient summation of Laplace and Stokes kernel functions

Many different simulation methods for Stokes flow problems involve a com...
03/02/2012

Algorithms for Learning Kernels Based on Centered Alignment

This paper presents new and effective algorithms for learning kernels. I...
12/22/2019

Two novel results on the existence of 3-kernels in digraphs

Let D be a digraph. We call a subset N of V(D)k-independent if for every...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.