Abstract
In order to measure the stability properties of Fourier sums, we introduce a conditioning of a representation of the solution of the least squares problem. We relate the conditioning of the discrete polynomial Fourier sums with the corresponding continuous one. We study the asymptotic growth of the conditioning in terms of the degree n. For Fourier–Legendre sums, it is \(O(n^{3/2})\). In the case of Fourier–Chebyshev sums, it is linear in the degree. For Fourier sums with Chebyshev polynomials of the second kind, it is \(O(n^2)\).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, vol. 55. National Bureau of Standards Applied Mathematics Series, Washington (1972)
Beals, R., Wong, R.: Special Functions and Orthogonal Polynomials. Cambridge University Press, Cambridge (2016)
Carnicer, J.M., Khiar, Y., Peña, J.M.: Optimal stability of the Lagrange formula and conditioning of the Newton formula. J. Approx. Theory 238, 52–66 (2019)
Cheney, E.W.: Introduction to Approximation Theory, 2nd edn. AMS Chelsea Publishing, Providence (1982)
Cheney, E.W., Light, W.: A Course in Approximation Theory. Brooks/Cole Publishing Company, Pacific Groove (2000)
de Boor, C.: Splinefunktionen. Birkhäuser, Basel (1990)
Faber, G.: Über die interpolatorische Darstellung stetiger Funktionen. DMV 23, 192–210 (1914)
Lebesgue, H.: Sur les intégrales singulières. Ann. Fac. Sci. Toulouse Sci. Math. Sci. Phys. 1, 25–117 (1909)
Nikolaev, V.F.: Concerning the approximation of continuous functions by polynomials. Doklady Akad. Nauk SSSR 61, 201–204 (1948)
Rivlin, T.J.: Chebyshev Polynomials. From Approximation Theory to Algebra and Number Theory, Pure and Applied Mathematics (New York). Wiley, New York (1990)
Rudin, W.: Real and Complex Analysis. Mac Graw-Hill, London (1970)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work has been partially supported by MTM2015-65433-P (MINECO/FEDER) Spanish Research Grant, by Gobierno de Aragon E41_17R and Feder 2014-2020 “Construyendo Europa desde Aragon”.
Rights and permissions
About this article
Cite this article
Carnicer, J.M., Khiar, Y. & Peña, J.M. Conditioning of polynomial Fourier sums. Calcolo 56, 24 (2019). https://doi.org/10.1007/s10092-019-0323-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10092-019-0323-6