A supra-convergent finite difference scheme for the poisson and heat equations on irregular domains and non-graded adaptive cartesian grids

Han Chen, Chohong Min, Frédéric Gibou

Research output: Contribution to journalArticlepeer-review

56 Scopus citations

Abstract

We present finite difference schemes for solving the variable coefficient Poisson and heat equations on irregular domains with Dirichlet boundary conditions. The computational domain is discretized with non-graded Cartesian grids, i.e., grids for which the difference in size between two adjacent cells is not constrained. Refinement criteria is based on proximity to the irregular interface such that cells with the finest resolution is placed on the interface. We sample the solution at the cell vertices (nodes) and use quadtree (in 2D) or octree (in 3D) data structures as efficient means to represent the grids. The boundary of the irregular domain is represented by the zero level set of a signed distance function. For cells cut by the interface, the location of the intersection point is found by a quadratic fitting of the signed distance function, and the Dirichlet boundary value is obtained by quadratic interpolation. Instead of using ghost nodes outside the interface, we use directly this intersection point in the discretization of the variable coefficient Laplacian. These methods can be applied in a dimension-by-dimension fashion, producing schemes that are straightforward to implement. Our method combines the ability of adaptivity on quadtrees/octrees with a quadratic treatment of the Dirichlet boundary condition on the interface. Numerical results in two and three spatial dimensions demonstrate second-order accuracy for both the solution and its gradients in the L 1 and L norms.

Original languageEnglish
Pages (from-to)19-60
Number of pages42
JournalJournal of Scientific Computing
Volume31
Issue number1-2
DOIs
StatePublished - Jun 2007

Bibliographical note

Funding Information:
The research of F. Gibou was supported in part by the Alfred P. Sloan Foundation through a research fellowship in Mathematics.

Keywords

  • Heat equation
  • Irregular domains
  • Non-graded adaptive Cartesian grids
  • Octrees
  • Poisson equation
  • Quadtrees
  • Supra-convergence

Fingerprint

Dive into the research topics of 'A supra-convergent finite difference scheme for the poisson and heat equations on irregular domains and non-graded adaptive cartesian grids'. Together they form a unique fingerprint.

Cite this