Decompositions of strictly sign regular matrices (Q935379)

From MaRDI portal
Revision as of 15:31, 7 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Decompositions of strictly sign regular matrices
scientific article

    Statements

    Decompositions of strictly sign regular matrices (English)
    0 references
    0 references
    0 references
    6 August 2008
    0 references
    An \(n\times n\) matrix \(A\) is strictly sign regular (SSR) if all its minors have the same strict sign. A matrix is totally positive (TP) if all its minors are positive. A triangular matrix \(A\) is called \(\Delta\)TP if its nontrivial minors are all positive. A nonsingular matrix \(A\) is said to be lowerly signed with signature \(\varepsilon_1,\dots,\varepsilon_n\) if it can be decomposed in the form \(A = LDU\) and \(LD\Sigma\) is \(\Delta\)TP, where \(\Sigma\) is a diagonal matrix with diagonal entries \(\varepsilon_1, \varepsilon_1\varepsilon_2 , \dots , \varepsilon_{n-1}\varepsilon_n\). If, in addition, \(U^{-1}\) satisfies that \(\Sigma U^{-1}\Sigma\) is \(\Delta\)TP, then the matrix is called strictly signed \(\gamma\)-matrix with signature \(\varepsilon_1 ,\dots , \varepsilon_n\). The authors study several decompositions of strictly sign regular matrices. They give the following characterization of strictly sign regular matrices: Let \(A\) be an \(n \times n\) matrix. Then \(A\) is SSR with signature \(\varepsilon_1 ,\dots , \varepsilon_n\) if and only if for each \(i = 1, \dots , n\), \[ A[i, \dots , n] = Q_i R_i ,\quad (A[i,\dots , n])^T = \widetilde Q_i\widetilde R_i , \] where \(Q_i\), \(\widetilde Q_i\) are orthogonal strictly signed \(\gamma\)-matrices with signature \(\varepsilon_1 ,\dots , \varepsilon_{n-i+1}\), and \(R_i\), \(\widetilde R_i\) are nonsingular and upper triangular \(\Delta\)TP matrices. They get similar results related to Schur decomposition, singular value decomposition, and symmetric-triangular decomposition.
    0 references
    strictly sign regular matrix
    0 references
    QR decomposition
    0 references
    Schur decomposition
    0 references
    symmetric-triangular decomposition
    0 references
    totally positive matrix
    0 references
    singular value decomposition
    0 references

    Identifiers