English
Related papers

Related papers: A fast spectral sum-of-Gaussians method for electr…

200 papers

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…

Numerical Analysis · Mathematics 2021-01-22 Jiuyang Liang , Zixuan Gao , Zhenli Xu

Yukawa systems have drawn widespread interest across various applications. In this paper, we introduce a novel random batch sum-of-Gaussians (RBSOG) algorithm for molecular dynamics simulations of 3D Yukawa systems with periodic boundary…

Computational Physics · Physics 2025-06-19 Chen Chen , Jiuyang Liang , Zhenli Xu

We introduce an accurate and efficient method for a class of nonlocal potential evaluations with free boundary condition, including the 3D/2D Coulomb, 2D Poisson and 3D dipolar potentials. Our method is based on a Gaussian-sum approximation…

Computational Physics · Physics 2016-12-09 Lukas Exl , Norbert J. Mauser , Yong Zhang

A new method for Ewald summation in planar/slablike geometry, i.e. systems where periodicity applies in two dimensions and the last dimension is "free" (2P), is presented. We employ a spectral representation in terms of both Fourier series…

Computational Physics · Physics 2015-05-30 Dag Lindbo , Anna-Karin Tornberg

In this work, we develop a random batch sum-of-Gaussians (RBSOG) method for molecular dynamics simulations of charged systems in the isothermal-isobaric (NPT) ensemble. We introduce an SOG splitting of the pressure-related $1/r^3$ kernel,…

Computational Physics · Physics 2026-03-02 Zhen Jiang , Jiuyang Liang , Qi Zhou

Quasi-2D Coulomb systems are of fundamental importance and have attracted much attention in many areas nowadays. Their reduced symmetry gives rise to interesting collective behaviors, but also brings great challenges for particle-based…

Numerical Analysis · Mathematics 2025-02-05 Zecheng Gan , Xuanzhao Gao , Jiuyang Liang , Zhenli Xu

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

We develop an accurate, highly efficient and scalable random batch sum-of-Gaussians (RBSOG) method for molecular dynamics simulations of systems with long-range interactions. The idea of the RBSOG method is based on a sum-of-Gaussians…

Computational Physics · Physics 2022-05-30 Jiuyang Liang , Zhenli Xu , Qi Zhou

Kernel-based methods are heavily used in machine learning. However, they suffer from $O(N^2)$ complexity in the number $N$ of considered data points. In this paper, we propose an approximation procedure, which reduces this complexity to…

Numerical Analysis · Mathematics 2024-11-20 Johannes Hertrich

We introduce a fast algorithm for Gaussian process regression in low dimensions, applicable to a widely-used family of non-stationary kernels. The non-stationarity of these kernels is induced by arbitrary spatially-varying vertical and…

Numerical Analysis · Mathematics 2025-03-28 P. Michael Kielstra , Michael Lindsey

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

We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e. sums involving a large number of free space Green's functions. We consider sums involving stokeslets, stresslets and rotlets that appear…

Numerical Analysis · Mathematics 2018-01-18 Ludvig af Klinteberg , Davoud Saffar Shamshirgar , Anna-Karin Tornberg

We propose an accurate, efficient, and low-memory sum-of-Gaussians tensor neural network (SOG-TNN) algorithm for solving the high-dimensional Schr\"{o}dinger equation. The SOG-TNN utilizes a low-rank tensor product representation of the…

Computational Physics · Physics 2026-03-05 Qi Zhou , Teng Wu , Jianghao Liu , Qingyuan Sun , Hehu Xie , Zhenli Xu

We present a spectrally accurate, efficient FFT-based method for the three-dimensional free-space Poisson equation with smooth, compactly supported sources. The method adopts a super-potential formulation: we first compute the convolution…

Computational Physics · Physics 2025-09-22 Lukas Exl , Sebastian Schaffer

We present an improved version of the sum-of-Gaussians tensor neural network (SOG-TNN) architecture for solving many-electron Schr\"{o}dinger equation for one-dimensional soft-Coulomb systems. Model reduction techniques are introduced to…

Chemical Physics · Physics 2026-03-26 Teng Wu , Qi Zhou , Huangjie Zheng , Hehu Xie , Zhenli Xu

We consider fast kernel summations in high dimensions: given a large set of points in $d$ dimensions (with $d \gg 3$) and a pair-potential function (the {\em kernel} function), we compute a weighted sum of all pairwise kernel interactions…

Machine Learning · Computer Science 2015-02-16 William B. March , George Biros

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

Simulating the dynamics of charged particles in quasi-two-dimensional (quasi-2D) nanoconfined systems presents a significant computational challenge due to the long-range nature of electrostatic interactions and the geometric anisotropy. To…

Soft Condensed Matter · Physics 2026-01-07 Zecheng Gan , Xuanzhao Gao , Yuqing Li

Accurate predictions of inclusive scattering cross sections in the linear response regime require efficient and controllable methods to calculate the spectral density in a strongly-correlated many-body system. In this work we reformulate…

Quantum Physics · Physics 2023-03-29 Jeremy Hartse , Alessandro Roggero

Kernel density estimation and kernel regression are powerful but computationally expensive techniques: a direct evaluation of kernel density estimates at $M$ evaluation points given $N$ input sample points requires a quadratic…

Computation · Statistics 2020-02-18 Nicolas Langrené , Xavier Warin
‹ Prev 1 2 3 10 Next ›