English
Related papers

Related papers: Accurate and efficient computation of nonlocal pot…

200 papers

Electronic structure calculation of atoms and molecules, in the past few decades has largely been dominated by density functional methods. This is primarily due to the fact that this can account for electron correlation effects in a…

Chemical Physics · Physics 2013-07-12 Amlan K. Roy

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

We report that single interatomic potential, developed using Gaussian regression of density functional theory calculation data, has high accuracy and flexibility to describe phonon transport with ab initio accuracy in two different…

Materials Science · Physics 2019-07-31 Hasan Babaei , Ruiqiang Guo , Amirreza Hashemi , Sangyeop Lee

We present an efficient and accurate algorithm for solving the Poisson equation in spherical polar coordinates with a logarithmic radial grid and open boundary conditions. The method employs a divide-and-conquer strategy, decomposing the…

Instrumentation and Methods for Astrophysics · Physics 2025-07-10 Jeonghyeon Ahn , Woong-Tae Kim , Yonghwi Kim

We proposed a formally exact, probabilistic method to assess the validity of the Thomas-Fermi potential for three-dimensional condensed matter systems where electron dynamics is constrained to the Fermi surface. Our method, which relies on…

Materials Science · Physics 2024-06-25 Gionni Marchetti

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

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

To accelerate kernel methods, we propose a near input sparsity time algorithm for sampling the high-dimensional feature space implicitly defined by a kernel transformation. Our main contribution is an importance sampling method for…

Data Structures and Algorithms · Computer Science 2020-07-15 David P. Woodruff , Amir Zandieh

We develop a stochastic formulation of the optimally-tuned range-separated hybrid density functional theory which enables significant reduction of the computational effort and scaling of the non-local exchange operator at the price of…

Chemical Physics · Physics 2016-09-28 Daniel Neuhauser , Eran Rabani , Yael Cytter , Roi Baer

The rapid and accurate evaluation of convolutions with singular kernels plays crucial roles in a wide range of scientific and engineering applications. Building on the recently introduced Truncated Fourier Filtering method for smooth…

Numerical Analysis · Mathematics 2025-11-27 Oscar Bruno , Jinghao Cao

The traditional kernel density estimator of an unknown density is by construction completely nonparametric, in the sense that it has no preferences and will work reasonably well for all shapes. The present paper develops a class of…

Methodology · Statistics 2026-05-05 Nils Lid Hjort , Ingrid Kristine Glad

3D Gaussian Splatting (3DGS) has emerged as a mainstream solution for novel view synthesis and 3D reconstruction. By explicitly encoding a 3D scene using a collection of Gaussian kernels, 3DGS achieves high-quality rendering with superior…

Computer Vision and Pattern Recognition · Computer Science 2025-01-28 Lei Lan , Tianjia Shao , Zixuan Lu , Yu Zhang , Chenfanfu Jiang , Yin Yang

A general new technique to solve the two-center problem with arbitrarily-orientated deformed realistic potentials is demonstrated, which is based on the powerful potential separable expansion method. As an example, molecular single-particle…

Nuclear Theory · Physics 2010-11-23 Alexis Diaz-Torres

The practical success of density functional theory (DFT) is largely credited to the Kohn-Sham approach, which enables the exact calculation of the non-interacting electron kinetic energy via an auxiliary noninteracting system. Yet, the…

Computational Physics · Physics 2025-03-21 Sangita Majumdar , Zekun Shi , Giovanni Vignale

Gaussian processes are powerful models for probabilistic machine learning, but are limited in application by their $O(N^3)$ inference complexity. We propose a method for deriving parametric families of kernel functions with compact spatial…

Machine Learning · Computer Science 2020-06-09 Jarred Barber

Finite mixture models provide a flexible framework for approximating and estimating multivariate probability densities. We study mixtures formed from translated and rescaled copies of a fixed density kernel and obtain explicit results for…

Statistics Theory · Mathematics 2026-04-24 Hien Duy Nguyen , TrungTin Nguyen , Jacob Westerhout , Xin Guo

Numerical solution of nonlocal constrained value problems with integrable kernels are considered. These nonlocal problems arise in nonlocal mechanics and nonlocal diffusion. The structure of the true solution to the problem is analyzed…

Numerical Analysis · Mathematics 2019-02-26 Qiang Du , Xiaobo Yin

We present a fast, adaptive multiresolution algorithm for applying integral operators with a wide class of radially symmetric kernels in dimensions one, two and three. This algorithm is made efficient by the use of separated representations…

Numerical Analysis · Mathematics 2007-08-14 Gregory Beylkin , Vani Cheruvu , Fernando Pérez

Study of scattering process in the nonlocal interaction framework leads to an integro-differential equation. The purpose of the present work is to develop an efficient approach to solve this integro-differential equation with high degree of…

Nuclear Theory · Physics 2018-08-09 N. J. Upadhyay , A. Bhagwat

This work brings together two powerful concepts in Gaussian processes: the variational approach to sparse approximation and the spectral representation of Gaussian processes. This gives rise to an approximation that inherits the benefits of…

Machine Learning · Statistics 2017-11-09 James Hensman , Nicolas Durrande , Arno Solin