2017
DOI: 10.1007/978-3-319-61753-4_11
|View full text |Cite
|
Sign up to set email alerts
|

Positive Semidefiniteness and Positive Definiteness of a Linear Parametric Interval Matrix

Abstract: 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-)definitene… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
5
0

Year Published

2017
2017
2023
2023

Publication Types

Select...
3
2
2

Relationship

4
3

Authors

Journals

citations
Cited by 7 publications
(5 citation statements)
references
References 35 publications
0
5
0
Order By: Relevance
“…By Hladík [17], we have: This reduced the problem to checking positive definiteness of 2 K real matrices. Provided K is fixed, we arrived at a polynomial method for checking positive definiteness of A(p).…”
Section: Inverse M-matricesmentioning
confidence: 99%
“…By Hladík [17], we have: This reduced the problem to checking positive definiteness of 2 K real matrices. Provided K is fixed, we arrived at a polynomial method for checking positive definiteness of A(p).…”
Section: Inverse M-matricesmentioning
confidence: 99%
“…Positive definite and positive semidefinite interval matrices were studied, e.g., in [11,25,27]. An interval matrix A is strongly positive semidefinite if and only if the matrix A c −D s A ∆ D s ∈ A is positive semidefinite for each s ∈ {±1} n .…”
Section: Particular Matrix Classesmentioning
confidence: 99%
“…Considering positive definiteness, we have some sufficient conditions that can be checked polynomially [39]. In contrast to checking strong positive definiteness, weak positive definiteness can be checked in polynomial time by using semidefinite programming [15]; this polynomial result holds also for a more general class of symmetric interval matrices with linear dependencies [11]. For positive semidefiniteness it needn't be the case since semidefinite programming methods work only with some given accuracy.…”
Section: Positive Definitness and Semidefinitenessmentioning
confidence: 99%