|Title:||An Algorithm for a Generalization of the Richardson Extrapolation Process
|Authors:||William F. Ford and Avram Sidi
|Abstract:||In this paper we present a recursive method, designated the W^(m)-algorithm for implementing a generalization of the Richardson exptrapolation process that has been introduced in . Compared to the direct solution of the linear systems of equations defining the extrapolation procedure, this method requires a small number of arithmetic operations and very little storage. The technique is also applied to solve recursively the coefficient problem associated with the rational approximations obtained by applying the d-transformation of [6,13] to power series. In the course of development a new recursive algoritm for implementing a very general extrapolation procedure is introduced, which is similar to that given in [2,4] for solving the same problem. A FORTRAN program for the W^(m)-algorithm is also appenqed.|
|Copyright||The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information|
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1984/CS/CS0347), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 1984
To the main CS technical reports page
Computer science department, Technion