ParalleloGAM: A parallel code for ODEs
type: Item
instance of: scholarly article
title: ParalleloGAM: A parallel code for ODEs
zbMATH Open document ID: 0927.65088
DOI: 10.1016/S0168-9274(98)00038-5
author: Pierluigi Amodio
author: Luigi Brugnano
published in: Applied Numerical Mathematics
publication date: 1999-07-19T00:00:00Z
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).
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 34A34
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1311268
zbMATH Keywords: numerical examples
zbMATH Keywords: parallel computation
zbMATH Keywords: parallelism across the steps
zbMATH Keywords: block boundary value methods
zbMATH Keywords: nonlinear
zbMATH Keywords: Newton iteration
describes a project that uses: PVM
MaRDI profile type: Publication
cites work: Parallel implementation of block boundary value methods for ODEs
cites work: Parallel ODE solvers based on block BVMs
cites work: Blended block BVMs (B\(_3\)VMs): A family of economical implicit methods for ODEs
cites work: Boundary value methods: The third way between linear multistep and Runge-Kutta methods
cites work: Q4393432
cites work: Parallel implementation of block boundary value methods on nonlinear problems: Theoretical results
cites work: Q4846444
cites work: Q4000061
cites work: Q4315882
full work available at URL: s0168-9274(98)00038-5
OpenAlex ID: W2084121405
description: scientific article; zbMATH DE number 1311268