English
Related papers

Related papers: Accurate and efficient computation of nonlocal pot…

200 papers

We present a fast algorithm for evaluating the (non-smooth) solution of the free-space two-dimensional (2D) scalar wave equation with many point sources, each with a high-frequency band-limited time signature. Such an algorithm is key to an…

Numerical Analysis · Mathematics 2026-04-09 Nour G. Al Hassanieh , Leslie Greengard , Alex H. Barnett

We present a fast algorithm for kernel summation problems in high-dimensions. These problems appear in computational physics, numerical approximation, non-parametric statistics, and machine learning. In our context, the sums depend on a…

Data Structures and Algorithms · Computer Science 2015-03-16 William B. March , Bo Xiao , George Biros

A new highly accurate numerical approximation scheme based on a Gauss type Clenshaw-Curtis Quadrature for Fredholm integral equations of the second kind, whose kernel is either discontinuous or not smooth along the main diagonal, is…

Numerical Analysis · Mathematics 2025-10-20 Sheon-Young Kang , Israel Koltracht , George Rawitscher

This paper develops a nonparametric density estimator with parametric overtones. Suppose $f(x,\theta)$ is some family of densities, indexed by a vector of parameters $\theta$. We define a local kernel smoothed likelihood function which for…

Methodology · Statistics 2026-04-22 Nils Lid Hjort , M. C. Jones

Nonlinear/non-Gaussian filtering has broad applications in many areas of life sciences where either the dynamic is nonlinear and/or the probability density function of uncertain state is non-Gaussian. In such problems, the accuracy of the…

Computation · Statistics 2012-08-02 Hatef Monajemi , Peter K. Kitanidis

This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the…

Numerical Analysis · Mathematics 2024-05-24 Thomas G. Anderson , Marc Bonnet , Luiz M. Faria , Carlos Pérez-Arancibia

A kernel method is proposed to estimate the condensed density of the generalized eigenvalues of pencils of Hankel matrices whose elements have a joint noncentral Gaussian distribution with nonidentical covariance. These pencils arise when…

Statistics Theory · Mathematics 2015-10-02 Piero Barone

We present an efficient implementation of periodic Gaussian density fitting (GDF) using the Coulomb metric. The three-center integrals are divided into two parts by range-separating the Coulomb kernel, with the short-range part evaluated in…

Chemical Physics · Physics 2021-04-08 Hong-Zhou Ye , Timothy C. Berkelbach

We propose to constrain the primordial (local-type) non-Gaussianity signal by first reconstructing the initial density field to remove the late time non-Gaussianities introduced by gravitational evolution. Our reconstruction algorithm…

Cosmology and Nongalactic Astrophysics · Physics 2025-08-21 Xinyi Chen , Nikhil Padmanabhan , Daniel J. Eisenstein

We construct deterministic particle solutions for linear and fast diffusion equations using a nonlocal approximation. We exploit the $2$-Wasserstein gradient flow structure of the equations in order to obtain the nonlocal approximating PDEs…

Analysis of PDEs · Mathematics 2024-08-06 José Antonio Carrillo , Antonio Esposito , Jakub Skrzeczkowski , Jeremy Sheung-Him Wu

By using Poisson's summation formula, we calculate periodic integrals over Gaussian basis functions by partitioning the lattice summations between the real and reciprocal space, where both sums converge exponentially fast with a large…

Strongly Correlated Electrons · Physics 2021-04-06 Sandeep Sharma , Gregory Beylkin

Many applications of Gaussian random fields and Gaussian random processes are limited by the computational complexity of evaluating the probability density function, which involves inverting the relevant covariance matrix. In this work, we…

Cosmology and Nongalactic Astrophysics · Physics 2018-12-26 Theodor Bjorkmo , M. C. David Marsh

We propose an efficient and accurate solver for the nonlocal potential in the Davey-Stewartson equation using nonuniform FFT (NUFFT). A discontinuity in the Fourier transform of the nonlocal potential causes accuracy locking if the…

Computational Physics · Physics 2016-09-29 Norbert Mauser , Hans Peter Stimming , Yong Zhang

Density functional theory (DFT) calculations of charged molecules and surfaces are critical to applications in electro-catalysis, energy materials and related fields of materials science. DFT implementations such as the Vienna ab-initio…

The bilateral filter is a versatile non-linear filter that has found diverse applications in image processing, computer vision, computer graphics, and computational photography. A widely-used form of the filter is the Gaussian bilateral…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Kunal N. Chaudhury

We present a real-space formulation for coarse-graining Kohn-Sham Density Functional Theory that significantly speeds up the analysis of material defects without appreciable loss of accuracy. The approximation scheme consists of two steps.…

Computational Physics · Physics 2015-06-11 Phanish Suryanarayana , Kaushik Bhattacharya , Michael Ortiz

We present a fast Gauss transform in one dimension using nearly optimal sum-of-exponentials approximations of the Gaussian kernel. For up to about ten-digit accuracy, the approximations are obtained via best rational approximations of the…

Numerical Analysis · Mathematics 2019-09-24 Shidong Jiang

The density deconvolution problem involves recovering a target density g from a sample that has been corrupted by noise. From the perspective of Le Cam's local asymptotic normality theory, we show that non-parametric density deconvolution…

Statistics Theory · Mathematics 2015-07-06 Stefan Wager

We introduce a Fourier-based fast algorithm for Gaussian process regression in low dimensions. It approximates a translationally-invariant covariance kernel by complex exponentials on an equispaced Cartesian frequency grid of $M$ nodes.…

Computation · Statistics 2023-05-19 Philip Greengard , Manas Rachh , Alex Barnett

Gaussian mixture filters for nonlinear systems usually rely on severe approximations when calculating mixtures in the prediction and filtering step. Thus, offline approximations of noise densities by Gaussian mixture densities to reduce the…

Systems and Control · Electrical Eng. & Systems 2025-06-02 Ondŕej Straka , Uwe D. Hanebeck