Stability of the linear complementarity problem properties under interval uncertainty
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F21%3A10437077" target="_blank" >RIV/00216208:11320/21:10437077 - isvavai.cz</a>
Result on the web
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=a6qqUVtfhX" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=a6qqUVtfhX</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s10100-021-00745-6" target="_blank" >10.1007/s10100-021-00745-6</a>
Alternative languages
Result language
angličtina
Original language name
Stability of the linear complementarity problem properties under interval uncertainty
Original language description
We consider the linear complementarity problem with uncertain data modeled by intervals, representing the range of possible values. Many properties of the linear complementarity 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. This leads us to the robust properties of interval matrices. In particular, we will discuss S-matrix, Z-matrix, copositivity, semimonotonicity, column sufficiency, principal nondegeneracy, R0-matrix and R-matrix. We characterize the robust properties and also suggest efficiently recognizable subclasses.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
50201 - Economic Theory
Result continuities
Project
<a href="/en/project/GA18-04735S" target="_blank" >GA18-04735S: Novel approaches for relaxation and approximation techniques in deterministic global optimization</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Central European Journal of Operations Research
ISSN
1435-246X
e-ISSN
—
Volume of the periodical
29
Issue of the periodical within the volume
September
Country of publishing house
DE - GERMANY
Number of pages
15
Pages from-to
875-889
UT code for WoS article
000636205500001
EID of the result in the Scopus database
2-s2.0-85103562118