Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 01 June 2021 Publication History

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 φ-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.

References

[1]
Al-Mohy AH and Higham NJ Computing the action of the matrix exponential, with an application to exponential integrators SIAM J. Sci. Comput. 2011 33 488-511
[2]
Berland, H., Skaflestad, B.: Solving the nonlinear Schrödinger equation using exponential integrators. Technical report (2005)
[3]
Berland H, Skaflestad B, and Wright WM Expint–a matlab package for exponential integrators ACM Trans. Math. Softw. 2007 33 1 4-es
[4]
Caliari M, Kandolf P, Ostermann A, and Rainer S The Leja method revisited: backward error analysis for the matrix exponential SIAM J. Sci. Comp. 2016 38 3 A1639-A1661
[5]
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]
Gaudreault S and Pudykiewicz J An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere J. Comput. Phys. 2016 322 827-848
[7]
Gray P and Scott S Autocatalytic reactions in the isothermal, continuous stirred tank reactor: oscillations and instabilities in the system A+2B3B;BC Chem. Eng. Sci. 1984 39 6 1087-1097
[8]
Hochbruck M and Ostermann A Explicit exponential Runge-Kutta methods for semilinear parabolic problems SIAM J. Numer. Anal. 2005 43 1069-1090
[9]
Hochbruck M and Ostermann A Exponential integrators Acta Numer. 2010 19 209-286
[10]
Ju L and Wang Z Exponential time differencing Gauge method for incompressible viscous flows Commun. Comput. Phys. 2017 22 2 517-541
[11]
Luan, V.T.: High-order exponential integrators. Ph.D. thesis, University of Innsbruck (2014)
[12]
Luan VT Fourth-order two-stage explicit exponential integrators for time-dependent PDEs Appl. Numer. Math. 2017 112 91-103
[13]
Luan, V.T., Michels, D.: Efficient exponential time integration for simulating nonlinear coupled oscillators, J. Compt. Appl. Math. (Revised) (2020)
[14]
Luan VT and Ostermann A Exponential B-series: the stiff case SIAM J. Numer. Anal. 2013 51 3431-3445
[15]
Luan VT and Ostermann A Explicit exponential Runge-Kutta methods of high order for parabolic problems J. Comput. Appl. Math. 2014 256 168-179
[16]
Luan VT and Ostermann A Exponential Rosenbrock methods of order five-construction, analysis and numerical comparisons J. Comput. Appl. Math. 2014 255 417-431
[17]
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]
Luan VT and Ostermann A Parallel exponential Rosenbrock methods Comput. Math. Appl. 2016 71 1137-1150
[19]
Luan VT, Pudykiewicz JA, and Reynolds DR Further development of efficient and accurate time integration schemes for meteorological models J. Comput. Phys. 2019 376 817-837
[20]
Michels DL, Luan VT, and Tokman M A stiffly accurate integrator for elastodynamic problems ACM Trans. Graph. 2017 36 4 116
[21]
Niesen J and Wright WM Algorithm 919: A Krylov subspace algorithm for evaluating the φ-functions appearing in exponential integrators ACM Trans. Math. Soft. 2012 38 3 22
[22]
Pieper K, Sockwell KC, and Gunzburger M Exponential time differencing for mimetic multilayer ocean models J. Comput. Phys. 2019 398 817-837

Cited By

View all
  • (2024)A -mode approach for exponential integrators: actions of -functions of Kronecker sumsCalcolo: a quarterly on numerical analysis and theory of computation10.1007/s10092-024-00610-361:4Online publication date: 1-Nov-2024
  • (2022)DPM-solverProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3600688(5775-5787)Online publication date: 28-Nov-2022

Index Terms

  1. Efficient exponential Runge–Kutta methods of high order: construction and implementation
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image BIT
          BIT  Volume 61, Issue 2
          Jun 2021
          333 pages

          Publisher

          BIT Computer Science and Numerical Mathematics

          United States

          Publication History

          Published: 01 June 2021
          Accepted: 19 November 2020
          Received: 24 February 2020

          Author Tags

          1. Exponential Runge–Kutta methods
          2. Exponential integrators
          3. Stiff PDEs
          4. Efficient implementation

          Author Tags

          1. 65L04
          2. 65M06
          3. 65N12

          Qualifiers

          • Research-article

          Funding Sources

          • National Science Foundation (US)

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 09 Nov 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2024)A -mode approach for exponential integrators: actions of -functions of Kronecker sumsCalcolo: a quarterly on numerical analysis and theory of computation10.1007/s10092-024-00610-361:4Online publication date: 1-Nov-2024
          • (2022)DPM-solverProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3600688(5775-5787)Online publication date: 28-Nov-2022

          View Options

          View options

          Get Access

          Login options

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media