Olivier Anglada, Jean François Maurras (2010)
RAIRO - Operations Research
Similarity:
Dans cet article nous caractérisons, par les facettes, l'enveloppe convexe des vecteurs caractéristiques des hyperplans d'un espace projectif fini et d'un espace affine fini.
Pawoumodom L. Takouda (2005)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Nous nous intéressons dans ce travail au problème d’approximation d’une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d’agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées...
Adama Coulibaly, Jean-Pierre Crouzeix (2003)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Les méthodes de points intérieurs en programmation linéaire connaissent un grand succès depuis l’introduction de l’algorithme de Karmarkar. La convergence de l’algorithme repose sur une fonction potentielle qui, sous sa forme multiplicative, fait apparaître un exposant . Cet exposant est, de façon générale, choisi supérieur au nombre de variables du problème. Nous montrons dans cet article que l’on peut utiliser des valeurs de plus petites que . Ceci permet d’améliorer le conditionnement...
Bernard Maurey (2003-2004)
Séminaire Bourbaki
Similarity:
La théorie des corps convexes a commencé à la fin du xixe siècle avec l’inégalité de Brunn, généralisée ensuite sous la forme de l’inégalité de Brunn-Minkowski-Lusternik, qui s’applique à des ensembles non convexes. Ce thème a depuis longtemps des contacts avec les problèmes isopérimétriques et avec des inégalités d’Analyse telle que les plongements de Sobolev. On développera quelques aspects plus récents des inégalités géométriques, dont certains sont liés à la technique du transport...
Jean-Marc Schlenker (2002-2003)
Séminaire Bourbaki
Similarity:
On sait depuis les travaux de Bricard et de Connelly qu’il existe dans l’espace euclidien des polyèdres (non convexes) qui sont flexibles : on peut les déformer continûment sans changer la forme de leurs faces. La conjecture des soufflets affirme que le volume interieur de ces polyèdres est constant au cours de la déformation. Elle a été démontrée récemment par I. Sabitov, qui a pour cela utilisé des outils algébriques inattendus dans ce contexte.
Abderrahim Kadiri, Adnan Yassine (2004)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d’itérations vers une base optimale qui donne une solution exacte du problème. Le procédé...
Yves Martinez-Maure (1999)
Annales Polonici Mathematici
Similarity:
We characterize the linear space ℋ of differences of support functions of convex bodies of 𝔼² and we consider every h ∈ ℋ as the support function of a generalized hedgehog (a rectifiable closed curve having exactly one oriented support line in each direction). The mixed area (for plane convex bodies identified with their support functions) has a symmetric bilinear extension to ℋ which can be interpreted as a mixed area for generalized hedgehogs. We study generalized hedgehogs and we...
Barthélemy, Louise (1996)
Abstract and Applied Analysis
Similarity:
Alain Faye, Olivier Boyer (2003)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Christophe Haro, Patrick Martineau, Christian Proust (2004)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Cet article introduit une nouvelle transformation des réseaux de Petri généralisés appelée l’abstraction généralisée. C’est une réduction dont nous montrons qu’elle conserve les invariants du réseau de départ et les propriétés structurelles les plus importantes. Une fonction de transformation de marquages nous permet d’introduire l’étude de la conservation des propriétés comportementales.