Spectral linear matrix inequalities (Q2237373)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spectral linear matrix inequalities |
scientific article |
Statements
Spectral linear matrix inequalities (English)
0 references
27 October 2021
0 references
A homogeneous polynomial \(h\in\mathbb{R}[x_1, \cdots,x_n]\) is said to be \textit{hyperbolic } with respect to \(e\in\mathbb{R}^n\) if \(h(e)>0\) and if for every \(a\in\mathbb{R}^n\) the univariant polynomial \(h(te-a)\) in \(t\) has only real roots. The \textit{hyperbolicity cone} \(C(h, e)\) of \(h\) at \(e\) is the set of all \(a\in\mathbb{R}^n\) such that all zeros of \(h(te-a)\) are nonnegative. Assume that \(A_i~(i=1,\dots, n)\) are real symmetric matrices with the property that \(A(e)\) is positive definite, where \[ A(x)=x_1A_1+\cdots+x_nA_n\,. \] An instructive example of a polynomial that is hyperbolic with respect to \(e\) is given by \(\det A(x)\). Then the hyperbolicity cone is defined by a linear matrix inequality \[ C(\det A(x), e)=\{a\in\mathbb{R}^n~:~A(a) ~\text{is positive definite}\}\,. \] Such sets are called \textit{spectrahedral cones}. The generalized Lax conjecture states that hyperbolicity cones are spectrahedral. There is positive and negative evidence for this conjecture. Using Rolle's theorem, \[ D_e^kh:=\left(\sum_{i=1}^{n}e_i\cdot \frac{\partial}{\partial x_i}\right)^kh \] is hyperbolic with respect to \(e\) for all \(k\le \deg(h)\) if \(h\) is. These hyperbolic polynomials are said to be \textit{Renegar derivatives}. In some special case, the generalized Lax conjecture implies that the hyperbolicity cone \(C\left(D_e^k\det A(x), e\right)\) is spectrahedral. Many mathematicians proved that if \(A(x)\) is a diagonal matrix and \(k=1\), then the Lax conjecture holds true and then proved this result for non-diagonal \(A(x)\). In this paper the author extends this result to arbitrary \(k\).
0 references
hyperbolic polynomial
0 references
spectrahedron
0 references
Newton inequalities
0 references
0 references
0 references