Symmetric SAGE and SONC forms, exactness and quantitative gaps

The classes of sums of arithmetic-geometric exponentials (SAGE) and of sums of nonnegative circuit polynomials (SONC) provide nonnegativity certificates which are based on the inequality of the arithmetic and geometric means. We study the cones of symmetric SAGE and SONC forms and their relations to the underlying symmetric nonnegative cone. As main results, we provide several symmetric cases where the SAGE or SONC property coincides with nonnegativity and we present quantitative results on the differences in various situations. The results rely on characterizations of the zeroes and the minimizers for symmetric SAGE and SONC forms, which we develop. Finally, we also study symmetric monomial mean inequalities and apply SONC certificates to establish a generalized version of Muirhead's inequality.

Authors

Institutions

Publication Details

Journal
Journal of Symbolic Computation
Published
2024-08-13
DOI
https://doi.org/10.1016/j.jsc.2024.102374
Primary Topic
Advanced Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Symmetric SAGE and SONC forms, exactness and quantitative gaps

Hugues Verdure, Thorsten Theobald, Cordian Riener, Philippe Moustrou
Journal of Symbolic Computation
Advanced Optimization Algorithms Research
article

Symmetric SAGE and SONC forms, exactness and quantitative gaps

Hugues Verdure, Thorsten Theobald, Cordian Riener, Philippe Moustrou
article en

Abstract

The classes of sums of arithmetic-geometric exponentials (SAGE) and of sums of nonnegative circuit polynomials (SONC) provide nonnegativity certificates which are based on the inequality of the arithmetic and geometric means. We study the cones of symmetric SAGE and SONC forms and their relations to the underlying symmetric nonnegative cone. As main results, we provide several symmetric cases where the SAGE or SONC property coincides with nonnegativity and we present quantitative results on the differences in various situations. The results rely on characterizations of the zeroes and the minimizers for symmetric SAGE and SONC forms, which we develop. Finally, we also study symmetric monomial mean inequalities and apply SONC certificates to establish a generalized version of Muirhead's inequality.

Journal of Symbolic ComputationVol. 127
Goethe University Frankfurt (DE), Université Toulouse - Jean Jaurès (FR), UiT The Arctic University of Norway (NO), Institut de Mathématiques de Toulouse (FR)
Openalex Percentile: Top 80%
Advanced Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Symmetric SAGE and SONC forms, exactness and quantitative gaps — Hugues Verdure, Thorsten Theobald, et al. · Journal of Symbolic Computation (2024) | TGRS Research Map | TGRS