Symmetries in polynomial optimization - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2023

Symmetries in polynomial optimization

Résumé

This chapter investigates how symmetries can be used to reduce the computational complexity in polynomial optimization problems. A focus will be specifically given on the Moment-SOS hierarchy in polynomial optimization, where results from representation theory and invariant theory of groups can be used. In addition, symmetry reduction techniques which are more generally applicable are also presented.
Fichier principal
Vignette du fichier
2305.05219.pdf (467.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04099322 , version 1 (17-05-2023)

Identifiants

Citer

Philippe Moustrou, Cordian Riener, Hugues Verdure. Symmetries in polynomial optimization. Michal Kočvara; Bernard Mourrain; Cordian Riener. Polynomial Optimization, Moments, and Applications, Springer, pp.47-98, In press, ⟨10.48550/arXiv.2305.05219⟩. ⟨hal-04099322⟩
68 Consultations
77 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More