Order of linear approximation from shift-invariant spaces | Constructive Approximation Skip to main content
Log in

Order of linear approximation from shift-invariant spaces

  • Published:
Constructive Approximation Aims and scope

Abstract

A Fourier analysis approach is taken to investigate the approximation order of scaled versions of certain linear operators into shift-invariant subspaces ofL 2(R d). Quasi-interpolants and cardinal interpolants are special operators of this type, and we give a complete characterization of the order in terms of some type of ellipticity condition for a related function. We apply these results by showing that theL 2-approximation order of a closed shift-invariant subspace can often be realized by such an operator.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Similar content being viewed by others

References

  • [Bo]C. de Boor (1990):Quasiinterpolants and approximation power of multivariate splines. In: Computation of Curves and Surfaces (W. Dahmen, M. Gasca and C.A. Micchelli, eds.). Dordrecht: Kluwer Academic Publ., pp. 313–345.

    Google Scholar 

  • [Bol]C. de Boor (1993):Approximation order without quasi-interpolants. In: Approximation Theory VII (E.W. Cheney, C.K. Chui and L.L. Schumaker, eds.). New York: Academic Press, pp. 1–18.

    Google Scholar 

  • [BDR]C. de Boor, R. DeVore, A. Ron (1994):Approximation from shift-invariant subspaces of L 2 (R d). Trans. Amer. Math. Soc.,341:787–806.

    Google Scholar 

  • [BHR]C. de Boor, K. Höllig, S. D. Riemenschneider (1993): Box Splines. Berlin: Springer-Verlag.

    Google Scholar 

  • [BR]C. de Boor, A. Ron (1992):Fourier analysis of the approximation power of principal shift-invariant spaces. Constr. Approx.,8:427–462.

    Google Scholar 

  • [Bu]M. D. Buhmann (1993):New developments in the theory of radial basis function interpolation. In: Multivariate Approximation: From CAGD to Wavelets (K. Jetter and F.I. Utreras, eds.). Singapore: World Scientific, pp. 35–75.

    Google Scholar 

  • [BL]H. G. Burchard, J. J. Lei (1993):Coordinate order of approximation by quasi-interpolants. Preprint.

  • [Ch]C. K. Chui (1988):Multivariate Splines. CBMS-NSF Reg. Conf. Series in Appl. Math., vol. 54, Philadelphia: SIAM.

    Google Scholar 

  • [CJW]C. K. Chui, K. Jetter, J. D. Ward (1987):Cardinal interpolation by multivariate splines. Math. Comp.,48:711–724.

    Google Scholar 

  • [CJW1]C. K. Chui, K. Jetter, J. D. Ward (1992):Cardinal interpolation with differences of tempered functions. Comp. Math. and Appl.,24:35–48.

    Google Scholar 

  • [Je]K. Jetter (1993):Multivariate approximation from the cardinal interpolation point of view. In: Approximation Theory VII (E.W. Cheney, C.K. Chui and L.L. Schumaker, eds.). New York: Academic Press, pp. 131–161.

    Google Scholar 

  • [Ji]R. Q. Jia (1991):A characterization of the approximation order of translation invariant spaces of functions. Proc. Amer. Math. Soc.,111:61–70.

    Google Scholar 

  • [JL]R. Q. Jia, J. J. Lei (1993):Approximation by multiinteger translates of functions having global support. J. Approx. Theory,72:2–23.

    Google Scholar 

  • [JM]R. Q. Jia, C. A. Micchelli (1991):Using the refinement equations for the construction of prewavelets II: Powers of two. In: Curves and Surfaces (P. J. Laurent, A. Le Méhauté and L. L. Schumaker, eds.). Boston: Academic Press, pp. 209–246.

    Google Scholar 

  • [Li]W. A. Light (1991):Recent developments in the Strang-Fix theory for approximation orders. In: Curves and Surfaces (P. J. Laurent, A. Le Méhauté and L. L. Schumaker, eds.). New York: Academic Press, pp. 285–292.

    Google Scholar 

  • [LC]W. A. Light, E. W. Cheney (1992):Quasi-interpolation with translates of a function having non-compact support. Constr. Approx.,8:35–48.

    Google Scholar 

  • [Po]M. J. D. Powell (1992):The theory of radial basis function approximation in 1990. In: Advances in Numerical Analysis, vol. II: Wavelets, Subdivision Algorithms, and Radial Basis Functions (W. A. Light, ed.). Oxford University Press, pp. 105–210.

  • [Ri]S. D. Riemenschneider (1989):Multivariate cardinal interpolation. In: Approximation Theory VI (C. K. Chui, L. L. Schumaker, and J. D. Ward, eds.). New York: Academic Press, pp. 561–580.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by Carl de Boor.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jetter, K., Zhou, DX. Order of linear approximation from shift-invariant spaces. Constr. Approx 11, 423–438 (1995). https://doi.org/10.1007/BF01208430

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01208430

AMS classification

Key words and phrases