Skip to main content
SpringerLink
Log in
Book cover

New Developments in Approximation Theory pp 49–70Cite as

Birkhäuser

Interpolation by Splines on Triangulations

  • Conference paper

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

Abstract

We review recently developed methods of constructing Lagrange and Hermite interpolation sets for bivariate splines on triangulations of general type. Approximation order and numerical performance of our methods are also discussed.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. H. Adam, Bivariate Spline-Interpolation auf Cross cut-Partitionen, Dissertation, Mannheim, 1995.

    Google Scholar 

  2. 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  MATH  MathSciNet  Google Scholar 

  3. C. de Boor and K. Höllig, Approximation power of smooth bivariate pp functions, Math. Z. 197 (1988), 343–363.

    Article  MATH  MathSciNet  Google Scholar 

  4. C. K. Chui and T. X. He, On location of sample points in C 1 quadratic bivariate spline interpolation, in “Numerical Methods of Approximation Theory,” (L. Collatz, G. Meinardus and G. Nürnberger, Eds.), ISNM 81, Birkhäuser, Basel, 1987, 30–43.

    Google Scholar 

  5. C. K. Chui and D. Hong, Construction of local C 1 quartic spline elements for optimal-order approximation, Math. Comp. 65 (1996), 85–98.

    Article  MATH  MathSciNet  Google Scholar 

  6. C. K. Chui and D. Hong, Swapping edges of arbitrary triangulations to achive the optimal order of approximation, SIAM J. Numer. Anal. 34 (1997), 1472–1482.

    Article  MATH  MathSciNet  Google Scholar 

  7. C. K. Chui, D. Hong and R.-Q. Jia, Stability of optimal order approximation by bivariate splines over arbitrary triangulations, Trans. Amer. Math. Soc. 347 (1995), 3301–3318.

    Article  MATH  MathSciNet  Google Scholar 

  8. C. K. Chui and M. J. Lai, On bivariate super vertex splines, Constr. Approx. 6 (1990), 399–419.

    Article  MATH  MathSciNet  Google Scholar 

  9. O. Davydov, Locally linearly independent basis for C 1 bivariate splines of degree q ≥ 5, in “Mathematical Methods for Curves and Surfaces II,” (M. Daehlen, T. Lyche and L. L. Schumaker, Eds.), Vanderbilt University Press, 1998, 71-78.

    Google Scholar 

  10. O. Davydov and G. Nürnberger, Interpolation by C 1 splines of degree q ≥ 4 on triangulations, preprint.

    Google Scholar 

  11. O. Davydov, G. Nürnberger and F. Zeilfelder, Approximation order of bivariate spline interpolation for arbitrary smoothness, J. Comput. Appl. Math. 90 (1998), 117–134.

    Article  MATH  MathSciNet  Google Scholar 

  12. O. Davydov, G. Nürnberger and F. Zeilfelder, Interpolation by cubic splines on triangulations, to appear in “Approximation Theory IX,” (C. K. Chui and L. L. Schumaker, Eds.), Vanderbilt University Press.

    Google Scholar 

  13. O. Davydov, G. Nürnberger and F. Zeilfelder, Bivariate spline interpolation with optimal approximation order, preprint.

    Google Scholar 

  14. A. Ibrahim and L. L. Schumaker, Super spline spaces of smoothness r and degree d ≥ 3r + 2, Constr. Approx. 7 (1991), 401–423.

    Article  MATH  MathSciNet  Google Scholar 

  15. F. Jeeawock-Zedek, Interpolation scheme by C 1 cubic splines on a non uniform type-2 triangulation of a rectangular domain, C.R. Acad. Sci. Ser. I Math., 314 (1992), 413–418.

    MATH  MathSciNet  Google Scholar 

  16. M. J. Lai and L. L. Schumaker, On the approximation power of bivariate splines, Advances in Comp. Math. 9 (1998), 251–279.

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  18. E. Nadler, Hermite interpolation by C 1 bivariate splines, in “Contributions to the computation of curves and surfaces,” (W. Dahmen, M. Gasca and C. Micchelli, Eds.), pp. 55–66, Academia de Ciencias, Zaragoza, 1990.

    Google Scholar 

  19. G. Nürnberger, Approximation by Spline Functions, Springer-Verlag, Berlin, Heidelberg, New York, 1989.

    Book  MATH  Google Scholar 

  20. G. Nürnberger, Approximation order of bivariate spline interpolation, J. Approx. Theory 87 (1996), 117–136.

    Article  MATH  MathSciNet  Google Scholar 

  21. G. Nürnberger, O. Davydov, G. Walz and F. Zeilfelder, Interpolation by bivariate splines on crosscut partitions, in “Multivariate Approximation and Splines,” (G. Nürnberger, J. W. Schmidt and G. Walz, Eds.), ISNM, Birkhäuser, 1997, 189–203.

    Chapter  Google Scholar 

  22. G. Nürnberger and Th. Riessinger, Lagrange and Hermite interpolation by bivariate splines, Numer. Func. Anal. Optim. 13 (1992), 75–96.

    Article  MATH  Google Scholar 

  23. G. Nürnberger and Th. Riessinger, Bivariate spline interpolation at grid points, Numer. Math. 71 (1995), 91–119.

    Article  MATH  MathSciNet  Google Scholar 

  24. G. Nürnberger and G. Walz, Error analysis in interpolation by bivariate C 1-splines, IMA J. Numer. Anal. 18 (1998), 485–507.

    Article  MATH  MathSciNet  Google Scholar 

  25. G. Nürnberger and F. Zeilfelder, Spline interpolation on convex quadrangulations, to appear in “Approximation Theory IX,” (C. K. Chui and L. L. Schumaker, Eds.), Vanderbilt University Press.

    Google Scholar 

  26. G. Nürnberger and F. Zeilfelder, Lagrange and Hermite interpolation by splines on triangulations, in preparation.

    Google Scholar 

  27. Z. Sha, On interpolation by S1 2(Δ2 m,n ), Approx. Theory Appl. 1, (1985), 71–82.

    MATH  MathSciNet  Google Scholar 

  28. Z. Sha, On interpolation by S1 2(Δ2 m,n ), Approx. Theory Appl. 1, (1985), 1–18.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Universität Dortmund, 44221, Dortmund, Germany

    Oleg Davydov

  2. Fakultät für Mathematik und Informatik, Universität Mannheim, 68131, Mannheim, Germany

    Günther Nürnberger & Frank Zeilfelder

Authors
  1. Oleg Davydov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Günther Nürnberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frank Zeilfelder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl VIII für Mathematik, Universität Dortmund, Vogelpothsweg 87, 44221, Dortmund, Germany

    Manfred W. Müller , Martin D. Buhmann , Detlef H. Mache  & Michael Felten , ,  & 

  2. Numerische Analysis, Ludwig-Maximilians-Universität München, Theresienstrasse 39, 80333, München, Germany

    Detlef H. Mache

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Basel AG

About this paper

Cite this paper

Davydov, O., Nürnberger, G., Zeilfelder, F. (1999). Interpolation by Splines on Triangulations. In: Müller, M.W., Buhmann, M.D., Mache, D.H., Felten, M. (eds) New Developments in Approximation Theory. ISNM International Series of Numerical Mathematics, vol 132. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8696-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8696-3_3

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9733-4

  • Online ISBN: 978-3-0348-8696-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation