DIKUL - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On sufficient properties of sufficient matrices [Elektronski vir]
    Povh, Janez, 1973- ; Žerovnik, Janez, 1958-
    In this paper we study sufficient matrices, which play an important role in theoretical analysis of interior-point methods for linear complementarity problems. We present new characterisations of ... these matrices which imply new necessary and sufficient conditions for sufficiency. We use these results to develop an algorithm with exponential iteration complexity which in each iteration solves a simple instance of linear programming problem and is capable to reveal whether given symmetric matrix is sufficient or not. This algorithm demonstrates 100 % accuracy on all tested instances of matrices.
    Vir: Central European journal of operations research [Elektronski vir]. - ISSN 1613-9178 (Vol. 29, 2021, str. 809-822)
    Vrsta gradiva - e-članek
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 64416003

    Povezava(-e):

    https://link.springer.com/article/10.1007%2Fs10100-021-00747-4
    Repozitorij Univerze v Ljubljani – RUL
    DOI

Vnos na polico