On the dimension of bivariate superspline spaces
Authors:
Charles K. Chui and Tian Xiao He
Journal:
Math. Comp. 53 (1989), 219234
MSC:
Primary 41A15
Corrigendum:
Math. Comp. 55 (1990), 407409.
Corrigendum:
Math. Comp. 55 (1990), 407409.
MathSciNet review:
969483
Fulltext 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 rth order continuous partial derivatives everywhere may have higherorder 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 quasicrosscut partitions; and under suitable assumptions on r and d, the upper and lower bounds agree on both type1 and type2 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, CBMSNSF 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
(92e:41009)
 [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
(89h:41024)
 [3]
Charles
K. Chui and Ren
Hong Wang, Multivariate spline spaces, J. Math. Anal. Appl.
94 (1983), no. 1, 197–221. MR 701458
(84f:41010), http://dx.doi.org/10.1016/0022247X(83)900148
 [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. 180190.
 [5]
John
Morgan and Ridgway
Scott, A nodal basis for 𝐶¹
piecewise polynomials of degree 𝑛≥5, Math. Comput. 29 (1975), 736–740. MR 0375740
(51 #11930), http://dx.doi.org/10.1090/S00255718197503757407
 [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, BaselBoston, Mass., 1979,
pp. 396–412. MR 560683
(81d:41011)
 [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
(85h:41091), http://dx.doi.org/10.1216/RMJ1984141251
 [8]
Larry
L. Schumaker, On super splines and finite elements, SIAM J.
Numer. Anal. 26 (1989), no. 4, 997–1005. MR 1005521
(90g:65016), http://dx.doi.org/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
(50 #2753)
 [10]
A. Ženišek, "A general theorem on triangular elements," RAIRO Anal. Numér., v. 22, 1974, pp. 119127.
 [1]
 C. K. Chui, Multivariate Splines, CBMSNSF Lecture Series in Applied Math., no. 54, SIAM, Philadelphia, PA, 1988. MR 1033490 (92e:41009)
 [2]
 C. K. Chui & M. Lai, "On multivariate vertex splines and applications," in Topics in Multivariate Approximation (C. K. Chui, L. L. Schumaker, and F. Utreras, eds.), Academic Press, New York, 1987, pp. 1936. MR 924820 (89h:41024)
 [3]
 C. K. Chui & R. H. Wang, "Multivariate spline spaces," J. Math. Anal. Appl., v. 94, 1983, pp. 197221. MR 701458 (84f:41010)
 [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. 180190.
 [5]
 J. Morgan & R. Scott, "A nodal basis for piecewise polynomials in two variables," Math. Comp., v. 29, 1975, pp. 736740. MR 0375740 (51:11930)
 [6]
 L. L. Schumaker, "On the dimension of spaces of piecewise polynomials in two variables," in Multivariate Approximation Theory (W. Schempp and K. Zeller, eds.), Birkhäuser, Basel, 1979, pp. 396412. MR 560683 (81d:41011)
 [7]
 L. L. Schumaker, "Bounds on the dimension of spaces of multivariate piecewise polynomials," Rocky Mountain J. Math., v. 14, 1984, pp. 251264. MR 736177 (85h:41091)
 [8]
 L. L. Schumaker, "On super splines and finite elements," SIAM J. Numer. Anal. (To appear.) MR 1005521 (90g:65016)
 [9]
 A. Ženišek, "Polynomial approximation on tetrahedrons in the finite element method," J. Approx. Theory, v. 7, 1973, pp. 334351. MR 0350260 (50:2753)
 [10]
 A. Ženišek, "A general theorem on triangular elements," RAIRO Anal. Numér., v. 22, 1974, pp. 119127.
Similar Articles
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/S00255718198909694836
PII:
S 00255718(1989)09694836
Keywords:
Bivariate splines,
dimension,
supersplines,
lower and upper bound,
quasicrosscut partition,
type1 and type2 triangulations,
dimension criterion
Article copyright:
© Copyright 1989
American Mathematical Society
