Sign-consistency and solvability of constrained linear systems

DOI10.13001/1081-3810.1021MaRDI QIDQ4211923zbMATH OpenOpenAlexFDO

Authors Gwangyeon Lee, Bryan L. Shader

Publication date 8 October 1998

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119733, http://www.emis.de/journals/ELA/ela-articles/4.html, https://semanticscholar.org/paper/e8f3c1e8e3207f40343bd3aeb5090fdc7dd43e41

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

constrained linear systemFarkas' lemmanonnegative solutionspolynomial-time algorithmsign patternssign-consistencysign-solvability

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Linear systems with signed solutions
• On sign inconsistent linear systems
• A determinantal criterion for positive sign-solvability
• Sign-Solvable Cone-Systems

Cited in

(17)

• On sign inconsistent linear systems
• Lean clause-sets: Generalizations of minimally unsatisfiable clause-sets
• A characterization of the nearly sign central matrices and its minimallity
• Linear systems with signed solutions
• On the digraphs of sign solvable linear systems
• Graphical criteria for positive solutions to linear systems
• Set-systems with signed solutions
• A NOTE ON PARTIAL SIGN-SOLVABILITY
• Computing maximal autarkies with few and simple oracle queries
• Sign consistent linear programming problems
• QUALITATIVE PROPERTIES OF SYSTEMS OF LINEAR CONSTRAINTS
• Sign-Solvable Cone-Systems
• Decomposition Theorems for Conditional Sign-Solvability and Sign-Solvability of General Systems
• Sign properties of Metzler matrices with applications
• Strict sign-central matrices
• scientific article; zbMATH DE number 2219152 (Why is no real title available?)
• Solving linear programs from sign patterns

This page was built for publication: Sign-consistency and solvability of constrained linear systems

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