Skip to main content
SpringerLink
Log in

Locally Linearly Independent Systems and Almost Interpolation

  • Conference paper
Multivariate Approximation and Splines

Part of the book series: ISNM International Series of Numerical Mathematics ((ISNM,volume 125))

Abstract

A simple method for constructing almost interpolation sets in the case of existence of locally linearly independent systems of basis functions is presented. Various examples of such systems, including translates of box splines and finite-element splines, are considered.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alfeld P., Schumaker L. L., and Sirvent M., On dimension and existence of local bases for multivariate spline spaces, J. Approx. Theory 70 (1992), 243–264.

    Article  MathSciNet  MATH  Google Scholar 

  2. Ben-Artzi A. and Ron A., On the integer translates of a compactly supported functions: dual bases and linear projectors, SIAM J. Math. Anal. 21 (1990), 1550–1562.

    Article  MathSciNet  MATH  Google Scholar 

  3. Bojanov B. D., Hakopian H. A., and Sahakian A. A., Spline Functions and Multivariate Interpolations, Kluwer Academic Publishers, Dordrecht, 1993.

    MATH  Google Scholar 

  4. de Boor C., B-form basics, in Geometric Modeling: Algorithms and New Trends (Farin G. E., Ed.), SIAM, Philadelphia, 1987, 131–148.

    Google Scholar 

  5. de Boor C. and Höllig K., B-splines from parallelepipeds, J. Analyse Math. 42 (1982), 99–115.

    Article  MathSciNet  Google Scholar 

  6. de Boor C. and Höllig K., Bivariate box splines and smooth pp functions on a three direction mesh, J. Comput. Appl. Math. 9 (1983), 13–28.

    Article  MathSciNet  MATH  Google Scholar 

  7. de Boor C., Höllig K., and Riemenschneider S., Box Splines, Springer, New York, 1993.

    MATH  Google Scholar 

  8. Carnicer J. M. and Pefña J. M., Least supported bases and local linear independence, Numer. Math. 67 (1994), 289–301.

    Article  MathSciNet  MATH  Google Scholar 

  9. Carnicer J. M. and Peña J. M., Spaces with almost strictly totally positive bases, Math. Nachrichten 169 (1994), 69–79.

    Article  MATH  Google Scholar 

  10. Cheney E. W., Multivariate Approximation Theory: Selected Topics, CBMS-SIAM, Philadelphia, 1986.

    Book  Google Scholar 

  11. Chui C. K., Multivariate Splines, CBMS-SIAM, Philadelphia, 1988.

    Book  Google Scholar 

  12. Dahmen W. and Micchelli C. A., Translates of multivariate splines, Linear Algebra Appl. 52/53 (1983), 217–234.

    MathSciNet  Google Scholar 

  13. Dahmen W. and Micchelli C. A., On the local linear independence of translates of a box spline, Studia Math. 82 (1985), 243–262.

    MathSciNet  MATH  Google Scholar 

  14. Dahmen W. and Micchelli C. A., On multivariate E-splines, Advances in Math. 76 (1989), 33–93.

    Article  MathSciNet  MATH  Google Scholar 

  15. Davydov O. and Sommer M., Interpolation by weak Chebyshev spaces, preprint.

    Google Scholar 

  16. Davydov O., Sommer M., and Strauss H., On almost interpolation by multivariate splines, this volume.

    Google Scholar 

  17. Davydov O., Sommer M., and Strauss H., On almost interpolation and locally linearly independent bases, preprint.

    Google Scholar 

  18. Jia R.-Q., Linear independence of translates of a box spline, J. Approx. Theory 40 (1984), 158–160.

    Article  MathSciNet  MATH  Google Scholar 

  19. Jia R.-Q., Local linear independence of the translates of a box spline, Constr. Approx. 1 (1985), 175–182.

    Article  MathSciNet  MATH  Google Scholar 

  20. Ron A., Linear independence of the translates of an exponential box spline, Rocky Mountain J. Math. 22 (1992), 331–351.

    Article  MathSciNet  MATH  Google Scholar 

  21. Schrijver A., Theory of linear and integer programming, Wiley-Interscience, New York, 1986.

    MATH  Google Scholar 

  22. Schumaker L. L., Spline Functions: Basic Theory, Wiley-Interscience, New York, 1981.

    MATH  Google Scholar 

  23. Schumaker L. L., On super splines and finite elements, SIAM J. Numer. Anal. 26 (1989), 997–1005.

    Article  MathSciNet  MATH  Google Scholar 

  24. Sommer M. and Strauss H., Weak Descartes systems in generalized spline spaces, Constr. Approx. 4 (1988), 133–145.

    Article  MathSciNet  MATH  Google Scholar 

  25. Sommer M. and Strauss H., A condition of Schoenberg-Whitney type for multivariate spline interpolation, Advances in Comp. Math. 5 (1996), 381–397.

    Article  MathSciNet  MATH  Google Scholar 

  26. Sun Q., A note on the integer translates of a compactly supported distribution on ℝ, Arch. Math. 60 (1993), 359–363.

    Article  MATH  Google Scholar 

  27. Ženíšek A., Interpolation polynomials on the triangle, Numer. Math. 15 (1970), 283–296.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanics and Mathematics, Dnepropetrovsk State University, pr.Gagarina 72, Dnepropetrovsk GSP, 320625, Ukraine

    Oleg Davydov

  2. Mathematisch-Geographische Fakultät Katholische, Universität Eichstätt, 85071, Eichstätt, Germany

    Manfred Sommer

  3. Institut für Angewandte Mathematik, Universität Erlangen-Nürnberg, 91058, Erlangen, Germany

    Hans Strausβ

Authors
  1. Oleg Davydov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manfred Sommer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans Strausβ
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Mathematik und Informatik, Universität Mannheim, D-68131, Mannheim, Germany

    Günther Nürnberger  & Guido Walz  & 

  2. Institut für Numerische Mathematik, Technische Universität Dresden, D-01062, Dresden, Germany

    Jochen W. Schmidt

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Basel AG

About this paper

Cite this paper

Davydov, O., Sommer, M., Strausβ, H. (1997). Locally Linearly Independent Systems and Almost Interpolation. In: Nürnberger, G., Schmidt, J.W., Walz, G. (eds) Multivariate Approximation and Splines. ISNM International Series of Numerical Mathematics, vol 125. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8871-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8871-4_5

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9808-9

  • Online ISBN: 978-3-0348-8871-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation