Symmetries in polynomial optimization - Polynomial Optimisation, Moments, and Applications Access content directly
Book Sections Year : 2023

Symmetries in polynomial optimization

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
75 View
80 Download

Altmetric

Share

Gmail Facebook X LinkedIn More