Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

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

Author(s): Charles K. Chui; Dong Hong.
Journal: Math. Comp. 65 (1996), 85-98.
MSC (1991): Primary 41A25, 41A63; Secondary 41A05, 41A15, 65D07
Retrieve article in: PDF
This article is available free of charge

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:

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 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
Email: cchui@tamu.edu

Dong Hong
Affiliation: Center for Approximation Theory, Texas A&M University, College Station, Texas 77843
Email: dhong@math.utexas.edu

DOI: 10.1090/S0025-5718-96-00689-8
PII: S 0025-5718(96)00689-8
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
Copyright of article: Copyright 1996, American Mathematical Society


Forward Citation(s):

Information for authors on submitting citations

The following works have cited this article

G. Nurnberger and F. Zeilfelder, Developments in bivariate spline interpolation, J. Comp. Appl. Math. 121 (2000), 125-152.

G. Nurnberger and F. Zeilfelder, Developments in bivariate spline interpolation, J. Comp. Appl. Math. 121 (2000), 125-152.

O. Davydov, G. Nurnberger, and F. Zeilfelder, New Developments in Approximation Theory, Interpolation by Splines on Triangulations, International Series of Numerical Mathematics, vol. 132, Birkhauser, Basel, 1999, pp. 49--70. (English)


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google