Parallelism across time in ODEs

DOI10.1016/0168-9274(93)90039-TMaRDI QIDQ686543zbMATH OpenOpenAlexFDO

Authors Xuhai Xu, C. William Gear

Publication date 10 October 1993

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

Full work available at URL https://doi.org/10.1016/0168-9274(93)90039-t

zbMATH Keywords

convergenceiterative methodslarge-scale parallelismnumerical examplesnumerical teststability region

Mathematics Subject Classification ID

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

Review text

The only way that it seems possible to use large-scale parallelism on small initial value problems for ordinary differential equations (ODEs) is via parallelism across time with iterative methods, such as waveform. In an earlier paper of \textit{C. W. Gear} [ibid. 11, No. 1-3, 27-43 (1993; Zbl 0798.65075)] the basic method was described. This paper reports on some numerical test done with CBA(I), CBA(II) and ICBA methods. These methods are described, analyzed (convergence, stability region). A series of numerical tests is performed. Five numerical examples are presented. From the authors' conclusion: The data obtained does not lead us to be optimistic about the potential of the proposed methods except under very special circumstances.

Recommendations

• scientific article; zbMATH DE number 124625
• scientific article; zbMATH DE number 790009
• Massive parallelism across space in ODEs
• Parallel methods for ordinary differential equations
• Parallel Factorizations in Numerical Analysis

Cites work

• Blended Linear Multistep Methods
• Block Implicit One-Step Methods
• scientific article; zbMATH DE number 4209480 (Why is no real title available?)
• scientific article; zbMATH DE number 124625 (Why is no real title available?)
• Iterated Runge–Kutta Methods on Parallel Computers
• Massive parallelism across space in ODEs
• Parallel Methods for the Numerical Integration of Ordinary Differential Equations
• The automatic integration of ordinary differential equations

Cited in

(11)

• Give your ODEs a singular perturbation!
• Validation of results of collocation methods for ODEs with CADNA library
• scientific article; zbMATH DE number 124625 (Why is no real title available?)
• Speculative parallel processing applied to modelling of initial problems
• scientific article; zbMATH DE number 879001 (Why is no real title available?)
• EFFICIENT PARALLEL METHODS FOR SPECIAL SECOND ORDER ORDINARY DIFFERENTIAL EQUATIONS
• CWI contributions to the development of parallel Runge-Kutta methods
• Parallel methods for initial value problems
• Massive parallelism across space in ODEs
• Parallel step-by-step methods
• Stability of parallel Volterra-Runge-Kutta methods

This page was built for publication: Parallelism across time in ODEs

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