Work

Slow Convergence of the Moment-SOS Hierarchy for an Elementary Polynomial Optimization Problem

Year: 2025

Type: article

Abstract: . We describe a parametric univariate quadratic optimization problem for which the moment-SOS hierarchy has finite but increasingly slow convergence when the parameter tends to its limit value. We estimate the order of finite convergence as a function of the parameter.

Source: SIAM Journal on Applied Algebra and Geometry

DOI: 10.1137/24m1645942

Authors: Didier Henrion, Adrien Le Franc, Victor Magron

Institutions: Centre National de la Recherche Scientifique, Laboratoire d'Analyse et d'Architecture des Systèmes, Czech Technical University in Prague, Université de Toulouse, Institut de Mathématiques de Toulouse

Language: English

Topic: Advanced Optimization Algorithms Research

Subfield: Numerical Analysis

Field: Mathematics

Domain: Physical Sciences

Open Access status: green