Parallel block predictor-corrector methods of Runge-Kutta type
block parallel implicit RK methodsblock predictor-corrector methodscost reductionparallel computingRunge-Kutta correctorsRunge-Kutta methodsstabilitytest problems
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)
This paper discusses block predictor-corrector (PC) methods with Runge- Kutta (RK) correctors. After a discussion of effective stability boundaries, the authors present a brief introduction to block parallel implicit RK methods (BPIRK), based on \(s\)-stage implicit RK correctors applied on a block of size \(r\) from the current point. These \(r\) block approximations can be computed in parallel. High-order predictor formulae are obtained by Lagrange or Hermite interpolation. It is found that by close spacing of the \(r\) block points, accurate predictor estimates can be made. The parallel implementation ensures that costs may be significantly better than those of conventional sequential computation. Application of these methods to a few well-known test problems indicates that the overall cost reduction can be as high as a factor of 11.
- Block Implicit One-Step Methods
- Block Runge-Kutta Methods on Parallel Computers
- Cyclic Composite Multistep Predictor-Corrector Methods
- Efficient block predictor-corrector methods with a small number of corrections
- scientific article; zbMATH DE number 3814037 (Why is no real title available?)
- scientific article; zbMATH DE number 4041188 (Why is no real title available?)
- scientific article; zbMATH DE number 4119524 (Why is no real title available?)
- Parallel defect control
- Parallel iteration of high-order Runge-Kutta methods with stepsize control
- Parallel Methods for the Numerical Integration of Ordinary Differential Equations
- Parallel Methods for the Numerical Solution of Ordinary Differential Equations
- Parallel Solution of ODE’<scp>s</scp> by Multiblock Methods
- The error behaviour of a general class of predictor-corrector methods
- The Potential for Parallelism in Runge–Kutta Methods. Part 1: RK Formulas in Standard Form
- The search for the Holy Grail, or: Predictor-corrector methods for solving ODEIVPs
- Runge-Kutta-Nyström-type parallel block predictor-corrector methods
- Continuous variable stepsize explicit pseudo two-step RK methods
- Explicit, high-order Runge-Kutta-Nyström methods for parallel computers
- Parallel iteration of symmetric Runge-Kutta methods for nonstiff initial-value problems
- An improvement for explicit parallel Runge-Kutta methods
- Parallel predictor-corrector iteration of pseudo two-step RK methods for nonstiff IVPs
- On a parallel mesh-chopping algorithm for a class of initial value problems using fourth-order explicit Runge-Kutta method
- RKN-type parallel block PC methods with Lagrange-type predictors
- Parallel implicit predictor corrector methods
- Numerical experiments with some explicit pseudo two-step RK methods on a shared memory computer
- Explicit parallel two-step Runge-Kutta-Nyström methods
- Preconditioning in implicit initial-value problem methods on parallel computers
- Explicit symmetric Runge-Kutta-Nyström methods for parallel computers
- Parallel predictor-corrector methods
- Collocation-based two-step Runge-Kutta methods
- A class of explicit parallel two-step Runge-Kutta methods
- Improved parallel-iterated pseudo two-step RK methods for nonstiff IVPs
- Block Runge-Kutta Methods on Parallel Computers
- Parallel-iterated pseudo two-step Runge-Kutta methods with step size control
- Parallel-Iterated RK-Type PC Methods With Continuous Output Formulas * This work was partly supported by N.R.P.F.S.
- Parallel block pc methods with rkn-type correctors and adams-type predictors∗
- Explicit pseudo two-step runge-kutta methods for parallel computers∗
- On the implementation of a block predictor-corrector method for initial value problems
- Two-step-by-two-step PIRK-type PC methods based on Gauss-Legendre collocation points
- Twostep-by-twostep PIRK-type PC methods with continuous output formulas
This page was built for publication: Parallel block predictor-corrector methods of Runge-Kutta type
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1308565)
