Bivariate quadratic finite elements and vertex splines
Authors:
Charles K. Chui and Tian Xiao He
Journal:
Math. Comp. 54 (1990), 169187
MSC:
Primary 65D07; Secondary 41A15, 41A63, 65N30
MathSciNet review:
993926
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: Following work of Heindl and of Powell and Sabin, each triangle of an arbitrary (regular) triangulation of a polygonal region in is subdivided into twelve triangles, using the three medians, yielding the refinement of , so that quadratic finite elements can be constructed. In this paper, we derive the Bézier nets of these elements in terms of the parameters that describe function and first partial derivative values at the vertices and values of the normal derivatives at the midpoints of the edges of . Consequently, bivariate quadratic (generalized) vertex splines on have an explicit formulation. Here, a generalized vertex spline is one which is a piecewise polynomial on the refined grid partition and has support that contains at most one vertex of the original partition in its interior. The collection of all quadratic generalized vertex splines on so constructed is shown to form a basis of , the vector space of all functions on whose restrictions to each triangular cell of the partition are quadratic polynomials. A subspace with the basis given by appropriately chosen generalized vertex splines with exactly one vertex of in the interior of their supports, that reproduces all quadratic polynomials, is identified, and hence, has approximation order three. Quasiinterpolation formulas using this subspace are obtained. In addition, a constructive procedure that yields a locally supported basis of yet another subspace with dimension given by the number of vertices of , that has approximation order three, is given.
 [1]
Peter
Alfeld and L.
L. Schumaker, The dimension of bivariate spline spaces of
smoothness 𝑟 for degree 𝑑≥4𝑟+1, Constr.
Approx. 3 (1987), no. 2, 189–197. MR 889554
(88e:41025), http://dx.doi.org/10.1007/BF01890563
 [2]
C. K. Chui and T. X. He, Bivariate quadratic finite elements and vertex splines, CAT Report 147, Texas A&M University, 1987.
 [3]
C.
K. Chui and M.
J. Lai, On bivariate vertex splines, Multivariate
approximation theory, III (Oberwolfach, 1985) Internat. Schriftenreihe
Numer. Math., vol. 75, Birkhäuser, Basel, 1985,
pp. 84–115. MR 890790
(88m:41002)
 [4]
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
 [5]
G. Farin, Subsplines über Dreiecken, Dissertation, Braunschweig, 1979.
 [6]
Gerald
Farin, Triangular BernsteinBézier patches, Comput.
Aided Geom. Design 3 (1986), no. 2, 83–127. MR 867116
(87k:65014), http://dx.doi.org/10.1016/01678396(86)900166
 [7]
Gerhard
Heindl, Interpolation and approximation by piecewise quadratic
𝐶¹functions of two variables, Multivariate approximation
theory (Proc. Conf., Math. Res. Inst., Oberwolfach, 1979) Internat. Ser.
Numer. Math., vol. 51, Birkhäuser, BaselBoston, Mass., 1979,
pp. 146–161. MR 560670
(81j:41005)
 [8]
Vladimir
G. Maz’ja, Sobolev spaces, Springer Series in Soviet
Mathematics, SpringerVerlag, Berlin, 1985. Translated from the Russian by
T. O. Shaposhnikova. MR 817985
(87g:46056)
 [9]
M.
J. D. Powell and M.
A. Sabin, Piecewise quadratic approximations on triangles, ACM
Trans. Math. Software 3 (1977), no. 4, 316–325.
MR
0483304 (58 #3319)
 [1]
 P. Alfeld and L. L. Schumaker, The dimension of bivariate spline spaces of smoothness r for , Constr. Approx. 3 (1987), 189197. MR 889554 (88e:41025)
 [2]
 C. K. Chui and T. X. He, Bivariate quadratic finite elements and vertex splines, CAT Report 147, Texas A&M University, 1987.
 [3]
 C. K. Chui and M. J. Lai, On bivariate vertex splines, in Multivariate Approximation Theory III (W. Schempp and K. Zeller, eds.), Birkhäuser, Basel, 1985, pp. 84115. MR 890790 (88m:41002)
 [4]
 C. K. Chui and R. H. Wang, Multivariate spline spaces, J. Math. Anal. Appl. 94 (1983), 197221. MR 701458 (84f:41010)
 [5]
 G. Farin, Subsplines über Dreiecken, Dissertation, Braunschweig, 1979.
 [6]
 , Triangular BernsteinBézier patches, Comput. Aided Geom. Des. 3 (1986), 83127. MR 867116 (87k:65014)
 [7]
 G. Heindl, Interpolation and approximation by piecewise quadratic functions of two variables, in Multivariate Approximation Theory (W. Schempp and K. Zeller, eds.), Birkhäuser, Basel, 1979, pp. 146161. MR 560670 (81j:41005)
 [8]
 V. G. Maz'ja, Sobolev spaces, Springer Series in Soviet Mathematics, SpringerVerlag, Heidelberg, 1985. MR 817985 (87g:46056)
 [9]
 M. J. D. Powell and M.A. Sabin, Piecewise quadratic approximations on triangles, ACM Trans. Math. Softwares 3 (1977), pp. 316325. MR 0483304 (58:3319)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
65D07,
41A15,
41A63,
65N30
Retrieve articles in all journals
with MSC:
65D07,
41A15,
41A63,
65N30
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718199009939263
PII:
S 00255718(1990)09939263
Keywords:
Bivariate splines,
interpolation,
quasiinterpolation,
macroelements,
vertex splines
Article copyright:
© Copyright 1990
American Mathematical Society
