Abstract
We give an algorithm which computes the approximation order of spaces of periodic piece-wise polynomial functions, given the degree, the smoothness and tesselation. The algorithm consists of two steps. The first gives an upper bound and the second a lower bound on the approximation order. In all known cases the two bounds coincide.
Similar content being viewed by others
References
C.K. Chui and R.H. Wang, Multivariate spline spaces, J. Math. Anal. Appl. 94 (1983) 197–221.
C. de Boor, A local basis for certain smooth bivariate PP spaces, in:Multivariate Approximation Theory IV, eds. C.K. Chui, W. Schempp and K. Zeller (BirkhÄuser, Basel, 1989) pp. 25–30.
C. de Boor and R. DeVore, Approximation order from smooth multivariate functions, Trans. Amer. Math. Soc. 276 (1983) 775–788.
C. de Boor and R. DeVore, Partition of unity and approximation, Proc. Amer. Math. Soc. 93 (1985).
C. de Boor and K. Höllig, Approximation order from bivariateC 1 cubics: a counterexemple, Proc. Amer. Math. Soc. 87 (1983) 649–655.
C. de Boor and K. Höllig, Bivariate box splines and smooth PP functions on a three-direction mesh, J. Comp. Appl. Math. 9 (1983) 13–28.
C. de Boor and K. Höllig, Approximation power of smooth bivariate PP functions, Math. Zeits. 197 (1988) 343–363.
C. de Boor and R.Q. Jia, A sharp upperbound on the approximation order of smooth bivariate PP functions, Technical report, University of Wisconsin (1992).
A.C. Hearn,REDUCE User's Manual (Rand, 1983).
R.Q. Jia, Approximation by smooth bivariate splines on a three-direction mesh, in:Approximation Theory IV, eds. C. Chui, L. Schumaker and J. Ward (Academic Press, 1983) pp. 339–345.
R.Q. Jia, Approximation order from certain spaces of smooth bivariate splines on a three-direction mesh, Trans. Amer. Math. Soc. 295 (1986) 199–212.
R.Q. Jia, Local approximation order of box splines, Scienta Sinica 31 (1988) 274–285.
R.Q. Jia, The approximation order of translation invariant spaces of functions, in:Approximation Theory VI, eds. C. Chui, L. Schumaker and J. Ward (Academic Press, 1989) pp. 349–352.
I.J. Schoenberg,Cardinal Spline Interpolation, Regional Conference Series in Applied Mathematics, Vol. 12 (SIAM, Philadelphia, 1973).
L.L. Schumaker, Bounds on the dimension of spaces of multivariate piecewise polynomials, Rocky Mountain J. Math. 14 (1984) 251–264.
H.G. ter Morsche, On the dimension of bivariate periodic spline spaces: Type-1 triangulation, Technical Report RANA8805, Eindhoven University of Technology (1988).
R. van Damme, The dimension of some bivariate periodic spline spaces, in preparation.
R. van Damme, A sharp upper bound on the approximation orders of piecewise polynomial spline spaces, in preparation.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
van Damme, R. An algorithm for determining the approximation orders of multivariate periodic spline spaces. Numer Algor 5, 71–81 (1993). https://doi.org/10.1007/BF02109285
Issue Date:
DOI: https://doi.org/10.1007/BF02109285