Irksome: Automating Runge–Kutta time-stepping for finite element methods

06/29/2020
by   Patrick E. Farrell, et al.
0

While implicit Runge–Kutta methods possess high order accuracy and important stability properties, implementation difficulties and the high expense of solving the coupled algebraic system at each time step are frequently cited as impediments. We present IIrksome, a high-level library for manipulating UFL (Unified Form Language) expressions of semidiscrete variational forms to obtain UFL expressions for the coupled Runge–Kutta stage equations at each time step. Irksome works with the Firedrake package to enable the efficient solution of the resulting coupled algebraic systems. Numerical examples confirm the efficacy of the software and our solver techniques for various problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/28/2023

On the convergence of monolithic multigrid for implicit Runge-Kutta time stepping of finite element problems

Finite element discretization of time dependent problems also require ef...
research
06/05/2023

Fast and high-order approximation of parabolic equations using hierarchical direct solvers and implicit Runge-Kutta methods

A stable and high-order accurate solver for linear and nonlinear parabol...
research
10/24/2022

HAZniCS – Software Components for Multiphysics Problems

We introduce the software toolbox HAZniCS for solving interface-coupled ...
research
04/06/2018

Automatic symbolic computation for discontinuous Galerkin finite element methods

The implementation of discontinuous Galerkin finite element methods (DGF...
research
09/11/2021

Robust Convergence of Parareal Algorithms with Arbitrarily High-order Fine Propagators

The aim of this paper is to analyze the robust convergence of a class of...
research
02/01/2018

A domain-specific language for the hybridization and static condensation of finite element methods

In this paper, we introduce a domain-specific language (DSL) for concise...
research
12/05/2022

A Sparse DAE Solver in Maple

In this paper, some adaptive single-step methods like Trapezoid (TR), Im...

Please sign up or login with your details

Forgot password? Click here to reset