| HAL : tel-00340412, version 1 |
| Fiche détaillée | Récupérer au format |
|
|
| Université Joseph-Fourier - Grenoble I (25/10/1991), Bernard Lacolle (Dir.) |
|
|
|
|
| Zonoèdres : de la géométrie algorithmique à la théorie de la séparation |
|
|
| Nicolas Szafran 1, 2, 3 |
|
|
| (25/10/1991) |
|
|
| Dans la fabrication des produits pétroliers en raffinerie, les lois linéaires de mélange permettent de représenter les ensembles de mélanges faisables par des zonotopes. La faisabilité d'un mélange est un probleme important qui est résolu par des méthodes d'optimisation convexe. Le but du travail présente est de montrer que, dans le cas de la dimension trois, la géométrie algorithmique apporte d'autres solutions a ce probleme. La spécificité des zonoedres et l'utilisation d'une structure de données de type arête-ailée permettent la mise en œuvre d'algorithmes de géométrie optimaux pour les représenter, puis des algorithmes de manipulation et visualisation rapides et robustes destines a être utilises de manière concrète. Le logiciel développe a partir de ces outils apporte une aide efficace dans la décision de la fabrication des gazoles. Dans le cadre plus vaste de la séparation, l'état de séparation d'un système physico-chimique est représente par un zonoide. Les Zonodres fournissent une approche géométrique pour l'étude de tels objets |
|
|
|
|
|
|
|
|
|
|
| 1 : | Institut de Recherches sur les Archéomatériaux (IRAMAT) |
| CNRS : UMR5060 – Université de Technologie de Belfort-Montbeliard – Université Michel de Montaigne - Bordeaux III – Université d'Orléans | |
| 2 : | Laboratoire Jean Kuntzmann (LJK) |
| CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – Institut Polytechnique de Grenoble - Grenoble Institute of Technology | |
| 3 : | Institut d'Informatique et de Mathématiques Appliquées de Grenoble (IMAG) |
| CNRS – Institut National Polytechnique de Grenoble (INPG) – Université Joseph Fourier - Grenoble I | |
|
|
|
|
|
|
|
|
| domaine | : | Informatique/Modélisation et simulation |
|
|
| zonoèdres – structures de données – géométrie algorithmique – optimisation – mélanges – séparation – zonoïdes |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|
|
| tel-00340412, version 1 | |
| http://tel.archives-ouvertes.fr/tel-00340412 | |
| oai:tel.archives-ouvertes.fr:tel-00340412 | |
| Contributeur : Thèses Imag | |
| Soumis le : Jeudi 20 Novembre 2008, 17:50:14 | |
| Dernière modification le : Jeudi 20 Novembre 2008, 20:36:01 | |