Solvability of Systems of Linear Interval Equations
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F03%3A00103313" target="_blank" >RIV/67985807:_____/03:00103313 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Solvability of Systems of Linear Interval Equations
Original language description
A system of linear interval equations is called solvable if each system of linear equations contained therein is solvable. In the main result of this paper it is proved that solvability of a general rectangular system of linear interval equations can becharacterized in terms of nonnegative solvability of a finite number of systems of linear equations which, however, is exponential in matrix sizeů the problem is proved to be NP-hard. It is shown that three earlier published results are consequences of the main theorem, which is compared with its counterpart valid for linear interval inequalities that turn out to be much less difficult to solve.
Czech name
Řešitelnost soustav lineárních intervalových rovnic
Czech description
Soustava lineárních intervalových rovnic se nazývá řešitelnou, jestliže každá soustava, kterou obsahuje, je řešitelná. V hlavním výsledku tohoto článku je dokázáno, že řešitelnost soustavy lineárních intervalových rovnic s obecnou obdélníkovou maticí lzecharakterizovat v termínech nezáporné řešitelnosti konečného, avšak exponenciálního počtu soustav lineárních rovnic; je dokázáno, že problém je NP-těžký. Dále je ukázáno, že tři dříve publikované výsledky jsou důsledky hlavní věty a že analogická úlohapro soustavy lineárních intervalových nerovností je řešitelná mnohem jednodušeji.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F01%2F0343" target="_blank" >GA201/01/0343: Linear optimization problems with inexact data</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2003
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
SIAM Journal on Matrix Analysis and Applications
ISSN
0895-4798
e-ISSN
—
Volume of the periodical
25
Issue of the periodical within the volume
1
Country of publishing house
US - UNITED STATES
Number of pages
9
Pages from-to
237-245
UT code for WoS article
—
EID of the result in the Scopus database
—