Skip to main content
Erschienen in: Journal of Scientific Computing 3/2014

01.06.2014

Energy Stable Flux Reconstruction Schemes for Advection–Diffusion Problems on Tetrahedra

verfasst von: D. M. Williams, A. Jameson

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The flux reconstruction (FR) methodology provides a unifying description of many high-order schemes, including a particular discontinuous Galerkin (DG) scheme and several spectral difference (SD) schemes. In addition, the FR methodology has been used to generate new classes of high-order schemes, including the recently discovered ‘energy stable’ FR schemes. These schemes, which are often referred to as VCJH (Vincent–Castonguay–Jameson–Huynh) schemes, are provably stable for linear advection–diffusion problems in 1D and on triangular elements. The VCJH schemes have been successfully applied to a wide variety of problems in 1D and 2D, ranging from linear advection–diffusion problems, to fluid mechanics problems requiring the solution of the compressible Navier–Stokes equations. Based on the results of these numerical experiments, it has been shown that certain VCJH schemes maintain the expected order of spatial accuracy and possess explicit time-step limits which rival those of the collocation-based nodal DG scheme. However, it remained to be seen whether the VCJH schemes could be extended to 3D on tetrahedral elements, enabling their convenient application to the complex geometries that arise in many real-world problems. For the first time, this article presents an extension of the VCJH schemes to tetrahedral elements. This work provides a formal proof of the stability of the new schemes and assesses their performance via numerical experiments on model problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Allaneau, Y., Jameson, A.: Connections between the filtered discontinuous Galerkin method and the flux reconstruction approach to high order discretizations. Comput. Methods Appl. Mech. Eng. 200(49), 3628–3636 (2011)CrossRefMATHMathSciNet Allaneau, Y., Jameson, A.: Connections between the filtered discontinuous Galerkin method and the flux reconstruction approach to high order discretizations. Comput. Methods Appl. Mech. Eng. 200(49), 3628–3636 (2011)CrossRefMATHMathSciNet
2.
Zurück zum Zitat Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)CrossRefMATHMathSciNet Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)CrossRefMATHMathSciNet
3.
Zurück zum Zitat Bassi, F., Rebay, S.: Accurate 2D Euler computations by means of a high order discontinuous finite element method. In: 14th International Conference on Numerical Methods in Fluid Dynamics. Bangalor, India (1994) Bassi, F., Rebay, S.: Accurate 2D Euler computations by means of a high order discontinuous finite element method. In: 14th International Conference on Numerical Methods in Fluid Dynamics. Bangalor, India (1994)
4.
Zurück zum Zitat Bassi, F., Rebay, S.: Discontinuous finite element high order accurate numerical solution of the compressible Navier–Stokes equations. In: ICFD Conference on Numerical Methods in Fluid Dynamics. University of Oxford, Oxford, England (1995) Bassi, F., Rebay, S.: Discontinuous finite element high order accurate numerical solution of the compressible Navier–Stokes equations. In: ICFD Conference on Numerical Methods in Fluid Dynamics. University of Oxford, Oxford, England (1995)
5.
Zurück zum Zitat Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. J. Comput. Phys. 131(2), 267–279 (1997)CrossRefMATHMathSciNet Bassi, F., Rebay, S.: A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier–Stokes equations. J. Comput. Phys. 131(2), 267–279 (1997)CrossRefMATHMathSciNet
6.
Zurück zum Zitat Bassi, F., Rebay, S., Mariotti, G., Pedinotti, S., Savini, M.: A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows. In: Decuypere, R., Dibelius, G. (eds.) 2nd European Conference on Turbomachinery Fluid Dynamics and Thermodynamics. Antwerpen, Belgium (1997) Bassi, F., Rebay, S., Mariotti, G., Pedinotti, S., Savini, M.: A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows. In: Decuypere, R., Dibelius, G. (eds.) 2nd European Conference on Turbomachinery Fluid Dynamics and Thermodynamics. Antwerpen, Belgium (1997)
7.
Zurück zum Zitat Brady, M., Horn, B.K.P.: Rotationally symmetric operators for surface interpolation. Comput. Vis. Graph. Image Process. 22(1), 70–94 (1983)CrossRefMATH Brady, M., Horn, B.K.P.: Rotationally symmetric operators for surface interpolation. Comput. Vis. Graph. Image Process. 22(1), 70–94 (1983)CrossRefMATH
8.
Zurück zum Zitat Carpenter, M.H., Kennedy, C.: Fourth-Order 2N-Storage Runge–Kutta Schemes. Tech. Rep. TM 109112, NASA, Langley Research Center (1994) Carpenter, M.H., Kennedy, C.: Fourth-Order 2N-Storage Runge–Kutta Schemes. Tech. Rep. TM 109112, NASA, Langley Research Center (1994)
9.
Zurück zum Zitat Castonguay, P.: High-Order Energy Stable Flux Reconstruction Schemes for Fluid Flow Simulations on Unstructured Grids. Ph.D. Thesis, Stanford University (2012) Castonguay, P.: High-Order Energy Stable Flux Reconstruction Schemes for Fluid Flow Simulations on Unstructured Grids. Ph.D. Thesis, Stanford University (2012)
10.
Zurück zum Zitat Castonguay, P., Vincent, P.E., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes for conservation laws on triangular grids. J. Sci. Comput. 51(1), 224–256 (2011) Castonguay, P., Vincent, P.E., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes for conservation laws on triangular grids. J. Sci. Comput. 51(1), 224–256 (2011)
11.
Zurück zum Zitat Cockburn, B., Hou, S., Shu, C.W.: The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54(190), 545–581 (1990)MATHMathSciNet Cockburn, B., Hou, S., Shu, C.W.: The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54(190), 545–581 (1990)MATHMathSciNet
12.
Zurück zum Zitat Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998)CrossRefMATHMathSciNet Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998)CrossRefMATHMathSciNet
13.
Zurück zum Zitat Danielsson, P.E., Seger, O.: Rotation invariance in gradient and higher order derivative detectors. Comput. Vis. Graph. Image Process. 49(2), 198–221 (1990)CrossRefMATH Danielsson, P.E., Seger, O.: Rotation invariance in gradient and higher order derivative detectors. Comput. Vis. Graph. Image Process. 49(2), 198–221 (1990)CrossRefMATH
14.
15.
Zurück zum Zitat Gao, H., Wang, Z.J.: A high-order lifting collocation penalty formulation for the Navier–Stokes equations on 2D mixed grids. In: 19th AIAA Computational Fluid Dynamics. San Antonio, TX (2009) Gao, H., Wang, Z.J.: A high-order lifting collocation penalty formulation for the Navier–Stokes equations on 2D mixed grids. In: 19th AIAA Computational Fluid Dynamics. San Antonio, TX (2009)
16.
Zurück zum Zitat Grimson, W.E.L.: From Images to Surfaces: A Computational Study of the Human Early Visual System. MIT Press, Cambridge (1981) Grimson, W.E.L.: From Images to Surfaces: A Computational Study of the Human Early Visual System. MIT Press, Cambridge (1981)
17.
Zurück zum Zitat Haga, T., Gao, H., Wang, Z.J.: A high-order unifying discontinuous formulation for 3D mixed grids. In: 48th AIAA Aerospace Sciences Meeting. Orlando, FL (2010) Haga, T., Gao, H., Wang, Z.J.: A high-order unifying discontinuous formulation for 3D mixed grids. In: 48th AIAA Aerospace Sciences Meeting. Orlando, FL (2010)
18.
Zurück zum Zitat Haga, T., Gao, H., Wang, Z.J.: A high-order unifying discontinuous formulation for the Navier–Stokes equations on 3D mixed grids. Mathe. Model. Nat. Phenom. 6(3), 28–56 (2011)CrossRefMATHMathSciNet Haga, T., Gao, H., Wang, Z.J.: A high-order unifying discontinuous formulation for the Navier–Stokes equations on 3D mixed grids. Mathe. Model. Nat. Phenom. 6(3), 28–56 (2011)CrossRefMATHMathSciNet
19.
Zurück zum Zitat Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer, Berlin (2007) Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer, Berlin (2007)
20.
Zurück zum Zitat Hirsch, C.: Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics, Volume I. Butterworth-Heinemann, London (2007) Hirsch, C.: Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics, Volume I. Butterworth-Heinemann, London (2007)
21.
Zurück zum Zitat Hu, F.Q., Hussaini, M.Y., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 151(2), 921–946 (1999)CrossRefMATH Hu, F.Q., Hussaini, M.Y., Rasetarinera, P.: An analysis of the discontinuous Galerkin method for wave propagation problems. J. Comput. Phys. 151(2), 921–946 (1999)CrossRefMATH
22.
Zurück zum Zitat Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. In: 18th AIAA Computational Fluid Dynamics Conference. Miami, FL (2007) Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. In: 18th AIAA Computational Fluid Dynamics Conference. Miami, FL (2007)
23.
Zurück zum Zitat Huynh, H.T.: A reconstruction approach to high-order schemes including discontinuous Galerkin for diffusion. In: 47th AIAA Aerospace Sciences Meeting. Orlando, FL (2009) Huynh, H.T.: A reconstruction approach to high-order schemes including discontinuous Galerkin for diffusion. In: 47th AIAA Aerospace Sciences Meeting. Orlando, FL (2009)
24.
Zurück zum Zitat Huynh, H.T.: High-order methods including discontinuous Galerkin by reconstructions on triangular meshes. In: 49th AIAA Aerospace Sciences Meeting. Orlando, FL (2011) Huynh, H.T.: High-order methods including discontinuous Galerkin by reconstructions on triangular meshes. In: 49th AIAA Aerospace Sciences Meeting. Orlando, FL (2011)
25.
Zurück zum Zitat Jameson, A.: A proof of the stability of the spectral difference method for all orders of accuracy. J. Sci. Comput. 45(1), 348–358 (2010)CrossRefMATHMathSciNet Jameson, A.: A proof of the stability of the spectral difference method for all orders of accuracy. J. Sci. Comput. 45(1), 348–358 (2010)CrossRefMATHMathSciNet
26.
Zurück zum Zitat Kannan, R., Wang, Z.J.: LDG2: a variant of the LDG flux formulation for the spectral volume method. J. Sci. Comput. 46(2), 314–328 (2011)CrossRefMATHMathSciNet Kannan, R., Wang, Z.J.: LDG2: a variant of the LDG flux formulation for the spectral volume method. J. Sci. Comput. 46(2), 314–328 (2011)CrossRefMATHMathSciNet
27.
Zurück zum Zitat Kopriva, D.A., Kolias, J.H.: A conservative staggered-grid Chebyshev multidomain method for compressible flows. J. Comput. Phys. 125, 244–261 (1996)CrossRefMATHMathSciNet Kopriva, D.A., Kolias, J.H.: A conservative staggered-grid Chebyshev multidomain method for compressible flows. J. Comput. Phys. 125, 244–261 (1996)CrossRefMATHMathSciNet
28.
Zurück zum Zitat Lax, P.D.: Weak solutions of nonlinear hyperbolic equations and their numerical computation. Commun. Pure Appl. Math. 7, 159–193 (1954)CrossRefMATHMathSciNet Lax, P.D.: Weak solutions of nonlinear hyperbolic equations and their numerical computation. Commun. Pure Appl. Math. 7, 159–193 (1954)CrossRefMATHMathSciNet
29.
Zurück zum Zitat Liu, Y., Vinokur, M., Wang, Z.J.: Spectral difference method for unstructured grids I: basic formulation. J. Comput. Phys. 216, 780–801 (2006)CrossRefMATHMathSciNet Liu, Y., Vinokur, M., Wang, Z.J.: Spectral difference method for unstructured grids I: basic formulation. J. Comput. Phys. 216, 780–801 (2006)CrossRefMATHMathSciNet
30.
Zurück zum Zitat Peraire, J., Persson, P.O.: The compact discontinuous Galerkin (CDG) method for elliptic problems. SIAM J. Sci. Comput. 30(4), 1806–1824 (2009)CrossRefMathSciNet Peraire, J., Persson, P.O.: The compact discontinuous Galerkin (CDG) method for elliptic problems. SIAM J. Sci. Comput. 30(4), 1806–1824 (2009)CrossRefMathSciNet
31.
Zurück zum Zitat Raviart, P., Thomas, J.: A mixed finite element method for second-order elliptic problems. In: Mathematical Aspects of Finite Element Methods, pp. 292–315. Springer, Berlin (1977) Raviart, P., Thomas, J.: A mixed finite element method for second-order elliptic problems. In: Mathematical Aspects of Finite Element Methods, pp. 292–315. Springer, Berlin (1977)
32.
Zurück zum Zitat Van den Abeele, K., Lacor, C.: An accuracy and stability study of the 2D spectral volume method. J. Comput. Phys. 226(1), 1007–1026 (2007)CrossRefMATHMathSciNet Van den Abeele, K., Lacor, C.: An accuracy and stability study of the 2D spectral volume method. J. Comput. Phys. 226(1), 1007–1026 (2007)CrossRefMATHMathSciNet
33.
Zurück zum Zitat Vincent, P.E., Castonguay, P., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes. J. Sci. Comput. 47(1), 50–72 (2011)CrossRefMATHMathSciNet Vincent, P.E., Castonguay, P., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes. J. Sci. Comput. 47(1), 50–72 (2011)CrossRefMATHMathSciNet
34.
Zurück zum Zitat Vincent, P.E., Jameson, A.: Facilitating the adoption of unstructured high-order methods amongst a wider community of fluid dynamicists. Math. Model. Nat. Phenom. 6(3), 97–140 (2011)CrossRefMATHMathSciNet Vincent, P.E., Jameson, A.: Facilitating the adoption of unstructured high-order methods amongst a wider community of fluid dynamicists. Math. Model. Nat. Phenom. 6(3), 97–140 (2011)CrossRefMATHMathSciNet
35.
Zurück zum Zitat Wang, Z.J., Gao, H.: A unifying lifting collocation penalty formulation for the Euler equations on mixed grids. In: AIAA P. 47th AIAA Aerospace Sciences Meeting, Orlando, FL, Jan. 5–8 (2009) Wang, Z.J., Gao, H.: A unifying lifting collocation penalty formulation for the Euler equations on mixed grids. In: AIAA P. 47th AIAA Aerospace Sciences Meeting, Orlando, FL, Jan. 5–8 (2009)
36.
Zurück zum Zitat Wang, Z.J., Gao, H.: A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids. J. Comput. Phys. 228(21), 8161–8186 (2009)CrossRefMATHMathSciNet Wang, Z.J., Gao, H.: A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids. J. Comput. Phys. 228(21), 8161–8186 (2009)CrossRefMATHMathSciNet
37.
Zurück zum Zitat Williams, D.M.: Energy Stable High-Order Methods for Simulating Unsteady, Viscous, Compressible Flows on Unstructured Grids. Ph.D. Thesis, Stanford University (2013) Williams, D.M.: Energy Stable High-Order Methods for Simulating Unsteady, Viscous, Compressible Flows on Unstructured Grids. Ph.D. Thesis, Stanford University (2013)
38.
Zurück zum Zitat Williams, D.M., Castonguay, P., Vincent, P.E., Jameson, A.: Energy stable flux reconstruction schemes for advection–diffusion problems on triangles. J. Comput. Phys. 250, 53–76 (2013)CrossRef Williams, D.M., Castonguay, P., Vincent, P.E., Jameson, A.: Energy stable flux reconstruction schemes for advection–diffusion problems on triangles. J. Comput. Phys. 250, 53–76 (2013)CrossRef
39.
Zurück zum Zitat Yu, M., Wang, Z.J.: On the connection between the correction and weighting functions in the correction procedure via reconstruction method. J. Sci. Comput. 54(1), 227–244 (2012) Yu, M., Wang, Z.J.: On the connection between the correction and weighting functions in the correction procedure via reconstruction method. J. Sci. Comput. 54(1), 227–244 (2012)
Metadaten
Titel
Energy Stable Flux Reconstruction Schemes for Advection–Diffusion Problems on Tetrahedra
verfasst von
D. M. Williams
A. Jameson
Publikationsdatum
01.06.2014
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2014
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-013-9780-2

Weitere Artikel der Ausgabe 3/2014

Journal of Scientific Computing 3/2014 Zur Ausgabe

Premium Partner