RecordNumber
9
Author
William F. Ford, Avran Sid
Title of Article
An algorithm for a generalization of the Richardson extrapolation process
Title Of Journal
SIAM Journal on Numerical Analysis
Publication Year
1987
Volum
24
Issue Number
5
Page
1212-1232
Keywords
convergence acceleration , generalized Richardson extrapolation , recursive algorithms
Notes
براي دانلود و مشاهده مقاله به قسمت لينكهاي مرتبط مراجعه نماييد
Abstract
In this paper we present a recursive method, designated the W('")-algorithm, for implementing a generalization of the Richardson extrapolation process that has been introduced in [8]. 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 algorithm 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('n)-algorithm is also appended
URL
http://www.jstor.org/pss/2157649,/DL/Data Entry/DataEntryForm/EnterDocInfo.aspx,/DL/Data Entry/NewEdit/Documents/Math_English_Electronic_Articles_EditDoc_925.aspx