Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.06533 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918048218218496 |
|---|---|
| author | da Silva, Clauson Carvalho Lessig, Christian Tomei, Carlos |
| author_facet | da Silva, Clauson Carvalho Lessig, Christian Tomei, Carlos |
| contents | Isospectral Runge-Kutta methods are well-suited for the numerical solution of isospectral systems such as the rigid body and the Toda lattice. More recently, these integrators have been applied to geophysical fluid models, where their isospectral property has provided insights into the long-time behavior of such systems. However, higher-order Isospectral Runge-Kutta methods require solving a large number of implicit equations. This makes the implicit midpoint rule the most commonly used due to its relative simplicity and computational efficiency. In this work, we introduce a novel algorithm that simplifies the implementation of general isospectral Runge-Kutta integrators. Our approach leverages block matrix structures to reduce the number of implicit equations per time step to a single one. This equation can be solved efficiently using fixed-point iteration. We present numerical experiments comparing performance and accuracy of higher-order integrators implemented with our algorithm against the implicit midpoint rule. Results show that, for low-dimensional systems, the higher-order integrators yield improved conservation properties with comparable computational cost. For high-dimensional systems, while our algorithm continues to show better conservation properties, its performance is less competitive, though it can be improved through parallelization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_06533 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient implementation of high-order isospectral symplectic Runge-Kutta schemes da Silva, Clauson Carvalho Lessig, Christian Tomei, Carlos Numerical Analysis Isospectral Runge-Kutta methods are well-suited for the numerical solution of isospectral systems such as the rigid body and the Toda lattice. More recently, these integrators have been applied to geophysical fluid models, where their isospectral property has provided insights into the long-time behavior of such systems. However, higher-order Isospectral Runge-Kutta methods require solving a large number of implicit equations. This makes the implicit midpoint rule the most commonly used due to its relative simplicity and computational efficiency. In this work, we introduce a novel algorithm that simplifies the implementation of general isospectral Runge-Kutta integrators. Our approach leverages block matrix structures to reduce the number of implicit equations per time step to a single one. This equation can be solved efficiently using fixed-point iteration. We present numerical experiments comparing performance and accuracy of higher-order integrators implemented with our algorithm against the implicit midpoint rule. Results show that, for low-dimensional systems, the higher-order integrators yield improved conservation properties with comparable computational cost. For high-dimensional systems, while our algorithm continues to show better conservation properties, its performance is less competitive, though it can be improved through parallelization. |
| title | Efficient implementation of high-order isospectral symplectic Runge-Kutta schemes |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2506.06533 |