Globally optimizing owing to tensor decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Globally optimizing owing to tensor decomposition

Résumé

While global optimization is a challenging topic in the nonconvex setting, a recent approach for optimizing polynomials reformulates the problem as an equivalent problem on measures, which is called a moment problem. It is then relaxed into a convex semidefinite programming problem whose solution gives the first moments of a measure supporting the optimal points. However, extracting the global solutions to the polynomial problem from those moments is still difficult, especially if the latter are poorly estimated. In this paper, we address the issue of extracting optimal points and interpret it as a tensor decomposition problem. By leveraging tools developed for noisy tensor decomposition, we propose a method to find the global solutions to a polynomial optimization problem from a noisy estimation of the solution of its corresponding moment problem. Finally, the interest of tensor decomposition methods for global polynomial optimization is shown through a detailed case study.
Fichier principal
Vignette du fichier
eusipco2020.pdf (263.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03040027 , version 1 (04-12-2020)

Identifiants

Citer

Arthur Marmin, Marc Castella, Jean-Christophe Pesquet. Globally optimizing owing to tensor decomposition. EUSIPCO 2020 - 28th European Signal Processing Conference, Jan 2020, Amsterdam, Netherlands. pp.990-994, ⟨10.23919/Eusipco47968.2020.9287511⟩. ⟨hal-03040027⟩
45 Consultations
125 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More