Lagrange interpolation by bivariate C1-splines with optimal approximation order

Advances in Computational Mathematics

Volumn 21, Issue 3-4, 2004, Pages 381-419

  Nürnberger, Günther ^a   Zeilfelder, Frank ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Bivariate splines; Clough Tocher split; Coloring; Local Lagrange interpolation; Optimal approximation order; Scattered data; Triangulation

Indexed keywords

EID: 3042713560     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/b:acom.0000032043.07621.62     Document Type: Article

References (42)

1. 1 quartic bivariate splines, SIAM J. Numer. Anal. 24 (1987) 891-911.
2. J.H. Argyis, I. Fried and D.W. Scharpf, The TUBA family of plate elements for the matrix displacement method, Aeronaut. J. Roy. Aeronaut. Soc. 72 (1968) 701-709.
3. 1 cubics: A counterexample, Proc. Amer. Math. Soc. 87 (1983) 649-655.
4. C. de Boor and Q. Jia, A sharp upper bound on the approximation order of smooth bivariate pp functions, J. Approx. Theory 72 (1993) 24-33.
5. C.K. Chui, T.X. He and R.H. Wang, Interpolation by bivariate linear splines, in: Alfred Haar Memorial Conference, eds. J. Szabados and J. Tandori (North-Holland, Amsterdam, 1986) pp. 247-255.
6. 1 quartic spline element for optimal-order approximation, Math. Comp. 65 (1996) 85-98.
7. C.K. Chui and D. Hong, Swapping edges of arbitrary triangulations to achieve the optimal order of approximation, SIAM J. Numer. Anal. 34 (1997) 1472-1482.
8. C.K. Chui, D. Hong and Q. Jia, Stability of optimal-order approximation by bivariate splines over arbitrary triangulations, Trans. Amer. Math. Soc. 347 (1995) 3301-3318.
9. P.G. Ciarlet, Sur l' élément de Clough et Tocher, RAIRO Anal. Numér. 2 (1974) 19-27.
10. n with applications to finite element methods, Arch. Rational Mech. Anal. 46 (1972) 177-199.
11. R.W. Clough and J.L. Tocher, Finite element stiffness matries for analysis of plates in bending, in: Proc. of Conf. on Matrix Methods in Structural Mechanics (Wright Patterson A.F.B., 1965).
12. C. Coatmélec, Approximation et interpolation des fonctions différentiable de plusieurs variables, Ann. Sci. École Norm. Sup. 83 (1966) 271-341.
13. L.J. Cowen, W. Goddard and C.E. Jesurum, Coloring with defect, in: Proc. of the 8th Annual ACM Symposium on Discrete Algorithms (SIAM, Philadelphia, PA, 1997) pp. 548-557.
14. 1 bivariate splines of degree q ≥ 5, in: Mathematical Methods for Curves and Surfaces, Vol. II, eds. M. Daehlen, T. Lyche and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, 1998) pp. 71-77.
15. 1 splines of degree q ≥ 4 on triangulations, J. Comput. Appl. Math. 126 (2000) 159-183.
16. 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.
17. O. Davydov, G. Nürnberger and F. Zeilfelder, Interpolation by cubic splines on triangulations, in: Approximation Theory, Vol. IX, eds. C.K. Chui and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, 1998) pp. 17-24.
18. O. Davydov, G. Nürnberger and F. Zeilfelder, Cubic spline interpolation on nested polygon triangulations, in: Curve and Surface Fitting: Saint Malo 1999, eds. A. Cohen, C. Rabut and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, 2000) pp. 161-170.
19. O. Davydov, G. Nürnberger and F. Zeilfelder, Bivariate spline interpolation with optimal approximation order, Constr. Approx. 17(2) (2001) 181-208.
20. O. Davydov, G. Nürnberger, G. Walz and F. Zeilfelder, Interpolation by bivariate splines on cross-cut partitions, in: Multivariate Approximation and Splines, eds. G. Nürnberger, J.W. Schmidt and G. Walz, International Series of Numerical Mathematics, Vol. 125 (Birkhäuser, Basel, 1997) pp. 189-204.
21. O. Davydov, M. Sommer and H. Strauss, Interpolation by bivariate linear splines, J. Comput. Appl. Math. 119 (2000) 243-262.
22. G. Farin, A modified Clough-Tocher interpolant, Comput. Aided Geom. Design 2 (1985) 19-27.
23. 1-splines on arbitrary triangulations, Numer. Math. 51 (1987) 65-85.
24. T.R. Jensen and B. Toft, Graph Coloring Problems (Wiley, New York, 1995).
25. ρ, Adv. Comput. Math. 2 (1994) 101-122.
26. M.-J. Lai and L.L. Schumaker, Macro-elements and stable local bases for splines on Clough-Tocher triangulations, Numer. Math. 88 (2001) 105-119.
27. L. Lovász, On decomposition of graphs, Studia Sci. Math. Hungar. 1 (1966) 237-238.
28. 1 piecewise polynomials of degree n ≥ 5, Math. Comp. 29 (1975) 736-740.
29. G. Nürnberger, Approximation by Spline Functions (Springer, Berlin, 1989).
30. G. Nürnberger, Approximation order of bivariate spline interpolation, J. Approx. Theory 87 (1996) 117-136.
31. 1 cubic splines, in: Mathematical Methods for Curves and Surfaces, Vol. III, Oslo 2000, eds. T. Lyche and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, 2000) pp. 393-404.
32. 1 cubic splines on triangulations of separable quadrangulations, in: Approximation Theory, Vol. X: Splines, Wavelets, and Applications, eds. C.K. Chui, L.L. Schumaker and J. Stöckler (Vanderbilt Univ. Press, Nashville, 2002) pp. 405-424.
33. 1 cubic splines on triangulated quadrangulations, Adv. Comput. Math. 21 (2004) 357-380.
34. 1-splines, IMA J. Numer. Anal. 18 (1998) 485-508.
35. G. Nürnberger and F. Zeilfelder, Lagrange interpolation by splines on triangulations, AMS/IP Studies in Advanced Mathematics 30 (2003) to appear.
36. G. Nürnberger and F. Zeilfelder, Interpolation by spline spaces on classes of triangulations, J. Comput. Appl. Math. 119 (2000) 347-376.
37. G. Nürnberger and F. Zeilfelder, Developments in bivariate spline interpolation, J. Comput. Appl. Math. 121 (2000) 125-152.
38. G. Nürnberger and F. Zeilfelder, Local Lagrange interpolation by cubic splines on a class of triangulations, in: Trends in Approximation Theory, eds. K. Kopotun, T. Lyche and M. Neamtu (Vanderbilt Univ. Press, Nashville, 2001) pp. 333-342.
39. G. Nürnberger and F. Zeilfelder, Local Lagrange interpolation on Powell-Sabin triangulations and terrain modelling, in: Recent Progress in Multivariate Approximation, eds. W. Haussmann, K. Jetter and M. Reimer (Birkhäuser, Basel, 2001) pp. 227-244.
40. P. Percell, On cubic and quartic Clough-Tocher finite elements, SIAM J. Numer. Anal. 13 (1976) 100-103.
41. M.J.D. Powell and M.A. Sabin, Piecewise quadratic approximation on triangles, ACM Trans. Math. Software 4 (1977) 316-325.
42. J. Ruppert, A Delaunay refinement algorithm for quality 2-dimensional mesh generation, J. Algorithms 18(3) (1995) 548-585.