Macro-elements and stable local bases for splines on Powell-Sabin triangulations
HTML articles powered by AMS MathViewer
- by Ming-Jun Lai and Larry L. Schumaker PDF
- Math. Comp. 72 (2003), 335-354 Request permission
Abstract:
Macro-elements of arbitrary smoothness are constructed on Powell-Sabin triangle splits. These elements are useful for solving boundary-value problems and for interpolation of Hermite data. It is shown that they are optimal with respect to spline degree, and we believe they are also optimal with respect to the number of degrees of freedom. The construction provides local bases for certain superspline spaces defined over Powell-Sabin refinements. These bases are shown to be stable as a function of the smallest angle in the triangulation, which in turn implies that the associated spline spaces have optimal order approximation power.References
- Peter Alfeld and L. L. Schumaker, The dimension of bivariate spline spaces of smoothness $r$ for degree $d\geq 4r+1$, Constr. Approx. 3 (1987), no. 2, 189–197. MR 889554, DOI 10.1007/BF01890563
- C. K. Chui, D. Hong, and R. Q. Jia, Stability of optimal-order approximation by bivariate splines over arbitrary triangulations, Trans. Amer. Math. Soc. 347 (1995), no. 9, 3301–3318. MR 1311906, DOI 10.1090/S0002-9947-1995-1311906-6
- Davydov, O., Schumaker, L. L., On stable local bases for bivariate polynomial splines, Constr. Approx., to appear.
- Gerald Farin, Curves and surfaces for computer aided geometric design, Computer Science and Scientific Computing, Academic Press, Inc., Boston, MA, 1988. A practical guide; With contributions by P. Bézier and W. Boehm. MR 974109
- Josef Hoschek and Dieter Lasser, Fundamentals of computer aided geometric design, A K Peters, Ltd., Wellesley, MA, 1993. Translated from the 1992 German edition by Larry L. Schumaker. MR 1258308
- Adel Kh. Ibrahim and Larry L. Schumaker, Super spline spaces of smoothness $r$ and degree $d\geq 3r+2$, Constr. Approx. 7 (1991), no. 3, 401–423. MR 1120412, DOI 10.1007/BF01888166
- Rong Qing Jia, Approximation order from certain spaces of smooth bivariate splines on a three-direction mesh, Trans. Amer. Math. Soc. 295 (1986), no. 1, 199–212. MR 831196, DOI 10.1090/S0002-9947-1986-0831196-2
- Laghchim-Lahlou, M., Eléments finis composites de classe $C^{k}$ dans $\mathbb {R} ^{2}$, Thèse de Doctorat, INSA de Rennes, 1991.
- Laghchim-Lahlou, M., Composite $C^{r}$-triangular finite elements of PS type on a three direction mesh, (Curves and Surfaces), P.-J. Laurent, A. Le Méhauté, and L. L. Schumaker (eds.), Vanderbilt Univ. Press (Nashville), 1991, 275–278.
- M. Laghchim-Lahlou and P. Sablonnière, $C^r$-finite elements of Powell-Sabin type on the three direction mesh, Adv. Comput. Math. 6 (1996), no. 2, 191–206 (1997). MR 1431792, DOI 10.1007/BF02127703
- Mohammed Laghchim-Lahlou, The $C^r$-fundamental splines of Clough-Tocher and Powell-Sabin types of Lagrange interpolation on a three direction mesh, Adv. Comput. Math. 8 (1998), no. 4, 353–366. MR 1637622, DOI 10.1023/A:1018904532218
- Laghchim-Lahlou, M., Interpolation d’Hermite ou de Lagrange dans des espaces de supersplines composites dan le plan, Thesis, Univ. Cadi Ayyad, Marrakesh, 1998.
- M. Laghchim-Lahlou and P. Sablonnière, Triangular finite elements of HCT type and class $C^\rho$, Adv. Comput. Math. 2 (1994), no. 1, 101–122. MR 1266026, DOI 10.1007/BF02519038
- M. Laghchim-Lahlou and P. Sablonnière, Quadrilateral finite elements of FVS type and class $C^\rho$, Numer. Math. 70 (1995), no. 2, 229–243. MR 1324738, DOI 10.1007/s002110050117
- Ming-Jun Lai, On $C^2$ quintic spline functions over triangulations of Powell-Sabin’s type, J. Comput. Appl. Math. 73 (1996), no. 1-2, 135–155. MR 1424873, DOI 10.1016/0377-0427(96)00040-4
- Ming-Jun Lai and Larry L. Schumaker, On the approximation power of bivariate splines, Adv. Comput. Math. 9 (1998), no. 3-4, 251–279. MR 1662290, DOI 10.1023/A:1018958011262
- Ming-Jun Lai and Larry L. Schumaker, On the approximation power of splines on triangulated quadrangulations, SIAM J. Numer. Anal. 36 (1999), no. 1, 143–159. MR 1654579, DOI 10.1137/S0036142997322084
- Lai, M.-J., Schumaker, L. L., Macro-elements and stable local bases for spaces of splines on Clough-Tocher triangulations, Numerische Math., to appear.
- M. J. D. Powell and M. A. Sabin, Piecewise quadratic approximations on triangles, ACM Trans. Math. Software 3 (1977), no. 4, 316–325. MR 483304, DOI 10.1145/355759.355761
- Sablonnière, P., Composite finite elements of class $C^{k}$, J. Comp. Appl. Math., 12(1985), 541–550.
- Sablonnière, P., Eléments finis triangulaires de degré 5 et de classe $C^{2}$, (Computers and Computing), P. Chenin et al (eds.), Wiley (New York), 1986, 111-115.
- Paul Sablonnière, Composite finite elements of class $C^2$, Topics in multivariate approximation (Santiago, 1986) Academic Press, Boston, MA, 1987, pp. 207–217. MR 924834
- Paul Sablonnière, Error bounds for Hermite interpolation by quadratic splines on an $\alpha$-triangulation, IMA J. Numer. Anal. 7 (1987), no. 4, 495–508. MR 968521, DOI 10.1093/imanum/7.4.495
- Paul Sablonnière and Mohammed Laghchim-Lahlou, Éléments finis polynomiaux composés de classe $C^r$, C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), no. 5, 503–508 (French, with English and French summaries). MR 1209275
Additional Information
- Ming-Jun Lai
- Affiliation: Department of Mathematics, The University of Georgia, Athens, Georgia 30602
- Email: mjlai@math.uga.edu
- Larry L. Schumaker
- Affiliation: Department of Mathematics, Vanderbilt University, Nashville, Tennessee 37240
- Email: s@mars.cas.vanderbilt.edu
- Received by editor(s): March 8, 2000
- Received by editor(s) in revised form: January 31, 2001
- Published electronically: July 22, 2001
- Additional Notes: The first author was supported by the National Science Foundation under grant DMS-9870187
The second author was supported by the National Science Foundation under grant DMS-9803340 and by the Army Research Office under grant DAAD-19-99-1-0160 - © Copyright 2001 American Mathematical Society
- Journal: Math. Comp. 72 (2003), 335-354
- MSC (2000): Primary 41A15, 65M60, 65N30
- DOI: https://doi.org/10.1090/S0025-5718-01-01379-5
- MathSciNet review: 1933824