DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement

Abstract

We present a fourth-order accurate finite-volume method for solving time-dependent hyperbolic systems of conservation laws on mapped grids that are adaptively refined in space and time. Some novel considerations for formulating the semi-discrete system of equations in computational space are combined with detailed mechanisms for accommodating the adapting grids. Furthermore, these considerations ensure that conservation is maintained and that the divergence of a constant vector field is always zero (freestream-preservation property). The solution in time is advanced with a fourth-order Runge-Kutta method. A series of tests verifies that the expected accuracy is achieved in smooth flows and the solution of a Mach reflection problem demonstrates the effectiveness of the algorithm in resolving strong discontinuities.

Authors:
 [1];  [1];  [1];  [2];  [2]
  1. Colorado State Univ., Fort Collins, CO (United States). Computational Fluid Dynamics and Propulsion Lab.
  2. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States). Applied Numerical Algorithms Group
Publication Date:
Research Org.:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1378703
Alternate Identifier(s):
OSTI ID: 1245246
Grant/Contract Number:  
AC02-05CH11231; AC52-07NA27344; EE0006086
Resource Type:
Accepted Manuscript
Journal Name:
Computers and Fluids
Additional Journal Information:
Journal Volume: 123; Journal Issue: C; Journal ID: ISSN 0045-7930
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; 97 MATHEMATICS AND COMPUTING; High-order finite-volume method; Freestream-preserving; Mapped grids; Adaptive-mesh refinement; Finite-volume method; Hyperbolic conservation laws

Citation Formats

Guzik, Stephen M., Gao, Xinfeng, Owen, Landon D., McCorquodale, Peter, and Colella, Phillip. A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement. United States: N. p., 2015. Web. doi:10.1016/j.compfluid.2015.10.001.
Guzik, Stephen M., Gao, Xinfeng, Owen, Landon D., McCorquodale, Peter, & Colella, Phillip. A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement. United States. https://doi.org/10.1016/j.compfluid.2015.10.001
Guzik, Stephen M., Gao, Xinfeng, Owen, Landon D., McCorquodale, Peter, and Colella, Phillip. Sun . "A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement". United States. https://doi.org/10.1016/j.compfluid.2015.10.001. https://www.osti.gov/servlets/purl/1378703.
@article{osti_1378703,
title = {A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement},
author = {Guzik, Stephen M. and Gao, Xinfeng and Owen, Landon D. and McCorquodale, Peter and Colella, Phillip},
abstractNote = {We present a fourth-order accurate finite-volume method for solving time-dependent hyperbolic systems of conservation laws on mapped grids that are adaptively refined in space and time. Some novel considerations for formulating the semi-discrete system of equations in computational space are combined with detailed mechanisms for accommodating the adapting grids. Furthermore, these considerations ensure that conservation is maintained and that the divergence of a constant vector field is always zero (freestream-preservation property). The solution in time is advanced with a fourth-order Runge-Kutta method. A series of tests verifies that the expected accuracy is achieved in smooth flows and the solution of a Mach reflection problem demonstrates the effectiveness of the algorithm in resolving strong discontinuities.},
doi = {10.1016/j.compfluid.2015.10.001},
journal = {Computers and Fluids},
number = C,
volume = 123,
place = {United States},
year = {Sun Dec 20 00:00:00 EST 2015},
month = {Sun Dec 20 00:00:00 EST 2015}
}

Journal Article:

Citation Metrics:
Cited by: 19 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

High-order, finite-volume methods in mapped coordinates
journal, April 2011

  • Colella, P.; Dorr, M. R.; Hittinger, J. A. F.
  • Journal of Computational Physics, Vol. 230, Issue 8
  • DOI: 10.1016/j.jcp.2010.12.044

A high-order finite-volume method for conservation laws on locally refined grids
journal, January 2011

  • McCorquodale, Peter; Colella, Phillip
  • Communications in Applied Mathematics and Computational Science, Vol. 6, Issue 1
  • DOI: 10.2140/camcos.2011.6.1

Uniformly High Order Accurate Essentially Non-oscillatory Schemes, III
journal, February 1997

  • Harten, Ami; Engquist, Bjorn; Osher, Stanley
  • Journal of Computational Physics, Vol. 131, Issue 1
  • DOI: 10.1006/jcph.1996.5632

Weighted Essentially Non-oscillatory Schemes
journal, November 1994

  • Liu, Xu-Dong; Osher, Stanley; Chan, Tony
  • Journal of Computational Physics, Vol. 115, Issue 1
  • DOI: 10.1006/jcph.1994.1187

