FFT-based high order central difference schemes for Poisson's equation with staggered boundaries

DOI10.1007/S10915-020-01379-7MaRDI QIDQ2221143zbMATH OpenOpenAlexFDO

Authors Hongsong Feng, Guangqing Long, Shan Zhao

Publication date 26 January 2021

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10915-020-01379-7

zbMATH Keywords

fast Poisson solverstaggered gridfast Fourier transform (FFT)high order central difference schemesmatched interface and boundary (MIB) method

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical methods for discrete and fast Fourier transforms (65T50) Fictitious domain methods for boundary value problems involving PDEs (65N85)

Recommendations

• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
• Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions
• The Fast Staggered Transform, composite symmetries, and compact symmetric algorithms
• Marching method of solving boundary value problems for the Poisson equation on a staggered grid
• Poisson's equation, hexagonal grids and FFT methods: Periodic boundary conditions

Cites work

• scientific article; zbMATH DE number 53856 (Why is no real title available?)
• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• scientific article; zbMATH DE number 274399 (Why is no real title available?)
• A Cartesian ghost-cell multigrid Poisson solver for incompressible flows
• A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier--Stokes Equations
• A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions
• A Fast Spectral Solver for a 3D Helmholtz Equation
• A compact finite difference method on staggered grid for Navier–Stokes flows
• A compact higher-order finite difference method for the incompressible Navier-Stokes equations
• A fast 3D Poisson solver of arbitrary order accuracy
• A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration
• A fourth order finite difference method for waveguides with curved perfectly conducting boundaries
• A fourth-order-accurate Fourier method for the Helmholtz equation in three dimensions
• A high-order fast direct solver for singular Poisson equations
• A simple compact fourth-order Poisson solver on polar geometry
• A staggered grid, high-order accurate method for the incompressible Navier-Stokes equations
• Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]
• An augmented matched interface and boundary (MIB) method for solving elliptic interface problem
• An efficient implementation of fourth-order compact finite difference scheme for Poisson equation with Dirichlet boundary conditions
• Classroom Note:Calculation of Weights in Finite Difference Formulas
• Comparison of second- and fourth-order discretizations for multigrid Poisson solvers
• DSC analysis of free-edged beams by an iteratively matched boundary method
• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
• Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions
• High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
• High-order FDTD methods via derivative matching for Maxwell's equations with material interfaces
• Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences
• Multigrid defect correction and fourth-order compact scheme for Poisson's equation
• Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation
• On the spurious solutions in the high-order finite difference methods for eigenvalue problems
• Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation
• Spectral methods. Algorithms, analysis and applications.
• Symmetric FFTs
• The accurate solution of Poisson's equation by expansion in Chebyshev polynomials

Cited in

(7)

• A sixth-order quasi-compact difference scheme for multidimensional Poisson equations without derivatives of source term
• A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains
• Poisson's equation, hexagonal grids and FFT methods: Periodic boundary conditions
• The Fast Staggered Transform, composite symmetries, and compact symmetric algorithms
• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions
• A fast sine transform accelerated high-order finite difference method for parabolic problems over irregular domains
• Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions

Describes a project that uses

Uses Software

• Wesseling
• FISHPAK

This page was built for publication: FFT-based high order central difference schemes for Poisson's equation with staggered boundaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2221143)