Symmetries in Polynomial Optimization

Permanent lenke
https://hdl.handle.net/10037/34442
DOI
https://doi.org/10.1007/978-3-031-38659-6
Thumbnail
Åpne
Innsendt manusversjon (PDF)
Dato
2023-12-28
Type
Chapter
Bokkapittel

Forfatter
Moustrou, Philippe; Riener, Cordian Benedikt; Verdure, Hugues
Sammendrag
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.
Forlag
Springer Nature
Sitering
Moustrou, Riener, Verdure: Symmetries in Polynomial Optimization. In: Kočvara, Mourrain, Riener. Polynomial Optimization, Moments, and Applications, 2023. Springer
Metadata
Vis full innførsel
Samlinger
Copyright 2023 The Author(s)