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 »
- Authors:
-
- 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}
}
Web of Science
Works referenced in this record:
Unstructured-Mesh Discretizations and Solvers for Computational Aerodynamics
journal, June 2008
- Mavriplis, Dimitri J.
- AIAA Journal, Vol. 46, Issue 6
On the spectral properties of shock-capturing schemes
journal, December 2006
- Pirozzoli, Sergio
- Journal of Computational Physics, Vol. 219, Issue 2
Uniformly high order accurate essentially non-oscillatory schemes, III
journal, August 1987
- Harten, Ami; Engquist, Bjorn; Osher, Stanley
- Journal of Computational Physics, Vol. 71, Issue 2
Recent developments in high order K-exact reconstruction on unstructured meshes
conference, August 1993
- Barth, Timothy
- 31st Aerospace Sciences Meeting
On Essentially Non-oscillatory Schemes on Unstructured Meshes: Analysis and Implementation
journal, September 1994
- Abgrall, R.
- Journal of Computational Physics, Vol. 114, Issue 1
Quasi-ENO Schemes for Unstructured Meshes Based on Unlimited Data-Dependent Least-Squares Reconstruction
journal, May 1997
- Ollivier-Gooch, Carl F.
- Journal of Computational Physics, Vol. 133, Issue 1
Efficient Implementation of Weighted ENO Schemes
journal, June 1996
- Jiang, Guang-Shan; Shu, Chi-Wang
- Journal of Computational Physics, Vol. 126, Issue 1
Essentially Nonoscillatory Euler Solutions on Unstructured Meshes Using Extrapolation
journal, August 1998
- Stanescu, D.; Habashi, W. G.
- AIAA Journal, Vol. 36, Issue 8
Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids
journal, July 1998
- Friedrich, Oliver
- Journal of Computational Physics, Vol. 144, Issue 1
Weighted Essentially Non-oscillatory Schemes on Triangular Meshes
journal, March 1999
- Hu, Changqing; Shu, Chi-Wang
- Journal of Computational Physics, Vol. 150, Issue 1
A High-Order-Accurate Unstructured Mesh Finite-Volume Scheme for the Advection–Diffusion Equation
journal, September 2002
- Ollivier-Gooch, Carl; Van Altena, Michael
- Journal of Computational Physics, Vol. 181, Issue 2
A high-order accurate unstructured finite volume Newton–Krylov algorithm for inviscid compressible flows
journal, February 2008
- Nejat, Amir; Ollivier-Gooch, Carl
- Journal of Computational Physics, Vol. 227, Issue 4
Adaptive Discontinuous Galerkin Finite Element Methods for the Compressible Euler Equations
journal, December 2002
- Hartmann, Ralf; Houston, Paul
- Journal of Computational Physics, Vol. 183, Issue 2
A Hermite WENO-based limiter for discontinuous Galerkin method on unstructured grids
journal, July 2007
- Luo, Hong; Baum, Joseph D.; Löhner, Rainald
- Journal of Computational Physics, Vol. 225, Issue 1
A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes
journal, June 2007
- Gassner, Gregor; Lörcher, Frieder; Munz, Claus-Dieter
- Journal of Computational Physics, Vol. 224, Issue 2
A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier–Stokes Equations
journal, March 1997
- Bassi, F.; Rebay, S.
- Journal of Computational Physics, Vol. 131, Issue 2
The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
journal, December 1998
- Cockburn, Bernardo; Shu, Chi-Wang
- SIAM Journal on Numerical Analysis, Vol. 35, Issue 6
The Direct Discontinuous Galerkin (DDG) Methods for Diffusion Problems
journal, January 2009
- Liu, Hailiang; Yan, Jue
- SIAM Journal on Numerical Analysis, Vol. 47, Issue 1
Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation
journal, May 2002
- Wang, Z. J.
- Journal of Computational Physics, Vol. 178, Issue 1
Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids
journal, July 2002
- Wang, Z. J.; Liu, Yen
- Journal of Computational Physics, Vol. 179, Issue 2
High-Order Spectral Volume Method for 2D Euler Equations
conference, June 2003
- Wang, Z. J.; Zhang, Laiping; Liu, Yen
- 16th AIAA Computational Fluid Dynamics Conference
Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids III: One Dimensional Systems and Partition Optimization
journal, January 2004
- Wang, Z. J.; Liu, Y.
- Journal of Scientific Computing, Vol. 20, Issue 1, p. 137-157
Spectral (finite) volume method for conservation laws on unstructured grids VI: Extension to viscous flow
journal, June 2006
- Sun, Yuzhi; Wang, Z. J.; Liu, Yen
- Journal of Computational Physics, Vol. 215, Issue 1
A Flux Reconstruction Approach to High-Order Schemes Including Discontinuous Galerkin Methods
conference, June 2012
- Huynh, H. T.
- 18th AIAA Computational Fluid Dynamics Conference
A Unifying Lifting Collocation Penalty Formulation for the Euler Equations on Mixed Grids
conference, June 2009
- Wang, Z. J.; Gao, Haiyang
- 47th AIAA Aerospace Sciences Meeting including The New Horizons Forum and Aerospace Exposition
A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids
journal, November 2009
- Wang, Z. J.; Gao, Haiyang
- Journal of Computational Physics, Vol. 228, Issue 21
High-Order CENO Finite-Volume Schemes for Multi-Block Unstructured Mesh
conference, June 2011
- McDonald, Sean; Charest, Marc; Groth, Clinton
- 20th AIAA Computational Fluid Dynamics Conference
A High-Order Central ENO Finite-Volume Scheme for Three-Dimensional Turbulent Reactive Flows on Unstructured Mesh
conference, June 2013
- Charest, Marc R.; Groth, Clinton P.
- 21st AIAA Computational Fluid Dynamics Conference
High-Order Central ENO Finite-Volume Scheme with Adaptive Mesh Refinement
conference, June 2007
- Ivan, Lucian; Groth, Clinton
- 18th AIAA Computational Fluid Dynamics Conference
High-Order Solution-Adaptive Central Essentially Non-Oscillatory (CENO) Method for Viscous Flows
conference, June 2011
- Ivan, Lucian; Groth, Clinton
- 49th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition
High-order solution-adaptive central essentially non-oscillatory (CENO) method for viscous flows
journal, January 2014
- Ivan, Lucian; Groth, Clinton P. T.
- Journal of Computational Physics, Vol. 257
High-order central ENO finite-volume scheme for ideal MHD
journal, October 2013
- Susanto, A.; Ivan, L.; De Sterck, H.
- Journal of Computational Physics, Vol. 250
Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
journal, February 2007
- Dumbser, Michael; Käser, Martin
- Journal of Computational Physics, Vol. 221, Issue 2
WENO schemes on arbitrary mixed-element unstructured meshes in three space dimensions
journal, February 2011
- Tsoutsanis, P.; Titarev, V. A.; Drikakis, D.
- Journal of Computational Physics, Vol. 230, Issue 4
A Robust Reconstruction for Unstructured WENO Schemes
journal, May 2012
- Liu, Yuan; Zhang, Yong-Tao
- Journal of Scientific Computing, Vol. 54, Issue 2-3
A WENO Reconstruction Algorithim for Unstructured Grids Based on Explicit Stencil Construction
conference, June 2012
- Haselbacher, Andreas
- 43rd AIAA Aerospace Sciences Meeting and Exhibit
Derived data structure algorithms for unstructured finite element meshes
journal, January 2002
- Waltz, Jacob
- International Journal for Numerical Methods in Engineering, Vol. 54, Issue 7
Parallel adaptive refinement for unsteady flow calculations on 3D unstructured grids
journal, August 2004
- Waltz, Jacob
- International Journal for Numerical Methods in Fluids, Vol. 46, Issue 1
Microfluidics simulation using adaptive unstructured grids
journal, January 2004
- Waltz, Jacob
- International Journal for Numerical Methods in Fluids, Vol. 46, Issue 9
Verification of a three-dimensional unstructured finite element method using analytic and manufactured solutions
journal, July 2013
- Waltz, J.; Canfield, T. R.; Morgan, N. R.
- Computers & Fluids, Vol. 81
A three-dimensional finite element arbitrary Lagrangian–Eulerian method for shock hydrodynamics on unstructured grids
journal, March 2014
- Waltz, J.; Morgan, N. R.; Canfield, T. R.
- Computers & Fluids, Vol. 92
A nodal Godunov method for Lagrangian shock hydrodynamics on unstructured tetrahedral grids: A NODAL GODUNOV METHOD FOR LAGRANGIAN HYDRODYNAMICS
journal, June 2014
- Waltz, J.; Morgan, N. R.; Canfield, T. R.
- International Journal for Numerical Methods in Fluids, Vol. 76, Issue 3
A Godunov-like point-centered essentially Lagrangian hydrodynamic approach
journal, January 2015
- Morgan, Nathaniel R.; Waltz, Jacob I.; Burton, Donald E.
- Journal of Computational Physics, Vol. 281
A compendium of FEM integration formulas for symbolic work
journal, December 2004
- Felippa, Carlos A.
- Engineering Computations, Vol. 21, Issue 8
Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction
conference, August 1990
- Barth, Timothy; Frederickson, Paul
- 28th Aerospace Sciences Meeting
Revisiting the Least-Squares Procedure for Gradient Reconstruction on Unstructured Meshes
conference, June 2003
- Mavriplis, Dimitri
- 16th AIAA Computational Fluid Dynamics Conference
Higher-Order Finite Volume Solution Reconstruction on Highly Anisotropic Meshes
conference, June 2013
- Jalali, Alireza; Ollivier Gooch, Carl F.
- 21st AIAA Computational Fluid Dynamics Conference
Matrix-Explicit GMRES for a Higher-Order Accurate Inviscid Compressible Flow Solver
conference, June 2007
- Michalak, Krzysztof; Ollivier-Gooch, Carl
- 18th AIAA Computational Fluid Dynamics Conference
A 3-D upwind Euler solver for unstructured meshes
conference, February 2013
- Barth, Timothy
- 10th Computational Fluid Dynamics Conference
Multi-dimensional limiting process for hyperbolic conservation laws on unstructured grids
journal, February 2010
- Park, Jin Seok; Yoon, Sung-Hwan; Kim, Chongam
- Journal of Computational Physics, Vol. 229, Issue 3
On the accuracy of limiters and convergence to steady state solutions
conference, February 2013
- Venkatakrishnan, V.
- 31st Aerospace Sciences Meeting
Simplified Second-Order Godunov-Type Methods
journal, May 1988
- Davis, S. F.
- SIAM Journal on Scientific and Statistical Computing, Vol. 9, Issue 3
On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws
journal, January 1983
- Harten, Amiram; Lax, Peter D.; Leer, Bram van
- SIAM Review, Vol. 25, Issue 1
Design of optimally smoothing multi-stage schemes for the Euler equations
conference, August 1989
- Va, Bram; Tai, Chang-Hsien; Powell, Kenneth
- 9th Computational Fluid Dynamics Conference
Algorithm 720: An algorithm for adaptive cubature over a collection of 3-dimensional simplices
journal, September 1993
- Berntsen, Jarle; Cools, Ronald; Espelid, Terje O.
- ACM Transactions on Mathematical Software, Vol. 19, Issue 3
Symbolic manipulation and computational fluid dynamics
journal, October 1984
- Roache, Patrick J.; Steinberg, Stanly
- AIAA Journal, Vol. 22, Issue 10
Issues in Computational Fluid Dynamics Code Verification and Validation
journal, May 1998
- Oberkampf, William L.; Blottner, Frederick G.
- AIAA Journal, Vol. 36, Issue 5
Code Verification by the Method of Manufactured Solutions
journal, November 2001
- Roache, Patrick J.
- Journal of Fluids Engineering, Vol. 124, Issue 1
Verification of a Compressible CFD Code Using the Method of Manufactured Solutions
conference, June 2002
- Roy, Chris; Ober, Curt; Smith, Tom
- 32nd AIAA Fluid Dynamics Conference and Exhibit
Verification of Euler/Navier–Stokes codes using the method of manufactured solutions
journal, February 2004
- Roy, C. J.; Nelson, C. C.; Smith, T. M.
- International Journal for Numerical Methods in Fluids, Vol. 44, Issue 6
Exakte Lösungen der Differentialgleichungen einer adiabatischen Gasströmung
journal, January 1940
- Ringleb, Friedrich
- ZAMM - Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 20, Issue 4
An Accuracy Assessment of Cartesian-Mesh Approaches for the Euler Equations
journal, March 1995
- Coirier, William J.; Powell, Kenneth G.
- Journal of Computational Physics, Vol. 117, Issue 1
Low-Dissipative High-Order Shock-Capturing Methods Using Characteristic-Based Filters
journal, March 1999
- Yee, H. C.; Sandham, N. D.; Djomehri, M. J.
- Journal of Computational Physics, Vol. 150, Issue 1
A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
journal, April 1978
- Sod, Gary A.
- Journal of Computational Physics, Vol. 27, Issue 1
Efficient implementation of essentially non-oscillatory shock-capturing schemes, II
journal, July 1989
- Shu, Chi-Wang; Osher, Stanley
- Journal of Computational Physics, Vol. 83, Issue 1
A two-dimensional unstructured cell-centered multi-material ALE scheme using VOF interface reconstruction
journal, August 2010
- Galera, Stéphane; Maire, Pierre-Henri; Breil, Jérôme
- Journal of Computational Physics, Vol. 229, Issue 16
Works referencing / citing this record:
A Novel Multi-Dimensional Limiter for High-Order Finite Volume Methods on Unstructured Grids
journal, October 2017
- Liu, Yilang; Zhang, Weiwei; Li, Chunna
- Communications in Computational Physics, Vol. 22, Issue 5