skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A high-order vertex-based central ENO finite-volume scheme for three-dimensional compressible flows

Abstract

High-order discretization methods offer the potential to reduce the computational cost associated with modeling compressible flows. However, it is difficult to obtain accurate high-order discretizations of conservation laws that do not produce spurious oscillations near discontinuities, especially on multi-dimensional unstructured meshes. A novel, high-order, central essentially non-oscillatory (CENO) finite-volume method that does not have these difficulties is proposed for tetrahedral meshes. The proposed unstructured method is vertex-based, which differs from existing cell-based CENO formulations, and uses a hybrid reconstruction procedure that switches between two different solution representations. It applies a high-order k-exact reconstruction in smooth regions and a limited linear reconstruction when discontinuities are encountered. Both reconstructions use a single, central stencil for all variables, making the application of CENO to arbitrary unstructured meshes relatively straightforward. The new approach was applied to the conservation equations governing compressible flows and assessed in terms of accuracy and computational cost. For all problems considered, which included various function reconstructions and idealized flows, CENO demonstrated excellent reliability and robustness. Up to fifth-order accuracy was achieved in smooth regions and essentially non-oscillatory solutions were obtained near discontinuities. The high-order schemes were also more computationally efficient for high-accuracy solutions, i.e., they took less wall time thanmore » the lower-order schemes to achieve a desired level of error. In one particular case, it took a factor of 24 less wall-time to obtain a given level of error with the fourth-order CENO scheme than to obtain the same error with the second-order scheme.« less

