Summary
Let
be thek-dimensional subspace spanned by the translates ϕ(·−2πj/k),j=0, 1, ...,k−1, of a continuous, piecewise smooth, complexvalued, 2π-periodic function ϕ. For a given functionf∈L 2(−π, π), its least squares approximantS kf from
can be expressed in terms of an orthonormal basis. Iff is continuous,S kf can be computed via its discrete analogue by fast Fourier transform. The discrete least squares approximant is used to approximate Fourier coefficients, and this complements the works of Gautschi on attenuation factors. Examples of
include the space of trigonometric polynomials where ϕ is the de la Valleé Poussin kernel, algebraic polynomial splines where ϕ is the periodic B-spline, and trigonometric polynomial splines where ϕ is the trigonometric B-spline.
Similar content being viewed by others
References
Butzer, P.L., Nessel, R.J. (1971): Fourier analysis and approximation, Vol. 1. Academic Press, New York
Davis, P.J. (1963): Interpolation and approximation. Blaisdell
Gautschi, W. (1972): Attenuation factors in practical Fourier analysis. Numer. Math.18, 373–400
Goodman, T.N.T., Lee, S.L. (1984): Interpolatory and variation-diminishing properties of generalised B-splines. Proc. Royal Soc. Edinburgh96A, 249–259
Goodman, T.N.T., Lee, S.L. (1988): Convolution operators with trigonometric spline kernels. Proc. Edinburgh Math. Soc.31, 285–299
Henrici, P. (1979): Fast Fourier methods in computational complex analysis. SIAM Rev.21, 481–527
Knauff, W., Kreß, R. (1974): Optimale Approximation linearer Funktionale auf periodischen funktionen. Numer. Math.22, 187–205
Lee, S.L., Tang, W.S. (1991): Approximation and spectral properties of periodic spline operators. Proc. Edinburgh Math. Soc.34, 363–382
Locher, F. (1981): Interpolation on uniform meshes by the translates of one function and related attenuation factors. Math. Comput.37, 403–416
Meinardus, G. (1976): Periodische Splinefunktionen. In: K. Böhmer, G. Meinardus, W. Schempp, eds., Spline functions, Karlsruhe 1975, Lect. Notes in Math., Vol. 501. Springer, Berlin Heidelberg New York, pp. 177–199
Oumoff, N. (1898/99): Sur l'application de la méthode de Mr. Ludimar Hermann à l'analyse des courbes périodiques. Le Physiologiste Russe1, 52–64
Polya, G., Schoenberg, I.J. (1958): Remarks on de la Valleé Poussin means and convex conformal maps on the circle. Pac. J. Math.8, 295–334
Schoenberg, I.J. (1964): On interpolation by spline functions and its minimal properties. In: On Approximation Theory, Intern. Ser. Numer. Math. (ISNM), Vol. 5 Birkhäuser, Basel, pp. 109–129
Schoenberg, I.J. (1964): On trigonometric spline interpolation. J. Math. Mech.13, 759–825
Schoenberg, I.J. (1972): On polynomial splines on the circle I, II. In: G. Alexits, S.B. Steckin, eds., Proc. Conf. on Constructive Theory of Functions, Budapest, pp. 403–433
Schoenberg, I.J. (1973): Cardinal spline interpolation. CBMS Series in Applied Math., Vol. 12. SIAM
Yuškov, P.P. (1951): On the correction of the coefficients obtained in the usual practical harmonic analysis [Russian]. Akad. Nauk SSR. Inz. Sbornik10, 213–222
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, S.L., Tan, R.C.E. & Tang, W.S. L 2-approximation by the translates of a function and related attenuation factors. Numer. Math. 60, 549–568 (1991). https://doi.org/10.1007/BF01385736
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01385736