Abstract
A new method of obtaining third-order accuracy on unstructured grid flow solvers is presented. The method involves a simple correction to a traditional linear Galerkin scheme on tetrahedra and can be conveniently added to existing second-order accurate node-centered flow solvers. The correction involves gradients of the flux computed with a quadratic least squares approximation. However, once the gradients are computed, no second derivative information or high-order quadrature is necessary to achieve third-order accuracy. The scheme is analyzed both analytically using truncation error, and numerically using solution error for an exact solution to the Euler equations. Two demonstration cases for steady, inviscid flow reveal increased accuracy and excellent shock capturing with no loss in steady-state convergence rate. Computational timing results are presented which show the additional expense from the correction is modest compared to the increase in accuracy.
Similar content being viewed by others
References
Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users’ Guide, 3rd edn. Society for Industrial and Applied Mathematics, Philadelphia (1999)
Balakrishnan, N., Fernandez, G.: Wall boundary conditions for inviscid compressible flows on unstructured meshes. Int. J. Numer. Methods Fluids 28, 1481–1501 (1998)
Barth, T.J.: Numerical aspects of computing viscous high Reynolds number flows on unstructured meshes. In: AIAA 29th ASM, AIAA paper 1991-0721, Reno, January (1991)
Burgess, N., Nastase, C., Mavriplis, D.: Efficient solution techniques for dg discretizations of the ns equations on hybrid anisotropic meshes. In: AIAA 48th ASM, AIAA paper 2010-1448, Orlando, January (2010)
Cockburn, B., Shu, C.-W.: The Runge-Kutta discontinuous Galerkin method for conservation laws v: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)
Delanaye, M., Liu, Y.: Quadratic reconstruction finite volume schemes on 3d arbitrary unstructured polyhedral grids. In: AIAA 14th CFD Conference, AIAA paper 1995-3259, Norfolk, June (1999)
Despres, B.: Lax theorem and finite volume schemes. Math. Comput. 73, 1203–1234 (2003)
Giles, M.: Accuracy of node-based solutions on irregular meshes. In: Lecture Notes in Physics, vol. 323, pp. 273–277. Springer, Berlin (1989)
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)
Hu, C., Shu, C.-W.: Weighted essentially non-oscillatory schemes on triangular meshes. J. Comput. Phys. 150, 97–127 (1999)
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)
Liu, Y., Vinokur, M., Wang, Z.J.: Discontinuous spectral difference method for conservation laws on unstructured grids. Technical report, Third International Conference on Computational Fluid Dynamics, Toronto, July (2004)
Luo, H., Baum, J., Löhner, R.: Fast p-multigrid discontinuous Galerkin method for compressible flows at all speeds. AIAA J. 46, 635–652 (2008)
Luo, H., Baum, J., Löhner, R.: A p-multigrid discontinuous Galerkin method for the euler equations on unstructured grids. J. Comput. Phys. 211, 768–783 (2006)
Nishikawa, H.: A first-order system approach for diffusion equation. ii: Unification of advection and diffusion. J. Comput. Phys. 229, 3989–4016 (2010)
Persson, P., Peraire, J., Bonet, J.: Discontinuous Galerkin solution of the Navier-stokes equations on deformable domains. Comput. Methods Appl. Mech. Eng. 198, 1585–1595 (2009)
Premasuthan, S., Liang, C., Jameson, A.: Computation of flows with shocks using spectral difference scheme with artificial viscosity. In: AIAA 48th ASM, AIAA paper 2010-1449, Orlando, January (2010)
Shapiro, A.H.: The Dynamics and Thermodynamics of Compressible Fluid Flow, vol. 2. The Ronald Press, New York (1954)
Wang, Z.J., Liu, Y., May, G., Jameson, A.: Spectral difference method for unstructured grids ii: extension to the Euler equations. J. Sci. Comput. 32(1), 45–71 (2007)
Wendroff, B.: Supraconvergence in two dimensions. Technical Report LA-UR-95-3068, Los Alamos (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s10915-011-9515-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-011-9515-1