Convergence acceleration of modified Fourier series in one or more dimensions
HTML articles powered by AMS MathViewer
- by Ben Adcock PDF
- Math. Comp. 80 (2011), 225-261 Request permission
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
- B. Adcock. Multivariate modified Fourier series and application to boundary value problems. Num. Math. (to appear) DOI:10.1007/S00211-010-0287-6.
- Ben Adcock, Univariate modified Fourier methods for second order boundary value problems, BIT 49 (2009), no. 2, 249–280. MR 2507601, DOI 10.1007/s10543-009-0224-1
- K. I. Babenko, Approximation of periodic functions of many variables by trigonometric polynomials, Soviet Math. Dokl. 1 (1960), 513–516. MR 0121606
- A. Barkhudaryan, R. Barkhudaryan, and A. Poghosyan, Asymptotic behavior of Eckhoff’s method for Fourier series convergence acceleration, Anal. Theory Appl. 23 (2007), no. 3, 228–242. MR 2350105, DOI 10.1007/s10496-007-0228-0
- G. Baszenski, F.-J. Delvos, and M. Tasche, A united approach to accelerating trigonometric expansions, Comput. Math. Appl. 30 (1995), no. 3-6, 33–49. Concrete analysis. MR 1343030, DOI 10.1016/0898-1221(95)00084-4
- Åke Björck and Victor Pereyra, Solution of Vandermonde systems of equations, Math. Comp. 24 (1970), 893–903. MR 290541, DOI 10.1090/S0025-5718-1970-0290541-1
- John P. Boyd, A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds, J. Comput. Phys. 178 (2002), no. 1, 118–160. MR 1898578, DOI 10.1006/jcph.2002.7023
- Knut S. Eckhoff, Accurate and efficient reconstruction of discontinuous functions from truncated series expansions, Math. Comp. 61 (1993), no. 204, 745–763. MR 1195430, DOI 10.1090/S0025-5718-1993-1195430-1
- Knut S. Eckhoff, Accurate reconstructions of functions of finite regularity from truncated Fourier series expansions, Math. Comp. 64 (1995), no. 210, 671–690. MR 1265014, DOI 10.1090/S0025-5718-1995-1265014-7
- Knut S. Eckhoff, On a high order numerical method for functions with singularities, Math. Comp. 67 (1998), no. 223, 1063–1087. MR 1459387, DOI 10.1090/S0025-5718-98-00949-1
- Walter Gautschi, Norm estimates for inverses of Vandermonde matrices, Numer. Math. 23 (1975), 337–347. MR 378382, DOI 10.1007/BF01438260
- David Gottlieb and Chi-Wang Shu, On the Gibbs phenomenon and its resolution, SIAM Rev. 39 (1997), no. 4, 644–668. MR 1491051, DOI 10.1137/S0036144596301390
- David Gottlieb, Chi-Wang Shu, Alex Solomonoff, and Hervé Vandeven, On the Gibbs phenomenon. I. Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function, J. Comput. Appl. Math. 43 (1992), no. 1-2, 81–98. Orthogonal polynomials and numerical methods. MR 1193295, DOI 10.1016/0377-0427(92)90260-5
- Nicholas J. Higham, Accuracy and stability of numerical algorithms, 2nd ed., Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2002. MR 1927606, DOI 10.1137/1.9780898718027
- 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.
- 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.
- Arieh Iserles and Syvert P. Nørsett, From high oscillation to rapid approximation. I. Modified Fourier expansions, IMA J. Numer. Anal. 28 (2008), no. 4, 862–887. MR 2457350, DOI 10.1093/imanum/drn006
- Arieh Iserles and Syvert P. Nørsett, From high oscillation to rapid approximation. III. Multivariate expansions, IMA J. Numer. Anal. 29 (2009), no. 4, 882–916. MR 2557049, DOI 10.1093/imanum/drn020
- William B. Jones and G. Hardy, Accelerating convergence of trigonometric approximations, Math. Comp. 24 (1970), 547–560. MR 277086, DOI 10.1090/S0025-5718-1970-0277086-X
- L. V. Kantorovich and V. I. Krylov, Approximate methods of higher analysis, Interscience Publishers, Inc., New York; P. Noordhoff Ltd., Groningen 1958. Translated from the 3rd Russian edition by C. D. Benster. MR 0106537
- A. Krylov. On approximate calculations. Lectures delivered in 1906 (in Russian). St Petersburg, 1907.
- Cornelius Lanczos, Discourse on Fourier series, Hafner Publishing Co., New York, 1966. MR 0199629
- J. N. Lyness, Computational techniques based on the Lanczos representation, Math. Comp. 28 (1974), 81–123. MR 334458, DOI 10.1090/S0025-5718-1974-0334458-6
- A. Nersessian and A. Poghosyan. Bernoulli method in multidimensional case. Preprint in ArmNIINTI 09.03.2000 N20 Ar-00 (in Russian), 2000.
- A. Nersessian and A. Poghosyan. Fast convergence of a polynomial-trigonometric interpolation. Preprint in ArmNIINTI 07.07.2000 N45 Ar-00 (in Russian), 2000.
- 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.
- Anry Nersessian and Arnak Poghosyan, The convergence acceleration of two-dimensional Fourier interpolation, Armen. J. Math. 1 (2008), no. 1, 50–63. MR 2436244
- Sheehan Olver, On the convergence rate of a modified Fourier series, Math. Comp. 78 (2009), no. 267, 1629–1645. MR 2501067, DOI 10.1090/S0025-5718-09-02204-2
- A. Poghosyan. On an autocorrection phenomenon of the Krylov–Gottlieb–Eckhoff method. IMA J. Num. Anal. (to appear) DOI:10.1093/imanum/drp043.
- Hans-Jürgen Schmeisser and Hans Triebel, Topics in Fourier analysis and function spaces, A Wiley-Interscience Publication, John Wiley & Sons, Ltd., Chichester, 1987. MR 891189
- Eitan Tadmor, Filters, mollifiers and the computation of the Gibbs phenomenon, Acta Numer. 16 (2007), 305–378. MR 2417931, DOI 10.1017/S0962492906320016
- V. N. Temlyakov, Approximation of periodic functions, Computational Mathematics and Analysis Series, Nova Science Publishers, Inc., Commack, NY, 1993. MR 1373654
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
- © Copyright 2010
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 80 (2011), 225-261
- MSC (2010): Primary 42A20; Secondary 65B99
- DOI: https://doi.org/10.1090/S0025-5718-2010-02393-2
- MathSciNet review: 2728978