Journal of Scientific Computing

, Volume 67, Issue 1, pp 84–102 | Cite as

High-Order Methods for Turbulent Flows on Three-Dimensional Strand Grids

  • Oisin Tong
  • Aaron Katz
  • Yushi Yanagita
  • Alex Casey
  • Robert Schaap


In this paper, we formulate a high-order flux correction method for three-dimensional laminar and turbulent flows on strand grids. Building on previous work, we treat flux derivatives along strands with high-order summation-by-parts operators and penalty-based boundary conditions. Where turbulence modeling is required, a robust version of the Spalart–Allmaras model is employed that accommodates negative values of the turbulence working variable. Fundamental verification and validation studies are considered, which demonstrate the flux correction method achieves high-order accuracy for both laminar and turbulent flows. The high-order flux correction requires only 30 % more walltime to converge when compared to a second-order scheme.


High-order methods Strand grids Turbulent flows 



Development was performed with the support of the Computational Research and Engineering for Acquisition Tools and Environments (CREATE) Program sponsored by the U.S. Department of Defense HPC Modernization Program Office, by the Army Research Office Fluid Dynamics Program directed by Dr. Frederick Ferguson, and by the Office of Naval Research Sea-Based Aviation program (Grant No. N000141310827) directed by Dr. Judah Milgram and Mr. John Kinzer.

