Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Convergence acceleration of modified Fourier series in one or more dimensions

Author: Ben Adcock
Journal: Math. Comp. 80 (2011), 225-261
MSC (2010): Primary 42A20; Secondary 65B99
Published electronically: August 13, 2010
MathSciNet review: 2728978
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Modified Fourier series have recently been introduced as an adjustment of classical Fourier series for the approximation of nonperiodic functions defined on $ d$-variate cubes. Such approximations offer a number of advantages, including uniform convergence. However, like Fourier series, the rate of convergence is typically slow.

In this paper we extend Eckhoff's method to the convergence acceleration of multivariate modified Fourier series. By suitable augmentation of the approximation basis we demonstrate how to increase the convergence rate to an arbitrary algebraic order. Moreover, we illustrate how numerical stability of the method can be improved by utilising appropriate auxiliary functions.

In the univariate setting it is known that Eckhoff's method exhibits an auto-correction phenomenon. We extend this result to the multivariate case. Finally, we demonstrate how a significant reduction in the number of approximation coefficients can be achieved by using a hyperbolic cross index set.

References [Enhancements On Off] (What's this?)

  • 1. B. Adcock.
    Multivariate modified Fourier series and application to boundary value problems.
    Num. Math. (to appear) DOI:10.1007/S00211-010-0287-6.
  • 2. B. Adcock.
    Univariate modified Fourier methods for second order boundary value problems.
    BIT, 49(2):249-280, 2009. MR 2507601
  • 3. K. I. Babenko.
    Approximation of periodic functions of many variables by trigonometric polynomials.
    Soviet Math. Dokl., 1:513-516, 1960. MR 0121606 (22:12341)
  • 4. A. Barkhudaryan, R. Barkhudaryan, and A. Poghosyan.
    Asymptotic behavior of Eckhoff's method for Fourier series convergence acceleration.
    Anal. Theory Appl., 23(3):228-242, 2007. MR 2350105
  • 5. G. Baszenski, F.-J. Delvos, and M. Tasche.
    A united approach to accelerating trigonometric expansions.
    Comput. Math. Appl., 30(3-6):33-49, 1995. MR 1343030 (96c:42016)
  • 6. A. Björck and V. Pereyra.
    Solution of Vandermonde systems of equations.
    Math. Comp., 24:893-903, 1970. MR 0290541 (44:7721)
  • 7. J. P. Boyd.
    A comparison of numerical algorithms for Fourier Extension of the first, second, and third kinds.
    J. Comput. Phys., 178:118-160, 2002. MR 1898578 (2003e:65246)
  • 8. K. S. Eckhoff.
    Accurate and efficient reconstruction of discontinuous functions from truncated series expansions.
    Math. Comp., 61(204):745-763, 1993. MR 1195430 (94a:65073)
  • 9. K. S. Eckhoff.
    Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions.
    Math. Comp., 64(210):671-690, 1995. MR 1265014 (95f:65234)
  • 10. K. S. Eckhoff.
    On a high order numerical method for functions with singularities.
    Math. Comp., 67(223):1063-1087, 1998. MR 1459387 (98j:65014)
  • 11. W. Gautschi.
    Norm estimates for inverses of Vandermonde matrices.
    Numer. Math., 23:337-347, 1975. MR 0378382 (51:14550)
  • 12. D. Gottlieb and C-W. Shu.
    On the Gibbs' phenomenon and its resolution.
    SIAM Rev., 39(4):644-668, 1997. MR 1491051 (98m:42002)
  • 13. D. Gottlieb, C-W. Shu, A. Solomonoff, and H. Vandeven.
    On the Gibbs phenomenon I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function.
    J. Comput. Appl. Math., 43(1-2):91-98, 1992. MR 1193295 (94h:42006)
  • 14. N. J. Higham.
    Accuracy and stability of numerical algorithms.
    SIAM, 2nd edition, 2002. MR 1927606 (2003g:65064)
  • 15. D. Huybrechs, A. Iserles, and S. P. Nørsett.
    From high oscillation to rapid approximation V: The equilateral triangle.
    Technical report NA2009/04, DAMTP, University of Cambridge, 2009.
  • 16. D. Huybrechs, A. Iserles, and S. P. Nørsett.
    From high oscillation to rapid approximation IV: Accelerating convergence.
    IMA J. Num. Anal. (to appear) DOI:10.1093/imanum/drp046.
  • 17. A. Iserles and S. P. Nørsett.
    From high oscillation to rapid approximation I: Modified Fourier expansions.
    IMA J. Num. Anal., 28:862-887, 2008. MR 2457350
  • 18. A. Iserles and S. P. Norsett.
    From high oscillation to rapid approximation III: Multivariate expansions.
    IMA J. Num. Anal., 29:882-916, 2009. MR 2557049
  • 19. W. B. Jones and G. Hardy.
    Accelerating convergence of trigonometric approximations.
    Math. Comp., 2(111):547-560, 1970. MR 0277086 (43:2823)
  • 20. L. V. Kantorovich and V. I. Krylov.
    Approximate Methods of Higher Analysis.
    Interscience, New York, 3rd edition, 1958. MR 0106537 (21:5268)
  • 21. A. Krylov.
    On approximate calculations.
    Lectures delivered in 1906 (in Russian). St Petersburg, 1907.
  • 22. C. Lanczos.
    Discourse on Fourier series.
    Hafner, New York, 1966. MR 0199629 (33:7772)
  • 23. J. N. Lyness.
    Computational techniques based on the Lanczos representation.
    Math. Comp., 28(125):81-123, 1974. MR 0334458 (48:12777)
  • 24. A. Nersessian and A. Poghosyan.
    Bernoulli method in multidimensional case.
    Preprint in ArmNIINTI 09.03.2000 N20 Ar-00 (in Russian), 2000.
  • 25. A. Nersessian and A. Poghosyan.
    Fast convergence of a polynomial-trigonometric interpolation.
    Preprint in ArmNIINTI 07.07.2000 N45 Ar-00 (in Russian), 2000.
  • 26. A. Nersessian and A. Poghosyan.
    Asymptotic errors of accelerated two-dimensional trigonometric approximations.
    Proceedings of the ISAAC fourth Conference on Analysis. Yerevan, Armenia (G. A. Barsegian, H. G. W. Begehr, H. G. Ghazaryan, A. Nersessian eds.), Yerevan, pp. 70-78, 2004.
  • 27. A. Nersessian and A. Poghosyan.
    The convergence acceleration of two-dimensional Fourier interpolation.
    Armenian Journal of Mathematics, 1:50-63, 2008. MR 2436244 (2009e:42015)
  • 28. S. Olver.
    On the convergence rate of a modified Fourier series.
    Math. Comp., 78:1629-1645, 2009. MR 2501067
  • 29. A. Poghosyan.
    On an autocorrection phenomenon of the Krylov-Gottlieb-Eckhoff method.
    IMA J. Num. Anal. (to appear) DOI:10.1093/imanum/drp043.
  • 30. H.-J. Schmeißer and H. Triebel.
    Topics in Fourier analysis and function spaces.
    Wiley, 1987. MR 891189 (88k:42015b)
  • 31. E. Tadmor.
    Filters, mollifiers and the computation of the Gibbs' phenomenon.
    Acta Numerica, 16:305-378, 2007. MR 2417931 (2009c:65033)
  • 32. V. Temlyakov.
    Approximation of Periodic Functions.
    Nova Sci., New York, 1993. MR 1373654 (96j:41001)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 42A20, 65B99

Retrieve articles in all journals with MSC (2010): 42A20, 65B99

Additional Information

Ben Adcock
Affiliation: DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom

Received by editor(s): September 29, 2008
Received by editor(s) in revised form: May 19, 2009
Published electronically: August 13, 2010
Article copyright: © Copyright 2010 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society