Accelerating Numerical Relativity Simulations with New Multistep Fourth-Order Runge-Kutta Methods
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912946403147776 |
|---|---|
| author | Sanches, Lucas Timotheo Brandt, Steven Robert Kalinani, Jay Ji, Liwei Schnetter, Erik |
| author_facet | Sanches, Lucas Timotheo Brandt, Steven Robert Kalinani, Jay Ji, Liwei Schnetter, Erik |
| contents | Many HPC applications that solve differential equations rely on the Runge-Kutta family of methods for time integration. Among these methods, the fourth-order accurate RK4 scheme is especially popular. This time integration scheme requires applications to evaluate four intermediate stages to take one time step. Depending on the complexity of the problem being solved, the evaluation of these intermediate stages can be computationally expensive. In this paper we develop explicit fourth-order accurate Multistep Runge-Kutta (MSRK) methods. The advantage of such methods is that they re-use data from previous time steps, thus requiring fewer intermediate stage evaluations and potentially speeding up applications. We outline a procedure to obtain and tune the method's coefficients by adjusting their stability regions in an attempt to maximize the size that a time step can take. We validate and evaluate our new methods in the context of Numerical Relativity applications using the EinsteinToolkit. We believe, however, that these methods and results should generalize to other applications using explicit Runge-Kutta methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_05763 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Accelerating Numerical Relativity Simulations with New Multistep Fourth-Order Runge-Kutta Methods Sanches, Lucas Timotheo Brandt, Steven Robert Kalinani, Jay Ji, Liwei Schnetter, Erik General Relativity and Quantum Cosmology Computational Physics Many HPC applications that solve differential equations rely on the Runge-Kutta family of methods for time integration. Among these methods, the fourth-order accurate RK4 scheme is especially popular. This time integration scheme requires applications to evaluate four intermediate stages to take one time step. Depending on the complexity of the problem being solved, the evaluation of these intermediate stages can be computationally expensive. In this paper we develop explicit fourth-order accurate Multistep Runge-Kutta (MSRK) methods. The advantage of such methods is that they re-use data from previous time steps, thus requiring fewer intermediate stage evaluations and potentially speeding up applications. We outline a procedure to obtain and tune the method's coefficients by adjusting their stability regions in an attempt to maximize the size that a time step can take. We validate and evaluate our new methods in the context of Numerical Relativity applications using the EinsteinToolkit. We believe, however, that these methods and results should generalize to other applications using explicit Runge-Kutta methods. |
| title | Accelerating Numerical Relativity Simulations with New Multistep Fourth-Order Runge-Kutta Methods |
| topic | General Relativity and Quantum Cosmology Computational Physics |
| url | https://arxiv.org/abs/2603.05763 |