Symmetry Adapted Bases for Trigonometric Optimization
ACM Communications in Computer Algebra · 2023
DOI: 10.1145/3637529.3637535 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Communications in Computer Algebra, 2023. Verfasst von Tobias Metzlaff. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 7 Literaturangaben.
Abstract (Originalsprache)
We present an algorithm to compute the global minimum of a trigonometric polynomial, when it is invariant under the exponential action of a Weyl group. This is based on a common relaxation technique that leads to a semi-definite program (SDP). It is then shown how to exploit the invariance in order to reduce the number of variables of the SDP and to simplify its structure significantly. This approach complements the one that was proposed as a poster at the recent ISSAC 2022 conference [HMMR22] and later extended to [HMMR23]. In the previous work, we first used the invariance of the objective function to obtain a classical polynomial optimization problem on the orbit space and subsequently relaxed the problem to an SDP. In the present work, we first apply the relaxation and then exploit symmetry. We show that the Weyl group action is induced by an orthogonal representation and describe its isotypic decomposition.
Zitieren
APA
Metzlaff, T. (2023). Symmetry Adapted Bases for Trigonometric Optimization. ACM Communications in Computer Algebra. https://doi.org/10.1145/3637529.3637535
Vancouver
Metzlaff T. Symmetry Adapted Bases for Trigonometric Optimization. ACM Communications in Computer Algebra. 2023. doi:10.1145/3637529.3637535
BibTeX
@article{Metzlaff2023,
author = {Metzlaff, Tobias},
title = {Symmetry Adapted Bases for Trigonometric Optimization},
journal = {ACM Communications in Computer Algebra},
year = {2023},
doi = {10.1145/3637529.3637535}
}
EUVIMED