Construction of extrapolation tables by systolic arrays for solving ordinary differential equations (Q1822213)

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.