Compliance with Ethical Standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 1.
    Allmaras, S., Johnson, F., Spalart, P.: Modifications and clarifications for the implementation of the Spalart–Allmaras turbulence model. Technical Report ICCFD7-1902, 7th International Conference on Computational Fluid Dynamics (2012)Google Scholar
  2. 2.
    Barth, T.J., Frederickson, P.: Higher order solution of the euler equations on unstructured grids using quadratic reconstruction. AIAA paper 1990-0013, AIAA 28th Aerospace Sciences Meeting, Reno, NV (1990)Google Scholar
  3. 3.
    Bassi, F., Rebay, S.: High-order accurate discontinuous finite element solution of the 2d euler equations. J. Comput. Phys. 138, 251–285 (1997)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Benek, J.A., Steger, J.L., Dougherty, F.C.: A flexible grid embedding technique with application to the euler equations. AIAA paper 1983–1944, AIAA 6th Computational Fluid Dynamics Conference, Danvers, MA (1983)Google Scholar
  5. 5.
    Carpenter, M., Gottlieb, D., Abarbanel, S.: Time-stagle boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes. ICASE Report 93-9, ICASE, Hampton, VA (1993)Google Scholar
  6. 6.
    Carpenter, M.H., Gottlieb, D., Abarbanel, S.: The stability of numerical boundary treatments for compact high-order finite-difference schemes. J. Comput. Phys. 108(2), 272–295 (1993). doi: 10.1006/jcph.1993.1182 MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Delanaye, M., Liu, Y.: Quadratic reconstruction finite volume schemes on 3D arbitrary unstructured polyhedral grids. AIAA paper 1995-3259, AIAA 14th CFD Conference, Norfolk (1999)Google Scholar
  8. 8.
    Diener, P., Dorband, E., Schnetter, E., Tiglio, M.: Optimized high-order derivative and dissipation operators satisfying summation by parts, and applications in three-dimensional multi-block evolutions. J. Sci. Comput. 32, 109–145 (2007)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Fernandez, D.C.D.R., Zingg, D.: High-order compact-stencil summation-by-parts operators for the second derivative with variable coefficients. Technical Report ICCFD7-2803, 7th International Conference on Computational Fluid Dynamics (ICCFD7), Big Island, HI (2012)Google Scholar
  10. 10.
    Hsieh, T.: An investigation of separated flow about a hemisphere–cylinder at 0- to 19- deg incidence in the mach number range from 0.6 to 1.5. AEDC-TR 76-112, Arnold Engineering Development Center (1976)Google Scholar
  11. 11.
    Katz, A., Sankaran, V.: An efficient correction method to obtain a formally third-order accurate flow solver for node-centered unstructured grids. J. Sci. Comput. 51, 375–393 (2012)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Katz, A., Wissink, A., Sankaran, V., Meakin, R., Sitaraman, J.: Application of strand meshes to complex aerodynamic flow fields. J. Comput. Phys. 230, 6512–6530 (2011)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Katz, A., Work, D.: High-order flux correction/finite difference schemes for strand grids. J. Comput. Phys. 282, 360–380 (2015)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Kreiss, H., Scherer, G.: Finite element and finite difference methods for hyperbolic partial differential equations. In: Boor, C.D. (ed.) Mathematical Aspects of Finite Elements in Partial Differential Equations. Academic Press, Massachusetts (1974)Google Scholar
  15. 15.
    Lee, Y.L., Baeder, J.: Implicit hole cutting: a new approach to overset grid connectivity. AIAA paper 2003-4128, AIAA 16th Computational Fluid Dynamics Conference, Orlando, FL (2003)Google Scholar
  16. 16.
    Magnaudet, J., Riviero, M., Fabre, J.: Accelerated flows past a sphere or spherical bubble. part 1: steady streaming flow. J. Fluid Mech. 284, 97–135 (1995)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Mattsson, K.: Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients. J. Sci. Comput. 51, 650–682 (2012)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Meakin, R., Wissink, A., Chan, W., Pandya, S., Sitaraman, J.: On strand grids for complex flows. AIAA paper 2007-3834, AIAA 18th Computational Fluid Dynamics Conference, Miami, FL (2007)Google Scholar
  19. 19.
    Nordström, J., Forsberg, K., Adamsson, C., Eliasson, P.: Finite volume methods, unstructured meshes and strict stability for hyperbolic problems. Appl. Numer. Math. 45, 453–473 (2003)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Ollivier-Gooch, C., Nejat, A., Michalak, K.: On obtaining high-order finite-volume solutions to the Euler equations on unstructured meshes. AIAA paper 2007-4464, AIAA 18th Computational Fluid Dynamics Conference, Miami, FL (2007)Google Scholar
  21. 21.
    Pincock, B., Katz, A.: High-order flux correction for viscous flows on arbitrary unstructured grids. AIAA paper, AIAA 21st Computational Fluid Dynamics Conference, San Diego, CA (2013)Google Scholar
  22. 22.
    Pruppacher, H., Clair, B.L., Hamielec, A.: Some relations between drag and flow pattern of viscous flow past a sphere and cylinder at low and intermediate Reynolds numbers. J. Fluid Mech. 44, 781–791 (1970)CrossRefGoogle Scholar
  23. 23.
    Roache, P.: Code verification by the method of manufactured solutions. Trans. ASME 124, 4–10 (2002)Google Scholar
  24. 24.
    Roy, C.: Review of code and solution verification procedures for computational simulation. J. Comput. Phys. 205, 131–156 (2005)CrossRefMATHGoogle Scholar
  25. 25.
    Rumsey, C.: NASA Langley turbulence modeling resource. (2015)
  26. 26.
    Sakamoto, H., Haniu, H.: A study on vortex shedding from spheres in a uniform flow. J. Fluids Eng. 112, 386–392 (1990)CrossRefGoogle Scholar
  27. 27.
    Sitaraman, J., Floros, M., Wissink, A., Potsdam, M.: Parallel domain connectivity algorithm for unsteady flow computations using overlapping and adaptive grids. J. Comput. Phys. 229, 4703–4723 (2008)CrossRefMATHGoogle Scholar
  28. 28.
    Solin, P., Segeth, K., Dolezel, I.: Higher-order finite element methods. CRC Press, Boca Raton (2003)Google Scholar
  29. 29.
    Spalart, P., Allmaras, S.: A one-equation turbulence model for aerodynamic flows. Recherche Aerospatiale 1, 5–21 (1994)Google Scholar
  30. 30.
    Steger, J., Dougherty, F., Benek, J.: A chimera grid scheme. Technical Report, ASME Mini-Symposium on Advances in Grid Generation, Houston, TX (1983)Google Scholar
  31. 31.
    Strand, B.: Summation by parts for finite difference approximation for d/dx. J. Comput. Phys. 110, 47–67 (1994)MathSciNetCrossRefMATHGoogle Scholar
  32. 32.
    Svärd, M., Carpenter, M., Nordström, J.: A stable high-order finite difference scheme for the compressible Navier–Stokes equations, far-field boundary conditions. J. Comput. Phys. 225, 1020–1038 (2007)MathSciNetCrossRefMATHGoogle Scholar
  33. 33.
    Svärd, M., Nordström, J.: A stable high-order finite difference scheme for the compressible Navier–Stokes equations, no-slip wall boundary conditions. J. Comput. Phys. 227, 4805–4824 (2008)MathSciNetCrossRefMATHGoogle Scholar
  34. 34.
    Taneda, S.: Experimental investigation of wake behind a sphere at low Reynolds numbers. J. Phys. Soc. Jpn. 11, 1104–1108 (1956)CrossRefGoogle Scholar
  35. 35.
    Taneda, S.: Visual observations of flow past a sphere at Reynolds numbers between \(10^4\) and \(10^6\). J. Fluid Mech. 85, 187–192 (1978)CrossRefGoogle Scholar
  36. 36.
    Tomboulides, A., Orszag, S., Karniadakis, G.: Direct and large eddy simulations of axisymmetric wakes. AIAA paper 93-0546 (1993)Google Scholar
  37. 37.
    Tong, O., Work, D., Katz, A.: High-order methods for turbulence using strand grids. Technical Report. ICCFD8-0215, 8th International Conference on Computational Fluid Dynamics (ICCFD8), Chengdu, China (2014)Google Scholar
  38. 38.
    Visbal, M., Gaitonde, D.: On the use of higher-order finite-difference schemes on curvilinear and deforming meshes. J. Comput. Phys. 181, 155–185 (2002)MathSciNetCrossRefMATHGoogle Scholar
  39. 39.
    Wissink, A.: Helios solver developments including strand meshes. Oral presentation, 11th Symposium on Overset Composite Grids and Solution Technology (2012)Google Scholar
  40. 40.
    Wissink, A., Katz, A., Chan, W., Meakin, R.: Validation of the strand grid approach. AIAA paper 2009-3792, AIAA 19th Computational Fluid Dynamics Conference, San Antonio, TX (2009)Google Scholar
  41. 41.
    Wissink, A., Potsdam, M., Sankaran, V., Sitaraman, J., Yang, Z., Mavriplis, D.: A coupled unstructured-adaptive cartesian cfd approach for hover prediction. Technical Report, American Helicopter Society 66th Annual Forum, Phoenix, AZ (2010)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Mechanical and Aerospace EngineeringUtah State UniversityLoganUSA

Personalised recommendations