Random projections can reduce the dimensionality of point sets while keeping approximate congruence. Applying random projections to optimization problems raises many theoretical and computational issues. Most of the theoretical issues in the application of random projections to conic programming were addressed in Liberti et al. (Linear Algebr. Appl. 626:204–220, 2021) [1]. This paper focuses on semidefinite programming.
Random Projections for Semidefinite Programming
Manca B.;
2023-01-01
Abstract
Random projections can reduce the dimensionality of point sets while keeping approximate congruence. Applying random projections to optimization problems raises many theoretical and computational issues. Most of the theoretical issues in the application of random projections to conic programming were addressed in Liberti et al. (Linear Algebr. Appl. 626:204–220, 2021) [1]. This paper focuses on semidefinite programming.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
HAL-Random projections for semidefinite programming.pdf
Open Access dal 17/07/2024
Tipologia:
versione post-print (AAM)
Dimensione
308.93 kB
Formato
Adobe PDF
|
308.93 kB | Adobe PDF | Visualizza/Apri |
|
liberti-random_projections_for_semidefinite_programming.pdf
Solo gestori archivio
Tipologia:
versione editoriale (VoR)
Dimensione
172.14 kB
Formato
Adobe PDF
|
172.14 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.
