English
Related papers

Related papers: Fast Ewald summation for free-space Stokes potenti…

200 papers

In this paper, we study the performance of the non-conforming least-squares spectral element method for Stokes problem. Generalized Stokes problem has been considered and the method is shown to be exponential accurate. The numerical method…

Numerical Analysis · Mathematics 2021-02-12 N. Kishore Kumar , Shubhashree Mohapatra

An implementation of the Hartree-Fock (HF) method capable of robust convergence for well-behaved arbitrary central potentials is presented. The Hartree-Fock equations are converted to a generalized eigenvalue problem by employing a B-spline…

Atomic Physics · Physics 2021-08-13 D. T. Waide , D. G. Green , G. F. Gribakin

We introduce a fast Fourier spectral method for the spatially homogeneous Boltzmann equation with non-cutoff collision kernels. Such kernels contain non-integrable singularity in the deviation angle which arise in a wide range of…

Computational Physics · Physics 2020-10-28 Jingwei Hu , Kunlun Qi

The goal of this paper is to introduce a simple finite element method to solve the Stokes and the Navier-Stokes equations. This method is in primal velocity-pressure formulation and is so simple such that both velocity and pressure are…

Numerical Analysis · Mathematics 2016-10-19 Lin Mu , Xiu Ye

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

We propose an efficient threshold dynamics method for topology optimization for fluids modeled with the Stokes equation. The proposed algorithm is based on minimization of an objective energy function that consists of the dissipation power…

Optimization and Control · Mathematics 2018-12-27 Huangxin Chen , Haitao Leng , Dong Wang , Xiao-Ping Wang

The computational efficiency and rapid convergence of fast Fourier transform (FFT)-based solvers render them a powerful numerical tool for periodic cell problems in multiscale modeling. On regular grids, they tend to outperform traditional…

Numerical Analysis · Mathematics 2026-02-18 Martin Ladecký , Ivana Pultarová , François Bignonnet , Indre Jödicke , Jan Zeman , Lars Pastewka

A weak Galerkin (WG) finite element method for solving the stationary Stokes equations in two- or three- dimensional spaces by using discontinuous piecewise polynomials is developed and analyzed. The variational form we considered is based…

Numerical Analysis · Mathematics 2016-01-22 Ruishu Wang , Xiaoshen Wang , Qilong Zhai , Ran Zhang

In this paper we present a methodology for increasing the accuracy and accelerating the convergence of numerical methods for solution of Maxwell's equations in the frequency domain by taking into account the be-havior of the electromagnetic…

Computational Physics · Physics 2021-06-30 Igor Semenikhin

The problem of fast computation of multivariate kernel density estimation (KDE) is still an open research problem. In our view, the existing solutions do not resolve this matter in a satisfactory way. One of the most elegant and efficient…

Computation · Statistics 2016-09-08 Artur Gramacki , Jarosław Gramacki

We propose an enhanced zeroth-order stochastic Frank-Wolfe framework to address constrained finite-sum optimization problems, a structure prevalent in large-scale machine-learning applications. Our method introduces a novel double variance…

Machine Learning · Computer Science 2025-01-24 Haishan Ye , Yinghui Huang , Hao Di , Xiangyu Chang

As an old and widely used tool, it is still possible to find new insights and applications from Fast Fourier Transform (FFT)-based analyses. The FFT is frequently used to generate the Power Spectral Density (PSD) function, by squaring the…

Data Analysis, Statistics and Probability · Physics 2009-01-26 Sheng-Chiang Lee , Randall D. Peters

Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids…

This summary of the doctoral thesis provides a comprehensive formulation of the Extended Discrete Fourier Transform (EDFT), derived directly from the Fourier integral and its orthogonality properties. The method is obtained by solving…

Data Structures and Algorithms · Computer Science 2026-01-21 Vilnis Liepins

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

We present two related techniques to measure the two-point correlation function and the power spectrum with edge correction in any spatial dimensions. The underlying algorithm uses fast Fourier transforms for calculating the two-point…

Astrophysics · Physics 2009-11-11 István Szapudi , Jun Pan , Simon Prunet , Tamás Budavári

In this paper, we apply the Feature Space Decomposition (FSD) method developed in [LS24, GLS25, LSSW26, ALSS26] to obtain, under fairly general conditions, matching upper and lower bounds for the population excess risk of spectral methods…

Statistics Theory · Mathematics 2026-05-18 Guillaume Lecué , Zhifan Li , Zong Shang

The Fast Fourier Transform (FFT) is an algorithm of paramount importance in signal processing as it allows to apply the Fourier transform in O(n log n) instead of O(n 2) arithmetic operations. Graph Signal Processing (GSP) is a recent…

Numerical Analysis · Computer Science 2017-06-19 Luc Le Magoarou , Rémi Gribonval , Nicolas Tremblay

In this paper we consider the problem of approximating function evaluations $f(\boldsymbol x_j)$ at given nonequispaced points $\boldsymbol x_j$, $j=1,\dots N$, of a bandlimited function from given values $\hat{f}(\boldsymbol k)$,…

Numerical Analysis · Mathematics 2025-04-17 Melanie Kircheis , Daniel Potts

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes