Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Spectral linear matrix inequalities - MaRDI portal

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
    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
    0 references
    hyperbolic polynomial
    0 references
    spectrahedron
    0 references
    Newton inequalities
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references