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 and Efficient Finite Difference Method for the Distributed-Order Diffusion Equation Based on the Staggered Grids

Error Estimate of a Finite Difference Method for the Nonlinear Distributed-Ordered Diffusion Equation on Staggered Grids

A Preconditioned Fast Finite Volume Method for Distributed-Order Diffusion Equation and Applications

A High-Order Compact Finite Difference Method for Convection Diffusion Problems on Non-uniform Grids

An RBF Based Meshless Method for the Distributed Order Time Fractional Advection–diffusion Equation

Finite Difference and Chebyshev Collocation for Time-Fractional and Riesz Space Distributed-Order Advection–Diffusion Equation with Time-Delay

An Efficient Non-standard Finite Difference Scheme for Solving Distributed Order Time Fractional Reaction–Diffusion Equation

A Nonbalanced Staggered-Grid FDTD Scheme for the First-Order Elastic-Wave Extrapolation and Reverse-Time Migration

A Fourth‐order Accurate Numerical Method for the Distributed‐order Riesz Space Fractional Diffusion Equation

A simple and efficient finite difference scheme to the Cahn–Hilliard–Navier–Stokes system equations

A Novel Finite Difference Method For Flow Calculation On Colocated Grids

A Fast Implicit Difference Scheme for a New Class of Time Distributed-Order and Space Fractional Diffusion Equations with Variable Coefficients

A fast compact finite difference scheme for the fourth-order diffusion-wave equation

Compact Difference Scheme for the Fractional Sub-Diffusion Equation with Neumann Boundary Conditions

A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations

FAST SECOND-ORDER ACCURATE DIFFERENCE SCHEMES FOR TIME DISTRIBUTED-ORDER AND RIESZ SPACE FRACTIONAL DIFFUSION EQUATIONS

A Fast Compact Block-Centered Finite Difference Method on Graded Meshes for Time-Fractional Reaction-Diffusion Equations and Its Robust Analysis

Finite Difference Methods for the Time Fractional Diffusion Equation on Non-Uniform Meshes.

An efficient numerical method for the distributed‐order time‐fractional diffusion equation with the error analysis and stability properties

Fast compact finite difference schemes on graded meshes for fourth-order multi-term fractional sub-diffusion equations with the first Dirichlet boundary conditions

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