Parallel iteration of high-order Runge-Kutta methods with stepsize control
type: Item
instance of: scholarly article
title: Parallel iteration of high-order Runge-Kutta methods with stepsize control
zbMATH Open document ID: 0682.65039
DOI: 10.1016/0377-0427(90)90200-J
author: P. J. van der Houwen
author: B. P. Sommeijer
published in: Journal of Computational and Applied Mathematics
publication date: 1990-01-01T00:00:00Z
review text: The purpose of this paper is the numerical solution of nonstiff differential equations on a parallel computer where sufficiently many processors are available. It is proposed to take a high order implicit Runge-Kutta method and to solve the nonlinear equations by simple functional iteration. This results in an efficient procedure, because all the function evaluations, needed for one iteration can be done in parallel. Several starting values for the functional iteration (predictors) are discussed, and numerical comparisons with standard explicit Runge-Kutta methods are given.
reviewed by: Ernst Hairer
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 65L50
Mathematics Subject Classification ID: 34A34
zbMATH DE Number: 4117764
zbMATH Keywords: stepsize control
zbMATH Keywords: nonstiff differential equations
zbMATH Keywords: parallel computer
zbMATH Keywords: high order implicit Runge-Kutta method
zbMATH Keywords: functional iteration
zbMATH Keywords: predictors
MaRDI profile type: Publication
cites work: Implicit Runge-Kutta Processes
cites work: High-order Explicit Runge-Kutta Formulae, Their Uses, and Limitations
cites work: Klassische Runge-Kutta-Formeln fünfter und siebenter Ordnung mit Schrittweiten-Kontrolle
cites work: Q3779682
cites work: Q4131550
cites work: Note on explicit parallel multistep Runge-Kutta methods
cites work: Comparing Numerical Methods for Ordinary Differential Equations
cites work: On quadrature methods for highly oscillatory integrals and their implementation
cites work: Q4733317
cites work: High order embedded Runge-Kutta formulae
Recommended article: Parallel iteration across the steps of high-order Runge-Kutta methods for nonstiff initial value problems
Recommended article: Parallel-iterated pseudo two-step Runge-Kutta methods with step size control
Recommended article: Parallel iterated methods based on multistep Runge-Kutta methods of Radau type
Recommended article: Parallelism across the steps in iterated Runge-Kutta methods for stiff initial value problems
Recommended article: Parallel iterative linear solvers for multistep Runge-Kutta methods
Recommended article: Parallel interpolation of high-order Runge-Kutta methods
Recommended article: Convergence aspects of step-parallel iteration of Runge-Kutta methods
Recommended article: Highly stable parallel Runge-Kutta methods
Recommended article: Parallel iterated methods based on variable step-size multistep Runge-Kutta methods of Radau type for stiff problems
description: scientific article; zbMATH DE number 4117764