Skip to main content

Lower Bounds on the Dimension of Spaces of Bivariate Splines

  • Chapter
Multivariate Approximation and Interpolation

Abstract

We consider spaces of bivariate Cr -splines of degree k defined on a triangulation of a polygonal domain. The lower bound on the dimension of such spaces given by L. L. Schumaker is valid only for simply connected domains. In this paper, we establish a lower bound on the dimension of such spaces for any polygonal domain possibly with holes. This lower bound is sharp in the sense that it gives the exact dimension for such spaces when k > 3r +1. Furthermore, this result is extended to bivariate spline spaces on arbitrary polygonal partitions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Alfeld, B. Piper and L. L. Schumaker, An explicit basis for C 1 quartic bivariate splines, SIAM J. Numer. Anal. 24 (1987), 891–911.

    Article  Google Scholar 

  2. P. Alfeld, B. Piper and L. L. Schumaker, Spaces of bivariate splines on triangulations with holes, J. Approx. Theory Appl. 3 (1987), 1–10.

    Google Scholar 

  3. P. Alfeld and L. L. Schumaker, The dimension of bivariate spline spaces of smoothness r for degree d > Ar + 1, Constr. Approx. 3 (1987), 189–197.

    Article  Google Scholar 

  4. L. J. Billera, Homology of smooth splines: Generic Triangulations and a conjecture of Strang, Trans. Amer. Math. Soc. 310 (1988), 325–340.

    Article  Google Scholar 

  5. D. Hong, Spaces of bivariate splines on triangulations, Master Thesis, Zhejiang University, Hangzhou, China, 1987.

    Google Scholar 

  6. J. R. Munkres, Elements of Algebraic Topology, Addision-Wesley, Menlo Park, Ca., 1984.

    Google Scholar 

  7. J. Morgan and R. Scott, A nodal basis for C 1 piecewise polynomials of degree n > 5, Math. Comp. 29 (1975), 736–740.

    Google Scholar 

  8. L. L. Schumaker, On the dimension of spaces of piecewise polynomials in two variables, in Multivariate Approximation Theory, W. Schempp and K. Zeller (Eds.), Birkhäuser-Verlag, Basel, 1979, 396–412.

    Google Scholar 

  9. L. L. Schumaker, Bounds on the dimension of spaces of multivariate piecewise polynomials, Rocky Mountain J. Math. 14 (1984), 251–264.

    Google Scholar 

  10. G. Strang, Piecewise polynomials and the finite element method, Bull. Amer. Math. Soc. 79 (1973), 1128–1137.

    Article  Google Scholar 

  11. G. Strang, The dimension of piecewise polynomials and one-sided approximation, in Numerical Solution of Differential Equations, G. A. Watson (Ed.), Lecture Notes in Math., vol. 363, Springer-Verlag, New York, 1974, 144–152.

    Chapter  Google Scholar 

  12. R. H. Wang, The structural characterization and interpolation for multivariate splines, Acta Math. Sinica 18 (1975), 91–106

    Google Scholar 

  13. R. H. Wang, The structural characterization and interpolation for multivariate splines, English translation 18 (1975), 10–39.

    Google Scholar 

  14. X. S. Wang, Unequally smooth bivariate spline spaces, Chinese Northeastern Math. J. 2 (1986), 66–71.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer Basel AG

About this chapter

Cite this chapter

Jia, RQ. (1990). Lower Bounds on the Dimension of Spaces of Bivariate Splines. In: Haußmann, W., Jetter, K. (eds) Multivariate Approximation and Interpolation. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 94. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5685-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-5685-0_11

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-5686-7

  • Online ISBN: 978-3-0348-5685-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics