Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 76))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boyd, J.P.: A lag-averaged generalization of Euler’s method for accelerating series. Appl. Math. Comput. 72, 146–166 (1995)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  MATH  MathSciNet  Google Scholar 

  4. 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)

    Article  MATH  MathSciNet  Google Scholar 

  5. 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)

    Google Scholar 

  6. Boyd, J.P., Moore, D.W.: Summability methods for Hermite functions. Dyn. Atmos. Oceans 10, 51–62 (1986)

    Article  Google Scholar 

  7. Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domain, p. 558. Springer, New York (2006)

    Google Scholar 

  8. Gottlieb, D., Shu, C.W.: On the Gibbs phenomenon and its resolution. SIAM Rev. 39(4), 644–668 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    Google Scholar 

  10. Morse, P.M., Feshbach, H.: Methods of Theoretical Physics (two volumes). McGraw-Hill, New York (1953)

    Google Scholar 

  11. Pearce, C.J.: Transformation methods in the analysis of series for critical properties. Adv. Phys. 27(1), 89–148 (1978)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    MATH  MathSciNet  Google Scholar 

  14. Tadmor, E., Tanner, J.: Adaptive filters for piecewise smooth spectral data. IMA J. Numer. Anal. 25(4), 635–647 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Tanner, J.: Optimal filter and mollifier for piecewise smooth spectral data. Math. Comput. 75(254), 767–790 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  16. Vandeven, H.: Family of spectral filters for discontinuous problems. J. Sci. Comput. 6, 159–192 (1991)

    Article  MATH  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to John P. Boyd .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics