Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T04:00:56.100Z Has data issue: false hasContentIssue false

The Moment-SOS hierarchy: Applications and related topics

Published online by Cambridge University Press:  04 September 2024

Jean B. Lasserre*
Affiliation:
LAAS-CNRS and Toulouse School of Economics (TSE), University of Toulouse, 7 Avenue du Colonel Roche, BP54200, 31031 Toulouse cédex 4, France E-mail: lasserre@laas.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The Moment-SOS hierarchy, first introduced in optimization in 2000, is based on the theory of the S-moment problem and its dual counterpart: polynomials that are positive on S. It turns out that this methodology can also be used to solve problems with positivity constraints ‘f(x) ≥ 0 for all $\mathbf{x}\in S$’ or linear constraints on Borel measures. Such problems can be viewed as specific instances of the generalized moment problem (GMP), whose list of important applications in various domains of science and engineering is almost endless. We describe this methodology in optimization and also in two other applications for illustration. Finally we also introduce the Christoffel function and reveal its links with the Moment-SOS hierarchy and positive polynomials.

Information

Type
Research Article
Copyright
© The Author(s), 2024. Published by Cambridge University Press