Abstract
When a function f(x) is singular at a point x s on the real axis, its Fourier series, when truncated at the Nth term, gives a pointwise error of only O(1∕N) over the entire real axis. Boyd and Moore [Summability methods for Hermite functions. Dyn. Atmos. Oceans 10, 51–62 (1986)] and Boyd [A lag-averaged generalization of Euler’s method for accelerating series. Appl. Math. Comput. 72, 146–166 (1995)] proved that it is possible to recover an exponential rate of convegence at all points away from the singularity in the sense that \(\vert f(x) - {f}_{N}^{\sigma }(x)\vert \sim O(\exp (-\mu (x)N))\) where \({f}_{N}^{\sigma }(x)\) is the result of applying a summability method to the partial sum f N (x) and μ(x) is a proportionality constant that is a function of \(d(x) \equiv \vert x - {x}_{s}\vert \), the distance from x to the singularity. Here we improve these earlier results and give an elementary proof of great generality using conformal mapping in a dummy variable z, which is the Euler acceleration. We show \(\exp (\mu (x)) \approx \min (2,\cos (d(x)/2))\) for the Euler filter when the Fourier period is 2π and f(x) has no off-axis singularities very close to the real axis. We correct recent claims that only a root-exponential rate of convergence can be recovered.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Boyd, J.P.: A lag-averaged generalization of Euler’s method for accelerating series. Appl. Math. Comput. 72, 146–166 (1995)
Boyd, J.P.: The Erfc-Log filter and the asymptotics of the Vandeven and Euler sequence accelerations. In: A.V. Ilin, L.R. Scott (eds.) Proceedings of the 3rd International Conference on Spectral and High Order Methods, pp. 267–276. Houston J. Mathematics, Houston (1996)
Boyd, J.P.: Trouble with Gegenbauer reconstruction for defeating Gibbs’ phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations. J. Comput. Phys. 204(1), 253–264 (2005)
Boyd, J.P.: Exponentially accurate Runge-free approximation of non-periodic functions from samples on an evenly-spaced grid. Appl. Math. Lett. 20(9), 971–975 (2007)
Boyd, J.P.: Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of 1∕n. J. Comput. Phys. 228(5), 1401–1411 (2008)
Boyd, J.P., Moore, D.W.: Summability methods for Hermite functions. Dyn. Atmos. Oceans 10, 51–62 (1986)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domain, p. 558. Springer, New York (2006)
Gottlieb, D., Shu, C.W.: On the Gibbs phenomenon and its resolution. SIAM Rev. 39(4), 644–668 (1997)
Guttmann, A.J.: Asymptotic analysis of power-series expansions. In: C. Domb, J.L. Lebowitz (eds.) Phase Transitions and Critical Phenomena, no. 13 in Phase Transitions and Critical Phenomena, pp. 1–234. Academic Press, New York (1989)
Morse, P.M., Feshbach, H.: Methods of Theoretical Physics (two volumes). McGraw-Hill, New York (1953)
Pearce, C.J.: Transformation methods in the analysis of series for critical properties. Adv. Phys. 27(1), 89–148 (1978)
Tadmor, E.: Filters, mollifiers and the computation of Gibbs phenomenon. In: A. Iserles (ed.) Acta Numerica, 16, pp. 305–378. Cambridge University Press, Cambridge (2007)
Tadmor, E., Tanner, J.: Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information. Foundations Comput. Math. 2(2), 155–189 (2002)
Tadmor, E., Tanner, J.: Adaptive filters for piecewise smooth spectral data. IMA J. Numer. Anal. 25(4), 635–647 (2005)
Tanner, J.: Optimal filter and mollifier for piecewise smooth spectral data. Math. Comput. 75(254), 767–790 (2006)
Vandeven, H.: Family of spectral filters for discontinuous problems. J. Sci. Comput. 6, 159–192 (1991)
Acknowledgements
This work was supported by NSF OCE0451951 and ATM 0723440. I thank both reviewers and the Scientific Committee for helpful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Berlin Heidelberg
About this paper
Cite this paper
Boyd, J.P. (2011). A Proof, Based on the Euler Sum Acceleration, of the Recovery of an Exponential (Geometric) Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon. In: Hesthaven, J., Rønquist, E. (eds) Spectral and High Order Methods for Partial Differential Equations. Lecture Notes in Computational Science and Engineering, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15337-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-15337-2_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15336-5
Online ISBN: 978-3-642-15337-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)