Construction of extrapolation tables by systolic arrays for solving ordinary differential equations
type: Item
instance of: scholarly article
title: Construction of extrapolation tables by systolic arrays for solving ordinary differential equations
zbMATH Open document ID: 0617.65079
DOI: 10.1016/0167-8191(87)90061-5
published in: Parallel Computing
publication date: 1987-01-01T00:00:00Z
review text: In order to solve an initial value problem of an ordinary differential equation, the authors discuss a usual technique of extrapolation to \(h\to 0\) from approximate solutions with different step-size \(h,h/2,h/4,...\) They first examine the above procedure for Euler's method, and give an efficient parallel algorithm to construct the extrapolation table. Then they extend their idea to the Bulirsch-Stoer algorithm and give a generic form to systolic array for the construction of the extrapolation table.
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 65B05
Mathematics Subject Classification ID: 34A34
zbMATH DE Number: 4001366
zbMATH Keywords: acceleration of convergence
zbMATH Keywords: extrapolation method
zbMATH Keywords: Euler's method
zbMATH Keywords: parallel algorithm
zbMATH Keywords: Bulirsch-Stoer algorithm
zbMATH Keywords: systolic array
author: D. J. Evans
author: Graham M. Megson
MaRDI profile type: Publication
full work available at URL: 0167-8191(87)90061-5
OpenAlex ID: W1996393700
description: scientific article; zbMATH DE number 4001366