Geodesic
Checking positive definiteness or stability of symmetric interval matrices is NP-hard
Commentationes Mathematicae Universitatis Carolinae, Tome 35 (1994) no. 4, pp. 795-797.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

It is proved that checking positive definiteness, stability or nonsingularity of all [symmetric] matrices contained in a symmetric interval matrix is NP-hard.
Classification : 15A18, 15A48, 65F30, 65G30, 65Y20, 68Q25
Keywords: positive definiteness; stability; nonsingularity; NP-hardness 
@article{CMUC_1994__35_4_a20,
     author = {Rohn, Ji\v{r}{\'\i}},
     title = {Checking positive definiteness or stability of symmetric interval matrices is {NP-hard}},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {795--797},
     publisher = {mathdoc},
     volume = {35},
     number = {4},
     year = {1994},
     mrnumber = {1321250},
     zbl = {0818.65032},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1994__35_4_a20/}
}
TY  - JOUR
AU  - Rohn, Jiří
TI  - Checking positive definiteness or stability of symmetric interval matrices is NP-hard
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1994
SP  - 795
EP  - 797
VL  - 35
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_1994__35_4_a20/
LA  - en
ID  - CMUC_1994__35_4_a20
ER  - 
%0 Journal Article
%A Rohn, Jiří
%T Checking positive definiteness or stability of symmetric interval matrices is NP-hard
%J Commentationes Mathematicae Universitatis Carolinae
%D 1994
%P 795-797
%V 35
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_1994__35_4_a20/
%G en
%F CMUC_1994__35_4_a20
Rohn, Jiří. Checking positive definiteness or stability of symmetric interval matrices is NP-hard. Commentationes Mathematicae Universitatis Carolinae, Tome 35 (1994) no. 4, pp. 795-797. http://geodesic.mathdoc.fr/item/CMUC_1994__35_4_a20/