Skip to main content

Approximation by Multivariate Splines: an Application of Boolean Methods

  • Chapter

Abstract

Multivariate smooth splines on nonuniform rectangular grids are investigated. A general theory of Boolean methods is developed in such a way that it can be applied to noncommutative operators. Based on this theory, an explicit quasi-interpolant is constructed so that it gives rise to an efficient scheme of approximation by multivariate smooth splines. This scheme is shown to achieve the optimal rate of approximation.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baszenski, G., and F.-J. Delvos, Boolean algebra and multivariate interpolation, in Approximation and Function Spaces, Banach Center Publications, Vol. 22, PWN-Polish Scientific Publishers, Warsaw, 1989, 25–44.

    Google Scholar 

  2. de Boor, C, A Practical Guide to Splines, Springer-Verlag, New York, 1978.

    Book  Google Scholar 

  3. de Boor, C, Uniform approximation by splines, J. Approx. Th. 1 (1968), 219–235.

    Article  Google Scholar 

  4. de Boor, C, and R. DeVore, Approximation by smooth multivariate splines, Trans. Amer. Math. Soc. 276 (1983), 775–788.

    Article  Google Scholar 

  5. Delvos, F.-J., d-variate Boolean interpolation, J. Approx. Th. 34 (1982), 99–114.

    Article  Google Scholar 

  6. Delvos, F.-J., and W. Schempp, Boolean Methods in Interpolation and Approximation, Longman Scientific & Technical, Harlow, Essex, UK, 1989.

    Google Scholar 

  7. Dahmen, W., R. DeVore, and K. Scherer, Multi-dimensional spline approximation, SIAM J. Numer. Anal. 17 (1980), 380–402.

    Article  Google Scholar 

  8. DeVore, R., Degree of approximation, in Approximation Theory II, G. G. Lorentz, C. K. Chui and L. L. Schumaker (eds.), Academic Press, New York, 1976, 117–161.

    Google Scholar 

  9. Gordon, W. J., Distributive lattices and approximation of multivariate functions, in Approximation with Special Emphasis on Spline Functions, I. J. Schoenberg (ed.), Academic Press, New York, 1969, 223–277.

    Google Scholar 

  10. Gordon, W. J., and E. W. Cheney, Bivariate and multivariate interpolation with noncommutative projectors, in Linear Spaces and Approximations, P. L. Butzer and S. Sz. Nagy (eds.), ISNM Vol. 40, Birkhäuser, Basel, 1977, 381–387.

    Google Scholar 

  11. Hungerfold, T. W., Algebra, Springer-Verlag, New York, 1980.

    Book  Google Scholar 

  12. Jia, R. Q., and J. J. Lei, Approximation by multiinteger translates of functions having global support, J. Approx. Th., to appear.

    Google Scholar 

  13. Lyche, T., and L. L. Schumaker, Local spline approximation methods, J. Approx. Th. 15 (1975), 294–325.

    Article  Google Scholar 

  14. Popov, V. A., and B. K. Sendov, The classes that are characterized by the best approximation by spline functions, Math. Notes 8 (1970), 550–557.

    Article  Google Scholar 

  15. Schumaker, L. L., Spline Functions: Basic Theory, John Wiley & Sons, New York, 1981.

    Google Scholar 

  16. Stanley, R. P., Enumerative Combinatorics, Vol. 1, Wadsworth & Brooks, Monterey, California, 1986.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Additional information

Dedicated to the memory of Lothar Collatz

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Basel AG

About this chapter

Cite this chapter

Jia, RQ. (1992). Approximation by Multivariate Splines: an Application of Boolean Methods. In: Braess, D., Schumaker, L.L. (eds) Numerical Methods in Approximation Theory, Vol. 9. ISNM 105: International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 105. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8619-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8619-2_7

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9702-0

  • Online ISBN: 978-3-0348-8619-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics