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.

Fast Algorithm for the Three-Dimensional Poisson Equation in Infinite Domains

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

Mixed Finite Element Method and Higher-Order Local Artificial Boundary Conditions for Exterior 3-D Poisson Equation

Fast Evaluation Of Artificial Boundary Conditions For Advection Diffusion Equations

A High Accuracy Muitigrid Method for the Three-Dimensional Poisson Equation

A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications

Fast Artificial Boundary Method for the Heat Equation on Unbounded Domains with Strip Tails

Efficient Implementation of the Exact Artificial Boundary Condition for the Exterior Problem of the Stokes System in Three Dimensions

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

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

Fast integral equation methods for linear and semilinear heat equations in moving domains

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

A fourth-order, multigrid cut-cell method for solving Poisson's equation in three-dimensional irregular domains

Fast direct solvers for integral equations in complex three-dimensional domains

The Iterative Method for the Poisson Equation Based on Domain Decomposition

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

On direct methods for solving Poisson's equation

Numerical Solutions of Parabolic Problems on Unbounded 3-D Spatial Domain

The Discrete Artificial Boundary Condition On A Polygonal Artificial Boundary For The Exterior Problem Of Poisson Equation By Using The Direct Method Of Lines

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