English
Related papers

Related papers: Fast Ewald summation for electrostatic potentials …

200 papers

Fourier transform methods are used to analyze functions and data sets to provide frequencies, amplitudes, and phases of underlying oscillatory components. Fast Fourier transform (FFT) methods offer speed advantages over evaluation of…

Data Analysis, Statistics and Probability · Physics 2015-07-08 Elya Courtney , Michael Courtney

We investigate the application of windowed Fourier frames (WFFs) to the numerical solution of partial differential equations, focussing on elliptic equations. The action of a partial differential operator (PDO) on a windowed plane wave is…

Analysis of PDEs · Mathematics 2010-09-13 Samir K. Bhowmik , Christiaan C. Stolk

We present a new efficient way to perform hybrid density functional theory (DFT) based electronic structure calculation. The new method uses an interpolative separable density fitting (ISDF) procedure to construct a set of numerical…

Computational Physics · Physics 2017-07-31 Wei Hu , Lin Lin , Chao Yang

Effective Field Theory (EFT) provides a powerful framework that exploits a separation of scales in physical systems to perform systematically improvable, model-independent calculations. Particularly interesting are few-body systems with…

Other Condensed Matter · Physics 2009-11-10 H. -W. Hammer

Multiscale Proper Orthogonal Decomposition (mPOD) decomposes fluid flows into energy-optimal modes within prescribed frequency bands by combining Proper Orthogonal Decomposition with a multiresolution analysis (MRA). In its classical…

Fluid Dynamics · Physics 2026-04-15 Marek Belda , Lorenzo Schena , Romain Poletti , Martin Isoz , Tomáš Hyhlík , Miguel A. Mendez

This paper systematically explains how to apply the invariant subspace method using variable transformation for finding the exact solutions of the (k+1)-dimensional nonlinear time-fractional PDEs in detail. More precisely, we have shown how…

Exactly Solvable and Integrable Systems · Physics 2023-04-06 K. S. Priyendhu , P. Prakash , M. Lakshmanan

In a previous paper a method was developed to subtract the interactions due to periodically replicated charges (or other long-range entities) in one spatial dimension. The method constitutes a generalized "electrostatic layer correction"…

Materials Science · Physics 2009-11-07 Jason de Joannis , Axel Arnold , Christian Holm

Iterative multiscale methods for electronic structure calculations offer several advantages for large-scale problems. Here we examine a nonlinear full approximation scheme (FAS) multigrid method for solving fixed potential and…

Materials Science · Physics 2007-05-23 Nimal Wijesekera , Guogang Feng , Thomas L. Beck

Multivariate partial fractioning is a powerful tool for simplifying rational function coefficients in scattering amplitude computations. Since current research problems lead to large sets of complicated rational functions, performance of…

High Energy Physics - Phenomenology · Physics 2022-12-19 Dominik Bendle , Janko Boehm , Murray Heymann , Rourou Ma , Mirko Rahn , Lukas Ristau , Marcel Wittmann , Zihao Wu , Yang Zhang

A solver for the Poisson equation for 1D, 2D and 3D regular grids is presented. The solver applies the convolution theorem in order to efficiently solve the Poisson equation in spectral space over a rectangular computational domain.…

Mathematical Software · Computer Science 2023-01-04 Joseph Saverin

Fermi operator expansion (FOE) methods are powerful alternatives to diagonalization type methods for solving Kohn-Sham density functional theory (KSDFT). One example is the pole expansion and selected inversion (PEXSI) method, which…

Computational Physics · Physics 2017-10-25 Weile Jia , Lin Lin

Boundary value problems for integrable nonlinear evolution PDEs formulated on the half-line can be analyzed by the unified method introduced by one of the authors and used extensively in the literature. The implementation of this general…

Analysis of PDEs · Mathematics 2015-05-30 A. S. Fokas , J. Lenells

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

The rigorous solution to the grating diffraction problem is a cornerstone step in many scientific fields and industrial applications ranging from the study of the fundamental properties of metasurfaces to the simulation of photolithography…

Computational Physics · Physics 2025-02-05 Evgeniy Levdik , Alexey A. Shcherbakov

We propose a novel efficient algorithm to solve Poisson equation in irregular two dimensional domains for electrostatics. It can handle Dirichlet, Neumann or mixed boundary problems in which the filling media can be homogeneous or…

Mathematical Physics · Physics 2013-06-17 Zu-Hui Ma , Weng Cho Chew , Li Jun Jiang

Searches for signals at low signal-to-noise ratios frequently involve the Fast Fourier Transform (FFT). For high-throughput searches, we here consider FFT on the homogeneous mesh of Processing Elements (PEs) of a wafer-scale engine (WSE).…

Signal Processing · Electrical Eng. & Systems 2024-01-12 Maurice H. P. M. van Putten , Leighton Wilson , Adam W. Lavely , Mark Hair

Efficiently solving the Fokker-Planck equation (FPE) is crucial for understanding the probabilistic evolution of stochastic particles in dynamical systems, however, analytical solutions or density functions are only attainable in specific…

Computational Physics · Physics 2025-03-13 Xiaolong Wang , Jing Feng , Gege Wang , Tong Li , Yong Xu

In this article we present an algorithm to efficiently evaluate the exchange matrix in periodic systems when Gaussian basis set with pseudopotentials are used. The usual algorithm for evaluating exchange matrix scales cubically with the…

Strongly Correlated Electrons · Physics 2022-11-11 Sandeep Sharma , Alec F. White , Gregory Beylkin

We present a quasi-linearly scaling, first order polynomial finite element method for the solution of the magnetostatic open boundary problem by splitting the magnetic scalar potential. The potential is determined by solving a Dirichlet…

Computational Physics · Physics 2014-04-25 Lukas Exl , Thomas Schrefl

A common problem in cosmology is to integrate the product of two or more spherical Bessel functions (sBFs) with different configuration-space arguments against the power spectrum or its square, weighted by powers of wavenumber. Naively…

Cosmology and Nongalactic Astrophysics · Physics 2019-12-03 Zachary Slepian , Yin Li , Marcel Schmittfull , Zvonimir Vlah