Efficient implementation of partitioned stiff exponential Runge-Kutta methods
From MaRDI portal
Publication:2301422
DOI10.1016/J.APNUM.2020.01.010zbMATH Open1439.65079arXiv1912.01044OpenAlexW3000005562WikidataQ115586676 ScholiaQ115586676MaRDI QIDQ2301422FDOQ2301422
Authors: Mahesh Narayanamurthi, Adrian Sandu 
Publication date: 24 February 2020
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Abstract: Multiphysics systems are driven by multiple processes acting simultaneously, and their simulation leads to partitioned systems of differential equations. This paper studies the solution of partitioned systems of differential equations using exponential Runge-Kutta methods. We propose specific multiphysics implementations of exponential Runge-Kutta methods satisfying stiff order conditions that were developed in [Hochbruck et al., SISC, 1998] and [Luan and Osterman, JCAM, 2014]. We reformulate stiffly--accurate exponential Runge--Kutta methods in a way that naturally allows of the structure of multiphysics systems, and discuss their application to both component and additively partitioned systems. The resulting partitioned exponential methods only compute matrix functions of the Jacobians of individual components, rather than the Jacobian of the full, coupled system. We derive modified formulations of particular methods of order two, three and four, and apply them to solve a partitioned reaction-diffusion problem. The proposed methods retain full order for several partitionings of the discretized problem, including by components and by physical processes.
Full work available at URL: https://arxiv.org/abs/1912.01044
Recommendations
- Partitioned exponential methods for coupled multiphysics systems
- On error behaviour of partitioned linearly implicit Runge-Kutta methods for stiff and differential algebraic systems
- Efficient exponential Runge-Kutta methods of high order: construction and implementation
- Development and application of an exponential method for integrating stiff systems based on the classical Runge-Kutta method
- Efficient and stable exponential Runge-Kutta methods for parabolic equations
Numerical methods for stiff equations (65L04) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15)
Cites Work
- Expokit
- Algorithm 919
- The scaling and squaring method for the matrix exponential revisited
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
- Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
- Extrapolation-based implicit-explicit general linear methods
- High order implicit-explicit general linear methods with optimized stability regions
- A Class Of Implicit-Explicit Two-Step Runge--Kutta Methods
- Partitioned and implicit-explicit general linear methods for ordinary differential equations
- EXTRAPOLATED IMPLICIT–EXPLICIT RUNGE–KUTTA METHODS
- Exponential integrators
- An Implicit-Explicit Runge--Kutta--Chebyshev Scheme for Diffusion-Reaction Equations
- Operator splitting implicit integration factor methods for stiff reaction-diffusion-advection systems
- Computing the action of the matrix exponential, with an application to exponential integrators
- Exponential Integrators for Large Systems of Differential Equations
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- The Scaling and Squaring Method for the Matrix Exponential Revisited
- Mixed methods for time integration
- The scaling and modified squaring method for matrix functions related to the exponential
- Comparative performance of exponential, implicit, and explicit integrators for stiff systems of ODEs
- Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
- Exponential-Krylov methods for ordinary differential equations
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Exponential Rosenbrock-Type Methods
- Evaluating matrix functions for exponential integrators via Carathéodory-Fejér approximation and contour integrals
- Iterative Krylov Methods for Large Linear Systems
- Exponential Rosenbrock methods of order five -- construction, analysis and numerical comparisons
- Explicit exponential Runge-Kutta methods of high order for parabolic problems
- An unconditionally stable staggered algorithm for transient finite element analysis of coupled thermoelastic problems
- Efficient semi-implicit schemes for stiff systems
- Preconditioned implicit-exponential integrators (IMEXP) for stiff PDEs
- Numerical methods for stiff reaction-diffusion systems
- A new staggered scheme for fluid-structure interaction
- A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
- A new scaling and squaring algorithm for the matrix exponential
- Extrapolated implicit-explicit time stepping
- A Generalized-Structure Approach to Additive Runge--Kutta Methods
- The Scaling, Splitting, and Squaring Method for the Exponential of Perturbed Matrices
- Multirate generalized additive Runge Kutta methods
- Numerical Methods for Ordinary Differential Equations
- EPIRK-\(W\) and EPIRK-\(K\) time discretization methods
- A new approach to constructing efficient stiffly accurate EPIRK methods
- Solving parameter estimation problems with discrete adjoint exponential integrators
Cited In (5)
- A stability preserved time-integration method for nonlinear advection-diffusion-reaction processes
- Automatic partitioning in linearly-implicit Runge-Kutta methods
- Linearly Implicit Multistep Methods for Time Integration
- Title not available (Why is that?)
- W-Methods with Automatic Partitioning by Krylov Techniques for Large Stiff Systems
Uses Software
This page was built for publication: Efficient implementation of partitioned stiff exponential Runge-Kutta methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2301422)
