Mono-implicit Runge-Kutta schemes for the parallel solution of initial value ODEs
A-stabilityimplicit Runge-Kutta methodsL-stabilityNewton's methodnumerical resultsperformancestiff initial value problems
Nonlinear ordinary differential equations and systems (34A34) Numerical computation of solutions to systems of equations (65H10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)
The paper is concerned with the numerical solution of stiff initial value problems of first-order ordinary differential equations (ODEs) by an implicit Runge-Kutta (IRK) method, especially by a mono-implicit Runge-Kutta (MIRK) method of \(s\) stages. To solve the implicit Runge-Kutta equations (a system of \(s\times m\) nonlinear equations) usually Newton's method is applied. In order to reduce the cost of computation, this large system of \(s\times m\) equations is separated into \(s\) systems each of dimension \(m\) and then the MIRK formulas are implemented in parallel. The authors derive a lot of MIRK schemes of order 2,3,4 and discuss A-stability and L-stability of the methods. The performance of these methods is shown by the presented numerical results.
- On the Parallel Implementation of Implicit Runge–Kutta Methods
- Numerical results for a parallel linearly-implicit Runge-Kutta method
- Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations
- scientific article; zbMATH DE number 687710
- On the use of parallel processors for implicit Runge-Kutta methods
- Parallel iteration of symmetric Runge-Kutta methods for nonstiff initial-value problems
- An improvement for explicit parallel Runge-Kutta methods
- scientific article; zbMATH DE number 567668
- Parallel diagonally implicit Runge-Kutta-Nyström methods
- scientific article; zbMATH DE number 177011
- A parallel DIRK method for stiff initial-value problems
- A special family of Runge-Kutta methods for solving stiff differential equations
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
- Efficient classes of Runge-Kutta methods for two-point boundary value problems
- Efficient higher order implicit one-step methods for integration of stiff differential equations
- scientific article; zbMATH DE number 3999169 (Why is no real title available?)
- scientific article; zbMATH DE number 790009 (Why is no real title available?)
- Mono-implicit Runge—Kutta Formulae for the Numerical Integration of Stiff Differential Systems
- On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
- Order Results for Implicit Runge–Kutta Methods Applied to Stiff Systems
- Order Results for Mono-Implicit Runge–Kutta Methods
- Parallel Runge-Kutta methods with real eigenvalues
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- Optimal discrete and continuous mono-implicit Runge-Kutta schemes for BVODEs
- A parallel stiff ODE solver based on MIRKs
- Deferred correction with mono-implicit Runge-Kutta methods for first-order IVPs
- An efficient implicit Runge-Kutta method for second order systems
- An Efficient Fourth Order Implicit Runge-Kutta Algorithm for Second Order Systems
- scientific article; zbMATH DE number 1217795 (Why is no real title available?)
- Order Results for Mono-Implicit Runge–Kutta Methods
- Polynomial chaos expansions for stiff random ODEs
- A fast block Krylov implicit Runge-Kutta method for solving large-scale ordinary differential equations
- The Hilber-Hughes-Taylor- (HHT- ) method compared with an implicit Runge-Kutta for second-order systems
- Stein implicit Runge-Kutta methods with high stage order for large-scale ordinary differential equations
This page was built for publication: Mono-implicit Runge-Kutta schemes for the parallel solution of initial value ODEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1300768)
