On the stability of Runge–Kutta methods for arbitrarily large systems of ODEs

Abstract We prove that Runge–Kutta (RK) methods for numerical integration of arbitrarily large systems of Ordinary Differential Equations are linearly stable. Standard stability arguments—based on spectral analysis, resolvent condition or strong stability, fail to secure the stability of RK methods for arbitrarily large systems. We explain the failure of different approaches, offer a new stability theory based on the numerical range of the underlying large matrices involved in such systems, and demonstrate its application with concrete examples of RK stability for hyperbolic methods of lines.

Authors

Institutions

Publication Details

Journal
Communications on Pure and Applied Mathematics
Published
2024-11-20
DOI
https://doi.org/10.1002/cpa.22238
Citations
3
Primary Topic
Numerical methods for differential equations
Type
article
Field-Weighted Citation Impact
2.20

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the stability of Runge–Kutta methods for arbitrarily large systems of ODEs

Eitan Tadmor
3 citations
Communications on Pure and Applied Mathematics
Numerical methods for differential equations
2.20
article

On the stability of Runge–Kutta methods for arbitrarily large systems of ODEs

Eitan Tadmor
article en
3 citations

Abstract

Abstract We prove that Runge–Kutta (RK) methods for numerical integration of arbitrarily large systems of Ordinary Differential Equations are linearly stable. Standard stability arguments—based on spectral analysis, resolvent condition or strong stability, fail to secure the stability of RK methods for arbitrarily large systems. We explain the failure of different approaches, offer a new stability theory based on the numerical range of the underlying large matrices involved in such systems, and demonstrate its application with concrete examples of RK stability for hyperbolic methods of lines.

Communications on Pure and Applied MathematicsVol. 78(4)
University of Maryland, College Park (US)
Fondation Sciences Mathématiques de Paris, Office of Naval Research
Peace, Justice and strong institutions
Openalex Percentile: Top 12%
Numerical methods for differential equations
2.20
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.