A Fourth-Order Accurate Finite-Volume Method with Structured Adaptive Mesh Refinement for Solving the Advection-Diffusion Equation
Authors:
- Qinghai ZhangQZQinghai Zhang
- Hans JohansenHJHans Johansen
- Phillip ColellaPCPhillip Colella
- 1 January 2012
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 34 (2) , B179-B201
Abstract
We present a fourth-order accurate algorithm for solving Poisson's equation, the heat equation, and the advection-diffusion equation on a hierarchy of block-structured, adaptively refined grids. For spatial discretization, finite-volume stencils are derived for the divergence operator and Laplacian operator in the context of structured adaptive mesh refinement and a variety of boundary conditions; the resulting linear system is solved with a multigrid algorithm. For time integration, we couple the elliptic solver to a fourth-order accurate Runge–Kutta method, introduced by Kennedy and Carpenter [Appl. Numer. Math., 44 (2003), pp. 139–181], which enables us to treat the nonstiff advection term explicitly and the stiff diffusion term implicitly. We demonstrate the spatial and temporal accuracy by comparing results with analytical solutions. Because of the general formulation of the approach, the algorithm is easily extensible to more complex physical systems.Keywords
This publication has 19 references indexed in Scilit:
- High-order, finite-volume methods in mapped coordinatesJournal of Computational Physics, 2011
- A fourth-order auxiliary variable projection method for zero-Mach number gas dynamicsJournal of Computational Physics, 2008
- A fourth-order accurate local refinement method for Poisson’s equationJournal of Computational Physics, 2005
- Additive Runge–Kutta schemes for convection–diffusion–reaction equationsApplied Numerical Mathematics, 2003
- Linearly implicit Runge–Kutta methods for advection–reaction–diffusion equationsApplied Numerical Mathematics, 2001
- Accurate Projection Methods for the Incompressible Navier–Stokes EquationsJournal of Computational Physics, 2001
- A Cartesian Grid Embedded Boundary Method for Poisson's Equation on Irregular DomainsJournal of Computational Physics, 1998
- Local adaptive mesh refinement for shock hydrodynamicsJournal of Computational Physics, 1989
- Algebraic multigrid theory: The symmetric caseApplied Mathematics and Computation, 1986
- The Piecewise Parabolic Method (PPM) for gas-dynamical simulationsJournal of Computational Physics, 1984