Combinatorial characterizations of \(K\)-matrices (Q609481): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4088606 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3943082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orientability of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-completeness of the linear complementarity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The P-matrix problem is co-NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5340130 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Oriented matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pivoting in linear complementarity: Two polynomial-time cases / rank
 
Normal rank
Property / cites work
 
Property / cites work: LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Probelm in Linear Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to interior point algorithms for linear complementarity problems: A summary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bimatrix Equilibrium Points and Mathematical Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of polyhedral separability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Good hidden \(P\)-matrix sandwiches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetry and positive definiteness in oriented matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of solutions to the complementarity problem and spanning properties of complementary cones / rank
 
Normal rank
Property / cites work
 
Property / cites work: A correction to a result in linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Partition Theorem for Euclidean n-Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digraph Models of Bard-Type Algorithms for the Linear Complementarity Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complementarity in Oriented Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Principal pivot transforms: Properties and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3274171 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3277015 / rank
 
Normal rank

Latest revision as of 13:29, 3 July 2024

scientific article
Language Label Description Also known as
English
Combinatorial characterizations of \(K\)-matrices
scientific article

    Statements

    Combinatorial characterizations of \(K\)-matrices (English)
    0 references
    0 references
    0 references
    0 references
    1 December 2010
    0 references
    The paper provides a number of combinatorial characterizations of a \(K\)-matrix. This concept refers to a square real matrix which is simultaneously a \(P\)-matrix (i.e., the principal minors are positive) and a \(Z\)-matrix (i.e., the off-diagonal entries are nonpositive). The authors extend a theorem of \textit{M. Fiedler} and \textit{V. Ptak} [Czech. Math. J. 12(87), 382--400 (1962; Zbl 0131.24806)] on linear-algebraic characterizations of \(K\)-matrices to the setting of oriented matroids.
    0 references
    0 references
    0 references
    0 references
    0 references
    \(P\)-matrix
    0 references
    \(K\)-matrix
    0 references
    linear complementarity
    0 references
    oriented matroid
    0 references
    \(Z\)-matrix
    0 references
    0 references
    0 references