approcher le volume d'une enveloppe convexe

raphayel

Bonjour
Je dispose de N points en dimension n, et je souhaite avoir une approximation du volume de l'enveloppe convexe de ces N points (ils sont tous extrémaux). Quelqu'un connait-il un algorithme ? (N et n sont relativement grands, de l'ordre de 100/200).
Merci d'avance

remarque

Il y a peut-être un lien avec la méthode des ellipsoïdes en optimisation. Il y a aussi sans doute d'autres algorithmes en optimisation qui permettraient de donner des indications de ce genre. Regarde dans cette direction, c'est bien là où l'on a à travailler de façon effective avec des convexes de grande dimension.

raphayel

Ok merci, tu aurais un bouquin à recommander?

remarque

Pas spécifiquement. Il y a un bouquin relativement récent de Bonnans and co sur les méthodes d'optimisation qui peut peut-être te servir de point de départ.