Two three-parallel and three-processor SDIRK methods for stiff initial-value problems
A-stabilitydiagonal implicit Runge-Kutta methodsL-stabilityorder reductionparallel computationparallel diagonally iterated Runge-Kutta methodsstiff systems
Nonlinear ordinary differential equations and systems (34A34) Multiple scale methods for ordinary differential equations (34E13) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Parallel numerical computation (65Y05)
The authors construct numerical methods based on parallel diagonal iteration of implicit Runge-Kutta methods for the numerical integration of stiff initial-value problems of the form \[ y'(t)= f(t,y(t)),\quad t\in[t_0, T],\quad y(t_0)= y_0,\tag{\(*\)} \] where \(y_0\) is a given \(N\)-dimensional real vector, \(y(t)\in \mathbb{R}^N\) is unknown and \(f\) denotes a given mapping from \([t_0, T]\times V\) to \(\mathbb{R}^N\) where \(V\) is some subset of \(\mathbb{R}^N\). Problems of this type often arise in modelling of mechanical and electrical engineering systems or in the solution of semidiscretized convection-diffusion problems associated to time-dependent parabolic partial differential equations. The stiffness of these problems require that the numerical methods to be used should be unconditionally stable, preferable A-stable or L-stable and therefore implicit. So, implicit Runge-Kutta methods are excellent candidates in order to integrate stiff initial value problems. Because of the phenomenon of order reduction in many stiff problems methods with high stage order provide more accurate results. From a computational point of view the diagonal implicit Runge-Kutta methods are attractive methods since they have suitable stability properties and their implementation can be carried out with lower computational cost than fully Runge-Kutta methods. The disadvantage of these methods is their low stage order. The so-called parallel diagonally iterated Runge-Kutta methods for the parallel numerical integration of problem \((*)\) have important computational advantages when compared with fully implicit Runge-Kutta methods. Especially for solving semidiscretized partial differential equations where one needs relatively low-accurate results at a low price there were proposed in 1994 L-stable parallel singly diagonally implicit Runge-Kutta (PSDIRK) methods. Singly diagonal means that the diagonal matrix \(D\) of the iteration process is of the type \(D= dI\) (\(I\) identity-matrix). The authors construct two three-parallel and three-processor SDIRK methods based on the concept and ideas of a paper of \textit{Nguyen huu Cong} [J. Comput. Appl. Math. 54, No. 1, 121-127 (1994; Zbl 0819.65109)].
- A parallel DIRK method for stiff initial-value problems
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- Parallel algorithms for three-dimensional parabolic and pseudoparabolic problems with different boundary conditions
- A parallel diagonally iterated RK method for convection-diffusion and stiff problems
- A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations
- scientific article; zbMATH DE number 5116624
- Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations
- A parallel algorithm for spectral solution of the three-dimensional Navier-Stokes equations
- scientific article; zbMATH DE number 2205642
- scientific article; zbMATH DE number 1301771
- A parallel DIRK method for stiff initial-value problems
- A study of B-convergence of Runge-Kutta methods
- Analysis of parallel diagonally implicit iteration of Runge-Kutta methods
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
- Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers
- Error of Runge-Kutta methods for stiff problems studied via differential algebraic equations
- scientific article; zbMATH DE number 3911612 (Why is no real title available?)
- Iterated Runge–Kutta Methods on Parallel Computers
- On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
- Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations
- Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- The solution of a combustion problem with Rosenbrock methods
This page was built for publication: Two three-parallel and three-processor SDIRK methods for stiff initial-value problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379025)
