Abstract:This work concerns with the development of fast and high order algorithms for solving a single variable Poisson's equation with rectangular domains and uniform meshes, but involving staggered boundaries. Here the staggered boundary means that the boundary is located midway between two adjacent grid nodes. Due to the popularity of staggered grids in scientific computing for solving multiple variables partial differential equations (PDEs), the planned development deserves further studies, but is rarely reported in the literature, because grand challenges exist for spectral methods, compact finite differences, and fast Fourier transform (FFT) algorithms in handling staggered boundaries. A systematic approach is introduced in this paper to attack various open problems in this regard, which is a natural generalization of a recently developed Augmented Matched Interface and Boundary (AMIB) method for non-staggered boundaries. Formulated through immersed boundary problems with zero-padding solutions, the AMIB method combines arbitrarily high order central differences with the FFT inversion. Over staggered boundaries, the proposed AMIB method can handle Dirichlet, Neumann, Robin or any combination of boundary conditions. Convergence orders in four, six and eight are numerically validated for the AMIB method in both two and three dimensions. Moreover, the proposed AMIB method performs well for some challenging problems, such as low regularity solution near boundary, PDE solution not satisfying the boundary condition, and involving both staggered and non-staggered boundaries on two ends.

A direct method for the solution of poisson's equation with neumann boundary conditions on a staggered grid of arbitrary size

An Approach to Numerically Solving the Poisson Equation

Solution of 1D Poisson Equation with Neumann-Dirichlet and Dirichlet-Neumann Boundary Conditions, Using the Finite Difference Method

A Fast Algorithm for Solving the Poisson Equation on a Nested Grid

On direct methods for solving Poisson's equation

FFT-Based High Order Central Difference Schemes for Poisson’s Equation with Staggered Boundaries

A locally second order symmetric method for discontinuous solution of Poisson's equation on uniform cartesian grids

Computing the Newton Potential in the Boundary Integral Equation for the Dirichlet Problem of the Poisson Equation

A Non-Nested Multilevel Method for Meshless Solution of the Poisson Equation in Heat Transfer and Fluid Flow

A numerical strategy to discretize and solve the Poisson equation on dynamically adapted multiresolution grids for time-dependent streamer discharge simulations

Neural-Network-Assisted Finite Difference Discretization for Numerical Solution of Partial Differential Equations

A finite-difference method for the variable coefficient Poisson equation on hierarchical Cartesian meshes

Solution of the mixed boundary problem for the Poisson equation on two-dimensional irregular domains

High order solution of Poisson problems with piecewise constant coefficients and interface jumps

Solving the Poisson equation on small aspect ratio domains using unstructured meshes

A Numerical Method For Solving The One-Dimensional Vlasov-Poisson Equation In Phase Space

A meshless stochastic method for Poisson-Nernst-Planck equations

Modified Nodal Cubic Spline Collocation For Poisson's Equation

A meshless stochastic method for Poisson–Nernst–Planck equations

Numerical treatment for the solution of singularly perturbed pseudo-parabolic problem on an equidistributed grid

A kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation