Linearly implicit GARK schemes
From MaRDI portal
Publication:2227745
Reaction-diffusion equations (35K57) Numerical methods for stiff equations (65L04) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical methods for differential-algebraic equations (65L80) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)
Abstract: Systems driven by multiple physical processes are central to many areas of science and engineering. Time discretization of multiphysics systems is challenging, since different processes have different levels of stiffness and characteristic time scales. The multimethod approach discretizes each physical process with an appropriate numerical method; the methods are coupled appropriately such that the overall solution has the desired accuracy and stability properties. The authors developed the general-structure additive Runge-Kutta (GARK) framework, which constructs multimethods based on Runge-Kutta schemes. This paper constructs the new GARK-ROS/GARK-ROW families of multimethods based on linearly implicit Rosenbrock/Rosenbrock-W schemes. For ordinary differential equation models, we develop a general order condition theory for linearly implicit methods with any number of partitions, using exact or approximate Jacobians. We generalize the order condition theory to two-way partitioned index-1 differential-algebraic equations. Applications of the framework include decoupled linearly implicit, linearly implicit/explicit, and linearly implicit/implicit methods. Practical GARK-ROS and GARK-ROW schemes of order up to four are constructed.
The paper is concerned with the numerical solution of ODE initial value problems modelling ``multiphysics systems which describe multiple processes with different dynamical characteristics acting simultaneously. The authors construct linearly implicit multimethods with possibly different Rosenbrock methods applied to each of the processes involved. This approach generalizes previous multimethods in various ways. Some numerical experiments illustrate the method.
Recommendations
Cites work
- \(W\)-methods for semilinear parabolic equations
- A class of linearly-implicit Runge-Kutta methods for multibody systems
- A generalized-structure approach to additive Runge-Kutta methods
- A multirate W-method for electrical networks in state-space formulation
- A third order linearized bdfscheme for Maxwell's equations with nonlinear conductivity using finite element method
- An Attempt to Avoid Exact Jacobian and Nonlinear Equations in the Numerical Solution of Stiff Differential Equations
- An eight stage fourth order partitioned Rosenbrock method for multibody systems in index-3 formulation
- Biorthogonal Rosenbrock-Krylov time discretization methods
- Construction of highly stable two-step W-methods for ordinary differential equations
- Convergence of a linearized second-order BDF-FEM for nonlinear parabolic interface problems
- Convergence of a second-order linearized BDF-IPDG for nonlinear parabolic equations with discontinuous coefficients
- Design, analysis and testing of some parallel two-step W-methods for stiff systems
- Encyclopedia of applied and computational mathematics. In 2 volumes
- EPIRK-W and EPIRK-K time discretization methods
- Error of Rosenbrock methods for stiff problems studied via differential algebraic equations
- Exponential-Krylov methods for ordinary differential equations
- Fully implicit, linearly implicit and implicit-explicit backward difference formulae for quasi-linear parabolic equations
- High-order W-methods
- scientific article; zbMATH DE number 3881058 (Why is no real title available?)
- scientific article; zbMATH DE number 1232443 (Why is no real title available?)
- scientific article; zbMATH DE number 2065129 (Why is no real title available?)
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- Implicit Runge-Kutta Processes
- Krylov-ROW methods for DAEs of index 1 with applications to viscoelasticity
- Linearly implicit methods for nonlinear parabolic equations
- Linearly implicit time discretization of non-linear parabolic equations
- Matrix-free \(W\)-methods using a multiple Arnoldi iteration
- Multi-implicit peer two-step W-methods for parallel time integration
- Multirate generalized additive Runge Kutta methods
- Multirate ROW methods and latency of electric circuits
- New Rosenbrock W-methods of order 3 for partial differential algebraic equations of index
- Parallel `peer' two-step W-methods and their application to MOL-systems.
- ROS3P -- An accurate third-order Rosenbrock solver designed for parabolic problems
- Rosenbrock strong stability-preserving methods for convection-diffusion-reaction equations
- Rosenbrock-Krylov methods for large systems of differential equations
- Rosenbrock-Wanner methods: construction and mission
- Solving Ordinary Differential Equations I
- Some general implicit processes for the numerical solution of differential equations
- Spectral/Rosenbrock discretizations without order reduction for linear parabolic problems
- Symplectic Methods Based on Decompositions
Cited in
(7)- A unified formulation of splitting-based implicit time integration schemes
- Multirate linearly-implicit GARK schemes
- A generalized-structure approach to additive Runge-Kutta methods
- Multirate GARK schemes for multiphysics problems
- A fast time-stepping strategy for dynamical systems equipped with a surrogate model
- Self-adjusting multi-rate Runge-Kutta methods: analysis and efficient implementation in an open source framework
- A new class of Runge-Kutta methods for nonlinearly partitioned systems
This page was built for publication: Linearly implicit GARK schemes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227745)
