On sign inconsistent linear systems

DOI10.1016/S0024-3795(99)00130-5MaRDI QIDQ1124939zbMATH OpenFDO

Authors Jia-Yu Shao

Publication date 29 November 1999

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00130-5

zbMATH Keywords

\(L\)-canonical forms\(L\)-matricesdigraphssign inconsistent linear systems

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear equations (linear algebraic aspects) (15A06) Canonical forms, reductions, classification (15A21)

Review text

A linear system of equations \(Ax=b\) is called sign inconsistent if for each matrix \((A',b')\) with the same sign pattern as \((A,b)\), the corresponding linear system \(A'x=b'\) is not solvable. Sign inconsistent linear systems are closely related to sign solvable and conditionally sign solvable linear systems. A complete characterization of sign inconsistent linear systems is given in terms of \(L\)-matrices and various properties are studied. Complete characterizations of the minimally sign inconsistent linear systems are also given in terms of the \(L\)-canonical forms and their corresponding canonical digraphs of the barely \(L\)-matrices.

Recommendations

• Linear systems with signed solutions
• Sign-consistency and solvability of constrained linear systems
• scientific article; zbMATH DE number 2219152

Cited in

(7)

• Some properties of matrices with signed null spaces.
• Linear systems with signed solutions
• Ray solvable linear systems and ray \(S^2 NS\) matrices
• INCONSISTENT STRUCTURES OF LINEAR SYSTEMS
• Sign-consistency and solvability of constrained linear systems
• Least Squares Sign-Solvability
• scientific article; zbMATH DE number 2219152 (Why is no real title available?)

This page was built for publication: On sign inconsistent linear systems

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