Parallel iteration of high-order Runge-Kutta methods with stepsize control
From MaRDI portal
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.
Recommendations
- Parallel iteration across the steps of high-order Runge-Kutta methods for nonstiff initial value problems
- Parallel-iterated pseudo two-step Runge-Kutta methods with step size control
- Parallel iterated methods based on multistep Runge-Kutta methods of Radau type
- Parallelism across the steps in iterated Runge-Kutta methods for stiff initial value problems
- Parallel iterative linear solvers for multistep Runge-Kutta methods
- Parallel interpolation of high-order Runge-Kutta methods
- Convergence aspects of step-parallel iteration of Runge-Kutta methods
- Highly stable parallel Runge-Kutta methods
- Parallel iterated methods based on variable step-size multistep Runge-Kutta methods of Radau type for stiff problems
Cites work
- Comparing Numerical Methods for Ordinary Differential Equations
- High order embedded Runge-Kutta formulae
- High-order Explicit Runge-Kutta Formulae, Their Uses, and Limitations
- scientific article; zbMATH DE number 4041188 (Why is no real title available?)
- scientific article; zbMATH DE number 3560637 (Why is no real title available?)
- scientific article; zbMATH DE number 4119524 (Why is no real title available?)
- Implicit Runge-Kutta Processes
- Klassische Runge-Kutta-Formeln fünfter und siebenter Ordnung mit Schrittweiten-Kontrolle
- Note on explicit parallel multistep Runge-Kutta methods
- On quadrature methods for highly oscillatory integrals and their implementation
Cited in
(47)- Parallel diagonally implicit Runge-Kutta-Nyström methods
- Parallel implementation of interpolants for Runge-Kutta pairs
- Continuous variable stepsize explicit pseudo two-step RK methods
- Parallel Adams methods
- Parallel block predictor-corrector methods of Runge-Kutta type
- On the implementation of parallel iterated Runge-Kutta methods on a transputer network
- Explicit, high-order Runge-Kutta-Nyström methods for parallel computers
- Parallel iteration of symmetric Runge-Kutta methods for nonstiff initial-value problems
- Butcher-Kuntzmann methods for nonstiff problems on parallel computers
- Parallel predictor-corrector iteration of pseudo two-step RK methods for nonstiff IVPs
- Closed-form solutions to differential equations via differential evolution
- Numerical experiments with some explicit pseudo two-step RK methods on a shared memory computer
- Preconditioning in implicit initial-value problem methods on parallel computers
- Parallel continuous Runge-Kutta methods and vanishing lag delay differential equations
- Parallel general linear methods for stiff ordinary differential and differential algebraic equations
- Parallel one-step methods with minimal parallel stages
- Convergence aspects of step-parallel iteration of Runge-Kutta methods
- Parallel iteration across the steps of high-order Runge-Kutta methods for nonstiff initial value problems
- A family of parallel Runge-Kutta pairs
- Parallel predictor-corrector methods
- Are Gauss-Legendre methods useful in molecular dynamics?
- Generalized Picard iterations: a class of iterated Runge-Kutta methods for stiff problems
- A class of explicit parallel two-step Runge-Kutta methods
- Improved parallel-iterated pseudo two-step RK methods for nonstiff IVPs
- An analysis of the order of Runge-Kutta methods that use an iterative scheme to compute their internal stage values
- scientific article; zbMATH DE number 4178670 (Why is no real title available?)
- Parallel-iterated pseudo two-step Runge-Kutta methods with step size control
- scientific article; zbMATH DE number 1217791 (Why is no real title available?)
- scientific article; zbMATH DE number 1262864 (Why is no real title available?)
- Parallel-Iterated RK-Type PC Methods With Continuous Output Formulas * This work was partly supported by N.R.P.F.S.
- Bandlimited implicit Runge-Kutta integration for astrodynamics
- scientific article; zbMATH DE number 834467 (Why is no real title available?)
- Parallel iteration schemes for implicit ODEIVP methods
- Explicit pseudo two-step runge-kutta methods for parallel computers∗
- Algorithm 997: pySDC -- prototyping spectral deferred corrections
- CWI contributions to the development of parallel Runge-Kutta methods
- Parallelizing spectral deferred corrections across the method
- Applications of time parallelization
- Two-step-by-two-step PIRK-type PC methods based on Gauss-Legendre collocation points
- An efficient time-step-based self-adaptive algorithm for predictor-corrector methods of Runge-Kutta type
- Parallel methods for initial value problems
- Parallel step-by-step methods
- Parallel-iterated Runge-Kutta methods for stiff ordinary differential equations
- Adaptive time step selection for spectral deferred correction
- Improving efficiency of parallel across the method spectral deferred corrections
- Maximal order for second derivative general linear methods with Runge-Kutta stability
- Twostep-by-twostep PIRK-type PC methods with continuous output formulas
This page was built for publication: Parallel iteration of high-order Runge-Kutta methods with stepsize control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1824359)
