Graph-theoretical approach to qualitative solvability of linear systems
From MaRDI portal
Publication:1839015
DOI10.1016/0024-3795(82)90127-6zbMath0511.15008OpenAlexW2044066083MaRDI QIDQ1839015
Publication date: 1982
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(82)90127-6
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Directed graphs (digraphs), tournaments (05C20)
Related Items (21)
Regular and singular orthants of tridiagonal matrices ⋮ Recursive structure of S-matrices and an \(O(m^ 2)\) algorithm for recognizing sign solvability ⋮ Qualitative stability and solvability of difference equations ⋮ A qualitative analysis of \(\dot x=Ax+b\) ⋮ When the sign pattern of a square matrix determines uniquely the sign pattern of its inverse ⋮ A note on sign-solvability of linear system of equations ⋮ Substitutes and Complements in Constrained Linear Models ⋮ On the hardness of efficiently approximating maximal non-\(L\) submatrices. ⋮ From qualitative matrices to quantitative restrictions ⋮ Robust economic models ⋮ On signed digraphs with all cycles negative ⋮ Recognizing sign solvable graphs ⋮ Conditional sign-solvability ⋮ Qualitative comparative statics and audits of model performance ⋮ Nonsingularity criteria for matrices involving combinatorial considerations ⋮ Special parity of perfect matchings in bipartite graphs ⋮ On the digraphs of sign solvable linear systems ⋮ Signsolvability revisited ⋮ Qualitatively invertible matrices ⋮ On the recognition of \(S\)-systems ⋮ Sign-nonsingular matrices and even cycles in directed graphs
Cites Work
This page was built for publication: Graph-theoretical approach to qualitative solvability of linear systems