ParalleloGAM: A parallel code for ODEs

DOI10.1016/S0168-9274(98)00038-5MaRDI QIDQ1294511zbMATH OpenOpenAlexFDO

Authors Pierluigi Amodio, Luigi Brugnano

Publication date 19 July 1999

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

Full work available at URL https://doi.org/10.1016/s0168-9274(98)00038-5

zbMATH Keywords

block boundary value methodsNewton iterationnonlinearnumerical examplesparallel computationparallelism across the steps

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 method uses the ``parallelism across the steps. It extends a previous paper of the authors [J. Comput. Appl. Math. 78, No. 2, 197-211 (1997; Zbl 0868.65039)] to nonlinear problems and is closely related to a companion paper of \textit{L. Brugnano} and \textit{D. Trigiante} [Appl. Numer. Math. 28, No. 1-4, 127-141 (1998; reviewed below)] for the theory. In a first coarse step the grid is determined (only 3 processors active). Then the linear system resulting from the Newton iteration is factored (block diagonal) and solved on \(p\) processors. Analysis of operations and numerical tests compared to a sequential Radau code. The parallel version wins only for higher accuracy (many steps).

Recommendations

• Publication:4945784
• Parallel Factorizations in Numerical Analysis
• Parallel ODE-solvers with stepsize control
• Parallel iteration schemes for implicit ODEIVP methods
• scientific article; zbMATH DE number 124625

Cites work

• Blended block BVMs (B₃VMs): A family of economical implicit methods for ODEs
• Boundary value methods: The third way between linear multistep and Runge-Kutta methods
• scientific article; zbMATH DE number 50395 (Why is no real title available?)
• scientific article; zbMATH DE number 702482 (Why is no real title available?)
• scientific article; zbMATH DE number 1161476 (Why is no real title available?)
• scientific article; zbMATH DE number 790009 (Why is no real title available?)
• Parallel implementation of block boundary value methods for ODEs
• Parallel implementation of block boundary value methods on nonlinear problems: Theoretical results
• Parallel ODE solvers based on block BVMs

Cited in

(8)

• Parallel solution in time of ODEs: Some achievements and perspectives
• Parallel implementation of block boundary value methods on nonlinear problems: Theoretical results
• ParalleloGAM
• Blended block BVMs (B₃VMs): A family of economical implicit methods for ODEs
• scientific article; zbMATH DE number 434609 (Why is no real title available?)
• scientific article; zbMATH DE number 1424537 (Why is no real title available?)
• Vector- and parallelisation of ODE BVP codes
• Parallel ODE-solvers with stepsize control

Describes a project that uses

Uses Software

• PVM

This page was built for publication: ParalleloGAM: A parallel code for ODEs

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