Spectrahedra are affine-linear sections of the cone Pn of positive semidefinite symmetric n × n-matrices. We consider random spectrahedra that are obtained by intersecting Pn with the affine-linear space 1 + V , where 1 is the identity matrix and V is an `-dimensional linear space that is chosen from the unique orthogonally invariant probability measure on the Grassmanian of `-planes in the space of n × n real symmetric matrices (endowed with the Frobenius inner product). Motivated by applications, for ` = 3 we relate the average number Eσn of singular points on the boundary of a three-dimensional spectrahedron to the volume of the set of symmetric matrices whose two smallest eigenvalues coincide. In the case of quartic spectrahedra (n = 4) we show that Eσ4 = 6 − √43 . Moreover, we prove that the average number E ρn of singular points on the real variety of singular matrices in 1 + V is n(n − 1). This quantity is related to the volume of the variety of real symmetric matrices with repeated eigenvalues. Furthermore, we compute the asymptotics of the volume and the volume of the boundary of a random spectrahedron.

Random spectrahedra / Breiding, P.; Kozhasov, K.; Lerario, A.. - In: SIAM JOURNAL ON OPTIMIZATION. - ISSN 1052-6234. - 29:4(2019), pp. 2608-2624. [10.1137/18M1208812]

Random spectrahedra

Kozhasov, K.;Lerario, A.
2019

Abstract

Spectrahedra are affine-linear sections of the cone Pn of positive semidefinite symmetric n × n-matrices. We consider random spectrahedra that are obtained by intersecting Pn with the affine-linear space 1 + V , where 1 is the identity matrix and V is an `-dimensional linear space that is chosen from the unique orthogonally invariant probability measure on the Grassmanian of `-planes in the space of n × n real symmetric matrices (endowed with the Frobenius inner product). Motivated by applications, for ` = 3 we relate the average number Eσn of singular points on the boundary of a three-dimensional spectrahedron to the volume of the set of symmetric matrices whose two smallest eigenvalues coincide. In the case of quartic spectrahedra (n = 4) we show that Eσ4 = 6 − √43 . Moreover, we prove that the average number E ρn of singular points on the real variety of singular matrices in 1 + V is n(n − 1). This quantity is related to the volume of the variety of real symmetric matrices with repeated eigenvalues. Furthermore, we compute the asymptotics of the volume and the volume of the boundary of a random spectrahedron.
29
4
2608
2624
https://arxiv.org/abs/1711.08253
Breiding, P.; Kozhasov, K.; Lerario, A.
File in questo prodotto:
File Dimensione Formato  
RS170519.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Non specificato
Dimensione 1.59 MB
Formato Adobe PDF
1.59 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11767/110533
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact