Positive semidefiniteness and positive definiteness of a linear parametric interval matrix
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F18%3A10385571" target="_blank" >RIV/00216208:11320/18:10385571 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1007/978-3-319-61753-4_11" target="_blank" >https://doi.org/10.1007/978-3-319-61753-4_11</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-61753-4_11" target="_blank" >10.1007/978-3-319-61753-4_11</a>
Alternative languages
Result language
angličtina
Original language name
Positive semidefiniteness and positive definiteness of a linear parametric interval matrix
Original language description
We consider a symmetric matrix, the entries of which depend linearly on some parameters. The domains of the parameters are compact real intervals. We investigate the problem of checking whether for each (or some) setting of the parameters, the matrix is positive definite (or positive semidefinite). We state a characterization in the form of equivalent conditions, and also propose some computationally cheap sufficient / necessary conditions. Our results extend the classical results on positive (semi-)definiteness of interval matrices. They may be useful for checking convexity or non-convexity in global optimization methods based on branch and bound framework and using interval techniques.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
50201 - Economic Theory
Result continuities
Project
<a href="/en/project/GA13-10660S" target="_blank" >GA13-10660S: Interval methods for optimization problems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
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
Article name in the collection
Constraint Programming and Decision Making: Theory and Applications
ISBN
978-3-319-61753-4
ISSN
—
e-ISSN
neuvedeno
Number of pages
12
Pages from-to
77-88
Publisher name
Springer
Place of publication
Cham
Event location
Würzburg
Event date
Sep 20, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—