On the convergence rate of a modified Fourier series

Olver, Sheehan

doi:10.1090/S0025-5718-09-02204-2

On the convergence rate of a modified Fourier series
HTML articles powered by AMS MathViewer

by Sheehan Olver;

Math. Comp. 78 (2009), 1629-1645

DOI: https://doi.org/10.1090/S0025-5718-09-02204-2

Published electronically: February 18, 2009

PDF | Request permission

Abstract:

The rate of convergence for an orthogonal series that is a minor modification of the Fourier series is proved. This series converges pointwise at a faster rate than the Fourier series for nonperiodic functions. We present the error as an asymptotic expansion, where the lowest term in this expansion is of asymptotic order two. Subtracting out the terms from this expansion allows us to increase the order of convergence, though the terms of this expansion depend on derivatives. Alternatively, we can employ extrapolation methods which achieve higher convergence rates using only the coefficients of the series. We also present a method for the efficient computation of the coefficients in the series.

References

Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, DC, 1964. For sale by the Superintendent of Documents. MR 167642
Aksenov, S., Savageau, M.A., Jentschura, U.D., Becher, J., Soff, G., Mohr, P.J., Application of the combined nonlinear-condensation transformation to problems in statistical analysis and theoretical physics, Comp. Phys. Comm., 150 (2003) 1–20.
John P. Boyd, Trouble with Gegenbauer reconstruction for defeating Gibbs’ phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations, J. Comput. Phys. 204 (2005), no. 1, 253–264. MR 2121910, DOI 10.1016/j.jcp.2004.10.008
Filon, L.N.G., On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburgh 49 (1928) 38–47.
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
Daan Huybrechs and Stefan Vandewalle, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. Anal. 44 (2006), no. 3, 1026–1048. MR 2231854, DOI 10.1137/050636814
Iserles, A., Nørsett, S.P., From high oscillation to rapid approximation II: Expansions in polyharmonic eigenfunctions, DAMTP Tech. Rep. NA2006/07.
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, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 461 (2005), no. 2057, 1383–1399. MR 2147752, DOI 10.1098/rspa.2004.1401
Krein, M. G., On a special class of differential operators, Doklady AN USSR 2 (1935), 345–349.
David Levin, Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations, Math. Comp. 38 (1982), no. 158, 531–538. MR 645668, DOI 10.1090/S0025-5718-1982-0645668-7
F. W. J. Olver, Asymptotics and special functions, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 435697
Sheehan Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal. 26 (2006), no. 2, 213–227. MR 2218631, DOI 10.1093/imanum/dri040
M. J. D. Powell, Approximation theory and methods, Cambridge University Press, Cambridge-New York, 1981. MR 604014
H. M. Srivastava and Junesang Choi, Series associated with the zeta and related functions, Kluwer Academic Publishers, Dordrecht, 2001. MR 1849375, DOI 10.1007/978-94-015-9672-5