Abstract:We present a fast and accurate algorithm to solve Poisson problems in complex geometries, using regular Cartesian grids. We consider a variety of configurations, including Poisson problems with interfaces across which the solution is discontinuous (of the type arising in multi-fluid flows). The algorithm is based on a combination of the Correction Function Method (CFM) and Boundary Integral Methods (BIM). Interface and boundary conditions can be treated in a fast and accurate manner using boundary integral equations, and the associated BIM. Unfortunately, BIM can be costly when the solution is needed everywhere in a grid, e.g. fluid flow problems. We use the CFM to circumvent this issue. The solution from the BIM is used to rewrite the problem as a series of Poisson problems in rectangular domains—which requires the BIM solution at interfaces/boundaries only. These Poisson problems involve discontinuities at interfaces, of the type that the CFM can handle. Hence we use the CFM to solve them (to high order of accuracy) with finite differences and a Fast Fourier Transform based fast Poisson solver. We present 2-D examples of the algorithm applied to Poisson problems involving complex geometries, including cases in which the solution is discontinuous. We show that the algorithm produces solutions that converge with either 3rd or 4th order of accuracy, depending on the type of boundary condition and solution discontinuity.

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

Multigrid Method Based on High Accuracy Full Implicit Scheme of 3D Convection Diffusion Equation

An Approach to Numerically Solving the Poisson Equation

The Study and Implementation of the Multigrid Algorithm for the 3-D Transport Difference Equation

Multigrid Solutions Based on the Implicit Schemes of the Three-Dimensional Wave Equation

Sixth-order compact difference scheme and multigrid method for solving the Poisson equation

MULTIGRID METHOD AND FOURTH-ORDER COMPACT SCHEME FOR 3D CONVECTION DIFFUSION EQUATION WITH UNEQUAL MESH-SIZE DISCRETIZATION

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

A Fourth-Order Accurate Finite-Volume Method with Structured Adaptive Mesh Refinement for Solving the Advection-Diffusion Equation

Accurately Solving the Poisson Equation by Combining Multiscale Radial Basis Functions and Gaussian Quadrature

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

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

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

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

High Resolution Schemes for Conservation Laws and Convection-Diffusion Equations with Varying Time and Space Grids

A High Order Compact ADI Method for Solving 3D Unsteady Convection Diffusion Problems

A Parallel Fast Multipole Accelerated Integral Equation Scheme for 3d Stokes Equations

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

A Hybrid Reproducing Kernel Particle Method for Three-Dimensional Helmholtz Equation

Efficient numerical approaches with accelerated graphics processing unit (GPU) computations for Poisson problems and Cahn-Hilliard equations

An Efficient High Order Heterogeneous Multiscale Method for Elliptic Problems.