A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients

Loading...
Thumbnail Image

Date

2017-02-15

Authors

Batty, Christopher

Advisor

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

This paper introduces a two-dimensional cell-centred finite volume discretization of the Poisson problem on adaptive Cartesian quadtree grids which exhibits second order accuracy in both "the solution and its gradients, and requires no grading condition between adjacent cells. At T-junction configurations, which occur wherever resolution differs between neighboring cells, use of the standard centred difference gradient stencil requires that ghost values be constructed by interpolation. To properly recover second order accuracy in the resulting numerical gradients, prior work addressing block-structured grids and graded trees has shown that quadratic, rather than linear, interpolation is required; the gradients otherwise exhibit only first order convergence, which limits potential applications such as fluid flow. However, previous schemes fail or lose accuracy in the presence of the more complex T-junction geometries arising in the case of general non-graded quadtrees, which place no restrictions on the resolution of neighboring cells. We therefore propose novel quadratic interpolant constructions for this case that enable second order convergence by relying on stencils oriented diagonally and applied recursively as needed. The method handles complex tree topologies and large resolution jumps between neighboring cells, even along the domain boundary, and both Dirichlet and Neumann boundary conditions are supported. Numerical experiments confirm the overall second order accuracy of the method in the L-infinity norm. (C) 2016 Elsevier Inc. All rights reserved.

Description

The final publication is available at Elsevier via https://doi.org/10.1016/j.jcp.2016.11.035 © 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Keywords

Adaptive Cartesian Grids, Adaptivity, Cell-Centred, Difference Methods, Discretization, Finite Volume, Geometries, Gradients, Incompressible Euler Equations, Irregular Domains, Meshes, Navier-Stokes Equations, Poisson Problem, Projection Method, Scheme, Second Order

LC Keywords

Citation