TR#:  CS0778 
Class:  CS 
Title: 
ACCELERATION OF CONVERGENCE OF (GENERALIZED) FOURIER SERIES BY
THE \boldmath d\ \ TRANSFORMATION 
Authors:  A. Sidi 
Not Available  
Abstract: 
In this paper we consider the efficient acceleration of the convergence of classical trigonometric Fourier series and their generalizations, such as FourierLegendre and FourierBessel series, and many others as well. A common approach to this problem has been through the application of nonlinear sequence transformations to the series in question. Most well known sequence transformations, however, are either ineffective in general or lose their effectiveness near points of singularity of the corresponding limit functions. The recent dtransformation of Levin and Sidi, on the other hand, has been observed to be very effective on a large family of infinite series that includes the generalized Fourier series above when applied in the appropriate manner. In the present work we propose a new approach involving the dtransformation for the efficient summation of generalized Fourier series, by which we produce very accurate and stable approximations in an economical way. In this approach one first extends the given series in a suitable fashion by including the corresponding functions of the second kind, and then applying the dtransformation to the extended series with the few free parameters of the transformation properly adjusted. This new approach is economical in the sense that, for a given required level of accuracy, the number of terms of the series that it uses in the acceleration procedure is about half the number used when applying the dtransformation directly to the given series. In addition, it achieves high accuracy near points of singularity of the limit function. We give a convergence theorem pertaining to the new approach and demonstrate the effectiveness of it with numerical examples. \newpage

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/cgibin/trinfo.cgi/1993/CS/CS0778), 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 1993
To the main CS technical reports page