Interval robustness of matrix properties for the linear complementarity problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F19%3A10401032" target="_blank" >RIV/00216208:11320/19:10401032 - isvavai.cz</a>

Výsledek na webu

<a href="http://fgg-web.fgg.uni-lj.si/~/sdrobne/sor/SOR'19%20-%20Proceedings.pdf" target="_blank" >http://fgg-web.fgg.uni-lj.si/~/sdrobne/sor/SOR'19%20-%20Proceedings.pdf</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Interval robustness of matrix properties for the linear complementarity problem

Popis výsledku v původním jazyce

We consider the linear complementarity problem with uncertain data, where uncertainty is modeled by interval ranges of possible values. Many properties of the problem (such as solvability, uniqueness, convexity, finite number of solutions etc.) are reflected by the properties of the constraint matrix. In order that the problem has desired properties even in the uncertain environment, we have to be able to check them for all possible realizations of interval data. In particular, we will discuss S-matrix, Z-matrix, copositivity, semimonotonicity, column sufficiency and R0-matrix. We characterize the robust versions of these properties and also suggest several efficiently recognizable subclasses.

Název v anglickém jazyce

Interval robustness of matrix properties for the linear complementarity problem

Popis výsledku anglicky

We consider the linear complementarity problem with uncertain data, where uncertainty is modeled by interval ranges of possible values. Many properties of the problem (such as solvability, uniqueness, convexity, finite number of solutions etc.) are reflected by the properties of the constraint matrix. In order that the problem has desired properties even in the uncertain environment, we have to be able to check them for all possible realizations of interval data. In particular, we will discuss S-matrix, Z-matrix, copositivity, semimonotonicity, column sufficiency and R0-matrix. We characterize the robust versions of these properties and also suggest several efficiently recognizable subclasses.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

50201 - Economic Theory

Projekt

<a href="/cs/project/GA18-04735S" target="_blank" >GA18-04735S: Nové přístupy pro relaxační a aproximační techniky v deterministické globální optimalizaci</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 15th International Symposium on Operational Research SOR&apos;19, Bled, Slovenia, September 25-27, 2019

ISBN

978-961-6165-55-6

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

488-493

Název nakladatele

BISTISK d.o.o.

Místo vydání

Ljubljana, Slovenia

Místo konání akce

Bled, Slovinsko

Datum konání akce

25. 9. 2019

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—