Skip to main content
Erschienen in: BIT Numerical Mathematics 2/2021

18.01.2021

Efficient exponential Runge–Kutta methods of high order: construction and implementation

verfasst von: Vu Thai Luan

Erschienen in: BIT Numerical Mathematics | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

Exponential Runge–Kutta methods have shown to be competitive for the time integration of stiff semilinear parabolic PDEs. The current construction of stiffly accurate exponential Runge–Kutta methods, however, relies on a convergence result that requires weakening many of the order conditions, resulting in schemes whose stages must be implemented in a sequential way. In this work, after showing a stronger convergence result, we are able to derive two new families of fourth- and fifth-order exponential Runge–Kutta methods, which, in contrast to the existing methods, have multiple stages that are independent of one another and share the same format, thereby allowing them to be implemented in parallel or simultaneously, and making the methods to behave like using with much less stages. Moreover, all of their stages involve only one linear combination of the product of \(\varphi \)-functions (using the same argument) with vectors. Overall, these features make these new methods to be much more efficient to implement when compared to the existing methods of the same orders. Numerical experiments on a one-dimensional semilinear parabolic problem, a nonlinear Schrödinger equation, and a two-dimensional Gray–Scott model are given to confirm the accuracy and efficiency of the two newly constructed methods.

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

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!

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!

