Lagrange interpolation by C1 cubic splines on triangulated quadrangulations

Advances in Computational Mathematics

Volumn 21, Issue 3-4, 2004, Pages 357-380

  Nürnberger, Günther ^a   Schumaker, Larry L ^b   Zeilfelder, Frank ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Lagrange interpolation; Quadrangulations coloring; Splines

Indexed keywords

EID: 3042835770     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/b:acom.0000032044.49282.8a     Document Type: Article

References (30)

1. P. Bose and G.T. Toussaint, Characterizing and efficiently computing quadrangulations of planar point sets, Comput. Aided Geom. Design 14 (1997) 763-785.
2. G. Chartrand, P. Geller and S. Hedetniemi, A generalization of the chromatic number, Proc. Cambridge Phil. Soc. 64 (1968) 265-271.
3. L. Cowen, W. Goddard and C.E. Jesurum, Coloring with defect, in: Proc. of the 8th ACM-SIAM Symposium on Discrete Algorithms, 1997, pp. 548-557.
4. 1 splines of degree q ≥ 4 on triangulations, J. Comput. Appl. Math. 126 (2000) 159-183.
5. O. Davydov, G. Nürnberger and F. Zeilfelder, Cubic spline interpolation on nested polygon triangulations, in: Curve and Surface Fitting, eds. A. Cohen, C. Rabut and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, 2000) pp. 161-170.
6. O. Davydov, G. Nürnberger and F. Zeilfelder, Bivariate spline interpolation with optimal approximation order, Constr. Approx. 17 (2001) 181-208.
7. C. de Boor, B-form basics, in: Geometric Modeling, ed. G. Farin (SIAM, Philadelphia, PA, 1987) pp. 131-148.
8. 1-cubics: a counterexample, Proc. Amer. Math. Soc. 87 (1983) 649-655.
9. G. Farin, Triangular Bernstein-Bézier patches, Comput. Aided Geom. Design 3 (1986) 83-127.
10. B. Fraeijs de Veubeke, A conforming finite element for plate bending, J. Solids Struct. 4 (1968) 95-108.
11. T.R. Jensen and B. Toft, Graph Coloring Problems (Wiley, New York, 1995).
12. 1 piecewise cubic polynomials, Comput. Aided Geom. Design 13 (1996) 81-88.
13. M.-J. Lai and L.L. Schumaker, On the approximation power of bivariate splines, Adv. Comput. Math. 9 (1998) 251-279.
14. 2 supersplines of degree six, SIAM J. Numer. Anal. 34 (1997) 905-921.
15. M.-J. Lai and L.L. Schumaker, On the approximation power of splines on triangulated quadrangulations, SIAM J. Numer. Anal. 36 (1999) 143-159.
16. M.-J. Lai and L.L. Schumaker, Quadrilateral macro-elements, SIAM J. Math. Anal. 33 (2002) 1107-1116.
17. L. Lovàsz, On decomposition of graphs, Studia Sci. Math. Hungar. 1 (1966) 237-238.
18. R. Mabry, Louisiana State University, Shreveport, USA, Private communication.
19. G. Nürnberger and Th. Rießinger, Lagrange and Hermite interpolation by bivariate splines, Numer. Funct. Anal. Optim. 13 (1992) 75-96.
20. G. Nürnberger and Th. Rießinger, Bivariate spline interpolation at grid points, Numer. Math. 71 (1995) 91-119.
21. 1 cubic splines, in: Mathematical Methods for Curves and Surfaces III, Oslo, 2000, eds. T. Lyche and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, 2000) pp. 393-404.
22. 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.
23. G. Nürnberger and F. Zeilfelder, Interpolation by spline spaces on classes of triangulations, J. Comput. Appl. Math. 119 (2000) 347-376.
24. G. Nürnberger and F. Zeilfelder, Developments in bivariate spline interpolation, J. Comput. Appl. Math. 121 (2000) 125-152.
25. 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. 341-350.
26. G. Nürnberger and F. Zeilfelder, Local Lagrange interpolation on Powell-Sabin triangulations and terrain modelling, in: Recent Progress in Multivariate Approximation, eds. W. Haußmann, K. Jetter and M. Reimer, International Series of Numerical Mathematics, Vol. 137 (Birkhäuser, Basel, 2001) pp. 227-244.
27. 1 splines with optimal approximation order, Adv. Comput. Math. 21 (2004) 381-419.
28. G. Sander, Bornes supérieures et inférieures dans l'analyse matricielle des plaques en flexion-torsion, Bull. Soc. Roy. Sciences Liège 33 (1964) 456-494.
29. L.L. Schumaker, Fitting surfaces to scattered data, in: Approximation Theory, Vol. II, eds. G.G. Lorentz et al. (1976) pp. 203-268.
30. D. Woodall, Improper colourings of graphs, in: Graph Colourings, eds. R. Nelson and R.J. Wilson (Longman Scientific and Technical, Harlow, 1990) pp. 45-63.