e-space
Manchester Metropolitan University's Research Repository

    Combinatorial characterizations of K-matrices

    Foniok, J, Fukuda, K and Klaus, L (2011) Combinatorial characterizations of K-matrices. Linear Algebra and Its Applications, 434. ISSN 0024-3795

    [img]
    Preview

    Available under License Creative Commons Attribution Non-commercial No Derivatives.

    Download (199kB) | Preview

    Abstract

    We present a number of combinatorial characterizations of K-matrices. This extends a theorem of Fiedler and Pt´ak on linear-algebraic characterizations of K-matrices to the setting of oriented matroids. Our proof is elementary and simplifies the original proof substantially by exploiting the duality of oriented matroids. As an application, we show that a simple principal pivot method applied to the linear complementarity problems with K-matrices converges very quickly, by a purely combinatorial argument.

    Impact and Reach

    Statistics

    Activity Overview
    6 month trend
    186Downloads
    6 month trend
    345Hits

    Additional statistics for this dataset are available via IRStats2.

    Altmetric

    Actions (login required)

    View Item View Item