Symmetries in Polynomial Optimization

Permanent link
https://hdl.handle.net/10037/34442
DOI
https://doi.org/10.1007/978-3-031-38659-6
Thumbnail
View/Open
Submitted manuscript version (PDF)
Date
2023-12-28
Type
Chapter
Bokkapittel

Author
Moustrou, Philippe; Riener, Cordian Benedikt; Verdure, Hugues
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.
Publisher
Springer Nature
Citation
Moustrou, Riener, Verdure: Symmetries in Polynomial Optimization. In: Kočvara, Mourrain, Riener. Polynomial Optimization, Moments, and Applications, 2023. Springer
Metadata
Show full item record
Collections
Copyright 2023 The Author(s)