On smooth multivariate spline functions
HTML articles powered by AMS MathViewer
- by Charles K. Chui and Ren Hong Wang PDF
- Math. Comp. 41 (1983), 131-142 Request permission
Abstract:
In this paper the dimensions of bivariate spline spaces with simple cross-cut grid partitions are determined and expressions of their basis functions are given. Consequently, the closures of these spaces over all partitions of the same type can be determined. A somewhat more detailed study on bivariate splines with rectangular grid partitions is included. The results in this paper can be applied to problems on interpolation and approximation by bivariate spline functions.References
- R. E. Barnhill, G. Birkhoff, and W. J. Gordon, Smooth interpolation in triangles, J. Approximation Theory 8 (1973), 114โ128. MR 368382, DOI 10.1016/0021-9045(73)90020-8
- R. K. Beatson, Convex approximation by splines, SIAM J. Math. Anal. 12 (1981), no.ย 4, 549โ559. MR 617714, DOI 10.1137/0512048
- Garrett Birkhoff and Henry L. Garabedian, Smooth surface interpolation, J. Math. and Phys. 39 (1960), 258โ268. MR 119387
- Carl de Boor, On calculating with $B$-splines, J. Approximation Theory 6 (1972), 50โ62. MR 338617, DOI 10.1016/0021-9045(72)90080-9 C. de Boor, "Splines as linear combination of B-splines," in Approximation Theory II (G. G. Lorentz, C. K. Chui, L. L. Schumaker, Eds.), Academic Press, New York, 1976, pp. 1-47.
- Carl de Boor, A practical guide to splines, Applied Mathematical Sciences, vol. 27, Springer-Verlag, New York-Berlin, 1978. MR 507062 C. de Boor & R. DeVore, "Approximation by smooth multivariate splines." (In manuscript.)
- C. K. Chui, P. W. Smith, and J. D. Ward, Degree of $L_{p}$ approximation by monotone splines, SIAM J. Math. Anal. 11 (1980), no.ย 3, 436โ447. MR 572194, DOI 10.1137/0511041
- C. K. Chui, P. W. Smith, and J. D. Ward, Monotone approximation by spline functions, Quantitative approximation (Proc. Internat. Sympos., Bonn, 1979) Academic Press, New York-London, 1980, pp.ย 81โ98. MR 588172
- Charles K. Chui and Ren Hong Wang, Bases of bivariate spline spaces with cross-cut grid partitions, J. Math. Res. Exposition 2 (1982), no.ย 1, 1โ3. MR 658038 S. A. Coons, "Surface patches and B-spline curves," in Computer Aided Geometric Design (R. E. Barnhill and R. F. Riesenfeld, Eds.), Academic Press, New York, 1974.
- Wolfgang Dahmen, On multivariate $B$-splines, SIAM J. Numer. Anal. 17 (1980), no.ย 2, 179โ191. MR 567267, DOI 10.1137/0717017
- W. Dahmen, R. DeVore, and K. Scherer, Multidimensional spline approximation, SIAM J. Numer. Anal. 17 (1980), no.ย 3, 380โ402. MR 581486, DOI 10.1137/0717033
- Wolfgang Dahmen and Charles A. Micchelli, On limits of multivariate $B$-splines, J. Analyse Math. 39 (1981), 256โ278. MR 632464, DOI 10.1007/BF02803338
- Ronald A. DeVore, Monotone approximation by splines, SIAM J. Math. Anal. 8 (1977), no.ย 5, 891โ905. MR 510725, DOI 10.1137/0508068
- Todd Dupont and Ridgway Scott, Polynomial approximation of functions in Sobolev spaces, Math. Comp. 34 (1980), no.ย 150, 441โ463. MR 559195, DOI 10.1090/S0025-5718-1980-0559195-7
- William J. Gordon, Blending-function methods of bivariate and multivariate interpolation and approximation, SIAM J. Numer. Anal. 8 (1971), 158โ177. MR 282498, DOI 10.1137/0708019
- C. A. Hall, Bicubic interpolation over triangles, J. Math. Mech. 19 (1969/1970), 1โ11. MR 0245211, DOI 10.1512/iumj.1970.19.19001
- Charles A. Micchelli, A constructive approach to Kergin interpolation in $\textbf {R}^{k}$: multivariate $B$-splines and Lagrange interpolation, Rocky Mountain J. Math. 10 (1980), no.ย 3, 485โ497. MR 590212, DOI 10.1216/RMJ-1980-10-3-485
- Charles A. Micchelli, On a numerically efficient method for computing multivariate $B$-splines, Multivariate approximation theory (Proc. Conf., Math. Res. Inst., Oberwolfach, 1979) Internat. Ser. Numer. Math., vol. 51, Birkhรคuser, Basel-Boston, Mass., 1979, pp.ย 211โ248. MR 560673
- M. J. Munteanu and L. L. Schumaker, Direct and inverse theorems for multidimensional spline approximation, Indiana Univ. Math. J. 23 (1973/74), 461โ470. MR 338643, DOI 10.1512/iumj.1973.23.23040 I. J. Schoenberg, "Contributions to the problem of approximation of equidistant data by analytic functions," Quart. Appl. Math., v. 4, 1946, pp. 45-99, 112-141.
- Martin H. Schultz, Spline analysis, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0362832
- Larry L. Schumaker, Fitting surfaces to scattered data, Approximation theory, II (Proc. Internat. Sympos., Univ. Texas, Austin, Tex., 1976) Academic Press, New York, 1976, pp.ย 203โ268. MR 0426369
- Larry L. Schumaker, On the dimension of spaces of piecewise polynomials in two variables, Multivariate approximation theory (Proc. Conf., Math. Res. Inst., Oberwolfach, 1979) Internat. Ser. Numer. Math., vol. 51, Birkhรคuser, Basel-Boston, Mass., 1979, pp.ย 396โ412. MR 560683
- Gilbert Strang, The dimension of piecewise polynomial spaces, and one-sided approximation, Conference on the Numerical Solution of Differential Equations (Univ. Dundee, Dundee, 1973) Lecture Notes in Math., Vol. 363, Springer, Berlin, 1974, pp.ย 144โ152. MR 0430621
- Gilbert Strang, Piecewise polynomials and the finite element method, Bull. Amer. Math. Soc. 79 (1973), 1128โ1137. MR 327060, DOI 10.1090/S0002-9904-1973-13351-8
- Robert J. Walker, Algebraic Curves, Princeton Mathematical Series, vol. 13, Princeton University Press, Princeton, N. J., 1950. MR 0033083
- Ren Hong Wang, Structure of multivariate splines, and interpolation, Acta Math. Sinica 18 (1975), no.ย 2, 91โ106 (Chinese). MR 454458
- Ren Hong Wang, On the analysis of multivariate splines in the case of arbitrary partition, Sci. Sinica (1979), 215โ226 (Chinese, with English summary). MR 662201
- Ren Hong Wang, On the analysis of multivariate splines in the case of arbitrary partition. II. The space form, Numer. Math. J. Chinese Univ. 2 (1980), no.ย 1, 78โ81 (Chinese, with English summary). MR 594890 R. H. Wang, S. Z. Liang & Y. S. Chou, Approximation of Functions of Several Variables (in Chinese), Science Press, Peking. (To appear.)
Additional Information
- © Copyright 1983 American Mathematical Society
- Journal: Math. Comp. 41 (1983), 131-142
- MSC: Primary 41A15; Secondary 41A63
- DOI: https://doi.org/10.1090/S0025-5718-1983-0701629-1
- MathSciNet review: 701629