En quoi la programmation géométrique est-elle différente de la programmation convexe?

En quoi la programmation géométrique (généralisée) est-elle différente de la programmation convexe générale?

Un programme géométrique peut être transformé en programme convexe et est généralement résolu par une méthode de point intérieur. Mais quel est l'avantage de formuler directement le problème sous forme de programme convexe et de le résoudre par une méthode de point intérieur?

La classe des programmes géométriques ne constitue-t-elle qu'un sous-ensemble de la classe des programmes convexes qui peuvent être résolus de manière particulièrement efficace par des méthodes de point intérieur? Ou est simplement l'avantage qu'un programme géométrique général peut facilement être spécifié sous une forme lisible par ordinateur.

D'un autre côté, y a-t-il des programmes convexes qui ne peuvent pas être approximés raisonnablement bien par des programmes géométriques?

En fait, je n'avais jamais entendu parler de programmation géométrique avant cette question. Voici un article de synthèse de Stephen Boyd, et al (Vandenberghe est également co-auteur) qui est un tutoriel sur la programmation géométrique.

$x^{1/2}$

L'avantage de transformer un programme géométrique en programme convexe est que le programme géométrique d'origine n'est pas nécessairement convexe. Si vous avez résolu le programme géométrique en tant que programme non linéaire (NLP), vous devrez utiliser des méthodes d'optimisation non convexe afin de garantir une solution optimale globale. Ces méthodes sont plus chères que les méthodes d'optimisation convexe, nécessitent plus de réglages algorithmiques et nécessitent des suppositions initiales.

$\mathbb{R}^{n}$$x > 0$

Il n'est pas clair si l'ensemble des programmes géométriques mappe (via la transformation log-exponentielle) à un ensemble de programmes convexes qui résout particulièrement efficacement. Je ne vois aucun avantage à la programmation géométrique au-delà de la transformation en programmes convexes.

Quant à votre dernière question, je ne pense pas que l'ensemble des programmes géométriques soit isomorphe à l'ensemble des programmes convexes, donc je soupçonne qu'il existe des programmes convexes qui ne peuvent pas être exprimés comme des programmes géométriques, et de ces programmes, je soupçonne qu'il y a sont certains qui ne peuvent pas être approximés raisonnablement bien par des programmes géométriques. Cependant, je n'ai ni preuve ni contre-exemple.

$f(x) \leq 1$$f(x)$$-x-y \leq 1$$-x-y$$-x^2-y^2\leq 1$