Upper and lower bounds on the dimension of multivariate spline spaces

SIAM Journal on Numerical Analysis

Volumn 33, Issue 2, 1996, Pages 571-588

  Alfeld, Peter ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Bounds on dimensions; Generic dimensions; Multivariate splines; Piecewise polynomial functions; Projection; Triangulations

Indexed keywords

EID: 0039293880     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0733030     Document Type: Article

References (16)

1. P. ALFELD, A trivariate Clough-Tocher scheme for tetrahedral data, Comput. Aided Geom. Design, 1 (1984), pp. 169-181.
2. _, A case study of multivariate piecewise polynomials, in Geometric Modeling, G. Farin, ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1987, pp. 149-160.
3. _, On the dimension of multivariate piecewise polynomials, in Numerical Analysis, D. F. Griffiths and G. A. Watson, eds., Longman Scientific and Technical, Harlow, UK, 1986, pp. 1-23.
4. _, Scattered data interpolation in three or more variables, in Mathematical Methods in Computer Aided Geometric Design, T. Lyche and L.L. Schumaker, eds., Academic Press, New York, 1989, pp. 1-33.
5. P. ALFELD AND D. EYRE, Algorithm 701, Goliath, A software system for the exact analysis of rectangular rank-deficient sparse rational linear systems, ACM Trans. Math. Software, 17 (1991), pp. 519-532.
6. _, The exact analysis of sparse rectangular linear systems, ACM Trans. Math. Software, 17 (1991), pp. 502-518.
7. P. ALFELD, L. L. SCHUMAKER, AND M. SIRVENT, On dimension and existence of local bases for multivariate spline spaces, J. Approx. Theory, 70 (1992), pp. 243-264.
8. 1 splines of degree d ≥ 8 on tetrahedral decompositions, SIAM J. Numer. Anal., 30 (1993), pp. 889-920.
9. L. H. BILLERA AND L. L. ROSE, A dimension series for multivariate splines, Discrete & Comput. Geom., 6 (1991), pp. 107-128.
10. R. H. BING, Some aspects of the topology of 3-manifolds related to the Poincaré conjecture, in Lectures on Modern Mathematics, Vol. 2, T.L. Saaty, ed., Wiley, New York, 1964, pp. 93-128.
11. C. DE BOOR, Multivariate piecewise polynomials, in Acta Numerica, A. Iserless, ed., Cambridge University Press, London, 1993, pp. 65-109.
12. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, London, 1989.
13. C. L. LAWSON, Properties of n-dimensional triangulations, Comput. Aided Geom. Design, 3 (1986), pp. 231-247.
14. 1 piecewise polynomials in two variables, Math. Comp., 29 (1975), pp. 736-740.
15. M. E. RUDIN, An unshellable triangulation of a tetrahedron, Bull. Amer. Math. Soc., 64 (1958), pp. 90-91.
16. W. WHITELEY, Private communication, York University, 1993.