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

01.06.2020

Fully-Discrete Analysis of High-Order Spatial Discretizations with Optimal Explicit Runge–Kutta Methods

verfasst von: Carlos A. Pereira, Brian C. Vermeire

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

Einloggen

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

search-config
loading …

Abstract

High-order unstructured methods have become a popular choice for the simulation of complex unsteady flows. Flux reconstruction (FR) is a high-order spatial discretization method, which has been found to be particularly accurate for scale-resolving simulations of complex phenomena. In addition, it has been shown to provide sufficient dissipation for implicit large-eddy simulation (ILES). In conjunction with an FR discretization, an appropriate temporal scheme must be chosen. A common choice is explicit schemes due to their efficiency and ease of implementation. However, these methods usually require a small time-step size to remain stable. Recently, the development of optimal explicit Runge–Kutta (OERK) schemes has enabled stable simulations with larger time-step sizes. Hence, we analyze the fully-discrete properties of the FR method with OERK temporal schemes. We show results for first, second, third, fourth and eighth-order OERK schemes. We observe that OERK schemes modify the spectral behaviour of the semidiscretization. In particular, dissipation decreases in the region of high wavenumbers. We observe that higher-order OERK schemes require a smaller time step than the low-order schemes. However, they follow the dispersion relations of the FR scheme for a larger range of wavenumbers. We validate our analysis with simple advection test cases. It was observed that first and second-degree temporal schemes introduce a relatively large amount of error in the solutions. A one-dimensional ILES test case showed that, as long as the time-step size is not in the vicinity of the stability limit, results are generally similar to classical RK schemes.

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 Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. In: 18th AIAA Computational Fluid Dynamics Conference, p. 4079 (2007) Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. In: 18th AIAA Computational Fluid Dynamics Conference, p. 4079 (2007)
2.
Zurück zum Zitat Cockburn, B., Karniadakis, G.E., Shu, C.-W.: The development of discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.) Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering, pp. 3–50. Springer, Berlin (2000)MATHCrossRef Cockburn, B., Karniadakis, G.E., Shu, C.-W.: The development of discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G.E., Shu, C.-W. (eds.) Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering, pp. 3–50. Springer, Berlin (2000)MATHCrossRef
3.
Zurück zum Zitat Cockburn, B., Lin, S.-Y., Shu, C.-W.: TBV Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84(1), 90–113 (1989)MathSciNetMATHCrossRef Cockburn, B., Lin, S.-Y., Shu, C.-W.: TBV Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems. J. Comput. Phys. 84(1), 90–113 (1989)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Wang, Z.J.: Spectral (finite) volume method for conservation laws on unstructured grids. Basic formulation: basic formulation. J. Comput. Phys. 178(1), 210–251 (2002)MathSciNetMATHCrossRef Wang, Z.J.: Spectral (finite) volume method for conservation laws on unstructured grids. Basic formulation: basic formulation. J. Comput. Phys. 178(1), 210–251 (2002)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Liu, Y., Vinokur, M., Wang, Z.J.: Discontinuous spectral difference method for conservation laws on unstructured grids. In: Computational Fluid Dynamics, pp. 449–454. Springer (2006) Liu, Y., Vinokur, M., Wang, Z.J.: Discontinuous spectral difference method for conservation laws on unstructured grids. In: Computational Fluid Dynamics, pp. 449–454. Springer (2006)
6.
Zurück zum Zitat Tsoutsanis, P., Antoniadis, A.F., Drikakis, D.: WENO schemes on arbitrary unstructured meshes for laminar, transitional and turbulent flows. J. Comput. Phys. 256, 254–276 (2014)MathSciNetMATHCrossRef Tsoutsanis, P., Antoniadis, A.F., Drikakis, D.: WENO schemes on arbitrary unstructured meshes for laminar, transitional and turbulent flows. J. Comput. Phys. 256, 254–276 (2014)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Ritos, K., Kokkinakis, I.W., Drikakis, D.: Physical insight into the accuracy of finely-resolved iLES in turbulent boundary layers. Comput. Fluids 169, 309–316 (2018)MathSciNetMATHCrossRef Ritos, K., Kokkinakis, I.W., Drikakis, D.: Physical insight into the accuracy of finely-resolved iLES in turbulent boundary layers. Comput. Fluids 169, 309–316 (2018)MathSciNetMATHCrossRef
8.
Zurück zum Zitat Nogueira, X., Ramírez, L., Fernández-Fidalgo, J., Deligant, M., Khelladi, S., Chassaing, J.-C., Navarrina, F.: An a posteriori-implicit turbulent model with automatic dissipation adjustment for large Eddy simulation of compressible flows. Comput. Fluids 197, 104371 (2020)MathSciNetMATHCrossRef Nogueira, X., Ramírez, L., Fernández-Fidalgo, J., Deligant, M., Khelladi, S., Chassaing, J.-C., Navarrina, F.: An a posteriori-implicit turbulent model with automatic dissipation adjustment for large Eddy simulation of compressible flows. Comput. Fluids 197, 104371 (2020)MathSciNetMATHCrossRef
9.
Zurück zum Zitat Maulik, R., San, O., Behera, R.: An adaptive multilevel wavelet framework for scale-selective WENO reconstruction schemes. Int. J. Numer. Methods Fluids 87(5), 239–269 (2018)MathSciNetCrossRef Maulik, R., San, O., Behera, R.: An adaptive multilevel wavelet framework for scale-selective WENO reconstruction schemes. Int. J. Numer. Methods Fluids 87(5), 239–269 (2018)MathSciNetCrossRef
10.
Zurück zum Zitat Vermeire, B., Cagnone, J.-S., Nadarajah, S.: ILES using the correction procedure via reconstruction scheme. In: 51st AIAA aerospace sciences meeting including the new horizons forum and aerospace exposition, p. 1001 (2013) Vermeire, B., Cagnone, J.-S., Nadarajah, S.: ILES using the correction procedure via reconstruction scheme. In: 51st AIAA aerospace sciences meeting including the new horizons forum and aerospace exposition, p. 1001 (2013)
11.
Zurück zum Zitat Moura, R.C., Sherwin, S.J., Peiró, J.: Linear dispersion-diffusion analysis and its application to under-resolved turbulence simulations using discontinuous Galerkin spectral/HP methods. J. Comput. Phys. 298, 695–710 (2015)MathSciNetMATHCrossRef Moura, R.C., Sherwin, S.J., Peiró, J.: Linear dispersion-diffusion analysis and its application to under-resolved turbulence simulations using discontinuous Galerkin spectral/HP methods. J. Comput. Phys. 298, 695–710 (2015)MathSciNetMATHCrossRef
12.
Zurück zum Zitat Van den Abeele, K.: Development of high-order accurate schemes for unstructured grids. Ph.D. thesis in Vrije Universiteit Brussel (2009) Van den Abeele, K.: Development of high-order accurate schemes for unstructured grids. Ph.D. thesis in Vrije Universiteit Brussel (2009)
13.
Zurück zum Zitat Vincent, P.E., Castonguay, P., Jameson, A.: Insights from von Neumann analysis of high-order flux reconstruction schemes. J. Comput. Phys. 230(22), 8134–8154 (2011)MathSciNetMATHCrossRef Vincent, P.E., Castonguay, P., Jameson, A.: Insights from von Neumann analysis of high-order flux reconstruction schemes. J. Comput. Phys. 230(22), 8134–8154 (2011)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Moura, R.C., Peiró, J., Sherwin, S.J.: Implicit LES approaches via discontinuous Galerkin methods at very large Reynolds. In: Direct and Large-Eddy Simulation XI, pp. 53–59. Springer (2019) Moura, R.C., Peiró, J., Sherwin, S.J.: Implicit LES approaches via discontinuous Galerkin methods at very large Reynolds. In: Direct and Large-Eddy Simulation XI, pp. 53–59. Springer (2019)
15.
Zurück zum Zitat Stetter, H.J.: Analysis of Discretization Methods for Ordinary Differential Equations. Springer Tracts in Natural Philosophy. Springer, Berlin (1973)MATHCrossRef Stetter, H.J.: Analysis of Discretization Methods for Ordinary Differential Equations. Springer Tracts in Natural Philosophy. Springer, Berlin (1973)MATHCrossRef
16.
Zurück zum Zitat Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems. Springer, Berlin (1993)MATH Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations I: Nonstiff Problems. Springer, Berlin (1993)MATH
17.
Zurück zum Zitat Ketcheson, D.I., Ahmadia, A.J.: Optimal stability polynomials for numerical integration of initial value problems. Commun. Appl. Math. Comput. Sci. 7(2), 247–271 (2012)MathSciNetMATHCrossRef Ketcheson, D.I., Ahmadia, A.J.: Optimal stability polynomials for numerical integration of initial value problems. Commun. Appl. Math. Comput. Sci. 7(2), 247–271 (2012)MathSciNetMATHCrossRef
18.
Zurück zum Zitat Kubatko, E.J., Yeager, B.A., Ketcheson, D.I.: Optimal strong-stability-preserving Runge–Kutta time discretizations for discontinuous Galerkin methods. J. Sci. Comput. 60(2), 313–344 (2014)MathSciNetMATHCrossRef Kubatko, E.J., Yeager, B.A., Ketcheson, D.I.: Optimal strong-stability-preserving Runge–Kutta time discretizations for discontinuous Galerkin methods. J. Sci. Comput. 60(2), 313–344 (2014)MathSciNetMATHCrossRef
19.
Zurück zum Zitat Vermeire, B.C.: Paired explicit Runge–Kutta schemes for stiff systems of equations. J. Comput. Phys. 393, 465–483 (2019)MathSciNetCrossRef Vermeire, B.C.: Paired explicit Runge–Kutta schemes for stiff systems of equations. J. Comput. Phys. 393, 465–483 (2019)MathSciNetCrossRef
20.
Zurück zum Zitat Yang, H., Li, F., Qiu, J.: Dispersion and dissipation errors of two fully discrete discontinuous Galerkin methods. J. Sci. Comput. 55, 552–572 (2013)MathSciNetMATHCrossRef Yang, H., Li, F., Qiu, J.: Dispersion and dissipation errors of two fully discrete discontinuous Galerkin methods. J. Sci. Comput. 55, 552–572 (2013)MathSciNetMATHCrossRef
21.
Zurück zum Zitat Vermeire, B.C., Vincent, P.E.: On the behaviour of fully-discrete flux reconstruction schemes. Comput. Methods Appl. Mech. Eng. 315, 1053–1079 (2017)MathSciNetMATHCrossRef Vermeire, B.C., Vincent, P.E.: On the behaviour of fully-discrete flux reconstruction schemes. Comput. Methods Appl. Mech. Eng. 315, 1053–1079 (2017)MathSciNetMATHCrossRef
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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
23.
Zurück zum Zitat Diamond, S., Boyd, S.: CVXPY: a python-embedded modeling language for convex optimization. J. Mach. Learn. Res. 17(83), 1–5 (2016)MathSciNetMATH Diamond, S., Boyd, S.: CVXPY: a python-embedded modeling language for convex optimization. J. Mach. Learn. Res. 17(83), 1–5 (2016)MathSciNetMATH
24.
Zurück zum Zitat Agrawal, A., Verschueren, R., Diamond, S., Boyd, S.: A rewriting system for convex optimization problems. J. Control Decis. 5(1), 42–60 (2018)MathSciNetCrossRef Agrawal, A., Verschueren, R., Diamond, S., Boyd, S.: A rewriting system for convex optimization problems. J. Control Decis. 5(1), 42–60 (2018)MathSciNetCrossRef
25.
Zurück zum Zitat Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (2012)CrossRef Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (2012)CrossRef
26.
Zurück zum Zitat Guo, W., Zhong, X., Qiu, J.-M.: Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: eigen-structure analysis based on Fourier approach. J. Comput. Phys. 235, 458–485 (2013)MathSciNetMATHCrossRef Guo, W., Zhong, X., Qiu, J.-M.: Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: eigen-structure analysis based on Fourier approach. J. Comput. Phys. 235, 458–485 (2013)MathSciNetMATHCrossRef
27.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: Runge–Kutta Discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16(3), 173–261 (2001)MathSciNetMATHCrossRef Cockburn, B., Shu, C.-W.: Runge–Kutta Discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16(3), 173–261 (2001)MathSciNetMATHCrossRef
28.
Zurück zum Zitat Hu, F.Q., Atkins, H.L.: Eigensolution analysis of the discontinuous Galerkin method with nonuniform grids: I. One space dimension. J. Comput. Phys. 182(2), 516–545 (2002)MathSciNetMATHCrossRef Hu, F.Q., Atkins, H.L.: Eigensolution analysis of the discontinuous Galerkin method with nonuniform grids: I. One space dimension. J. Comput. Phys. 182(2), 516–545 (2002)MathSciNetMATHCrossRef
29.
Zurück zum Zitat Adams, N.A.: Implicit subgrid-scale modeling by adaptive local deconvolution. In: Friedrich, R., Geurts, B.J., Métais, O. (eds.) Direct and Large-Eddy Simulation V. ERCOFTAC Series, pp. 15–22. Springer, Dordrecht (2004)CrossRef Adams, N.A.: Implicit subgrid-scale modeling by adaptive local deconvolution. In: Friedrich, R., Geurts, B.J., Métais, O. (eds.) Direct and Large-Eddy Simulation V. ERCOFTAC Series, pp. 15–22. Springer, Dordrecht (2004)CrossRef
31.
Zurück zum Zitat Li, Y., Wang, Z.J.: A priori and a posteriori evaluations of subgrid stress models with the Burgers’ equation. In: 53rd AIAA Aerospace Sciences Meeting. American Institute of Aeronautics and Astronautics (2015) Li, Y., Wang, Z.J.: A priori and a posteriori evaluations of subgrid stress models with the Burgers’ equation. In: 53rd AIAA Aerospace Sciences Meeting. American Institute of Aeronautics and Astronautics (2015)
32.
Zurück zum Zitat 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
Metadaten
Titel
Fully-Discrete Analysis of High-Order Spatial Discretizations with Optimal Explicit Runge–Kutta Methods
verfasst von
Carlos A. Pereira
Brian C. Vermeire
Publikationsdatum
01.06.2020
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2020
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01243-8

Weitere Artikel der Ausgabe 3/2020

Journal of Scientific Computing 3/2020 Zur Ausgabe

Premium Partner