Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Construction of Local $C^1$ Quartic Spline
Elements for Optimal-Order Approximation

Authors: Charles K. Chui and Dong Hong
Journal: Math. Comp. 65 (1996), 85-98
MSC (1991): Primary 41A25, 41A63; Secondary 41A05, 41A15, 65D07
MathSciNet review: 1325865
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is concerned with a study of approximation order and construction of locally supported elements for the space $S_4^1(\Delta )$ of $C^1$ $pp$ (piecewise polynomial) functions on an arbitrary triangulation $\Delta $ of a connected polygonal domain $\Omega $ in $\mathbb{R}^2$. It is well known that even when $\Delta $ is a three-directional mesh $\Delta ^{(1)}$, the order of approximation of $S_4^1(\Delta ^{(1)})$ is only 4, not 5. The objective of this paper is two-fold: (i) A local Clough-Tocher refinement procedure of an arbitrary triangulation $\Delta $ is introduced so as to yield the optimal (fifth) order of approximation, where locality means that only a few isolated triangles need refinement, and (ii) locally supported Hermite elements are constructed to achieve the optimal order of approximation.

References [Enhancements On Off] (What's this?)

  • 1. P. Alfeld, B. Piper, and L. L. Schumaker, An explicit basis for $C^1$ quartic bivariate splines, SIAM J. Numer. Anal. 24 (1987), 891--911, MR 88i:41014.
  • 2. C. de Boor and R. Q. Jia, A sharp upper bound on the approximation order of smooth bivariate $pp$ functions, J. Approx. Theory 72 (1993), 24--33, MR 94e:41012.
  • 3. C. K. Chui, Multivariate splines, SIAM, Philadelphia, PA, 1988, MR 92e:41009.
  • 4. Z.R. Guo and R.Q. Jia, A B-net approach to study of multivariate splines, Adv. Math. 19 (1990), 189--198, MR 91c:41024.
  • 5. J.J. Rotman, An introduction to algebraic topology, Springer-Verlag, New York, 1988, MR 90e:55001.

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 41A25, 41A63, 41A05, 41A15, 65D07

Retrieve articles in all journals with MSC (1991): 41A25, 41A63, 41A05, 41A15, 65D07

Additional Information

Charles K. Chui
Affiliation: Center for Approximation Theory, Texas A&M University, College Station, Texas 77843

Dong Hong
Affiliation: Center for Approximation Theory, Texas A&M University, College Station, Texas 77843

Keywords: Approximation order, B-net representations, bivariate splines, local Clough-Tocher refinement, star-vertex splines, triangulations
Received by editor(s): May 28, 1994
Received by editor(s) in revised form: December 5, 1994
Additional Notes: Research supported by NSF Grant No. DMS 92-06928 and ARO Contract DAAH 04-93-G-0047
Article copyright: © Copyright 1996 American Mathematical Society

American Mathematical Society