Abstract
The well-known square mesh with both diagonals drawn in is generalized to the m-dimensional mesh Δ m generated by {(v 1, ..., v m ): v i ∈ {−1, 0, 1}, i = 1,...,m}. Sharp necessary and sufficient conditions on data at the vertices of Δ m are given that allow interpolation of the data by m-variate, C 1 piecewise polynomials of degree m + 1. For degree m + 2 and higher, values and normals at the vertices can be stably interpolated and a unit-norm C 2 Lagrange function for each vertex is exhibited.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Boor, C., and K. Höllig, Minimal support for bivariate splines, Approx. Theory Appl. 3 (1987), 11–23.
Chui, C. K., M.-J. Lai, Multivariate vertex splines and finite elements, J. of Approx. Theory 60(19xx), 245–343.
Chui, C. K., and R.-H. Wang, Bivariate B-splines on triangulated rectangles, Approximation Theory IV, C. K. Chui, L. L. Schumaker, and J. Ward (eds.), Academic Press, New York, 1983, 413–418.
Chui, C. K., and R.-H. Wang, Multivariate spline spaces, J. Math. Anal. & Appl. 94 (1983), 197–221.
Dahmen, W., and C. A. Micchelli, Recent progress in multivariate splines, Approximation Theory IV, C. K. Chui, L. L. Schumaker, and J. Ward (eds.), Academic Press, New York, 1983, 27–121.
Lai, M.-J., Approximation order from bivariate C 1 cubics on a four directional mesh is full, Dept. Math., U. of Utah, preprint.
Le Méhauté, A. A finite element approach to surface reconstruction, in Computation of Curves and Surfaces, W. Dahmen et al. (eds.), Kluwer Academic Publishers, Dordrecht, 237–274.
Lenze, B., On constructive one-sided approximation of multivariate functions of bounded variation, Numer. Funct. Anal, and Opt. 11 (1990), 55–83.
Peters, J. and M. Sitharam, Stability of Interpolation from C 1 Cubics at the Vertices of an Underlying Triangulation, SIAM J. Num. Anal. 20 (1992), 528–533.
Peters, J. and Sitharam, M., Stability of m-variate C 1 interpolation, RC 16732, IBM, TJ Watson Res. Ctr., April, 1991.
Rivlin, T. J., Chebyshev Polynomials: from Approximation Theory to Algebra and Number Theory, New York: J. Wiley, 1990.
Sablonière, P. De l’existence de splines a support borné sur une triangulation équilaterale du plan, Publ. ANO-30, UER d’IEEA-Informatique Univ. de Lille I, 1981.
Schumaker, L. L., 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, 396–412.
Schumaker, L. L., Recent progress on multivariate splines, in Mathematics of Finite Elements VII, J. Whiteman (ed.), Academic Press, London, 1991, 535–562.
Zwart, Philip B., Multi-variate splines with non-degenerate partitions, SIAM J. Numer. Anal. 10 (1973), 665–673.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to the memory of Lothar Collatz
Rights and permissions
Copyright information
© 1992 Springer Basel AG
About this chapter
Cite this chapter
Neff, A., Peters, J. (1992). C1 Interpolation on Higher-Dimensional Analogues of the 4-Direction Mesh. In: Braess, D., Schumaker, L.L. (eds) Numerical Methods in Approximation Theory, Vol. 9. ISNM 105: International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 105. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8619-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8619-2_12
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9702-0
Online ISBN: 978-3-0348-8619-2
eBook Packages: Springer Book Archive