On the dimension of bivariate superspline spaces

Authors:
Charles K. Chui and Tian Xiao He

Journal:
Math. Comp. **53** (1989), 219-234

MSC:
Primary 41A15

Corrigendum:
Math. Comp. **55** (1990), 407-409.

Corrigendum:
Math. Comp. **55** (1990), 407-409.

MathSciNet review:
969483

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A bivariate piecewise polynomial function of total degree *d* on some grid partition that has *r*th order continuous partial derivatives everywhere may have higher-order partial derivatives at the vertices of the grid partition. In *finite element* considerations and in the construction of *vertex splines*, it happens that only those functions with continuous partial derivatives of order higher than *r* at the vertices are needed to give the same full approximation order as the entire space of piecewise polynomials. This is certainly the case for . Such piecewise polynomial functions are called supersplines. This paper is devoted to the study of the dimension of certain superspline spaces. Since an exact dimension would have to depend on the geometric structure of the partition , we will give only upper and lower bounds. We will show, however, that the lower bound value is sharp for all quasi-crosscut partitions; and under suitable assumptions on *r* and *d*, the upper and lower bounds agree on both type-1 and type-2 arbitrary triangulations. In addition, a dimension criterion which guarantees that the lower bound gives the actual dimension is given.

**[1]**Charles K. Chui,*Multivariate splines*, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 54, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1988. With an appendix by Harvey Diamond. MR**1033490****[2]**Charles K. Chui and Ming Jun Lai,*On multivariate vertex splines and applications*, Topics in multivariate approximation (Santiago, 1986) Academic Press, Boston, MA, 1987, pp. 19–36. MR**924820****[3]**Charles K. Chui and Ren Hong Wang,*Multivariate spline spaces*, J. Math. Anal. Appl.**94**(1983), no. 1, 197–221. MR**701458**, 10.1016/0022-247X(83)90014-8**[4]**R. H. J. Gmelig Meyling & P. R. Pfluger, "On the dimension of the spline space in special cases," in*Multivariate Approximation Theory*III (W. Schempp and K. Zeller, eds.), Birkhäuser, Basel, 1985, pp. 180-190.**[5]**John Morgan and Ridgway Scott,*A nodal basis for 𝐶¹ piecewise polynomials of degree 𝑛≥5*, Math. Comput.**29**(1975), 736–740. MR**0375740**, 10.1090/S0025-5718-1975-0375740-7**[6]**Larry L. Schumaker,*On the dimension of spaces of piecewise polynomials in two variables*, Multivariate approximation theory (Proc. Conf., Math. Res. Inst., Oberwolfach, 1979) Internat. Ser. Numer. Math., vol. 51, Birkhäuser, Basel-Boston, Mass., 1979, pp. 396–412. MR**560683****[7]**Larry L. Schumaker,*Bounds on the dimension of spaces of multivariate piecewise polynomials*, Rocky Mountain J. Math.**14**(1984), no. 1, 251–264. Surfaces (Stanford, Calif., 1982). MR**736177**, 10.1216/RMJ-1984-14-1-251**[8]**Larry L. Schumaker,*On super splines and finite elements*, SIAM J. Numer. Anal.**26**(1989), no. 4, 997–1005. MR**1005521**, 10.1137/0726055**[9]**Alexander Ženíšek,*Polynomial approximation on tetrahedrons in the finite element method*, J. Approximation Theory**7**(1973), 334–351. MR**0350260****[10]**A. Ženišek, "A general theorem on triangular elements,"*RAIRO Anal. Numér.*, v. 22, 1974, pp. 119-127.

Retrieve articles in *Mathematics of Computation*
with MSC:
41A15

Retrieve articles in all journals with MSC: 41A15

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1989-0969483-6

Keywords:
Bivariate splines,
dimension,
supersplines,
lower and upper bound,
quasi-crosscut partition,
type-1 and type-2 triangulations,
dimension criterion

Article copyright:
© Copyright 1989
American Mathematical Society