scientific article; zbMATH DE number 177011
\(A\)-stability\(A\)-stable methodsdigraphsdirected graphsexplicit Runge-Kutta methodsimplicit Runge-Kutta methodsparallel methods
Directed graphs (digraphs), tournaments (05C20) 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) Parallel numerical computation (65Y05)
[For the entire collection see Zbl 0755.00007.] Parallel Runge-Kutta schemes are studied by using the theory of directed graphs which is used in proving the connection between the potential for parallelism and order. Theorem 1 shows that the maximal order of an explicit Runge-Kutta method that can be implemented in \(\mu\) parallel stages is \(\mu\), irrespective of the number of processors. The virtue of the proof is in demonstrating the potential of digraphs as an analytic tool. A clear implication of the theorem is that the potential for parallelism of the explicit Runge-Kutta methods is limited. The attention is shifted to the class of singly-diagonally implicit Runge-Kutta methods. Some parallelisable singly diagonally implicit Runge-Kutta schemes with 4-stage and 4th order are investigated. The proposed methods are \(A\)-stable.
- On the Theory of Parallel Runge—Kutta Methods
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- Parallel Runge-Kutta methods with real eigenvalues
- Embedded Diagonally Implicit Runge-Kutta Algorithms on Parallel Computers
- scientific article; zbMATH DE number 567668
- A note on the Enright updating technique
- Parallel implementation of interpolants for Runge-Kutta pairs
- Mono-implicit Runge-Kutta schemes for the parallel solution of initial value ODEs
- A family of parallel Runge-Kutta pairs
- Highly stable parallel Runge-Kutta methods
- Highly stable parallel Volterra Runge-Kutta methods
- Parallel interpolation of high-order Runge-Kutta methods
- On the Theory of Parallel Runge—Kutta Methods
- Iterated Runge–Kutta Methods on Parallel Computers
- Attainable Orders of Phase and Amplification Errors of Explicit Parallel Runge-Kutta Methods.
- scientific article; zbMATH DE number 567668 (Why is no real title available?)
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- Explicit pseudo two-step runge-kutta methods for parallel computers∗
- Embedded SDIRK-methods of basic order three
- Accelerated Runge-Kutta methods
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036847)