OPTIMIZATION ON THE EUCLIDEAN UNIT SPHERE - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Pré-Publication, Document De Travail Année : 2021

OPTIMIZATION ON THE EUCLIDEAN UNIT SPHERE

Résumé

We consider the problem of minimizing a continuously differentiable function f of m linear forms in n variables on the Euclidean unit sphere. We show that this problem is equivalent to minimizing the same function of related m linear forms (but now in m variables) on the Euclidean unit ball. When the linear forms are known, this results in a drastic reduction in problem size whenever m ≪ n and allows to solve potentially large scale non-convex such problems. We also provide a test to detect when a polynomial is a polynomial in a fixed number of forms. Finally, we identify two classes of functions with no spurious local minima on the sphere: (i) quasi-convex polynomials of odd degree and (ii) nonnegative and homogeneous functions. Finally, odd degreed forms have only nonpositive local minima and at most (d − 1) m are strictly negative.
Fichier principal
Vignette du fichier
linear-forms.pdf (190.93 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03291242 , version 1 (19-07-2021)
hal-03291242 , version 2 (11-03-2022)

Identifiants

  • HAL Id : hal-03291242 , version 1

Citer

Jean-Bernard Lasserre. OPTIMIZATION ON THE EUCLIDEAN UNIT SPHERE. 2021. ⟨hal-03291242v1⟩
170 Consultations
532 Téléchargements

Partager

More