×

Sign determinancy in \(LU\) factorization of \(P\)-matrices. (English) Zbl 0824.15014

The authors consider the sign inheritance problem for the \(LU\) factorization of \(P\)-matrices, that is, \(\text{sgn}(u_{ij})= \text{sgn}(a_{ij})\) for a given pair \(i\leq j\), or for all such pairs. An \(n\times n\) array \(B\) is a sign pattern (matrix) if each entry of \(B\) is \(+\), \(-\) or 0. A matrix \(A\) has the sign pattern of \(B\) if for all \(i\), \(j\) \(\text{sgn}(a_{ij})\) and the \((i, j)\) entry of \(B\) are the same. For a fixed sign pattern \(B\), \(P_ B\) denotes the set of all \(P\)- matrices with the sign pattern of \(B\). Let \(LU= A\in P_ B\). If for every \(A\in P_ B\), \(\text{sgn}(u_{ij})\) is uniquely one of \(+\), \(-\), 0 respectively, then \(u_{ij}\) is said to be unambiguous.
The authors determine for an \(n\times n\) \(P\)-matrix \(A= LU\) combinatorial circumstances for which \(u_{ij}\) is unambiguously signed for a given pair \(i\leq j\), or all such pairs. For sign nonsingular matrices with all diagonal entries positive, sufficient conditions for an entry \(u_{ij}\) or the matrix \(U\) to be unambiguous are presented. It is also proved that if \(A\) is a qualitative \(P\)-matrix with \(A^{- 1}\) unambiguously signed, then \(L\), \(U\), \(L^{- 1}\) and \(U^{- 1}\) are all unambiguous.

MSC:

15A23 Factorization of matrices
Full Text: DOI

References:

[1] Barrett, W. W.; Johnson, C. R.; Olesky, D. D.; van den Driessche, P., Inherited matrix entries: Principal submatrices of the inverse, SIAM J. Algebraic Discrete Methods, 8, 313-322 (1987) · Zbl 0626.05040
[2] Bassett, L.; Maybee, J.; Quirk, J., Qualitative economics and the scope of the correspondence principle, Econometrica, 26, 544-563 (1968) · Zbl 0217.26802
[3] Fiedler, M.; Pták, V., On matrices with non-positive off-diagonal elements and positive principal minors, Czechoslovak Math. J., 12, 382-400 (1962) · Zbl 0131.24806
[4] Gantmacher, F. R., The Theory of Matrices (1959), Chelsea: Chelsea New York · Zbl 0085.01001
[5] Gibson, P., Conversion of the permanent into the determinant, (Proc. Amer. Math. Soc., 27 (1971)), 471-476 · Zbl 0194.06002
[6] Johnson, C. R.; Maybee, J., Qualitative analysis of Schur complements, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 4, 359-365 (1991) · Zbl 0742.15009
[7] Johnson, C. R.; Olesky, D. D.; van den Driessche, P., Inherited matrix entries: LU factorizations, SIAM J. Matrix Anal. Appl., 10, 94-104 (1989) · Zbl 0667.65027
[8] T. J. Lundy and J. Maybee, Inverses of sign nonsingular matrices, Linear and Multilinear Algebra; T. J. Lundy and J. Maybee, Inverses of sign nonsingular matrices, Linear and Multilinear Algebra · Zbl 0887.15025
[9] Maybee, J., Some possible new directions for combinatorial matrix analysis, Linear Algebra Appl., 107, 23-40 (1988) · Zbl 0656.05034
[10] Maybee, J.; Olesky, D. D.; van den Driessche, P.; Wiener, G., Matrices, digraphs and determinants, SIAM J. Matrix Anal. Appl., 10, 500-519 (1989) · Zbl 0701.05038
[11] A. K. Sen, On a class of sign-nonsingular matrices with a skew sign-pattern inverse, Preprint.; A. K. Sen, On a class of sign-nonsingular matrices with a skew sign-pattern inverse, Preprint.
[12] Thomassen, C., When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse, Linear Algebra Appl., 119, 27-34 (1989) · Zbl 0673.05067
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.