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

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.

Item Type:	Article
Peer-reviewed:	No
Date Deposited:	11 Mar 2016 14:48
Publisher:	Elsevier BV
Additional Information:	This is an Author Final Copy of a paper accepted for publication in Linear Algebra and Its Applications, published by and copyright Elsevier BV.
Divisions:
URI:	https://e-space.mmu.ac.uk/id/eprint/601195
DOI:	https://doi.org/10.1016/j.laa.2010.08.008
ISSN	0024-3795

Impact and Reach

Statistics

DownloadsShow export options

Activity Overview

6 month trend

235Downloads

6 month trend

386Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Repository staff only

Edit record