Acceleration of Convergence of Fourier Series Using  the Phenomenon of Over-Convergence

Anry Nersessian

doi:10.52737/18291163-2022.14.14-1-31

Authors

Anry Nersessian Institute of Mathematics, National Academy of Science of RA

DOI:

https://doi.org/10.52737/18291163-2022.14.14-1-31

Keywords:

Fourier Series, Acceleration of Convergence, Parametric Biorthogonalization, Spectral Methods, Over-Convergence Phenomenon

Abstract

In recent publications of the author, the phenomenon of over-convergence was discovered, and a spectral method has been presented for accelerating the convergence of truncated Fourier series for smooth functions. On this basis, a certain parametric system that is biorthogonal to the corresponding segment of the Fourier system turned out to be unusually effective. This article reconsiders some approaches and makes some adjustments to previous publications. As a result, two improved schemes for the recovery of a function based on a finite set of its Fourier coefficients are proposed. Numerical experiments confirm a significant increase in the efficiency of corresponding algorithms in typical classes of smooth functions. In conclusion, some prospects for the development and generalization of the above approaches are discussed.

References

A.N. Krylov, About approximate calculations. Lectures given in 1906 (in Russian), St. Petersburg, Typolithography of K. Birkenfeld, 1907.

K.S. Eckhoff, Accurate and efficient reconstruction of discontinuous functions from truncated series expansions, Math. Comp., 61 (1993), no. 204, pp. 745-763. https://doi.org/10.1090/s0025-5718-1993-1195430-1

A.B. Nersesyan, Quasi-polynomials of Bernoulli type and acceleration of convergence of Fourier series (in Russian). Reports of NAS RA, 104 (2004), no. 5, pp.280-286.

A.B. Nersesyan, Acceleration of convergence of Fourier-Bessel series for piecewise smooth functions (in Russian). Reports of NAS RA, 105 (2005), no. 1, pp. 28-35.

A.B. Nersesyan, Convergence acceleration of eigenfuncton expansion for one-dinentional bondary value problems (in Russian). Mathenatics in Higher School, ``Tchartaraget'', Yerevan, 1 (2005), no. 2, pp. 47-63.

A.B. Nersesyan and A.V. Poghosyan, Asymptotic estimates for a nonlinear acceleration method for Fourier series (in Russian). Reports of NAS RA, 105 (2005), no. 4, pp. 309-316.

R.H. Barkhudaryan and A.V. Poghosyan, On the convergence of some quasipolynomial approximation (in Russian). Reports of NAS RA, 107 (2007), no. 1, pp.13-19.

A.B.Nersesyan, Acceleration of convergence of eigenfuncton expansions (in Russian). Reports of NAS RA, 107 (2007), no. 2, pp. 124-131.

A. Nersessian, On an over-convergence phenomenon for Fourier series. Basic approach. Armen. J. Math., 10 (2018), no. 9, pp. 1-22. https://doi.org/10.52737/18291163-2018.10.9-1-22

A. Nersessian, A correction to the article ``On an over-convergence phenomenon for Fourier series. Basic approach''. Armen. J. Math., 11 (2019), no. 2, pp. 1-2. https://doi.org/10.52737/18291163-2019.11.2-1-2

A. Nersessian, Fourier tools are much more powerful than commonly thought. Lobachevskii J. Math., 40 (2019), no. 8, pp. 1122-1131. https://doi.org/10.1134/s1995080219080195

A.Nersessian, A fast method for numerical realization of Fourier tools. In Real Perspective of Fourier Transforms and Current Developments in Superconductivity, Chapter 3, IntechOpen, 2021. https://doi.org/10.5772/intechopen.94186

A. Nersessian, On some fast implementations of Fourier interpolation. In: Karapetyants A.N., Kravchenko V.V., Liflyand E., Malonek H.R. (Eds.) Operator Theory and Harmonic Analysis. OTHA 2020. Springer Proceedings in Mathematics and Statistics, 357 (2021), pp. 463-477. https://doi.org/10.1007/978-3-030-77493-6_27

A. Nersesyan and N. Oganesyan. Quasiperiodic interpolation (in Russian). Reports of NAS RA, 101 (2001), no. 2, pp. 115-121.

A. Zygmund, Trigonomrtric series, Vol. II, Cambridge, 1959.

G.A. Korn and T.M. Korn, Mathematical Handbook, McGraw-Hill, 1968.

S. Wolfram, The Mathematica Book, Wolfram Media, Champaign, IL., 2011.

J. Geer and N.S. Banerjee, Exponentially accurate approximations to piece-wise smooth periodic functions, J. Sci. Comput., 12 (1997), no. 3, pp. 253-287.

A.B. Nersesyan and R.H. Barkhudaryan, Convergence acceleration of decomposition by eigenfunctions of a model boundary value problem with a discontinuous coefficient (in Russian). Reports of NAS RA, 106 (2006), no. 1, pp. 5-12.

A. Eisinberg and G. Fedele, On the inversion of the Vandermonde matrix, Appl. Math. Comput., 174 (2006), no. 2, pp. 1384-1397. https://doi.org/10.1016/j.amc.2005.06.014

M.A.Naimark, Linear differential operators (in Russian), Second Edition, Moskow, ``Nauka'', 1969.