English
Related papers

Related papers: Efficiency and accuracy of GPU-parallelized Fourie…

200 papers

The standard particle-in-cell algorithm suffers from grid heating. There exists a gridless alternative which bypasses the deposition step and calculates each Fourier mode of the charge density directly from the particle positions. We show…

Plasma Physics · Physics 2019-09-04 Matthew S. Mitchell , Matthew T. Miecnikowski , Gregory Beylkin , Scott E. Parker

Point spread function (PSF) engineering is vital for precisely controlling the focus of light in computational imaging, with applications in neural imaging, fluorescence microscopy, and biophotonics. The PSF is derived from the magnitude of…

Optics · Physics 2025-04-22 Aleksey Valouev

Solving partial differential equations (PDEs) on manifolds defined by randomly sampled point clouds is a challenging problem in scientific computing and has broad applications in various fields. In this paper, we develop a two-step…

Numerical Analysis · Mathematics 2025-12-17 Rongji Li , Haichuan Di , Shixiao Willing Jiang

In this paper, we introduce a new finite expression method (FEX) to solve high-dimensional partial integro-differential equations (PIDEs). This approach builds upon the original FEX and its inherent advantages with new advances: 1) A novel…

Numerical Analysis · Mathematics 2025-06-19 Gareth Hardwick , Senwei Liang , Haizhao Yang

In this paper, we propose Fourier pseudospectral methods to solve the variable-order space fractional wave equation and develop an accelerated matrix-free approach for its effective implementation. In constant-order cases, our methods can…

Numerical Analysis · Mathematics 2024-02-06 Yanzhi Zhang , Xiaofei Zhao , Shiping Zhou

Applications of Fully Convolutional Networks (FCN) in iris segmentation have shown promising advances. For mobile and embedded systems, a significant challenge is that the proposed FCN architectures are extremely computationally demanding.…

Neural and Evolutionary Computing · Computer Science 2019-09-10 Hokchhay Tann , Heng Zhao , Sherief Reda

We present an alternative GPU acceleration for plane waves pseudopotentials electronic structure codes designed for systems that have small unit cells but require a large number of k points to sample the Brillouin zone as happens, for…

Materials Science · Physics 2025-07-31 Xuejun Gong , Andrea Dal Corso

The numerical solution of partial differential equations (PDEs) is fundamental to scientific and engineering computing. In the presence of strong anisotropy, material heterogeneity, and complex geometries, however, classical iterative…

Numerical Analysis · Mathematics 2026-03-26 Yun Liu , Chen Cui , Shi Shu , Zhen Wang

The Preconditioned Conjugate Gradient (PCG) method is widely used for solving linear systems of equations with sparse matrices. A recent version of PCG, Pipelined PCG, eliminates the dependencies in the computations of the PCG algorithm so…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-14 Manasi Tiwari , Sathish Vadhiyar

We investigate a modified split-step Fourier method (SSFM) by including low-pass filters in the linear steps. This method can simultaneously achieve a higher simulation accuracy and a slightly reduced complexity.

Signal Processing · Electrical Eng. & Systems 2024-01-25 Shen Li , Magnus Karlsson , Erik Agrell

We introduce a GPU-accelerated multigrid Gaussian-Plane-Wave density fitting (FFTDF) approach for efficient Fock builds and nuclear gradient evaluations within Kohn-Sham density functional theory, as implemented in the GPU4PySCF module of…

Chemical Physics · Physics 2026-03-27 Rui Li , Xing Zhang , Qiming Sun , Yuanheng Wang , Junjie Yang , Garnet Kin-Lic Chan

The Parareal algorithm is used to solve time-dependent problems considering multiple solvers that may work in parallel. The key feature is a initial rough approximation of the solution that is iteratively refined by the parallel solvers. We…

Systems and Control · Computer Science 2014-02-18 Loïc Michel

Implicit Neural Representations (INRs) encode discrete signals continuously while addressing spectral bias through activation functions (AFs). Previous approaches mitigate this bias by employing complex AFs, which often incur significant…

Computer Vision and Pattern Recognition · Computer Science 2025-08-21 Wenyong Zhou , Boyu Li , Jiachen Ren , Taiqiang Wu , Zhilin Ai , Zhengwu Liu , Ngai Wong

High-order Discontinuous Galerkin (DG) methods offer excellent accuracy for turbulent flow simulations, especially when implemented on GPU-oriented architectures that favor very high polynomial orders. On modern GPUs, high-order polynomial…

We analyze and test using Fourier extensions that minimize a Hilbert space norm for the purpose of solving partial differential equations (PDEs) on surfaces. In particular, we prove that the approach is arbitrarily high-order and also show…

Numerical Analysis · Mathematics 2025-12-30 Daniel R. Venn , Steven J. Ruuth

Pseudospectral numerical schemes for solving the Dirac equation in general static curved space are derived using a pseudodifferential representation of the Dirac equation along with a simple Fourier-basis technique. Owing to the presence of…

Numerical Analysis · Mathematics 2020-04-22 Xavier Antoine , François Fillion-Gourdeau , Emmanuel Lorin , Steve McLean

Phase field models, in particular, the Allen-Cahn type and Cahn-Hilliard type equations, have been widely used to investigate interfacial dynamic problems. Designing accurate, efficient, and stable numerical algorithms for solving the phase…

Numerical Analysis · Mathematics 2020-07-10 Colby L. Wight , Jia Zhao

The Fourier-Galerkin method (in short FFTH) has gained popularity in numerical homogenisation because it can treat problems with a huge number of degrees of freedom. Because the method incorporates the fast Fourier transform (FFT) in the…

Numerical Analysis · Mathematics 2020-02-14 Jaroslav Vondřejc , Tom W. J. de Geus

Eulerian nonlinear uncertainty propagation methods often suffer from finite domain limitations and computational inefficiencies. A recent approach to this class of algorithm, Grid-based Bayesian Estimation Exploiting Sparsity, addresses the…

Chaotic Dynamics · Physics 2025-08-20 Benjamin L. Hanson , Carlos Rubio , Adrián García-Gutiérrez , Thomas Bewley

Parallel algorithms on CPU and GPU are implemented for the Unified Gas-Kinetic Scheme and their performances are investigated and compared by a two dimensional channel flow case. The parallel CPU algorithm has a one dimensional block…

Computational Physics · Physics 2018-11-02 Jizhou Liu , Fang Q. Hu , Xiaodong Li
‹ Prev 1 4 5 6 7 8 10 Next ›