Characterization and construction of sign regular tridiagonal matrices

DOI10.1080/03081087.2024.2348116MaRDI QIDQ6939439zbMATH OpenFDO

Authors Policarpo Abascal, Jorge E. Jiménez, Antonio A. Palacio, María Luisa Serrano

Publication date 21 August 2025

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2024.2348116

Mathematics Subject Classification ID

Sign pattern matrices (15B35) Positive matrices and their generalizations; cones of matrices (15B48) Direct numerical methods for linear systems and matrix inversion (65F05)

Review text

This interesting paper studies characterizations and constructions of tridiagonal sign regular (SR) matrices. SR matrices have the distinct property that they are matrices whose minors of the same order have the same sign. It turns out that SR matrices have multiple applications in many scientific areas, for example economics, approximation theory, statistics and many others. A key fact about SR matrices is that when these matrices are non-singular, they are characterized as variation-diminishing linear maps: That is, the number of sign changes in the consecutive components of the image of a vector is bounded above by the number of sign changes in the consecutive components of the vector. Tridiagonal SR matrices as it turns out play an important role in computer aided geometric design. We refer the interested reader to the references in the paper under review for a detailed account of all the applications and others described above for SR and tridiagonal SR matrices.\N\NThe authors provide a method for the construction of tridiagonal SR matrices, as well as necessary conditions to carry out this construction. They also provide a characterization of tridiagonal SR matrices in terms of the last elements of the matrix.

Cites work

• Characterization and construction of tridiagonal almost strictly sign regular matrices
• Characterizations of Jacobi sign regular matrices
• Characterizations of M-Banded ASSR Matrices
• Comparing pivoting strategies for almost strictly sign regular matrices
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations
• Nonsingular almost strictly sign regular matrices
• On the characterization of almost strictly totally positive matrices
• On Tridiagonal Sign Regular Matrices and Generalizations
• Shape preserving representations in computer aided geometric design
• The approximation of a totally positive band matrix by a strictly banded totally positive one
• Totally positive matrices
• Variation Diminishing Transformations: A Direct Approach to Total Positivity and its Statistical Applications

This page was built for publication: Characterization and construction of sign regular tridiagonal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6939439)