Alternative Title

Adaptive Multirate Infinitesimal Time Integration

Abstract

As multiphysics simulations grow in complexity and application scientists desire more accurate results, computational costs increase greatly. Time integrators typically cater to the most restrictive physical processes of a given simulation\add{,} which can be unnecessarily computationally expensive for the less restrictive physical processes. Multirate time integrators are a way to combat this increase in computational costs by efficiently solving systems of ordinary differential equations that contain physical processes which evolve at different rates by assigning different time step sizes to the different processes. Adaptivity is a technique for further increasing efficiency in time integration by automatically growing and shrinking the time step size to be as large as possible to achieve a solution accurate to a prescribed tolerance value. Adaptivity requires a time step controller, an algorithm by which the time step size is changed between steps, and benefits from an integrator with an embedding, an efficient way of estimating the error arising from each step of the integrator. In this thesis, we develop these required aspects for multirate infinitesimal time integrators, a subclass of multirate time integrators which allow for great flexibility in the treatment of the processes that evolve at the fastest rates. First, we derive the first adaptivity controllers designed specifically for multirate infinitesimal methods, and we discuss aspects of their computational implementation. Then, we derive a new class of efficient, flexible multirate infinitesimal time integrators which we name implicit-explicit multirate infinitesimal stage-restart (IMEX-MRI-SR) methods. We derive conditions guaranteeing up to fourth-order accuracy of IMEX-MRI-SR methods, explore their stability properties, provide example methods of orders two through four, and discuss their performance. Finally, we derive new instances of the class of implicit-explicit multirate infinitesimal generalized-structure additive Runge-Kutta methods, developed by Chinomona and Reynolds (2022), with embeddings and explore their stability properties and performance.

Degree Date

Spring 5-5-2023

Document Type

Dissertation

Degree Name

Ph.D.

Department

Mathematics

Advisor

Daniel Reynolds

Number of Pages

147

Format

.pdf

Creative Commons License

Creative Commons Attribution-Noncommercial 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial 4.0 License

Share

COinS