English
Related papers

Related papers: PoisFFT - A Free Parallel Fast Poisson Solver

200 papers

We present a new fast solver to calculate fixed-boundary plasma equilibria in toroidally axisymmetric geometries. By combining conformal mapping with Fourier and integral equation methods on the unit disk, we show that high-order accuracy…

In order to run Computational Fluid Dynamics (CFD) codes on large scale infrastructures, parallel computing has to be used because of the computational intensive nature of the problems. In this paper we investigate the ADAPT platform where…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-25 Imad Kissami , Christophe Cerin , Fayssal Benkhaldoun , Gilles Scarella

Although Fourier series approximation is ubiquitous in computational physics owing to the Fast Fourier Transform (FFT) algorithm, efficient techniques for the fast evaluation of a three-dimensional truncated Fourier series at a set of…

Numerical Analysis · Mathematics 2017-03-08 Marco Caliari , Simone Zuccher

The feedback particle filter (FPF), a resampling-free algorithm proposed over a decade ago, modifies the particle filter (PF) by incorporating a feedback structure. Each particle in FPF is regulated via a feedback gain function (lacking a…

Optimization and Control · Mathematics 2025-11-04 Ruoyu Wang , Xue Luo

The feedback particle filter (FPF) is an innovative, control-oriented and resampling-free adaptation of the traditional particle filter (PF). In the FPF, individual particles are regulated via a feedback gain, and the corresponding gain…

Optimization and Control · Mathematics 2026-04-08 Ruoyu Wang , Huimin Miao , Xue Luo

A spectral method for solving linear partial differential equations (PDEs) with variable coefficients and general boundary conditions defined on rectangular domains is described, based on separable representations of partial differential…

Numerical Analysis · Mathematics 2016-05-04 Alex Townsend , Sheehan Olver

The nonuniform discrete Fourier transform (NUDFT) and its inverse are widely used in various fields of scientific computing. In this article, we propose a novel superfast direct inversion method for type-III NUDFT. The proposed method…

Numerical Analysis · Mathematics 2025-12-04 Yingzhou Li , Jingyu Liu

We present a parallel version of the well-known Split-Step Fourier method (SSF) for solving the Nonlinear Schr\"odinger equation, a mathematical model describing wave packet propagation in fiber optic lines. The algorithm is implemented…

Computational Physics · Physics 2007-05-23 S. M. Zoldi , V. Ruban , A. Zenchuk , S. Burtsev

Orthogonal time frequency space (OTFS) modulation can effectively convert a doubly dispersive channel into an almost non-fading channel in the delay-Doppler domain. However, one critical issue for OTFS is the very high complexity of…

Information Theory · Computer Science 2019-09-04 Junqiang Cheng , Hui Gao , Wenjun Xu , Zhisong Bie , Yueming Lu

The Fast Fourier Transform(FFT) is a classic signal processing algorithm that is utilized in a wide range of applications. For image processing, FFT computes on every pixel's value of an image, regardless of their properties in frequency…

Signal Processing · Electrical Eng. & Systems 2020-02-25 Sheng Shi , Runkai Yang , Haihang You

We present a novel implementation of an iterative solver for the solution of the Poisson equation in the PLUTO code for astrophysical fluid dynamics. Our solver relies on a relaxation method in which convergence is sought as the…

Instrumentation and Methods for Astrophysics · Physics 2023-09-15 Ankush Mandal , Dipanjan Mukherjee , Andrea Mignone

We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

Spectral methods are well suited for solving hydrodynamic problems in which the self-gravity of the flow needs to be considered. Because Poisson's equation is linear, the numerical solution for the gravitational potential for each…

Astrophysics · Physics 2008-11-26 Chi-kwan Chan , Dimitrios Psaltis , Feryal Ozel

This paper presents a fast "two-dimensional Fourier Continuation" (2D-FC) method for the construction of biperiodic extensions of smooth, non-periodic functions defined over general two-dimensional (2D) domains, including domains with…

Numerical Analysis · Mathematics 2026-04-27 Oscar P. Bruno , Allen Yang

The paper presents a general strategy to solve ordinary differential equations (ODE), where some coefficient depend on the spatial variable and on additional random variables. The approach is based on the application of a recently developed…

Numerical Analysis · Mathematics 2019-07-17 Maximilian Bochmann , Lutz Kämmerer , Daniel Potts

A novel parallel technique for Fourier-Galerkin pseudo-spectral methods with applications to two-dimensional Navier-Stokes equations and inviscid Boussinesq approximation equations is presented. It takes the advantage of the programming…

Computational Physics · Physics 2009-11-10 Z. Yin , Li Yuan , Tao Tang

This paper presents a fast algorithm to solve a spectral estimation problem for two-dimensional random fields. The latter is formulated as a convex optimization problem with the Itakura-Saito pseudodistance as the objective function subject…

Numerical Analysis · Mathematics 2021-10-01 Bin Zhu , Jiahao Liu

Pseudo-spectral method is one of the most accurate techniques for simulating turbulent flows. Fast Fourier transform (FFT) is an integral part of this method. In this paper, we present a new procedure to compute FFT in which we save…

Mathematical Software · Computer Science 2014-06-24 A. G. Chatterjee , M. K. Verma , M. Chaudhuri

We present the open source distributed software package Poisson-Boltzmann Analytical Method (PB-AM), a fully analytical solution to the linearized Poisson Boltzmann equation, for molecules represented as non-overlapping spherical cavities.…

Biomolecules · Quantitative Biology 2016-09-27 Lisa E. Feldberg , David H. Brookes , Eng-Hui Yap , Elizabeth Jurrus , Nathan Baker , Teresa Head-Gordon

Computations of incompressible flows with velocity boundary conditions require solution of a Poisson equation for pressure with all Neumann boundary conditions. Discretization of such a Poisson equation results in a rank-deficient matrix of…

Numerical Analysis · Mathematics 2022-02-08 Shantanu Shahane , Surya Pratap Vanka