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

25.09.2017

An Analysis of Stability of the Flux Reconstruction Formulation on Quadrilateral Elements for the Linear Advection–Diffusion Equation

verfasst von: Abhishek Sheshadri, Antony Jameson

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

Einloggen

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

search-config
loading …

Abstract

The Flux Reconstruction (FR) approach to high-order methods is a flexible and robust framework that has proven to be a promising alternative to the traditional Discontinuous Galerkin (DG) schemes on parallel architectures like Graphical Processing Units (GPUs) since it pairs exceptionally well with explicit time-stepping methods. The FR formulation was originally proposed by Huynh (AIAA Pap 2007-4079:1–42, 2007). Vincent et al. (J Sci Comput 47(1):50–72, 2011) later developed a single parameter family of correction functions which provide energy stable schemes under this formulation in 1D. These schemes, known as Vincent–Castonguay–Jameson–Huynh (VCJH) schemes, offer control over properties like stability, dispersion and dissipation through the variation of the VCJH parameter. Classical schemes like nodal-DG and Spectral Difference (SD) can also be recovered under this formulation. Following the development of the FR approach in 1D, Castonguay et al. (J Sci Comput 51(1):224–256, 2012) and Williams et al. (J Comput Phys 250:53–76, 2013) and Williams and Jameson (J Sci Comput 59(3):721–759, 2014) developed correction functions that give rise to energy stable FR formulations for triangles and tetrahedra. For the case of tensor product elements like quadrilaterals and hexahedra however, a simple extension of the 1D FR approach utilizing the 1D VCJH correction functions was possible and has been adopted by several authors (Castonguay in High-order energy stable flux reconstruction schemes for fluid flow simulations on unstructured grids, 2012; Witherden et al. in Comput Fluids 120:173–186, 2015; Comput Phys Commun 185(11):3028–3040, 2014). But whether such an extension of the 1D approach to tensor product elements is stable remained an open question. A direct extension of the 1D stability analysis fails due to certain key difficulties which necessitate the formulation of a norm different from the one utilized for stability analysis in 1D and on simplex elements. We have recently overcome these issues and shown that the VCJH schemes are stable for the linear advection equation on Cartesian meshes for any non-negative value of the VCJH parameter (Sheshadri and Jameson in J Sci Comput 67(2):769–790, 2016; J Sci Comput 67(2):791–794, 2016). In this paper, we have extended the stability analysis to the advection–diffusion equation, demonstrating that the tensor product FR formulation is stable on Cartesian meshes for the advection–diffusion case as well. The analysis in this paper also provides additional insights into the dependence on the VCJH parameter of the diffusion and stability characteristics of these schemes. Several numerical experiments that support the theoretical results are included.

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!

