×

zbMATH — the first resource for mathematics

Accuracy-preserving source term quadrature for third-order edge-based discretization. (English) Zbl 1380.65334
Summary: In this paper, we derive a family of source term quadrature formulas for preserving third-order accuracy of the node-centered edge-based discretization for conservation laws with source terms on arbitrary simplex grids. A three-parameter family of source term quadrature formulas is derived, and as a subset, a one-parameter family of economical formulas is identified that does not require second derivatives of the source term. Among the economical formulas, a unique formula is then derived that does not require gradients of the source term at neighbor nodes, thus leading to a significantly smaller discretization stencil for source terms. All the formulas derived in this paper do not require a boundary closure, and therefore can be directly applied at boundary nodes. Numerical results are presented to demonstrate third-order accuracy at interior and boundary nodes for one-dimensional grids and linear triangular/tetrahedral grids over straight and curved geometries.

MSC:
65N08 Finite volume methods for boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
Software:
EDGE; FUN3D; Premo
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Barth, T. J., Numerical aspects of computing viscous high Reynolds number flows on unstructured meshes, (1991), AIAA Paper 91-0721
[2] Biedron, R. T.; Carlson, J.-R.; Derlaga, J. M.; Gnoffo, P. A.; Hammond, D. P.; Jones, W. T.; Kleb, B.; Lee-Rausch, E. M.; Nielsen, E. J.; Park, M. A.; Rumsey, C. L.; Thomas, J. L.; Wood, W. A., FUN3D manual: 12.9, (February 2016), NASA-TM-2016-219012
[3] Nakashima, Y.; Watanabe, N.; Nishikawa, H., Development of an effective implicit solver for general-purpose unstructured CFD software, (The 28th Computational Fluid Dynamics Symposium, C08-1, Tokyo, Japan, (2014))
[4] Kroll, N.; Abu-Zurayk, M.; Dimitrov, D.; Franz, T.; Führer, T.; Gerhold, T.; Görtz, S.; Heinrich, R.; Ilic, C.; Jepsen, J.; Jägersküpper, J.; Kruse, M.; Krumbein, A.; Langer, S.; Liu, D.; Liepelt, R.; Reimer, L.; Ritter, M.; Schwöppe, A.; Scherer, J.; Spiering, F.; Thormann, R.; Togiti, V.; Vollmer, D.; Wendisch, J.-H., DLR project digital-X: towards virtual aircraft design and flight testing based on high-fidelity methods, CEAS Aeronaut. J., 7, 1, 3-27, (March 2016)
[5] Mavriplis, D. J.; Long, M., NSU3D results for the fourth AIAA drag prediction workshop, (2010), AIAA Paper 2010-4363
[6] Luo, H.; Baum, J. D.; Löhner, R., High-Reynolds number viscous flow computations using an unstructured-grid method, (Proc. of 42nd AIAA Aerospace Sciences Meeting, Reno, Nevada, (2004)), AIAA Paper 2004-1103
[7] Kozubskaya, T.; Abalakin, I.; Dervieux, A.; Ouvrard, H., Accuracy improvement for finite-volume vertex-centered schemes solving aeroacoustics problems on unstructured meshes, (Proc. of 16th AIAA/CEAS Aeroacoustics Conference, (2010)), AIAA Paper 2010-3933
[8] Haselbacher, A.; Blazek, J., Accurate and efficient discretization of Navier-Stokes equations on mixed grids, AIAA J., 38, 11, 2094-2102, (2000)
[9] Smith, T.; Ober, C.; Lorber, A., SIERRA/premo - A new general purpose compressible flow simulation code, (Proc. of 32nd AIAA Fluid Dynamics Conference and Exhibit, St. Louis, MO, (2002)), AIAA Paper 2002-3292
[10] Eliasson, P., EDGE, a Navier-Stokes solver, for unstructured grids, (December 2001), Swedish Defence Research Agency, Technical Report FOI-R-0298-SE
[11] Fezoui, L.; Stouffle, B., A class of implicit upwind schemes for Euler simulations with unstructured meshes, J. Comput. Phys., 84, 174, (1989) · Zbl 0677.76062
[12] Gao, Song; Habashi, Wagdi G.; Fossati, Marco; Isola, Dario; Baruzzi, Guido S., Finite-element formulation of a Jacobian-free solver for supersonic viscous flows on hybrid grids, (55th AIAA Aerospace Sciences Meeting, Grapevine, Texas, (2017)), AIAA Paper 2017-0085 · Zbl 1390.76316
[13] Katz, A.; Sankaran, V., Mesh quality effects on the accuracy of CFD solutions on unstructured meshes, J. Comput. Phys., 230, 7670-7686, (2011) · Zbl 1452.76198
[14] 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) · Zbl 1439.76111
[15] Diskin, B.; Thomas, J. L., Effects of mesh regularity on accuracy of finite-volume schemes, (Proc. of 50th AIAA Aerospace Sciences Meeting, Nashville, Tennessee, (2012)), AIAA Paper 2012-0609
[16] Liu, Yi; Nishikawa, Hiroaki, Third-order inviscid and second-order hyperbolic Navier-Stokes solvers for three-dimensional inviscid and viscous flows, (46th AIAA Fluid Dynamics Conference, Washington, D.C., (2016)), AIAA Paper 2016-3969
[17] Liu, Yi; Nishikawa, Hiroaki, Third-order inviscid and second-order hyperbolic Navier-Stokes solvers for three-dimensional unsteady inviscid and viscous flows, (55th AIAA Aerospace Sciences Meeting, Grapevine, Texas, (2017)), AIAA Paper 2017-0081
[18] Nakashima, Y.; Watanabe, N.; Nishikawa, H., Hyperbolic Navier-Stokes solver for three-dimensional flows, (54th AIAA Aerospace Sciences Meeting, San Diego, CA, (2016)), AIAA Paper 2016-1101
[19] Nishikawa, H., Accuracy-preserving boundary flux quadrature for finite-volume discretization on unstructured grids, J. Comput. Phys., 281, 518-555, (2015) · Zbl 1352.65432
[20] Tong, O.; Katz, A.; Yanagita, Y.; Casey, A.; Schaap, R., High-order methods for turbulent flows on three-dimensional strand grids, J. Sci. Comput., 1-19, (2015)
[21] Katz, A.; Work, Dalon, High-order flux correction/finite difference schemes for strand grids, J. Comput. Phys., 282, 360-380, (2015) · Zbl 1352.65241
[22] Nishikawa, H.; Liu, Yi, Hyperbolic Navier-Stokes method for high-Reynolds-number boundary-layer flows, (55th AIAA Aerospace Sciences Meeting, Grapevine, Texas, (2017)), AIAA Paper 2017-0738
[23] Corre, C.; Hanss, G.; Lerat, A., A residual-based compact schemes for the unsteady compressible Navier-Stokes equations, Comput. Fluids, 34, 561-580, (2005) · Zbl 1138.76393
[24] Nishikawa, H.; Roe, P. L., On high-order fluctuation-splitting schemes for Navier-Stokes equations, (Groth, C.; Zingg, D. W., Computational Fluid Dynamics 2004, (2004), Springer-Verlag), 799-804
[25] Pincock, B.; Katz, A., High-order flux correction for viscous flows on arbitrary unstructured grids, J. Sci. Comput., 61, 454-476, (2014) · Zbl 1299.76161
[26] Katz, A., Source term discretizations for the linear and corrected Galerkin schemes, (2012), unpublished
[27] Nishikawa, H., Divergence formulation of source term, J. Comput. Phys., 231, 6393-6400, (2012) · Zbl 1284.65136
[28] Thorne, J.; Katz, A., Source term discretization effects on the steady-state accuracy of finite volume schemes, J. Sci. Comput., 69, 146-169, (2016) · Zbl 06646085
[29] Nishikawa, H., First, second, and third order finite-volume schemes for advection-diffusion, J. Comput. Phys., 273, 287-309, (2014) · Zbl 1352.65283
[30] Diskin, B., Notes on a compact third order edge-based node-centered scheme, (March 2011), unpublished
[31] Diskin, B.; Thomas, J. L., Accuracy analysis for mixed-element finite-volume discretization schemes, (2007), NIA Report No. 2007-08
[32] Nishikawa, H., Beyond interface gradient: a general principle for constructing diffusion schemes, (Proc. of 40th AIAA Fluid Dynamics Conference and Exhibit, Chicago, (2010)), AIAA Paper 2010-5093
[33] Diskin, B.; Thomas, J. L., Notes on accuracy of finite-volume discretization schemes on irregular grids, Appl. Numer. Math., 60, 224-226, (2010) · Zbl 1404.65220
[34] Julien Dompierre, Marie-Gabrielle Vallet; Labb, Paul; Camarero, Ricardo, How to subdivide pyramids, prisms, and hexahedra into tetrahedra, (Proc. of the 8th International Meshing Roundtable, (1999)), 195-204
[35] Nishikawa, H., First, second, and third order finite-volume schemes for Navier-Stokes equations, (Proc. of 7th AIAA Theoretical Fluid Mechanics Conference, AIAA Aviation and Aeronautics Forum and Exposition 2014, Atlanta, GA, (2014)), AIAA Paper 2014-2091
[36] Nishikawa, H., First-, second-, and third-order finite-volume schemes for diffusion, J. Comput. Phys., 256, 791-805, (2014) · Zbl 1349.65380
[37] Nishikawa, H., Alternative formulations for first-, second-, and third-order hyperbolic Navier-Stokes schemes, (Proc. of 22nd AIAA Computational Fluid Dynamics Conference, Dallas, TX, (2015)), AIAA Paper 2015-2451
[38] Tannehill, J. C.; Anderson, D. A.; Pletcher, R. H., Computational fluid mechanics and heat transfer, (1997), Taylor & Francis
[39] Katate, Masatsuka, I do like CFD, vol. 1, second edition, version 2.3, (2016)
[40] Gustafsson, B., The convergence rate for difference approximations to mixed initial boundary value problems, Math. Comput., 29, 130, 396-406, (1975) · Zbl 0313.65085
[41] Roe, P. L., Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys., 43, 357-372, (1981) · Zbl 0474.65066
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.