Parallel implementation of interpolants for Runge-Kutta pairs

DOI10.1016/0168-9274(92)90028-CMaRDI QIDQ1189152zbMATH OpenWikidataFDO

Authors L. F. Shampine, Przemyslaw Bogacki

Publication date 26 September 1992

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(92)90028-C

zbMATH Keywords

dense outputexplicit Runge-Kutta pairinterpolantparallel computation

Mathematics Subject Classification ID

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)

Review text

A new dense output formula for the explicit Runge-Kutta pair \(BS(4,5)\) is presented. In contrast to previously published formulas all the necessary computations can be done on one additional processor in such a way that the output is available as soon as the integration step is completed (on the first processor). The interpolant is optimal in the sense that its leading error term is bounded by that of the numerical solution at the end of the step.

Recommendations

• Interpolants for Runge-Kutta pairs of order four and five
• Parallel interpolation of high-order Runge-Kutta methods
• New interpolants for runge-kutta algorithms using second derivatives
• Generation of high-order interpolants for explicit Runge-Kutta pairs
• scientific article; zbMATH DE number 1131778

Cites work

• A family of parallel Runge-Kutta pairs
• An efficient Runge-Kutta \((4,5)\) pair
• Diagnosing Stiffness for Runge–Kutta Methods
• Explicit Runge–Kutta Pairs with One More Derivative Evaluation than the Minimum
• Global error estimation with Runge-Kutta triples
• scientific article; zbMATH DE number 4094702 (Why is no real title available?)
• scientific article; zbMATH DE number 176993 (Why is no real title available?)
• scientific article; zbMATH DE number 177010 (Why is no real title available?)
• scientific article; zbMATH DE number 177011 (Why is no real title available?)
• scientific article; zbMATH DE number 177012 (Why is no real title available?)
• scientific article; zbMATH DE number 4119524 (Why is no real title available?)
• Interpolation for Runge–Kutta Methods
• On Hermite-Birkhoff interpolation
• Parallel algorithms for initial-value problems for difference and differential equations
• Parallel defect control
• Parallel iteration of high-order Runge-Kutta methods with stepsize control
• Parallel methods for ordinary differential equations
• Practical Aspects of Interpolation in Runge-Kutta Codes
• Runge-Kutta triples
• Runge–Kutta Defect Control Using Hermite–Birkhoff Interpolation
• The question of uniqueness for G.D. Birkhoff interpolation problems

Cited in

(4)

• A family of parallel Runge-Kutta pairs
• Parallel interpolation of high-order Runge-Kutta methods
• EMPLOYINGK-ARY n-CUBES FOR PARALLEL LAGRANGE INTERPOLATION
• Interpolants for Runge-Kutta pairs of order four and five

Describes a project that uses

Uses Software

• REDUCE

This page was built for publication: Parallel implementation of interpolants for Runge-Kutta pairs

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