Convergence acceleration of modified Fourier series in one or more dimensions

Mathematics of Computation

Volumn 80, Issue 273, 2010, Pages 225-261

  Adcock, Ben ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77953081720     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-2010-02393-2     Document Type: Article

References (32)

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.
3. K. I. Babenko. Approximation of periodic functions of many variables by trigonometric polynomials. Soviet Math. Dokl., 1:513-516, 1960.
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.
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.
6. A. Björck and V. Pereyra. Solution of Vandermonde systems of equations. Math. Comp., 24:893-903, 1970.
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.
8. K. S. Eckhoff. Accurate and efficient reconstruction of discontinuous functions from truncated series expansions. Math. Comp., 61(204):745-763, 1993.
9. K. S. Eckhoff. Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions. Math. Comp., 64(210):671-690, 1995.
10. K. S. Eckhoff. On a high order numerical method for functions with singularities. Math. Comp., 67(223):1063-1087, 1998.
11. W. Gautschi. Norm estimates for inverses of Vandermonde matrices. Numer. Math., 23:337-347, 1975.
12. D. Gottlieb and C-W. Shu. On the Gibbs' phenomenon and its resolution. SIAM Rev., 39(4):644-668, 1997.
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.
14. N. J. Higham. Accuracy and stability of numerical algorithms. SIAM, 2nd edition, 2002.
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.
18. A. Iserles and S. P. Norsett. From high oscillation to rapid approximation III: Multivariate expansions. IMA J. Num. Anal., 29:882-916, 2009.
19. W. B. Jones and G. Hardy. Accelerating convergence of trigonometric approximations. Math. Comp., 2(111):547-560, 1970.
20. L. V. Kantorovich and V. I. Krylov. Approximate Methods of Higher Analysis. Interscience, New York, 3rd edition, 1958.
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.
23. J. N. Lyness. Computational techniques based on the Lanczos representation. Math. Comp., 28(125):81-123, 1974.
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.), Yervan, 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.
28. S. Olver. On the convergence rate of a modified Fourier series. Math. Comp., 78:1629-1645, 2009.
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.
31. E. Tadmor. Filters, mollifiers and the computation of the Gibbs' phenomenon. Acta Numerica, 16:305-378, 2007.
32. V. Temlyakov. Approximation of Periodic Functions. Nova Sci., New York, 1993.