Analysis of parallel diagonally implicit iteration of Runge-Kutta methods
\(A\)-stable\(L\)-stablebackward differentiationconvergenceparallel diagonally implicit iterationPDIRK methodsRunge-Kutta methodsstabilitystiff equations
Nonlinear ordinary differential equations and systems (34A34) 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)
The main aim of the paper is to compare the parallel diagonally implicit iteration of Runge-Kutta methods (PDIRK) earlier developed by the authors [SIAM J. Sci. Stat. Comput. 12, No. 5, 1000-1028 (1991; Zbl 0732.65065) and Math. Comput. 58, No. 197, 135-159 (1992; Zbl 0744.65050)] with the methods based on backward differentiation (BDF), considered as one of the best for sequential computers. For large systems of stiff equations, the PDIRK methods are comparable to the Newton iteration BDF's, but they have the advantage that they can be parallelized. Another advantage of the authors' methods is that they are \(A\)-stable and in some cases even \(L\)-stable. Special characteristics of the PDIRK methods are studied such as: the rate of convergence and the influence of predictors on stability. The paper concludes with some practical recommendations concerning the PDIRK methods.
- scientific article; zbMATH DE number 2145667
- A parallel DIRK method for stiff initial-value problems
- Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers
- scientific article; zbMATH DE number 2145748
- A parallel diagonally iterated RK method for convection-diffusion and stiff problems
- A study of B-convergence of Runge-Kutta methods
- Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers
- scientific article; zbMATH DE number 5688205 (Why is no real title available?)
- scientific article; zbMATH DE number 3911612 (Why is no real title available?)
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- scientific article; zbMATH DE number 3999169 (Why is no real title available?)
- Implementation of Implicit Formulas for the Solution of ODE<scp>s</scp>
- Implicit Runge-Kutta Processes
- Iterated Runge–Kutta Methods on Parallel Computers
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- Partitioned Krylov subspace iteration in implicit Runge-Kutta methods
- On the use of parallel processors for implicit Runge-Kutta methods
- A parallel DIRK method for stiff initial-value problems
- Numerical results for a parallel linearly-implicit Runge-Kutta method
- Two three-parallel and three-processor SDIRK methods for stiff initial-value problems
- A semi-implicit numerical scheme for reacting flow. II: Stiff, operator-split formulation
- Convergence aspects of step-parallel iteration of Runge-Kutta methods for delay differential equations
- Step-parallel algorithms for stiff initial value problems
- Experiences with sparse matrix solvers in parallel ODE software
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- On the Parallel Implementation of Implicit Runge–Kutta Methods
- A parallel diagonally iterated RK method for convection-diffusion and stiff problems
- scientific article; zbMATH DE number 2145667 (Why is no real title available?)
- scientific article; zbMATH DE number 2104605 (Why is no real title available?)
- Parallel solution methods and preconditioners for evolution equations
- CWI contributions to the development of parallel Runge-Kutta methods
- Parallelizing spectral deferred corrections across the method
- Applications of time parallelization
- Parallel step-by-step methods
- Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations
- Improving efficiency of parallel across the method spectral deferred corrections
This page was built for publication: Analysis of parallel diagonally implicit iteration of Runge-Kutta methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686552)
