Adaptive Time Step Control for Multirate Infinitesimal Methods

DOI10.1137/22M1479798zbMATH Open1515.65210arXiv2202.10484OpenAlexW4367306081MaRDI QIDQ6039254FDOQ6039254

Author name not available (Why is that?), Daniel R. Reynolds

Publication date: 4 May 2023

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: Multirate methods have been used for decades to temporally evolve initial-value problems in which different components evolve on distinct time scales, and thus use of different step sizes for these components can result in increased computational efficiency. Generally, such methods select these different step sizes based on experimentation or stability considerations. For problems that evolve on a single time scale, adaptivity approaches that strive to control local temporal error are widely used to achieve numerical results of a desired accuracy with minimal computational effort, while alleviating the need for manual experimentation with different time step sizes. However, there is a notable gap in the publication record on the development of adaptive time-step controllers for multirate methods. In this paper, we extend the single-rate controller work of Gustafsson (1994) to the multirate method setting. Specifically, we develop controllers based on polynomial approximations to the principal error functions for both the "fast" and "slow" time scales within multirate infinitesimal (MRI) methods. We additionally investigate a variety of approaches for estimating the errors arising from each time scale within MRI methods. We then numerically evaluate the proposed multirate controllers and error estimation strategies on a range of multirate test problems, comparing their performance against an estimated optimal performance. Through this work, we combine the most performant of these approaches to arrive at a set of multirate adaptive time step controllers that robustly achieve desired solution accuracy with minimal computational effort.

Full work available at URL: https://arxiv.org/abs/2202.10484

zbMATH Keywords

control theoryinitial-value problemsmultirate time integrationtemporal adaptivity

Mathematics Subject Classification ID

Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A New Class of High-Order Methods for Multirate Differential Equations
• Additive Runge-Kutta schemes for convection-diffusion-reaction equations
• Control-theoretic techniques for stepsize selection in implicit Runge-Kutta methods
• A multirate time stepping strategy for stiff ordinary differential equations
• On the foundations of combinatorial theory. VIII: Finite operator calculus
• Automatic control and adaptive time-stepping
• Digital filters in adaptive time-stepping
• A 3(2) pair of Runge-Kutta formulas
• Multirate Runge-Kutta schemes for advection equations
• Explicit Runge–Kutta Methods with Estimates of the Local Truncation Error
• Multirate infinitesimal step methods for atmospheric flow simulation
• Time-step selection algorithms: adaptivity, control, and signal processing
• Multirate generalized additive Runge Kutta methods
• Design of High-Order Decoupled Multirate GARK Schemes
• A Class of Multirate Infinitesimal GARK Methods
• Implicit-Explicit Multirate Infinitesimal GARK Methods
• Multirate Exponential Rosenbrock Methods

Cited In (6)

• Experiments in stepsize control for Adams linear multistep methods
• Adaptive Timestep Control for Nonstationary Solutions of the Euler Equations
• ARKODE: a flexible IVP solver infrastructure for one-step methods
• Implicit-explicit multirate infinitesimal stage-restart methods
• An adaptive step size controller for iterative implicit methods
• Adaptive timestep control for the contact-stabilized Newmark method

This page was built for publication: Adaptive Time Step Control for Multirate Infinitesimal Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6039254)