An algorithm for constructing a basis for $C^r$-spline modules over polynomial rings
HTML articles powered by AMS MathViewer
- by Satya Deo and Lipika Mazumdar PDF
- Math. Comp. 67 (1998), 1107-1120 Request permission
Abstract:
Let $\Box$ be a polyhedral complex embedded in the euclidean space $E^{d}$ and $S^{r}(\Box )$, $r \geq 0$, denote the set of all $C^{r}$-splines on $\Box$. Then $S^{r}(\Box )$ is an $R$-module where $R = E[x_{1},\ldots ,x_{d}]$ is the ring of polynomials in several variables. In this paper we state and prove the existence of an algorithm to write down a free basis for the above $R$-module in terms of obvious linear forms defining common faces of members of $\Box$. This is done for the case when $\Box$ consists of a finite number of parallelopipeds properly joined amongst themselves along the above linear forms.References
- M. F. Atiyah and I. G. Macdonald, Introduction to commutative algebra, Addison-Wesley Publishing Co., Reading, Mass.-London-Don Mills, Ont., 1969. MR 0242802
- Louis J. Billera, Homology of smooth splines: generic triangulations and a conjecture of Strang, Trans. Amer. Math. Soc. 310 (1988), no. 1, 325–340. MR 965757, DOI 10.1090/S0002-9947-1988-0965757-9
- Louis J. Billera, The algebra of continuous piecewise polynomials, Adv. Math. 76 (1989), no. 2, 170–183. MR 1013666, DOI 10.1016/0001-8708(89)90047-9
- Louis J. Billera and Lauren L. Rose, Modules of piecewise polynomials and their freeness, Math. Z. 209 (1992), no. 4, 485–497. MR 1156431, DOI 10.1007/BF02570848
- Louis J. Billera and Lauren L. Rose, A dimension series for multivariate splines, Discrete Comput. Geom. 6 (1991), no. 2, 107–128. MR 1083627, DOI 10.1007/BF02574678
- L. J. Billera and L. L. Rose, Gröbner basis methods for multivariate splines, Mathematical methods in computer aided geometric design (Oslo, 1988) Academic Press, Boston, MA, 1989, pp. 93–104. MR 1022702
- Satya Deo, On projective dimension of spline modules, J. Approx. Theory 84 (1996), no. 1, 12–30. MR 1368724, DOI 10.1006/jath.1996.0002
- Ruth Haas, Module and vector space bases for spline spaces, J. Approx. Theory 65 (1991), no. 1, 73–89. MR 1098832, DOI 10.1016/0021-9045(91)90113-O
- Sergey Yuzvinsky, Cohen-Macaulay rings of sections, Adv. in Math. 63 (1987), no. 2, 172–195. MR 872352, DOI 10.1016/0001-8708(87)90052-1
- Sergey Yuzvinsky, Modules of splines on polyhedral complexes, Math. Z. 210 (1992), no. 2, 245–254. MR 1166523, DOI 10.1007/BF02571795
Additional Information
- Satya Deo
- Affiliation: Department of Mathematics and Computer Science, R.D. University, Jabalpur - 482 001, India
- Email: sdt@rdunijb.ren.nic.in
- Lipika Mazumdar
- Affiliation: Department of Mathematics and Computer Science, R.D. University, Jabalpur - 482 001, India
- Received by editor(s): December 15, 1994
- Received by editor(s) in revised form: March 3, 1997
- Additional Notes: The first author was supported by the UGC research project no. F 8-5/94 (SR-I)
The second author was supported by the CSIR(JRF) no. 9/97(36)/92/EMR-I - © Copyright 1998 American Mathematical Society
- Journal: Math. Comp. 67 (1998), 1107-1120
- MSC (1991): Primary 41A15; Secondary 13C10
- DOI: https://doi.org/10.1090/S0025-5718-98-00943-0
- MathSciNet review: 1459386