Vlastnosti soustav lineárních rovnic s intervalově zadanými koeficienty

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F08%3A01148403" target="_blank" >RIV/68407700:21110/08:01148403 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Vlastnosti soustav lineárních rovnic s intervalově zadanými koeficienty
Popis výsledku v původním jazyce
Příspěvek se zabývá řešením soustav lineárních rovnic, ve kterých koeficienty matice a pravé strany nejsou určeny přesně, ale je pouze známo, že leží uvnitř daných reálných intervalů. Množina řešení obecně není konvexní, ale její průnik s každým orthantem je konvexní polyedrická množina. Z praktického hlediska bývá výhodnější hledat pouze intervalový obal množiny řešení. Tato úloha je NP-těžká. V případě inverzně stabilní intervalové matice se výpočet značně zjednoduší, v článku jsou výsledky týkající se postačující podmínky inverzní stability.
Název v anglickém jazyce
Properties of the systems of linear equations with interval coefficients
Popis výsledku anglicky
Contribution deal with solution of systems of linear equations with interval coefficients of the matrix and right hand side. The solution set is generally nonconvex, the intersection of this set with each orthant is the convex polyhedral set. The computation of the interval hull of the solution set is NP-hard problem. In the case of the inverse stable interval matrix this problem can be solved in polynomial time. In the paper the results on the sufficient condition of inverse stability is presented.

Rok uplatnění
2008
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ů

Podobné výsledky(10)