Efficient and Flexible Multirate Temporal Adaptivity

πŸ“… 2025-10-16
πŸ“ˆ Citations: 0
✨ Influential: 0
πŸ“„ PDF
πŸ€– AI Summary
Multirate problems with multiple time scales pose significant challenges in adaptively selecting time steps of varying rates while balancing accuracy and efficiency. Method: This paper introduces two novel multirate adaptive controllers and constructs the first fifth-order embedded multirate exponential Runge–Kutta (MERK) method. Built upon the embedded multirate infinitesimal (MRI) framework, the method employs an explicit MERK nesting structure to enable efficient local error estimation and stepsize control, supporting high-accuracy adaptive integration across arbitrarily many time scales. Contribution/Results: Theoretical analysis and benchmark tests demonstrate that the proposed method achieves high-order accuracy while substantially reducing computational cost. It exhibits superior flexibility and robustness compared to state-of-the-art multirate methods. Moreover, it provides a systematic, practical guideline for controller design and method selection in multirate time integration.

Technology Category

Intelligent Robots: Multi-Robot SystemsPlanning, Routing, and Scheduling: Optimization of Spatio-temporal SystemsMultiagent Systems: Distributed Problem Solving

Application Category

Graph Algorithms and Modeling for the Web: Algorithms and analysis for heterogeneous, signed, attributed, multi-relational, temporal, higher-order, and annotated Web-related graphsSearch and Retrieval-Augmented AI: Web evaluation methodologies and metricsWeb Mining and Content Analysis: Robustness and generalizability of Web mining methods
πŸ“ Abstract
In this work we present two new families of multirate time step adaptivity controllers, that are designed to work with embedded multirate infinitesimal (MRI) time integration methods for adapting time steps when solving problems with multiple time scales. We compare these controllers against competing approaches on two benchmark problems and see that they offer dramatically improved performance and flexibility, with each proposed family excelling on different types of multirate applications. The combination of embedded MRI methods and the proposed controllers enable adaptive simulations of problems with a potentially arbitrary number of time scales, achieving high accuracy while maintaining low computational cost. Additionally, we introduce a new set of embeddings for the family of explicit multirate exponential Runge--Kutta (MERK) methods of orders 2 through 5, resulting in the first-ever fifth-order embedded MRI method. Finally, we compare the performance of a wide range of embedded MRI methods on our benchmark problems to provide guidance on how to select an appropriate MRI method and multirate controller.
Problem

Research questions and friction points this paper is trying to address.

Developing adaptive time step controllers for multiscale problems
Creating embedded methods for high-order multirate exponential integration
Optimizing accuracy and computational cost in multirate simulations
Innovation

Methods, ideas, or system contributions that make the work stand out.

New multirate time step adaptivity controllers for MRI methods
Embedded MRI methods enable adaptive multiscale simulations
Fifth-order embedded MRI method introduced via MERK embeddings
πŸ”Ž Similar Papers
No similar papers found.
πŸ’Ό Related Jobs
No related jobs found.
S
Sylvia Amihere
Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, Maryland, USA
D
Dashon Mitchell
Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, Maryland, USA
V
Vu Thai Luan
Department of Mathematics and Statistics, Texas Tech University, Lubbock, Texas, USA