Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-26T06:57:24.347Z Has data issue: false hasContentIssue false

Some properties of periodic B-spline collocation matrices

Published online by Cambridge University Press:  14 November 2011

S. L. Lee
Affiliation:
University of Malaysia, Penang, Malaysia
C. A. Micchelli
Affiliation:
IBM Thomas J. Watson Research Center, Yorktown Heights, New York 10598, U.S.A
A. Sharma
Affiliation:
University of Alberta, Edmonton, Canada
P. W. Smith
Affiliation:
Old Dominion University, Norfolk, Virginia, U.S.A

Synopsis

In three recent papers by Cavaretta et al., progress has been made in understanding the structure of bi-infinite totally positive matrices which have a block Toeplitz structure. The motivation for these papers came from certain problems of infinite spline interpolation where total positivity played an important role.

In this paper, we re-examine a class of infinite spline interpolation problems. We derive new results concerning the associated infinite matrices (periodic B-spline collocation matrices) which go beyond consequences of the general theory. Among other things, we identify the dimension of the null space of these matrices as the width of the largest band of strictly positive elements.

Type
Research Article
Copyright
Copyright © Royal Society of Edinburgh 1983

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Cavaretta, A. S. Jr, Dahmen, W., Micchelli, C. A. and Smith, P. W.. On the solvability of certain systems of linear difference equations. SIAM Math. Anal. 12 (1981), 833841.CrossRefGoogle Scholar
2.Cavaretta, A. S., Jr, Dahmen, W., Micchelli, C. A. and Smith, P. W.. A factorization theorem for band matrices. Linear Algebra Appl. 39 (1979), 229248.CrossRefGoogle Scholar
3.Cavaretta, A. S., Jr, Dahmen, W., Micchelli, C. A. and Smith, P. W.. On the factorization of biinfinite block Toeplitz totally positive matrices, in preparation.Google Scholar
4.Gantmacher, F. R.. The Theory of Matrices, Vol. I and II (New York; Chelsea, 1959).Google Scholar
5.Karlin, S.. Total positivity, interpolation by splines and Green's functions of differential operators. J. Approximation Theory 4 (1979), 91112.CrossRefGoogle Scholar
6.Karlin, S.. Total Positivity, Vol. I (Stanford University Press, 1965).Google Scholar
7.Micchelli, C. A.. Oscillation matrices and cardinal spline interpolation. In Studies in Splines and Approximation Theory, Karlin, S., Micchelli, C. A., Pinkus, A., Schoenberg, I. J. (eds) (New York: Academic Press, 1975).Google Scholar
8.Schoenberg, I. J.. Cardinal Spline Interpolation. Regional Conference in Applied Mathematics (S.I.A.M., Philadelphia: 1973).CrossRefGoogle Scholar