Abstract
A novel high-order method, termed flux correction, previously formulated for inviscid flows, is extended to viscous flows on arbitrary triangular grids. The correction method involves the addition of truncation error-canceling terms to the second-order linear Galerkin (node-centered finite volume) scheme to produce a third-order inviscid and fourth-order viscous scheme. The correction requires minimal modification of the underlying second-order scheme. As such, the method retains many of the advantages of traditional finite volume schemes, including robust shock capturing, low algorithmic complexity, and solver efficiency. In addition, we extend the scheme to unsteady flows. Verification and validation studies in two dimensions are presented. Significant improvement in accuracy is observed in all cases, with between 30–70 % increase in computational cost over a second-order finite volume method.
Similar content being viewed by others
References
Hesthaven, J., Warburton, T.: Nodal Discontinuous Galerkin Methods-Algorithms, Analysis, and Applications (2008)
Kpriva, D., Kolias, J.: A conservative staggered-grid Chebyshev multidomain method for compressible flows. J. Comput. Phys. 125, 475–488 (1996)
Liu, Y., Vinokur, M., Wang, Z.: Spectral difference method for unstructured grids I: Basic formulation. J. Comput. Phys. 216, 780–801 (2006)
Harris, R., Wang, Z.J., Liu, Y.: Efficient quadrature-free high-order spectral volume method on unstructured grids: Theory and 2D implementation. J. Comput. Phys. 227, 1620–1642 (2008)
Barth, V., 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, January 1990
Delanaye, V., Liu, Y.: Quadratic reconstruction finite volume schemes on 3D arbitrary unstructured polyhedral grids. AIAA paper 1995–3259, AIAA 14th CFD Conference, Norfolk, June 1999
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, June 2007
Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. AIAA paper 2007-4079, AIAA 18th Computational Fluid Dynamics Conference, Miami, FL, June 2007
Brooks, A., Hughes, T.: Streamline upwind/Petrov–Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier–Stokes equations. Comput. Methods Appl. Mech. Eng. 32, 199–259 (1982)
Anderson, W.K., Wang, L., Kapadia, S., Tanis, C., Hilbert, B.: Petrov–Galerkin and discontinuous Galerkin method for time-domain and frequency-domain electromagnetic simulations. J. Comput. Phys. 230, 8360–8385 (2011)
Jameson, A.: Advances in bringing high-order methods to practical applications in computational fluid dynamics. AIAA paper 2011-3226, AIAA 20th Computational Fluid Dynamics Conference, Honolulu, HI, June 2011
Andren, J., Gao, H., Yano, M., Darmofal, D., Ollivier-Gooch, C., Wang, Z.: A comparison of higher-order methods on a set of canonical aerodynamics applications. AIAA paper 2011-3230, AIAA 20th Computational Fluid Dynamics Conference, Honolulu, June 2011
Sun, Y., Wang, Z.J., Liu, Y.: Efficient implicit non-linear LUSGS approach for compressible flow computation using high-order spectral difference method. Commun. Comput. Phys. 5, 760–778 (2009)
Luo, H., Xiao, H., Nourgaliev, R., Cai, C.: A comparative study of different reconstruction schemes for a reconstructed discontinuous Galerkin method on arbitrary grids. AIAA paper 2011-3839, AIAA 20th Computational Fluid Dynamics Conference, Honolulu, HI, June 2011
Wang, Z.J.: High-order methods for the Euler and Navier–Stokes equations on unstructured grids. Prog. Aerosp. Sci. 43, 1–41 (2007)
Vincent, P., Jameson, A.: Facilitating the adoption of unstructured high-order methods amongst a wider community of fluid dynamicists. Math. Model. Nat. Phenom. 6, 97–140 (2011)
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)
Mavriplis, D.: Revisiting the least-squares procedure for gradient reconstruction on unstructured meshes. AIAA paper 2003–3986, 16th AIAA Computational Fluid Dynamics Conference, Orlando, FL, June 2003
Diskin, B., Thomas, J.: Accuracy of gradient reconstruction on grids with high aspect ratio. NIA Report 2008–2012, National Institute of Aerospace (2008)
Katz, A., Wissink, A.: Efficient solution methods for strand grid applications. AIAA paper 2012-2779, AIAA 30th Applied Aerodynamics Conference, New Orleans, LA June 2012
Jameson, A.: Analysis and design of numerical schemes for gas dynamics 1 artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence. Int. J. Comput. Fluid Dyn. 4, 171–218 (1995)
Jameson, A.: Analysis and design of numerical schemes for gas dynamics 2 artificial diffusion and discrete shock structure. Int. J. Comput. Fluid Dyn. 5, 1–38 (1995)
Wendroff, B.: Supraconvergence in two dimensions. Technical Report LA-UR-95-3068, Los Alamos 1995
Haselbacher, A.: A Grid-Transparent Numerical Method for Compressible Viscous Flows on Mixed Unstructured Grids. Ph.D. thesis, Loughborough University (1999)
Diskin, B., Thomas, J., Nielsen, E., Nishikawa, H.: Comparison of node-centered and cell-centered unstructured finite-volume discretizations. part 1: Viscous fluxes. AIAA paper 2009–0597, AIAA 47th ASM, Orlando, January 2009
Nishikawa, H.: A first-order system approach for diffusion equation. II. J. Comput. Phys. 229, 3989–4016 (2010)
Barth, T.: Numerical aspects of computing viscous high Reynolds number flows on unstructured meshes. AIAA paper 91-0721, AIAA 29th Aerospace Sciences Meeting, Reno January 1991
Yang, Z., Mavriplis, D.: Unstructured dynamic meshes with higher-order time integration schemes for the unsteady Navier–Stokes equations. AIAA paper 2005–1222, AIAA 43rd Aerospace Sciences Meeting and Exhibit, Reno, NV January 2005
Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31, 333–390 (1977)
Mavriplis, D., Jameson, A.: Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes. AIAA paper 1987-0353, AIAA 25th Aerospace Sciences Meeting, Reno, NV, January 1987
Jameson, A., Mavriplis, D.: Finite volume solution of the two-dimensional Euler equations on a regular triangular mesh. AIAA J. 24, 611–618 (1986)
Venkatakrishnan, V., Mavriplis, D.J.: Agglomeration multigrid for the three dimensional Euler equations. AIAA paper 1994-0069, AIAA 32nd Aerospace Sciences Meeting and Exhibit, Reno, NV, January 1994
Folkner, D., Katz, A., Sankaran, V.: Design and verification methodology of boundary conditions for finite volume schemes. Technical report, 7th International Conference on Computational Fluid Dynamics, Kona, HI, July 2012
Allmaras, S.: Lagrange multiplier implementation of Dirichlet boundary conditions in compressible Navier–Stokes finite element methods. AIAA paper 2005-4714, AIAA 17th CFD Conference, Toronto, June 2005
Mattsson, K., Svard, M., Shoeybi, M.: Stable and accurate schemes for the compressible Navier–Stokes equations. J. Comput. Phys. 227, 2293–2316 (2008)
Katz, A., Sankaran, V.: Discretization methodology for high aspect ratio prismatic grids. AIAA paper 2011-3378, 20th AIAA Computational Fluid Dynamics Conference, Honolulu, June 2011
Aftosmis, M., Gaitonde, D., Tavares, T.: Behavior of linear reconstruction techniques on unstructured meshes. AIAA J. 33, 2038–2049 (1995)
Mavriplis, D.J.: Unstructured mesh discretizations and solvers for computational aerodynamics. AIAA paper 2007-3955, AIAA 18th CFD Conference, Miami, June 2007
Okajima, A.: Strouhal numbers of rectangular cylinders. J. Fluid Mech. 123, 379–398 (1982)
Müller, J.: On Triangles and Flow. Ph.D. thesis, The University of Michigan, Ann Arbor (1996)
Sharov, D., Luo, H., Baum, J., Löhner, R.: Unstructured Navier–Stokes grid generation at corners and ridges. Int. J. Numer. Meth. Fluids 43, 717–728 (2003)
Bijl, H., Carpenter, M., Vatsa, V., Kennedy, C.: Implicit time integration schemes for the unsteady compressible Navier–Stokes equations: laminar flow. J. Comput. Phys. 179, 313–329 (2002)
Vincent, P., Castonguay, P., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes. J. Sci. Comput. 47, 50–72 (2011)
Castonguay, P., Vincent, P., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes for triangular elements. J. Sci. Comput. 51, 224–256 (2012)
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, June 2007
Acknowledgments
Development was performed with the support of the Army Research Office Fluid Dynamics Program directed by Dr. Frederick Ferguson. Material presented in this paper is a product of the Air Vehicles component 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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pincock, B., Katz, A. High-Order Flux Correction for Viscous Flows on Arbitrary Unstructured Grids. J Sci Comput 61, 454–476 (2014). https://doi.org/10.1007/s10915-014-9833-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-014-9833-1