Note on explicit parallel multistep Runge-Kutta methods

DOI10.1016/0377-0427(89)90026-5MaRDI QIDQ1825004zbMATH OpenOpenAlexFDO

Authors P. J. van der Houwen, B. P. Sommeijer, P. A. van Mourik

Publication date 1989

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(89)90026-5

zbMATH Keywords

explicit multistep, multistage Runge- Kutta methodslinear multistep methodsNumerical examplesparallel computationstabilitytwo-step, two-stage Runge-Kutta methods of Adams type

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05)

Review text

The authors propose a class of explicit multistep, multistage Runge-Kutta methods which is designed in such a way that all stages in each step can be computed in parallel and the computation time is comparable with that of linear multistep methods, that is, they require effectively only one right-hand side evaluation per step. In some detail a family of two-step, two-stage Runge-Kutta methods of Adams type is analyzed. Numerical examples are presented.

Recommendations

• A class of explicit parallel two-step Runge-Kutta methods
• Explicit pseudo two-step runge-kutta methods for parallel computers^∗
• scientific article; zbMATH DE number 1131778
• scientific article; zbMATH DE number 4119524
• scientific article; zbMATH DE number 1302615

Cites work

• Comparing Numerical Methods for Ordinary Differential Equations
• Comparing numerical methods for stiff systems of O.D.E:s
• scientific article; zbMATH DE number 3988680 (Why is no real title available?)
• scientific article; zbMATH DE number 4041188 (Why is no real title available?)
• scientific article; zbMATH DE number 3560637 (Why is no real title available?)

Cited in

(8)

• Parallel iteration of high-order Runge-Kutta methods with stepsize control
• A family of parallel Runge-Kutta pairs
• A class of explicit parallel two-step Runge-Kutta methods
• scientific article; zbMATH DE number 1302615 (Why is no real title available?)
• scientific article; zbMATH DE number 1131778 (Why is no real title available?)
• scientific article; zbMATH DE number 1471164 (Why is no real title available?)
• Metodi waveform relaxation per la risoluzione numerica di grandi sistemi di equazioni differenziali ordinarie
• Explicit pseudo two-step runge-kutta methods for parallel computers^∗

This page was built for publication: Note on explicit parallel multistep Runge-Kutta methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1825004)