Authors:
 [1];  [1];  [1];  [1];  [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1214833
Alternate Identifier(s):
OSTI ID: 1254185
Report Number(s):
LA-UR-14-23047
Journal ID: ISSN 0045-7930; PII: S0045793015000651
Grant/Contract Number:  
AC52-06NA25396
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Computers and Fluids
Additional Journal Information:
Journal Volume: 114; Journal Issue: C; Journal ID: ISSN 0045-7930
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; numerical algorithms; computational fluid dynamics; high-order methods; compressible flows; shock hydrodynamics

Citation Formats

Charest, Marc R.J., Canfield, Thomas R., Morgan, Nathaniel R., Waltz, Jacob, and Wohlbier, John G. A high-order vertex-based central ENO finite-volume scheme for three-dimensional compressible flows. United States: N. p., 2015. Web. doi:10.1016/j.compfluid.2015.03.001.
Charest, Marc R.J., Canfield, Thomas R., Morgan, Nathaniel R., Waltz, Jacob, & Wohlbier, John G. A high-order vertex-based central ENO finite-volume scheme for three-dimensional compressible flows. United States. https://doi.org/10.1016/j.compfluid.2015.03.001
Charest, Marc R.J., Canfield, Thomas R., Morgan, Nathaniel R., Waltz, Jacob, and Wohlbier, John G. 2015. "A high-order vertex-based central ENO finite-volume scheme for three-dimensional compressible flows". United States. https://doi.org/10.1016/j.compfluid.2015.03.001. https://www.osti.gov/servlets/purl/1214833.
@article{osti_1214833,
title = {A high-order vertex-based central ENO finite-volume scheme for three-dimensional compressible flows},
author = {Charest, Marc R.J. and Canfield, Thomas R. and Morgan, Nathaniel R. and Waltz, Jacob and Wohlbier, John G.},
abstractNote = {High-order discretization methods offer the potential to reduce the computational cost associated with modeling compressible flows. However, it is difficult to obtain accurate high-order discretizations of conservation laws that do not produce spurious oscillations near discontinuities, especially on multi-dimensional unstructured meshes. A novel, high-order, central essentially non-oscillatory (CENO) finite-volume method that does not have these difficulties is proposed for tetrahedral meshes. The proposed unstructured method is vertex-based, which differs from existing cell-based CENO formulations, and uses a hybrid reconstruction procedure that switches between two different solution representations. It applies a high-order k-exact reconstruction in smooth regions and a limited linear reconstruction when discontinuities are encountered. Both reconstructions use a single, central stencil for all variables, making the application of CENO to arbitrary unstructured meshes relatively straightforward. The new approach was applied to the conservation equations governing compressible flows and assessed in terms of accuracy and computational cost. For all problems considered, which included various function reconstructions and idealized flows, CENO demonstrated excellent reliability and robustness. Up to fifth-order accuracy was achieved in smooth regions and essentially non-oscillatory solutions were obtained near discontinuities. The high-order schemes were also more computationally efficient for high-accuracy solutions, i.e., they took less wall time than the lower-order schemes to achieve a desired level of error. In one particular case, it took a factor of 24 less wall-time to obtain a given level of error with the fourth-order CENO scheme than to obtain the same error with the second-order scheme.},
doi = {10.1016/j.compfluid.2015.03.001},
url = {https://www.osti.gov/biblio/1214833}, journal = {Computers and Fluids},
issn = {0045-7930},
number = C,
volume = 114,
place = {United States},
year = {Wed Mar 11 00:00:00 EDT 2015},
month = {Wed Mar 11 00:00:00 EDT 2015}
}

Journal Article:

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

Save / Share:

Works referenced in this record:

Unstructured-Mesh Discretizations and Solvers for Computational Aerodynamics
journal, June 2008


On the spectral properties of shock-capturing schemes
journal, December 2006


Uniformly high order accurate essentially non-oscillatory schemes, III
journal, August 1987


On Essentially Non-oscillatory Schemes on Unstructured Meshes: Analysis and Implementation
journal, September 1994


Quasi-ENO Schemes for Unstructured Meshes Based on Unlimited Data-Dependent Least-Squares Reconstruction
journal, May 1997


Efficient Implementation of Weighted ENO Schemes
journal, June 1996


Essentially Nonoscillatory Euler Solutions on Unstructured Meshes Using Extrapolation
journal, August 1998


Weighted Essentially Non-oscillatory Schemes on Triangular Meshes
journal, March 1999


A High-Order-Accurate Unstructured Mesh Finite-Volume Scheme for the Advection–Diffusion Equation
journal, September 2002


A high-order accurate unstructured finite volume Newton–Krylov algorithm for inviscid compressible flows
journal, February 2008


Adaptive Discontinuous Galerkin Finite Element Methods for the Compressible Euler Equations
journal, December 2002


A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids
journal, July 2007


A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes
journal, June 2007


The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
journal, December 1998


The Direct Discontinuous Galerkin (DDG) Methods for Diffusion Problems
journal, January 2009


Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids
journal, July 2002


High-Order Spectral Volume Method for 2D Euler Equations
conference, June 2003


Spectral (finite) volume method for conservation laws on unstructured grids VI: Extension to viscous flow
journal, June 2006


A Flux Reconstruction Approach to High-Order Schemes Including Discontinuous Galerkin Methods
conference, June 2012


A Unifying Lifting Collocation Penalty Formulation for the Euler Equations on Mixed Grids
conference, June 2009


High-Order CENO Finite-Volume Schemes for Multi-Block Unstructured Mesh
conference, June 2011


A High-Order Central ENO Finite-Volume Scheme for Three-Dimensional Turbulent Reactive Flows on Unstructured Mesh
conference, June 2013


High-Order Central ENO Finite-Volume Scheme with Adaptive Mesh Refinement
conference, June 2007


High-Order Solution-Adaptive Central Essentially Non-Oscillatory (CENO) Method for Viscous Flows
conference, June 2011


High-order solution-adaptive central essentially non-oscillatory (CENO) method for viscous flows
journal, January 2014


High-order central ENO finite-volume scheme for ideal MHD
journal, October 2013


Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
journal, February 2007


WENO schemes on arbitrary mixed-element unstructured meshes in three space dimensions
journal, February 2011


A Robust Reconstruction for Unstructured WENO Schemes
journal, May 2012


A WENO Reconstruction Algorithim for Unstructured Grids Based on Explicit Stencil Construction
conference, June 2012


Derived data structure algorithms for unstructured finite element meshes
journal, January 2002


Parallel adaptive refinement for unsteady flow calculations on 3D unstructured grids
journal, August 2004


Microfluidics simulation using adaptive unstructured grids
journal, January 2004


A nodal Godunov method for Lagrangian shock hydrodynamics on unstructured tetrahedral grids: A NODAL GODUNOV METHOD FOR LAGRANGIAN HYDRODYNAMICS
journal, June 2014


A Godunov-like point-centered essentially Lagrangian hydrodynamic approach
journal, January 2015


A compendium of FEM integration formulas for symbolic work
journal, December 2004


Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction
conference, August 1990


Revisiting the Least-Squares Procedure for Gradient Reconstruction on Unstructured Meshes
conference, June 2003


Higher-Order Finite Volume Solution Reconstruction on Highly Anisotropic Meshes
conference, June 2013


Matrix-Explicit GMRES for a Higher-Order Accurate Inviscid Compressible Flow Solver
conference, June 2007


A 3-D upwind Euler solver for unstructured meshes
conference, February 2013


Multi-dimensional limiting process for hyperbolic conservation laws on unstructured grids
journal, February 2010


On the accuracy of limiters and convergence to steady state solutions
conference, February 2013


Simplified Second-Order Godunov-Type Methods
journal, May 1988


On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws
journal, January 1983


Design of optimally smoothing multi-stage schemes for the Euler equations
conference, August 1989


Algorithm 720: An algorithm for adaptive cubature over a collection of 3-dimensional simplices
journal, September 1993


Symbolic manipulation and computational fluid dynamics
journal, October 1984


Issues in Computational Fluid Dynamics Code Verification and Validation
journal, May 1998


Code Verification by the Method of Manufactured Solutions
journal, November 2001


Verification of a Compressible CFD Code Using the Method of Manufactured Solutions
conference, June 2002


Verification of Euler/Navier–Stokes codes using the method of manufactured solutions
journal, February 2004


Exakte Lösungen der Differentialgleichungen einer adiabatischen Gasströmung
journal, January 1940


An Accuracy Assessment of Cartesian-Mesh Approaches for the Euler Equations
journal, March 1995


Low-Dissipative High-Order Shock-Capturing Methods Using Characteristic-Based Filters
journal, March 1999


Efficient implementation of essentially non-oscillatory shock-capturing schemes, II
journal, July 1989


A two-dimensional unstructured cell-centered multi-material ALE scheme using VOF interface reconstruction
journal, August 2010


Works referencing / citing this record:

A Novel Multi-Dimensional Limiter for High-Order Finite Volume Methods on Unstructured Grids
journal, October 2017