The Piecewise Parabolic Method (PPM) for gas-dynamical simulations
journal, April 1984


Comparison of Several Difference Schemes on 1D and 2D Test Problems for the Euler Equations
journal, January 2003


High-order methods for the Euler and Navier–Stokes equations on unstructured grids
journal, January 2007


Local adaptive mesh refinement for shock hydrodynamics
journal, May 1989


A parallel solution-adaptive scheme for ideal magnetohydrodynamics
conference, February 2013

  • Groth, C.; De Zeeuw, D.; Powell, K.
  • 14th Computational Fluid Dynamics Conference
  • DOI: 10.2514/6.1999-3273

Numerical simulation of laminar reacting flows with complex chemistry
journal, December 2000


Adaptive mesh refinement techniques for high-order shock capturing schemes for multi-dimensional hydrodynamic simulations
journal, January 2006

  • Baeza, Antonio; Mulet, Pep
  • International Journal for Numerical Methods in Fluids, Vol. 52, Issue 4
  • DOI: 10.1002/fld.1191

ADER-WENO finite volume schemes with space–time adaptive mesh refinement
journal, September 2013

  • Dumbser, Michael; Zanotti, Olindo; Hidalgo, Arturo
  • Journal of Computational Physics, Vol. 248
  • DOI: 10.1016/j.jcp.2013.04.017

High order space–time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
journal, January 2014

  • Dumbser, Michael; Hidalgo, Arturo; Zanotti, Olindo
  • Computer Methods in Applied Mechanics and Engineering, Vol. 268
  • DOI: 10.1016/j.cma.2013.09.022

Accurate multigrid solution of the Euler equations on unstructured and adaptive meshes
journal, February 1990

  • Mavriplis, Dimitri J.
  • AIAA Journal, Vol. 28, Issue 2
  • DOI: 10.2514/3.10377

A Fourth-Order Accurate Method for the Incompressible Navier-Stokes Equations on Overlapping Grids
journal, July 1994


A parallel solution – adaptive method for three-dimensional turbulent non-premixed combusting flows
journal, May 2010


An Adaptive Discontinuous Galerkin Technique with an Orthogonal Basis Applied to Compressible Flow Problems
journal, January 2003

  • Remacle, Jean-François; Flaherty, Joseph E.; Shephard, Mark S.
  • SIAM Review, Vol. 45, Issue 1
  • DOI: 10.1137/S00361445023830

High-order adaptive quadrature-free spectral volume method on unstructured grids
journal, December 2009


Adjoint-Based Adaptive Mesh Refinement for Complex Geometries
conference, June 2012

  • Nemec, Marian; Aftosmis, Michael; Wintzer, Mathias
  • 46th AIAA Aerospace Sciences Meeting and Exhibit
  • DOI: 10.2514/6.2008-725

Implicit Finite-Difference Simulation of Flow about Arbitrary Two-Dimensional Geometries
journal, July 1978

  • Steger, Joseph L.
  • AIAA Journal, Vol. 16, Issue 7
  • DOI: 10.2514/3.7377

A High-Resolution Rotated Grid Method for Conservation Laws with Embedded Geometries
journal, January 2005

  • Helzel, Christiane; Berger, Marsha J.; Leveque, Randall J.
  • SIAM Journal on Scientific Computing, Vol. 26, Issue 3
  • DOI: 10.1137/S106482750343028X

A Cartesian grid embedded boundary method for hyperbolic conservation laws
journal, January 2006

  • Colella, Phillip; Graves, Daniel T.; Keen, Benjamin J.
  • Journal of Computational Physics, Vol. 211, Issue 1
  • DOI: 10.1016/j.jcp.2005.05.026

A fourth-order accurate local refinement method for Poisson’s equation
journal, October 2005


A limiter for PPM that preserves accuracy at smooth extrema
journal, July 2008


On Conservation at Grid Interfaces
journal, October 1987

  • Berger, Marsha J.
  • SIAM Journal on Numerical Analysis, Vol. 24, Issue 5
  • DOI: 10.1137/0724063

A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
journal, April 1978


The numerical simulation of two-dimensional fluid flow with strong shocks
journal, April 1984


Fundamental Algorithms in Computational Fluid Dynamics
book, January 2014


Works referencing / citing this record:

Correction: A Fourth-Order Finite-Volume Method with Adaptive Mesh Refinement for the Multifluid Plasma Model
conference, January 2018

  • Polak, Scott; Gao, Xinfeng
  • 2018 AIAA Aerospace Sciences Meeting, 2018 AIAA Aerospace Sciences Meeting
  • DOI: 10.2514/6.2018-2195.c1