Abstract
A determinantal identity, frequently used in the study of totally positive matrices, is extended, and then used to re-prove the well-known univariate knot insertion formula for B-splines. Also we introduce a class of matrices, intermediate between totally positive and strictly totally positive matrices. The determinantal identity is used to show any minor of such matrices is positive if and only if its diagonal entries are positive. Among others, this class of matrices includes B-splines collocation matrices and Hurwitz matrices.
Similar content being viewed by others
References
T. Ando, Totally positive matrices, Linear Algebra Appl. 90 (1987) 165–219.
B.A. Asner, Jr., On the total nonnegativity of the Hurwitz matrix, SIAM J. Appl. Math. 18 (1970) 407–414.
W. Boehm, Inserting new knots into B-spline curves, Computer-aided Design 12 (1980) 199–201.
C. De Boor, Total positivity of the spline collocation matrix, Indiana Univ. J. Math. 25 (1976) 541–551.
C. De Boor and R. DeVore, A geometric proof of total positivity for spline interpolation, Math. Comput. 172 (1985) 497–504.
C. De Boor and A. Pinkus, The approximation of a totally positive band matrix by a strictly positive one, Linear Algebra Appl. 42 (1982) 81–98.
A.S. Cavaretta, Jr., W. Dahmen, C.A. Micchelli and P.W. Smith, A factorization theorem for banded matrices, Linear Algebra Appl. 39 (1981) 229–245.
S. Karlin,Total Positivity, vol. 1 (Stanford University Press, California, 1968).
J.H.B. Kempermann, A Hurwitz matrix is totally positive, SIAM J. Math. Anal. 13 (1982) 331–341.
C.A. Micchelli, On a numerically efficient method for computing multivariate splines, in:Multivariate Approximation Theory, ed. W. Schempp and K. Zeller (Birkhäuser, Basel, 1979) pp. 211–248.
I.J. Schoenberg and A. Whitney, On Pólya frequency functions III. The positivity of translation determinants with applications to the interpolation problem by spline curves, Trans. Am. Math. Soc. 14 (1953) 246–259.
Author information
Authors and Affiliations
Additional information
This author acknowledges a sabbatical stay at IBM T.J. Watson Research Center in 1990, which was supported by a DGICYT grant from Spain.
Rights and permissions
About this article
Cite this article
Gasca, M., Micchelli, C.A. & Peña, J.M. Almost strictly totally positive matrices. Numer Algor 2, 225–236 (1992). https://doi.org/10.1007/BF02145387
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02145387