On nonsingular sign regular matrices
An \(m\times n\) real matrix \(A\) is called sign regular of order \(k\), \(1\leq k\leq \min\{m,n\}\) if for each \(l\), \(l=1,\ldots,k\), all \(l\times l\)-minors of \(A\) have the same sign \(\varepsilon_l\). The matrix \(A\) is called sign regular if \(k = \min\{m,n\}\). The list \((\varepsilon_1, \ldots,\varepsilon_k)\) of signs is called the signature of \(A\). A matrix is totally nonpositive (nonnegative) if all its minors are nonpositive (nonnegative). The paper deals with the zero pattern of nonsingular matrices which are sign regular of order \(k\). The author shows that the amount of zero entries that can appear in a nonsingular sign regular matrix depends on its signature. A characterization of nonsingular totally nonpositive matrices is obtained and a test of \(O(n^3)\) operations to check, if a square matrix of size \(n\) is nonsingular totally nonpositive, is provided. A key tool for the test is a Neville elimination procedure. Nonsingular matrices with all principle minors being nonpositive (called weak \(N\)-matrices) are considered. It is known that all principal minors of a nonsingular totally nonnegative matrix are positive. However, a similar result does not hold for a nonsingular totally nonpositive matrix. It is proved that if \(A=(a_{ij})\) is a nonsingular totally nonpositive matrix with \(a_{11}<0\) and \(a_{nn}<0\) then \(A\) is a weak \(N\)-matrix.
- A matricial description of Neville elimination with applications to total positivity
- A recursive test for P-matrices
- A test for strict sign-regularity
- Backward stability of a pivoting strategy for sign-regular linear systems
- scientific article; zbMATH DE number 1033392 (Why is no real title available?)
- scientific article; zbMATH DE number 1506179 (Why is no real title available?)
- scientific article; zbMATH DE number 3348831 (Why is no real title available?)
- N-matrices
- On partially non-positive matrices
- On the Alass of Complementary Cones and Lemke’s Algorithm
- Shape preserving representations in computer aided geometric design
- The LU-factorization of totally positive matrices
- Total positivity and Neville elimination
- Totally positive matrices
- Variation Diminishing Transformations: A Direct Approach to Total Positivity and its Statistical Applications
- Total positivity and Neville elimination
- A test for strict sign-regularity
- On the nonsingularity of matrices with certain sign patterns
- Computing singular value decompositions of parameterized matrices with total nonpositivity to high relative accuracy
- Almost strictly sign regular matrices and Neville elimination with two-determinant pivoting
- Factoring symmetric totally nonpositive matrices and inverses with a diagonal pivoting method
- On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity
- Combined matrices of almost strictly sign regular matrices
- On the extension of some total positivity inequalities
- The Bunch-Kaufman factorization of symmetric matrices signature similar to sign regular matrices
- Combined matrices of sign regular matrices
- A stable test for strict sign regularity
- Quasi-LDU factorization of nonsingular totally nonpositive matrices
- scientific article; zbMATH DE number 17634 (Why is no real title available?)
- scientific article; zbMATH DE number 1506179 (Why is no real title available?)
- Sign Regular Matrices of Order Two
- Almost strictly totally negative matrices: an algorithmic characterization
- Diagonal entries of the combined matrix of sign regular matrices of order three
- Relative perturbation analysis for eigenvalues and singular values of totally nonpositive matrices
- Matrices that preserve vectors of fixed sign variation
- Intervals of special sign regular matrices
- Depth of almost strictly sign regular matrices
- Characterizations of Jacobi sign regular matrices
- On matrices which have signed null-spaces
- Criteria for sign regularity of sets of matrices
- Required nonzero patterns for nonsingular sign regular matrices
- Sign regular matrices and Neville elimination
- Total nonpositivity of nonsingular matrices
This page was built for publication: On nonsingular sign regular matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1864963)