Literatur
1.
Zurück zum Zitat Reed, W.H., Hill, T.R.: Triangular Mesh Methods for the Neutron Transport Equation. In: Proceedings of the American Nuclear Society (1973) Reed, W.H., Hill, T.R.: Triangular Mesh Methods for the Neutron Transport Equation. In: Proceedings of the American Nuclear Society (1973)
2.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 10(2), 443–461 (2000) Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 10(2), 443–461 (2000)
3.
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 (2008)MathSciNetCrossRefMATH Peraire, J., Persson, P.-O.: The compact discontinuous Galerkin (CDG) method for elliptic problems. SIAM J. Sci. Comput. 30(4), 1806–1824 (2008)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Douglas, J., Dupont, T.: Interior penalty procedures for elliptic and parabolic Galerkin methods. In: Computing Methods in Applied Sciences, pp. 207–216. Springer Berlin Heidelberg, Berlin, Heidelberg (1976) Douglas, J., Dupont, T.: Interior penalty procedures for elliptic and parabolic Galerkin methods. In: Computing Methods in Applied Sciences, pp. 207–216. Springer Berlin Heidelberg, Berlin, Heidelberg (1976)
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Cockburn, B., Karniadakis, G.E., Shu, C.W., Griebel, M.: Discontinuous Galerkin Methods Theory, Computation and Applications. Lectures Notes in Computational Science and Engineering, vol. 11. Inc. Marzo del (2000) Cockburn, B., Karniadakis, G.E., Shu, C.W., Griebel, M.: Discontinuous Galerkin Methods Theory, Computation and Applications. Lectures Notes in Computational Science and Engineering, vol. 11. Inc. Marzo del (2000)
8.
Zurück zum Zitat Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer (Incorporated, 2010) Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer (Incorporated, 2010)
9.
Zurück zum Zitat Kopriva, D.A., Kolias, J.H.: A conservative staggered-grid chebyshev multidomain method for compressible flows. J. Comput. Phys. 125(1), 244–261 (1996)MathSciNetCrossRefMATH Kopriva, D.A., Kolias, J.H.: A conservative staggered-grid chebyshev multidomain method for compressible flows. J. Comput. Phys. 125(1), 244–261 (1996)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Liu, Y., Vinokur, M., Wang, Z.J.: Spectral difference method for unstructured grids I: basic formulation. J. Comput. Phys. 216(2), 780–801 (2006)MathSciNetCrossRefMATH Liu, Y., Vinokur, M., Wang, Z.J.: Spectral difference method for unstructured grids I: basic formulation. J. Comput. Phys. 216(2), 780–801 (2006)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Witherden, F.D., Vermeire, B.C., Vincent, P.E.: Heterogeneous computing on mixed unstructured grids with PyFR. Comput. Fluids 120, 173–186 (2015)MathSciNetCrossRef Witherden, F.D., Vermeire, B.C., Vincent, P.E.: Heterogeneous computing on mixed unstructured grids with PyFR. Comput. Fluids 120, 173–186 (2015)MathSciNetCrossRef
12.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
13.
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–3), 348–358 (2010)MathSciNetCrossRefMATH Jameson, A.: A proof of the stability of the spectral difference method for all orders of accuracy. J. Sci. Comput. 45(1–3), 348–358 (2010)MathSciNetCrossRefMATH
14.
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–52), 3628–3636 (2011)MathSciNetCrossRefMATH 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–52), 3628–3636 (2011)MathSciNetCrossRefMATH
15.
Zurück zum Zitat De Grazia, D., Mengaldo, G., Moxey, D., Vincent, P.E., Sherwin, S.J.: Connections between the discontinuous Galerkin method and high-order flux reconstruction schemes. Int. J. Numer. Methods Fluids 75(12), 860–877 (2014)MathSciNetCrossRef De Grazia, D., Mengaldo, G., Moxey, D., Vincent, P.E., Sherwin, S.J.: Connections between the discontinuous Galerkin method and high-order flux reconstruction schemes. Int. J. Numer. Methods Fluids 75(12), 860–877 (2014)MathSciNetCrossRef
16.
Zurück zum Zitat Zwanenburg, P., Nadarajah, S.: Equivalence between the energy stable flux reconstruction and filtered discontinuous Galerkin schemes. J. Comput. Phys. 306, 343–369 (2016)MathSciNetCrossRefMATH Zwanenburg, P., Nadarajah, S.: Equivalence between the energy stable flux reconstruction and filtered discontinuous Galerkin schemes. J. Comput. Phys. 306, 343–369 (2016)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Mengaldo, G.: Discontinuous Spectral/hp Element Methods: Development, Analysis and Applications to Compressible Flows. PhD thesis (2015) Mengaldo, G.: Discontinuous Spectral/hp Element Methods: Development, Analysis and Applications to Compressible Flows. PhD thesis (2015)
18.
Zurück zum Zitat Mengaldo, G., De Grazia, D., Vincent, P.E., Sherwin, S.J.: On the connections between discontinuous Galerkin and flux reconstruction schemes: extension to curvilinear meshes. J. Sci. Comput. 67(3), 1272–1292 (2016)MathSciNetCrossRefMATH Mengaldo, G., De Grazia, D., Vincent, P.E., Sherwin, S.J.: On the connections between discontinuous Galerkin and flux reconstruction schemes: extension to curvilinear meshes. J. Sci. Comput. 67(3), 1272–1292 (2016)MathSciNetCrossRefMATH
19.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Jameson, A., Vincent, P.E., Castonguay, P.: On the non-linear stability of flux reconstruction schemes. J. Sci. Comput. 50(2), 434–445 (2012)MathSciNetCrossRefMATH Jameson, A., Vincent, P.E., Castonguay, P.: On the non-linear stability of flux reconstruction schemes. J. Sci. Comput. 50(2), 434–445 (2012)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Mengaldo, G., De Grazia, D., Moxey, D., Vincent, P.E., Sherwin, S.J.: Dealiasing techniques for high-order spectral element methods on regular and irregular grids. J. Comput. Phys. 299, 56–81 (2015)MathSciNetCrossRefMATH Mengaldo, G., De Grazia, D., Moxey, D., Vincent, P.E., Sherwin, S.J.: Dealiasing techniques for high-order spectral element methods on regular and irregular grids. J. Comput. Phys. 299, 56–81 (2015)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Castonguay, P., Vincent, P.E., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes for triangular elements. J. Sci. Comput. 51(1), 224–256 (2012)MathSciNetCrossRefMATH Castonguay, P., Vincent, P.E., Jameson, A.: A new class of high-order energy stable flux reconstruction schemes for triangular elements. J. Sci. Comput. 51(1), 224–256 (2012)MathSciNetCrossRefMATH
23.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Williams, D.M., Jameson, A.: Energy stable flux reconstruction schemes for advection–diffusion problems on tetrahedra. J. Sci. Comput. 59(3), 721–759 (2014)MathSciNetCrossRefMATH Williams, D.M., Jameson, A.: Energy stable flux reconstruction schemes for advection–diffusion problems on tetrahedra. J. Sci. Comput. 59(3), 721–759 (2014)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Castonguay, P.: High-Order Energy Stable Flux Reconstruction Schemes for Fluid Flow Simulations on Unstructured Grids. PhD thesis (2012) Castonguay, P.: High-Order Energy Stable Flux Reconstruction Schemes for Fluid Flow Simulations on Unstructured Grids. PhD thesis (2012)
26.
Zurück zum Zitat Sheshadri, A., Jameson, A.: On the stability of the flux reconstruction schemes on quadrilateral elements for the linear advection equation. J. Sci. Comput. 67(2), 769–790 (2016)MathSciNetCrossRefMATH Sheshadri, A., Jameson, A.: On the stability of the flux reconstruction schemes on quadrilateral elements for the linear advection equation. J. Sci. Comput. 67(2), 769–790 (2016)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Sheshadri, A., Jameson, A.: Erratum to: On the stability of the flux reconstruction schemes on quadrilateral elements for the linear advection equation. J. Sci. Comput. 67(2), 791–794 (2016)MathSciNetCrossRefMATH Sheshadri, A., Jameson, A.: Erratum to: On the stability of the flux reconstruction schemes on quadrilateral elements for the linear advection equation. J. Sci. Comput. 67(2), 791–794 (2016)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Castonguay, P., Williams, D.M., Vincent, P.E., Jameson, A.: Energy stable flux reconstruction schemes for advection–diffusion problems. Comput. Methods Appl. Mech. Eng. 267, 400–417 (2013)MathSciNetCrossRefMATH Castonguay, P., Williams, D.M., Vincent, P.E., Jameson, A.: Energy stable flux reconstruction schemes for advection–diffusion problems. Comput. Methods Appl. Mech. Eng. 267, 400–417 (2013)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. AIAA Pap. 2007-4079, 1–42 (2007) Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. AIAA Pap. 2007-4079, 1–42 (2007)
30.
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 (2009) Huynh, H.T.: A reconstruction approach to high-order schemes including discontinuous Galerkin for diffusion. In: 47th AIAA Aerospace Sciences Meeting (2009)
31.
Zurück zum Zitat Sheshadri, A.: An Analysis of Stability of the Flux Reconstruction Formulation with Applications to Shock Capturing. PhD thesis, Stanford University (2016) Sheshadri, A.: An Analysis of Stability of the Flux Reconstruction Formulation with Applications to Shock Capturing. PhD thesis, Stanford University (2016)
32.
Zurück zum Zitat Witherden, F.D., Farrington, A.M., Vincent, P.E.: PyFR: an open source framework for solving advection-diffusion type problems on streaming architectures using the flux reconstruction approach. Comput. Phys. Commun. 185(11), 3028–3040 (2014) Witherden, F.D., Farrington, A.M., Vincent, P.E.: PyFR: an open source framework for solving advection-diffusion type problems on streaming architectures using the flux reconstruction approach. Comput. Phys. Commun. 185(11), 3028–3040 (2014)
Metadaten
Titel
An Analysis of Stability of the Flux Reconstruction Formulation on Quadrilateral Elements for the Linear Advection–Diffusion Equation
verfasst von
Abhishek Sheshadri
Antony Jameson
Publikationsdatum
25.09.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0513-9

Weitere Artikel der Ausgabe 3/2018

Journal of Scientific Computing 3/2018 Zur Ausgabe