Skip to main content
SpringerLink
Log in

On the characterization of almost strictly totally positive matrices

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

A nonsingular matrix is called almost strictly totally positive when all its minors are nonnegative and, furthermore, these minors are strictly positive if and only if their diagonal entries are strictly positive. Almost strictly totally positive matrices are useful in Approximation Theory and Computer Aided Geometric Design to generate bases of functions with good shape preserving properties. In this paper we give an algorithmic characterization of these matrices. Moreover, we provide a determinantal characterization of them in terms of the positivity of a very reduced number of their minors and also in terms of their factorizations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. T. Ando, Totally positive matrices, Lin. Alg. Appl. 90 (1986) 165–219.

    Article  Google Scholar 

  2. J.M. Carnicer and J.M. Peña, Shape preserving representations and optimality of the Bernstein basis, Adv. Comp. Math. 1 (1993) 173–196.

    Article  MATH  Google Scholar 

  3. J.M. Carnicer and J.M. Peña, Least supported bases and local linear independence, Numer. Math. 67 (1994) 289–301.

    Article  MathSciNet  MATH  Google Scholar 

  4. J.M. Carnicer and J.M. Peña, Spaces with almost strictly totally positive bases, Math. Nachr. 169 (1994) 69–79.

    Article  MathSciNet  MATH  Google Scholar 

  5. C. de Boor, Total positivity of the spline collocation matrix, Indiana Univ. J. Math. 25 (1976) 541–551.

    Article  MATH  Google Scholar 

  6. C. de Boor and A. Pinkus, The approximation of a totally positive band matrix by a strictly positive one, Lin. Alg. Appl. 42 (1982) 81–98.

    Article  MATH  Google Scholar 

  7. C. Cryer, TheLU-factorization of totally positive matrices, Lin. Alg. Appl. 7 (1973) 83–92.

    Article  MathSciNet  MATH  Google Scholar 

  8. M. Gasca, C.A. Micchelli and J.M. Peña, Almost strictly totally positive matrices, Numer. Algor. 2 (1992) 225–236.

    Article  MATH  Google Scholar 

  9. M. Gasca and J.M. Peña, Total positivity and Neville elimination, Lin. Alg. Appl. 165 (1992) 25–44.

    Article  MATH  Google Scholar 

  10. M. Gasca and J.M. Peña, Total positivity, QR factorization and Neville elimination, SIAM J. Matrix Anal. Appl. 14 (1993) 1132–1140.

    Article  MathSciNet  MATH  Google Scholar 

  11. M. Gasca and J.M. Peña, A matricial description of Neville elimination with applications to total positivity, Lin. Alg. Appl. 202 (1994) 33–54.

    Article  MATH  Google Scholar 

  12. M. Gasca and J.M. Peña, Corner cutting algorithms and totally positive matrices, in:Curves and Surfaces in Geometric Design, eds. P.J. Laurent, A. Le Méhauté and L.L. Schumaker, (AKPeters, Boston, 1994) pp. 177–184.

    Google Scholar 

  13. T.N.T. Goodman and C.A. Micchelli, Corner cutting algorithms for the Bézier representation of free forms, Lin. Alg. Appl. 99 (1988) 225–252.

    Article  MathSciNet  MATH  Google Scholar 

  14. S. Karlin,Total positivity, Vol. 1 (Stanford University Press, CA, 1968).

    MATH  Google Scholar 

  15. J.H.B. Kempermann, A Hurwitz matrix is totally positive, SIAM J. Math. Anal. 13 (1982) 331–341.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Matemática Aplicada, Universidad de Zaragoza, Spain

    M. Gasca & J. M. Peña

Authors
  1. M. Gasca
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. Peña
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by C.A. Micchelli

Both authors were partially supported by the DGICYT Spain Research Grant PB93-0310

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gasca, M., Peña, J.M. On the characterization of almost strictly totally positive matrices. Adv Comput Math 3, 239–250 (1995). https://doi.org/10.1007/BF02432001

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02432001

Keywords

Search

Navigation