Top

Published in:

2024 | OriginalPaper | Chapter

Necessary and Sufficient Conditions for Strong Stability of Explicit Runge–Kutta Methods

Authors : Franz Achleitner, Anton Arnold, Ansgar Jüngel

Published in: From Particle Systems to Partial Differential Equations

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

Strong stability is a property of time integration schemes for ODEs that preserve temporal monotonicity of solutions in arbitrary (inner product) norms. It is proved that explicit Runge–Kutta schemes of order \(p\in 4{\mathbb {N}}\) with \(s=p\) stages for linear autonomous ODE systems are not strongly stable, closing an open stability question from [Z. Sun and C.-W. Shu, SIAM J. Numer. Anal. 57 (2019), 1158–1182]. Furthermore, for explicit Runge–Kutta methods of order \(p\in {\mathbb {N}}\) and \(s>p\) stages, we prove several sufficient as well as necessary conditions for a less restrictive notion of strong stability. These conditions involve both the stability function and the hypocoercivity index of the ODE system matrix. This index is a structural property combining the Hermitian and skew-Hermitian part of the system matrix.

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!

inform now

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!

inform now

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!

inform now

next chapter Radial Laplacian on Rotation Groups

Achleitner, F., Arnold, A., Carlen, E.: On multi-dimensional hypocoercive BGK models. Kinet. Relat. Models 11, 953–1009 (2018)MathSciNetCrossRef

Achleitner, F., Arnold, A., Carlen, E.A.: The hypocoercivity index for the short time behavior of linear time-invariant ODE systems. J. Differ. Equ. 371, 83–115 (2023)MathSciNetCrossRef

F. Achleitner, A. Arnold, and A. Jüngel. Hypocoercivity for Linear ODEs and Strong Stability for Runge–Kutta Methods. arXiv preprint arXiv:2310.19758, (2023)

Achleitner, F., Arnold, A., Mehrmann, V.: Hypocoercivity and controllability in linear semi-dissipative Hamiltonian ordinary differential equations and differential-algebraic equations. Z. Angew. Math. Mech. 103, e202100171, 30 pages (2023)

Achleitner, F., Arnold, A., Mehrmann, V.: Hypocoercivity and hypocontractivity concepts for linear dynamical systems. Electronic J. Linear Algebra 39, 33–61 (2023), https://doi.org/10.13001/ela.2023.7531

Bernstein, D.S.: Scalar, Vector, and Matrix Mathematics. Theory, Facts, And Formulas. Revised and expanded edition. Princeton University Press, Princeton, NJ (2018)

Conda, S., Gottlieb, S., Grant, Z.J., Shadid, J.N.: Implicit and implicit-explicit strong stability preserving Runge-Kutta methods with high linear order. J. Sci. Comput. 73, 667–690 (2017)MathSciNetCrossRef

Ferracina, L., Spijker, M.N.: Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods. SIAM J. Numer. Anal. 42, 1073–1093 (2004)MathSciNetCrossRef

Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong-stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)MathSciNetCrossRef

10.

Haddad, W.M., Chellaboina, V.: Nonlinear Dynamical Systems and Control. A Lyapunov-Based Approach, Princeton University Press, Princeton, NJ (2008)CrossRef

11.

Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, 2nd edn. Springer, Berlin (1996)CrossRef

12.

Hinrichsen, D., Pritchard, A.J.: Mathematical Systems Theory. I. Texts in Applied Mathematics, vol. 48. Springer, Berlin (2005)

13.

Higueras, I.: On strong stability preserving time discretization methods. J. Sci. Comput. 21, 193–223 (2004)MathSciNetCrossRef

14.

Kato, T.: Perturbation Theory For Linear Operators. Classics in Mathematics. Springer, Berlin (1995). Reprint of the 1980 edition

15.

Kohaupt, L.: Differential calculus for some \(p\)-norms of the fundamental matrix with applications. J. Comput. Appl. Math. 135, 1–21 (2001)MathSciNetCrossRef

16.

Kreiss, H.-O., Scherer, G.: Method of lines for hyperbolic differential equations. SIAM J. Numer. Anal. 29, 640–646 (1992)MathSciNetCrossRef

17.

Levy, D., Tadmor, E.: From semidiscrete to fully discrete: Stability of Runge-Kutta schemes by the energy method. SIAM Rev. 40, 40–73 (1998)MathSciNetCrossRef

18.

Mehl, C., Mehrmann, V., Sharma, P.: Stability radii for linear Hamiltonian systems with dissipation under structure-preserving perturbations. SIAM J. Matrix Anal. Appl. 37, 1625–1654 (2016)MathSciNetCrossRef

19.

Mehl, C., Mehrmann, V., Wojtylak, M.: Linear algebra properties of dissipative Hamiltonian descriptor systems. SIAM J. Matrix Anal. Appl. 39, 1489–1519 (2018)MathSciNetCrossRef

20.

Mehl, C., Mehrmann, V., Wojtylak, M.: Distance problems for dissipative hamiltonian systems and related matrix polynomials. Linear Algebra Appl. 623, 335–366 (2021)MathSciNetCrossRef

21.

Ranocha, H.: On strong stability of explicit Runge-Kutta methods for nonlinear semibounded operators. IMA J. Numer. Anal. 41, 654–682 (2021)MathSciNetCrossRef

22.

Ranocha, H., Ketcheson, D.I.: Energy stability of explicit Runge-Kutta methods for nonautonomous or nonlinear problems. SIAM J. Numer. Anal. 58, 3382–3405 (2020)MathSciNetCrossRef

23.

Shu, C.-W.: Total-variation-diminishing time discretizations. SIAM J. Sci. Stat. Comput. 9, 1073–1084 (1988)MathSciNetCrossRef

24.

Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetCrossRef

25.

Ström, T.: On logarithmic norms. SIAM J. Numer. Anal. 12, 741–753 (1975)MathSciNetCrossRef

26.

Sun, Z., Shu, C.-W.: Stability of the fourth order Runge-Kutta method for time-dependent partial differential equations. Ann. Math. Sci. Appl. 2, 255–284 (2017)MathSciNetCrossRef

27.

Sun, Z., Shu, C.-W.: Strong stability of explicit Runge-Kutta time discretizations. SIAM J. Numer. Anal. 57, 1158–1182 (2019)MathSciNetCrossRef

28.

Sun, Z., Wei, Y., Wu, K.: On energy laws and stability of Runge-Kutta methods for linear seminegative problems. SIAM J. Numer. Anal. 60, 2448–2481 (2022)MathSciNetCrossRef

29.

Tadmor, E.: From semidiscrete to fully discrete: Stability of Runge–Kutta schemes by the energy method. II. In: Estep, D., Tavener, S. (eds.) Collected Lectures on the Preservation of Stability under Discretization. Proceedings of Applied Mathematics, vol. 109, pp. 25–49. SIAM, Philadelphia (2002)

Title: Necessary and Sufficient Conditions for Strong Stability of Explicit Runge–Kutta Methods
Authors: Franz Achleitner
Anton Arnold
Ansgar Jüngel
Publisher: Springer International Publishing
Book: From Particle Systems to Partial Differential Equations
Print ISBN: 978-3-031-65194-6

Electronic ISBN: 978-3-031-65195-3

Copyright Year: 2024
DOI: https://doi.org/10.1007/978-3-031-65195-3_1

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"