Interval linear algebra and computational complexity
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10365261" target="_blank" >RIV/00216208:11320/17:10365261 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-319-49984-0_3" target="_blank" >http://dx.doi.org/10.1007/978-3-319-49984-0_3</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-49984-0_3" target="_blank" >10.1007/978-3-319-49984-0_3</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Interval linear algebra and computational complexity
Popis výsledku v původním jazyce
This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding solvability of a linear system, computing inverse matrix, eigenvalues, checking positive (semi)definiteness or stability. We discuss these problems and relations between them from the view of computational complexity. Many problems in interval linear algebra are intractable, hence we emphasize subclasses of these problems that are easily solvable or decidable. The aim of this work is to provide a basic insight into this field and to provide materials for further reading and research.
Název v anglickém jazyce
Interval linear algebra and computational complexity
Popis výsledku anglicky
This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding solvability of a linear system, computing inverse matrix, eigenvalues, checking positive (semi)definiteness or stability. We discuss these problems and relations between them from the view of computational complexity. Many problems in interval linear algebra are intractable, hence we emphasize subclasses of these problems that are easily solvable or decidable. The aim of this work is to provide a basic insight into this field and to provide materials for further reading and research.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
50201 - Economic Theory
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-10660S" target="_blank" >GA13-10660S: Intervalové metody pro optimalizační úlohy</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2017
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Applied and Computational Matrix Analysis. MAT-TRIAD, Coimbra, Portugal, September 2015 Selected, Revised Contributions
ISBN
978-3-319-49984-0
ISSN
2194-1009
e-ISSN
neuvedeno
Počet stran výsledku
30
Strana od-do
37-66
Název nakladatele
Springer
Místo vydání
Cham
Místo konání akce
Coimbra, Portugal
Datum konání akce
7. 9. 2015
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—