Mathematical Models and Computer Simulations

, Volume 8, Issue 6, pp 625–637 | Cite as

Cell-centered quasi-one-dimensional reconstruction scheme on 3D hybrid meshes

  • P. A. Bakhvalov
  • T. K. Kozubskaya


This paper presents a cell-centered conservative scheme based on a quasi-one-dimensional (1D) reconstruction of variables for the solution of a system of hyperbolic equations on 3D unstructured meshes. Only the case of smooth solutions is considered. Test examples are used to demonstrate that the accuracy and computational costs of the studied scheme are about the same as of the vertexcentered EBR scheme and the preferability of the vertex-centered or cell-centered scheme is determined by the prevalent types of elements in the computational mesh.


highly accurate schemes unstructured meshes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. J. Barth and P. O. Frederickson, “High order solution of the euler equations on unstructured grids using quadratic reconstruction,” AIAA Paper, No. 90-0013 (1990).Google Scholar
  2. 2.
    C. Shu and C.-W. Hu, “Weighted essentially non-oscillatory schemes on triangular meshes,” NASA/CR-1998-208459 ICASE Report No. 98–32 (1998).MATHGoogle Scholar
  3. 3.
    M. Dumbser, M. Käser, V. A. Titarev, and E. F. Toro, “Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems,” J. Comput. Phys. 221, 693–723 (2007).MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    P. Tsoutsanis, V. A. Titarev, and D. Drikakis, “WENO schemes on arbitrary mixed-element unstructured meshes in three space dimensions,” J. Comput. Phys. 230, 1585–1601 (2011).MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    V. A. Titarev, “Implicit numerical method for computing three-dimensional rarefied gas flows on unstructured meshes,” Comp. Math. Math. Phys. 50, 1719–1733 (2010).MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    B. Cockburn and C.-W. Shu, “Runge-Kutta discontinuous Galerkin methods for convection-dominated problems,” J. Sci. Comput. 16, 173–261 (2001).MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    H. L. Atkins and C.-W. Shu, “Quadrature-free implementation of discontinuous Galerkin method for hyperbolic equations,” AIAA J. 36, 775–782 (1998).CrossRefGoogle Scholar
  8. 8.
    M. E. Ladonkina, O. A. Neklyudova, and V. F. Tishkin, “Limiter of increased accuracy order for discontinuous Galerkin method on triangular grids,” KIAM Preprint No. 53 (Keldysh Inst. Appl. Math., Moscow, 2013).Google Scholar
  9. 9.
    J. X. Qiu and C.-W. Shu, “A comparison of troubled-cell indicators for Runge-Kutta discontinuous Galerkin methods using weighted essentially nonoscillatory limiters,” SIAM J. Sci. Comput. 27, 995–1013 (2005).MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    I. V. Abalakin and T. K. Kozubskaya, “Higher accuracy scheme based on edge-oriented quasionedimensional reconstruction of variables for solving aerodynamics and aeroacoustics problems on unstructured meshes,” Mat. Model. 25 (8), 109–136 (2013).MathSciNetGoogle Scholar
  11. 11.
    F. Koobus, Alauzet, and A. Dervieux, “Numerical algorithms for unstructured meshes,” in Computational Fluid Dynamics, Ed. by F. Magoules (CRC Press, Boca Raton, FL, 2011), pp. 131–203.CrossRefGoogle Scholar
  12. 12.
    P. A. Bakhvalov, “Quasi one-dimensional reconstruction scheme on convex polygonal meshes for solving aeroacoustics problems,” Math. Models Comput. Simul. 6, 192–202 (2014).MathSciNetCrossRefGoogle Scholar
  13. 13.
    P. A. Bakhvalov and T. K. Kozubskaya, “Efficient formulation for schemes with quasi one-dimensional reconstruction of variables,” KIAM Preprint No. 89 (Keldysh Inst. Appl. Math., Moscow, 2013).Google Scholar
  14. 14.
    N. Gourvitch, G. Rogé, I. Abalakin, A. Dervieux, and T. Kozubskaya, “A tetrahedral-based superconvergent scheme for aeroacoustics,” INRIA Report No. 5212 (2004).Google Scholar
  15. 15.
    C.-W. Shu, “Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservations laws,” ICASE Report No. 97-65 (1997).Google Scholar
  16. 16.
    C. le Touse, A. Murrone, and H. Guillard, “Multislope MUSCL method for general unstructured meshes,” J. Comput. Phys. 284, 389–418 (2015).MathSciNetCrossRefGoogle Scholar
  17. 17.
    A. Danilov and Y. Vassilevski, “A monotone nonlinear finite volume method for diffusion equations on conformal polyhedral meshes,” Russ. J. Numer. Anal. Math. Modell. 24, 207–227 (2009).MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2016

Authors and Affiliations

  1. 1.Keldysh Institute of Applied MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations