×

On the convergence rate of a modified Fourier series. (English) Zbl 1204.65166

Let \(f\) be a sufficiently smooth function defined on \([-1,\,1]\). A. Iserles and S. P. Nørsett [IMA J. Numer. Anal. 28, No. 4, 862–887 (2008; Zbl 1221.65348)] have observed that the \(n\)-th partial sums \(f_n\) of the modified Fourier series
\[ \frac{c_0}{2} + \sum_{k=1}^{\infty} [c_k\, \cos (\pi k x) + s_k\,\sin(\pi (k - \frac{1}{2})x)] \]
with
\[ c_k = \int_{-1}^1 f(x) \, \cos (\pi k x) \, dx, \quad s_k = \int_{-1}^1 f(x) \, \sin(\pi (k - \frac{1}{2})x) \, dx \]
converge for \(n\to \infty\) pointwise at a faster rate than the classical Fourier series of \(f\).
In the paper under review, the author shows the following result: If \(f\in C^2[-1,\,1]\) and \(f''\) has bounded variation, then \(f(x) - f_n(x) = {\mathcal O}(n^{-2})\) for \(x \in (-1,\, 1)\) and \(f(\pm 1) - f_n(\pm 1) = {\mathcal O}(n^{-1})\) for \(n\to \infty\). Further, if \(f\in C^{2s}[-1,\, 1]\) \((s \in \mathbb N)\) and \(f^{(2s)}\) has bounded variation, then an asymptotic expansion of \(f(x) - f_n(x)\) of order \({\mathcal O}(n^{-2s})\) contains terms with \(f^{(2j-1)}(\pm 1)\) \((j=1\dots,s)\). Since often these derivatives \(f^{(2j-1)}(\pm 1)\) \((j=1\dots,s)\) are not available, the author uses a Richardson-like extrapolation method of \(f_n\) to increase the convergence rate. Finally, for the computation of \(c_k\) and \(s_k\) an efficient method based on Filon-type quadrature is presented.

MSC:

65T40 Numerical methods for trigonometric approximation and interpolation
42A20 Convergence and absolute convergence of Fourier and trigonometric series
42A16 Fourier coefficients, Fourier series of functions with special properties, special Fourier series

Citations:

Zbl 1221.65348
Full Text: DOI

References:

[1] Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, vol. 55, For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington, D.C., 1964. · Zbl 0171.38503
[2] 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.
[3] 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. · Zbl 1071.65189 · doi:10.1016/j.jcp.2004.10.008
[4] Filon, L.N.G., On a quadrature formula for trigonometric integrals, Proc. Roy. Soc. Edinburgh 49 (1928) 38-47. · JFM 55.0946.02
[5] David Gottlieb and Chi-Wang Shu, On the Gibbs phenomenon and its resolution, SIAM Rev. 39 (1997), no. 4, 644 – 668. · Zbl 0885.42003 · doi:10.1137/S0036144596301390
[6] 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. · Zbl 1123.65017 · doi:10.1137/050636814
[7] Iserles, A., Nørsett, S.P., From high oscillation to rapid approximation II: Expansions in polyharmonic eigenfunctions, DAMTP Tech. Rep. NA2006/07. · Zbl 1188.65149
[8] 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. · Zbl 1221.65348 · doi:10.1093/imanum/drn006
[9] 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. · Zbl 1145.65309 · doi:10.1098/rspa.2004.1401
[10] Krein, M. G., On a special class of differential operators, Doklady AN USSR 2 (1935), 345-349.
[11] David Levin, Procedures for computing one- and two-dimensional integrals of functions with rapid irregular oscillations, Math. Comp. 38 (1982), no. 158, 531 – 538. · Zbl 0482.65013
[12] F. W. J. Olver, Asymptotics and special functions, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1974. Computer Science and Applied Mathematics. · Zbl 0303.41035
[13] Sheehan Olver, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal. 26 (2006), no. 2, 213 – 227. · Zbl 1106.65021 · doi:10.1093/imanum/dri040
[14] M. J. D. Powell, Approximation theory and methods, Cambridge University Press, Cambridge-New York, 1981. · Zbl 0453.41001
[15] H. M. Srivastava and Junesang Choi, Series associated with the zeta and related functions, Kluwer Academic Publishers, Dordrecht, 2001. · Zbl 1014.33001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.