Literatur
1.
Zurück zum Zitat Al-Mohy, A.H., Higham, N.J.: Computing the action of the matrix exponential, with an application to exponential integrators. SIAM J. Sci. Comput. 33, 488–511 (2011)MathSciNetCrossRef Al-Mohy, A.H., Higham, N.J.: Computing the action of the matrix exponential, with an application to exponential integrators. SIAM J. Sci. Comput. 33, 488–511 (2011)MathSciNetCrossRef
2.
Zurück zum Zitat Berland, H., Skaflestad, B.: Solving the nonlinear Schrödinger equation using exponential integrators. Technical report (2005) Berland, H., Skaflestad, B.: Solving the nonlinear Schrödinger equation using exponential integrators. Technical report (2005)
3.
Zurück zum Zitat Berland, H., Skaflestad, B., Wright, W.M.: Expint–a matlab package for exponential integrators. ACM Trans. Math. Softw. 33(1), 4-es (2007)CrossRef Berland, H., Skaflestad, B., Wright, W.M.: Expint–a matlab package for exponential integrators. ACM Trans. Math. Softw. 33(1), 4-es (2007)CrossRef
4.
Zurück zum Zitat Caliari, M., Kandolf, P., Ostermann, A., Rainer, S.: The Leja method revisited: backward error analysis for the matrix exponential. SIAM J. Sci. Comp. 38(3), A1639–A1661 (2016)MathSciNetCrossRef Caliari, M., Kandolf, P., Ostermann, A., Rainer, S.: The Leja method revisited: backward error analysis for the matrix exponential. SIAM J. Sci. Comp. 38(3), A1639–A1661 (2016)MathSciNetCrossRef
5.
Zurück zum Zitat Cazenave, T.: An introduction to nonlinear Schrödinger equations, vol. 22. Universidade Federal do Rio de Janeiro, Centro de Ciências Matemáticas e da (1989) Cazenave, T.: An introduction to nonlinear Schrödinger equations, vol. 22. Universidade Federal do Rio de Janeiro, Centro de Ciências Matemáticas e da (1989)
6.
Zurück zum Zitat Gaudreault, S., Pudykiewicz, J.: An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere. J. Comput. Phys. 322, 827–848 (2016)MathSciNetCrossRef Gaudreault, S., Pudykiewicz, J.: An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere. J. Comput. Phys. 322, 827–848 (2016)MathSciNetCrossRef
7.
Zurück zum Zitat Gray, P., Scott, S.: Autocatalytic reactions in the isothermal, continuous stirred tank reactor: oscillations and instabilities in the system \(A+ 2B \rightarrow 3B; B\rightarrow C\). Chem. Eng. Sci. 39(6), 1087–1097 (1984)CrossRef Gray, P., Scott, S.: Autocatalytic reactions in the isothermal, continuous stirred tank reactor: oscillations and instabilities in the system \(A+ 2B \rightarrow 3B; B\rightarrow C\). Chem. Eng. Sci. 39(6), 1087–1097 (1984)CrossRef
8.
Zurück zum Zitat Hochbruck, M., Ostermann, A.: Explicit exponential Runge-Kutta methods for semilinear parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)MathSciNetCrossRef Hochbruck, M., Ostermann, A.: Explicit exponential Runge-Kutta methods for semilinear parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)MathSciNetCrossRef
10.
Zurück zum Zitat Ju, L., Wang, Z.: Exponential time differencing Gauge method for incompressible viscous flows. Commun. Comput. Phys. 22(2), 517–541 (2017)MathSciNetCrossRef Ju, L., Wang, Z.: Exponential time differencing Gauge method for incompressible viscous flows. Commun. Comput. Phys. 22(2), 517–541 (2017)MathSciNetCrossRef
11.
Zurück zum Zitat Luan, V.T.: High-order exponential integrators. Ph.D. thesis, University of Innsbruck (2014) Luan, V.T.: High-order exponential integrators. Ph.D. thesis, University of Innsbruck (2014)
12.
Zurück zum Zitat Luan, V.T.: Fourth-order two-stage explicit exponential integrators for time-dependent PDEs. Appl. Numer. Math. 112, 91–103 (2017)MathSciNetCrossRef Luan, V.T.: Fourth-order two-stage explicit exponential integrators for time-dependent PDEs. Appl. Numer. Math. 112, 91–103 (2017)MathSciNetCrossRef
13.
Zurück zum Zitat Luan, V.T., Michels, D.: Efficient exponential time integration for simulating nonlinear coupled oscillators, J. Compt. Appl. Math. (Revised) (2020) Luan, V.T., Michels, D.: Efficient exponential time integration for simulating nonlinear coupled oscillators, J. Compt. Appl. Math. (Revised) (2020)
14.
15.
Zurück zum Zitat Luan, V.T., Ostermann, A.: Explicit exponential Runge-Kutta methods of high order for parabolic problems. J. Comput. Appl. Math. 256, 168–179 (2014)MathSciNetCrossRef Luan, V.T., Ostermann, A.: Explicit exponential Runge-Kutta methods of high order for parabolic problems. J. Comput. Appl. Math. 256, 168–179 (2014)MathSciNetCrossRef
16.
Zurück zum Zitat Luan, V.T., Ostermann, A.: Exponential Rosenbrock methods of order five-construction, analysis and numerical comparisons. J. Comput. Appl. Math. 255, 417–431 (2014)MathSciNetCrossRef Luan, V.T., Ostermann, A.: Exponential Rosenbrock methods of order five-construction, analysis and numerical comparisons. J. Comput. Appl. Math. 255, 417–431 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Luan, V.T., Ostermann, A.: Stiff order conditions for exponential Runge–Kutta methods of order five. In: H.B. et al. (ed.) Modeling, Simulation and Optimization of Complex Processes-HPSC 2012, pp. 133–143. Springer, Berlin (2014) Luan, V.T., Ostermann, A.: Stiff order conditions for exponential Runge–Kutta methods of order five. In: H.B. et al. (ed.) Modeling, Simulation and Optimization of Complex Processes-HPSC 2012, pp. 133–143. Springer, Berlin (2014)
18.
Zurück zum Zitat Luan, V.T., Ostermann, A.: Parallel exponential Rosenbrock methods. Comput. Math. Appl. 71, 1137–1150 (2016)MathSciNetCrossRef Luan, V.T., Ostermann, A.: Parallel exponential Rosenbrock methods. Comput. Math. Appl. 71, 1137–1150 (2016)MathSciNetCrossRef
19.
Zurück zum Zitat Luan, V.T., Pudykiewicz, J.A., Reynolds, D.R.: Further development of efficient and accurate time integration schemes for meteorological models. J. Comput. Phys. 376, 817–837 (2019)MathSciNetCrossRef Luan, V.T., Pudykiewicz, J.A., Reynolds, D.R.: Further development of efficient and accurate time integration schemes for meteorological models. J. Comput. Phys. 376, 817–837 (2019)MathSciNetCrossRef
20.
Zurück zum Zitat Michels, D.L., Luan, V.T., Tokman, M.: A stiffly accurate integrator for elastodynamic problems. ACM Trans. Graph. 36(4), 116 (2017)CrossRef Michels, D.L., Luan, V.T., Tokman, M.: A stiffly accurate integrator for elastodynamic problems. ACM Trans. Graph. 36(4), 116 (2017)CrossRef
21.
Zurück zum Zitat Niesen, J., Wright, W.M.: Algorithm 919: A Krylov subspace algorithm for evaluating the \(\varphi \)-functions appearing in exponential integrators. ACM Trans. Math. Soft. 38(3), 22 (2012)MathSciNetCrossRef Niesen, J., Wright, W.M.: Algorithm 919: A Krylov subspace algorithm for evaluating the \(\varphi \)-functions appearing in exponential integrators. ACM Trans. Math. Soft. 38(3), 22 (2012)MathSciNetCrossRef
22.
Zurück zum Zitat Pieper, K., Sockwell, K.C., Gunzburger, M.: Exponential time differencing for mimetic multilayer ocean models. J. Comput. Phys. 398, 817–837 (2019)MathSciNetCrossRef Pieper, K., Sockwell, K.C., Gunzburger, M.: Exponential time differencing for mimetic multilayer ocean models. J. Comput. Phys. 398, 817–837 (2019)MathSciNetCrossRef
Metadaten
Titel
Efficient exponential Runge–Kutta methods of high order: construction and implementation
verfasst von
Vu Thai Luan
Publikationsdatum
18.01.2021
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 2/2021
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-020-00834-z

Weitere Artikel der Ausgabe 2/2021

BIT Numerical Mathematics 2/2021 Zur Ausgabe

Premium Partner