Positive semidefiniteness and positive definiteness of a linear parametric interval matrix

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Positive semidefiniteness and positive definiteness of a linear parametric interval matrix

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Positive semidefiniteness and positive definiteness of a linear parametric interval matrix

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

50201 - Economic Theory

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)

Rok uplatnění

2018

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ů

Název statě ve sborníku

Constraint Programming and Decision Making: Theory and Applications

ISBN

978-3-319-61753-4

ISSN

—

e-ISSN

neuvedeno

Počet stran výsledku

12

Strana od-do

77-88

Název nakladatele

Springer

Místo vydání

Cham

Místo konání akce

Würzburg

Datum konání akce

20. 9. 2014

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—