Skip to main content
Top
Published in: Journal of Scientific Computing 2/2016

23-09-2015

On the Stability of the Flux Reconstruction Schemes on Quadrilateral Elements for the Linear Advection Equation

Authors: Abhishek Sheshadri, Antony Jameson

Published in: Journal of Scientific Computing | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The flux reconstruction (FR) approach to high-order methods has proved to be a promising alternative to traditional discontinuous Galerkin (DG) schemes since they facilitate the adoption of explicit time-stepping methods suitable for parallel architectures like GPUs. The FR approach provides a parameterized family of schemes through which various classical schemes like nodal-DG and spectral difference methods can be recovered. Further, the parameters can be varied to obtain schemes with a maximum stable time-step, or minimum dispersion or dissipation errors etc., providing us a single powerful framework unifying high-order discontinuous Finite Element Methods. There have been various studies on the accuracy and the stability of these schemes and in particular, a subset of the FR schemes known as ESFR or VCJH schemes have been shown to be stable in 1D and on simplex elements in 2D and 3D for the linear advection as well as the advection–diffusion equations. However, the stability of the FR schemes on tensor product quadrilateral elements has remained an open question. Although it is the most natural extension of the 1D FR approach, it has posed a significant challenge, especially for general quadrilateral elements. In this paper, we investigate the stability of the VCJH-type FR schemes for linear advection on Cartesian quadrilateral meshes and show that the schemes could become unstable under certain conditions. However, we find that the VCJH scheme recovering the DG method is stable on all Cartesian meshes. Although we restrict ourselves to Cartesian meshes in order to circumvent the algebraic complexity posed by the variation of the Jacobian matrix inside general tensor-product quadrilateral elements, our analysis offers significant insight into the possible origins of instability in the FR approach on general quadrilaterals.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Footnotes
1
Meshes where adjacent elements are of largely different sizes.
 
2
FR approaches with non-zero values of the VCJH parameter can be shown to recover filtered DG schemes [17]. The FR approach with the VCJH parameter equal to zero recovers the DG method with the exact mass matrix.
 
Literature
1.
go back to reference Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer, Berlin (2007)MATH Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer, Berlin (2007)MATH
2.
go back to reference Atkins, H.L., Shu, C.W.: Quadrature-free implementation of discontinuous Galerkin method for hyperbolic equations. AIAA J. 36(5), 775–782 (1998)CrossRef Atkins, H.L., Shu, C.W.: Quadrature-free implementation of discontinuous Galerkin method for hyperbolic equations. AIAA J. 36(5), 775–782 (1998)CrossRef
3.
go back to reference Kopriva, D.A., Kolias, J.H.: A conservative staggered-grid Chebyshev multidomain method for compressible flows. J. Comput. Phys. 125(1), 244–261 (1996) Kopriva, D.A., Kolias, J.H.: A conservative staggered-grid Chebyshev multidomain method for compressible flows. J. Comput. Phys. 125(1), 244–261 (1996)
4.
go back to reference Liu, Y., Vinokur, M., Wang Z.J.: Spectral difference method for unstructured grids I: basic formulation. J. Comput. Phys. 216(2), 780–801 (2006) Liu, Y., Vinokur, M., Wang Z.J.: Spectral difference method for unstructured grids I: basic formulation. J. Comput. Phys. 216(2), 780–801 (2006)
5.
go back to reference Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. AIAA Comput. Fluid Dyn. Meet. (2007) Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. AIAA Comput. Fluid Dyn. Meet. (2007)
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference Asthana. K., Jameson, A.: High order flux reconstruction schemes with minimal dispersion and dissipation. J. Sci. Comput. 62(3), 913–944 (2015) Asthana. K., Jameson, A.: High order flux reconstruction schemes with minimal dispersion and dissipation. J. Sci. Comput. 62(3), 913–944 (2015)
9.
go back to reference 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) 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)
10.
go back to reference 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
11.
go back to reference 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
12.
go back to reference 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
13.
go back to reference 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) 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)
14.
go back to reference 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
15.
go back to reference Williams, D.M.: Energy stable high-order methods for simulating unsteady, viscous, compressible flows on unstructured grids. Dissertation (2013) Williams, D.M.: Energy stable high-order methods for simulating unsteady, viscous, compressible flows on unstructured grids. Dissertation (2013)
16.
go back to reference Castonguay, P.: High-order energy stable flux reconstruction schemes for fluid flow simulations on unstructured grids. Dissertation (2012) Castonguay, P.: High-order energy stable flux reconstruction schemes for fluid flow simulations on unstructured grids. Dissertation (2012)
17.
go back to reference 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) 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)
18.
go back to reference Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for Computational Fluid Dynamics. Oxford University Press, Oxford (2005)CrossRefMATH Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for Computational Fluid Dynamics. Oxford University Press, Oxford (2005)CrossRefMATH
Metadata
Title
On the Stability of the Flux Reconstruction Schemes on Quadrilateral Elements for the Linear Advection Equation
Authors
Abhishek Sheshadri
Antony Jameson
Publication date
23-09-2015
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2016
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-015-0102-8

Other articles of this Issue 2/2016

Journal of Scientific Computing 2/2016 Go to the issue

Premium Partner