Les matrices, en tant que représentations des applications linéaires en dimension finie, jouent un rôle central en traitement du signal et des images et en apprentissage automatique. L'application d'une matrice de rang plein à un vecteur implique a priori un nombre d'opérations arithmétiques de l'ordre du nombre d'entrées non-nulles que contient la matrice. Cependant, il existe des matrices pouvant être appliquées bien plus rapidement, cette propriété étant d'ailleurs un des fondements du succès de certaines transformations linéaires, telles que la transformée de Fourier ou la transformée en ondelettes. Quelle est cette propriété? Est-elle vérifiable aisément? Peut-on approcher des matrices quelconques par des matrices ayant cette propriété? Peut-on estimer des matrices ayant cette propriété? La thèse s'attaque à ces questions en explorant des applications telles que l'apprentissage de dictionnaire à implémentation efficace, l'accélération des itérations d'algorithmes de résolution de de problèmes inverses pour la localisation de sources, ou l'analyse de Fourier rapide sur graphe. / Matrices, as natural representation of linear mappings in finite dimension, play a crucial role in signal processing and machine learning. Multiplying a vector by a full rank matrix a priori costs of the order of the number of non-zero entries in the matrix, in terms of arithmetic operations. However, matrices exist that can be applied much faster, this property being crucial to the success of certain linear transformations, such as the Fourier transform or the wavelet transform. What is the property that allows these matrices to be applied rapidly ? Is it easy to verify ? Can weapproximate matrices with ones having this property ? Can we estimate matrices having this property ? This thesis investigates these questions, exploring applications such as learning dictionaries with efficient implementations, accelerating the resolution of inverse problems or Fast Fourier Transform on graphs.

La modification de la structure des matériaux par Détente Instantanée Contrôlée (DIC), implique nécessairement un processus d’autovaporisation instantanée en conditions thermodynamiques extrêmes de surchauffe du liquide. Les divers processus DIC de modification de la structure par expansion contrôlée, d’extraction et de refroidissement instantané sont d’un intérêt particulier. Les conditions opératoires et les caractéristiques spécifiques du produit interagissent mutuellement pour aboutir au meilleur résultat, principalement en termes de texture. Les modifications des caractéristiques structurelles généralement traduites par des taux d’expansion du produit, dépendent donc des conditions opératoires et des propriétés thermiques et rhéologiques de la matière. De nombreuses études initiales ont montré l’intérêt de déterminer l’évolution des divers processus à travers un suivi et un enregistrement instantané des images, des températures et de la pression à l’échelle de 1000 unités par seconde ; il a ainsi été indispensable de mettre en opération une caméra ultra rapide à 1000 images / s, des capteurs de température et de pression à temps de réponse de l’ordre du ms, placés dans le réacteur et au sein du produit. Une analyse fondamentale a prouvé l’importance de la thermodynamique, du transfert et de la problématique d’expansion pendant le traitement. L’analyse des expériences est réalisée par la détermination des taux d’expansion, surfacique et volumique, de la durée du processus d’expansion proprement dite, de l’analyse des caractéristiques micro-structurelles par MEB, mais principalement par la détermination de la température de transition vitreuse, de la différence de température minimale et d’ébullition, et du taux d’échange de chaleur. Plusieurs produits ont été étudiés (fromage, tofu, pomme, pomme de terre, carotte et banane). Des essais préliminaires adéquats ont permis d’identifier les domaines de variation des paramètres opératoires et d’adopter la méthode des plans d’expériences rota tables à cinq niveaux pour quantifier les diverses réponses nécessaires. / The structural modification of materials by the process of instant controlled pressure drop (DIC), is mainly based on the instant autovaporization process in very far from thermodynamic equilibrium conditions. The structure modification process and the volume evolution strictly depend on DIC operational parameters and the product characteristics mutually interacting to achieve the objective in terms of texture.The change in the structural characteristics of the product is generally revealed through the expansion rates of the product ; it depends on the operating conditions. This study will use a snapshot taken by a high speed video camera 1000 fps, coupled with 1 ms response temperature and pressure sensors, placed in the treatment vessel and inside the product. A fundamental analysis has proved the importance of thermodynamics, the transfer and the specific problematic of expansion during treatment. Study was carried out by determining the3D expansion ratio, the 2D surface expansion ratio, and the volumetric expansion ratio, as well as the durations of expansion just after pressure drops, the analysis of SEM micro-structural characteristics, the different glass transition temperatures Tg, the differences between lowest product and reactor temperatures and boiling temperature, and the heat exchange rate. Various products were considered (cheese, tofu, apple, potato, carrot and banana). The preliminary tests with each have led us to identify the relevant operating parameter ranges. Different fundamental conclusions and industrial application could be thus defined.

Le but de cette étude est de mettre en oeuvre une nouvelle méthode de prétraitement de la biomasse afin d’isoler les métabolites secondaires qui peuvent inhiber la fermentation des glucides pour la production d’éthanol cellulosique. Avec la tendance grandissante vers la production de cultures énergétiques, potentiels intrants pour d’éventuelles bioraffineries, il importe de vérifier la composition et le potentiel des extractibles provenant de ces plantes. Les processus d’extraction actuels s’opèrent en discontinu, par alternance de grandes quantités de solvants organiques puis aqueux, et nécessitent des temps d’opération longs et beaucoup d’énergie. À cet effet, une nouvelle procédure d’extraction utilisant comme matières premières une culture végétale à croissance rapide appartenant à l’espèce Salix, a été mise en oeuvre. La technique choisie emploie un solvant sous forme d’émulsion composé d’eau et de carbonate de diméthyle avec des proportions volumiques (82,5 – 17,5%), diminuant ainsi la consommation de solvant et permettant de produire un procédé d’extraction en continu. Le mélange hétérogène, biomasse et émulsion, exposé aux ultrasons a permis la réduction du temps d’extraction mais aussi l’énergie consommée de 6 fois, tout en augmentant le rendement d’extraction de 25 % et en préservant les composés thermolabiles

Dans l’industrie nucléaire, la simulation de transitoires accidentels à l’échelle d’un réacteur devient une composante d’importance croissante de la démonstration de sûreté à destination des agences de surveillance nationales. Elle permet ainsi de limiter le recours à des expériences complexes et coûteuses tout en facilitant l’évaluation des stratégies de mitigation. Cependant, les modèles mis en jeu sont inévitablement volumineux et construits avec une finesse de modélisation rendant difficile la prise en compte de détails géométriques locaux pourtant susceptibles d’influencer significativement la solution globale. Dans ce travail de thèse, on propose ainsi des approches multi-modèles pour l’intégration de tels détails dans un modèle global sans modification du maillage initial (on parle aussi de zoom numérique). Des techniques sont proposées aussi bien pour les structures que pour les fluides, avec un souci de démontrer la précision et la stabilité de la solution multi-modèles couplée comparée à une solution de référence à une seule échelle. Ce travail intègre deux spécificités propres, à savoir son adéquation avec les contraintes de la dynamique rapide avec intégration temporelle explicite et l’objectif de traiter simultanément la superposition de modèles et l’interaction fluide-structure. / In nuclear industry, simulating accidental transient sequences at full reactor scale is becoming an increasingly important feature of the safety demonstration towards national agencies. It thus allows limiting the number of complex and costly experiments, while simplifying and accelerating the evaluation of mitigation strategies. However, the implemented numerical models are inevitably heavy to build and maintain, with a global modelling scale making it difficult to account for local geometric details yet able to significantly influence the physical solution. To provide an answer to these problems, this PhD work is dedicated to multi-model approaches designed to integrate such details into bigger models with no modification at the global level (techniques often designated as numerical zoom techniques). Some methods are proposed for both structures and fluids, with special care given to the accuracy and stability of the coupled multi-scale solution compared to a single-scale reference solution. This work handles two very specific topics, namely its compatibility with numerical features imposed by fast transient dynamics with explicit time integration, and the general objective of simultaneously dealing with superimposed models and fluid-structure interaction.

Un moyen d'accroître l'efficacité et de réduire la pollution dans les domaines du transport et de l'énergie consiste à concevoir des injecteurs de carburant produisant une meilleure atomisation. Au cours de cette thèse, des expériences ont été effectuées sur un injecteur airblast souvent utilisé dans les turbines à gaz. Pour réaliser ces expérimentations, un dispositif modèle en configuration annulaire a été créé afin d'étudier le cisaillement d'un film d'eau soumis à un écoulement d'air interne à forte vitesse. La technique d'imagerie rapide par ombroscopie a été utilisée pour analyser le développement du film liquide (fréquence et célérité des ondes) et l'atomisation de la nappe en sortie d'injecteur (modes de rupture). La modification des paramètres d'injection (vitesse des écoulements) a révélé un lien entre la topologie du film liquide et le régime d'atomisation primaire. Finalement, à titre exploratoire, l'influence de la géométrie de l'injecteur (longueur de préfilm) sur le mode d'atomisation primaire a également été mise en évidence / One way to increase efficiency and reduce pollution in the transportation and energy domain is designing fuel injectors with better atomization. In this thesis, experiments were performed on a prefilming airblast atomizer often used in gas turbines. For this purpose, a model device with a cylindrical configuration was created to study the shearing of a film of water subjected to an internal high speed air flow. High speed shadowgraphy technique was used to analyse the development of the liquid film (frequency and wave celerity) and the atomization of the sheet at the injector outlet (breakup mode). The modification of the injection parameters (velocity of flows) revealed a link between the topology of the liquid film and the primary atomization regime. Finally,the influence of the geometry of the injector (prefilming length) about the mode of primary atomization was also highlighted with an exploratory study

Cette thèse porte sur la méthode dite « méthode multipôle rapide » qui résout hiérarchiquement le problème à N-corps avec une complexité linéaire pour n'importe quelle précision. Dans le cadre de l'équation de Laplace, nous souhaitons pouvoir traiter efficacement toutes les distributions de particules rencontrées en astrophysique et en dynamique moléculaire.<br /> Nous étudions tout d'abord deux expressions distinctes du principal opérateur (« multipôle-to-local ») ainsi que les bornes d'erreur associées. Pour ces deux expressions, nous présentons une formulation matricielle dont l'implémentation avec des routines BLAS (Basic Linear Algebra Subprograms) permet d'améliorer fortement l'efficacité de calcul. Dans la gamme de précisions qui nous intéresse, cette approche se révèle plus performante que les améliorations existantes (FFT, rotations et ondes planes), pour des distributions uniformes ou non.<br /> Outre une nouvelle structure de données pour l'octree sous-jacent et des contributions algorithmiques à la version adaptative, nous avons aussi efficacement parallélisé notre méthode en mémoire partagée et en mémoire distribuée. Enfin, des comparaisons avec des codes dédiés justifient l'intérêt de notre code pour des simulations en astrophysique.

<p>De nos jours, il est peu de processus ou de tâches qui ne requièrent pas l'optimisation d'une quantité :diminuer le temps de livraison, diminuer l'espace utilisé, réduire les efforts de développement, C'est donc sans surprise que la recherche en optimisation soit l'un des domaines les plus actifs des sciences des technologies de l'information. En optimisation combinatoire, les métaheuristiques sont à compter parmi le fleuron des techniques algorithmiques. Mais ce succès est encore au prix d'une quantité significative de temps de conception et développement. Ne serait-il pas possible d'aller encore plus loin ?D'automatiser la préparation des métaheuristiques ?En particulier dans des conditions telles le manque de temps, l'ignorance de techniques spécialisées ou encore la mauvaise compréhension du problème traité ?C'est ce à quoi nous répondons dans la présente thèse au moyen d'une approche de méta-modélisation de la recherche :l'heuristique de la Gestalt.</p><p><p><p>Considérant la représentation du problème comme un levier que l'on peut activer sous le processus de recherche mené par une métaheuristique, la thèse suggère la construction d'une abstraction de cette représentation capable d'assister la métaheuristique à trouver de bonnes solutions en contraignant sa recherche. Cette approche, inspirée de la psychologie de la Gestalt, nous l'appelons l'heuristique de la Gestalt. Son fonctionnement repose principalement sur l'agrégation des variables de la représentation. Cette agrégation donne lieu à une abstraction structurelle, mais également fonctionnelle en ce sens que les opérateurs de la métaheuristique doivent désormais respecter l'intégrité des agrégats définis.</p><p><p><p>Après avoir établi le contexte de la dissertation, nous discutons de la transposition de la psychologie de la Gestalt dans le cadre de l'optimisation combinatoire et des métaheuristiques. S'ensuit la formalisation de l'heuristique de la Gestalt et la description de sa réalisation. Finalement, une série d'études expérimentales sont menées pour éprouver le concept avancé et valider l'implémentation basée sur les algorithmes évolutionnistes que nous proposons. En conclusion, nous affirmons que l'implémentation de l'heuristique de la Gestalt basée, entre autres, sur un algorithme génétique de groupement est capable d'assister positivement des algorithmes génétiques lorsque les instances de problèmes traitées possèdent une structure riche et complexe, que leur taille est importante, que l'on est tôt dans le processus d'optimisation et que l'algorithme génétique n'est pas paramétré spécifiquement.</p> / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

Les matériaux quantiques ont récemment introduit en physique de la matière condensée pour unifier tous les matériaux dans lesquels les fortes corrélations électroniques gouvernent les propriétés physiques du système (e.g. les isolants de Mott) et les matériaux dont les propriétés électroniques sont déterminées par la géométrie de la fonction d’onde (e.g. matériaux de Dirac). Ces matériaux montrent des propriétés émergentes résultantes de l’intrication de différents degrés de libertés : la charge, le spin et le moment orbital, donnant lieu aux propriétés topologiques des électrons. L’étude de ces interactions et des compétitions entre les degrés de liberté pertinents nécessite l’utilisation de techniques pompe-sonde ultra-rapides. Particulièrement, les pulses laser femtosecondes interagissent uniquement avec les électrons pour les placer dans un état hors-équilibre décrit par des distributions de type non Fermi-Dirac. La dynamique subséquente implique de nombreux processus, avec un temps de relaxation relié aux constantes de couplage. De plus, dans les techniques résolues en temps, la lumière peut agir comme un paramètre externe, différent des paramètres thermodynamiques, pour explorer le diagramme de phase. Cela nous donne l’opportunité de stabiliser de nouveaux états inaccessibles par des chemins thermiques quasi-adiabatiques ou de manipuler les propriétés physiques des systèmes.Dans cette thèse, nous avons réalisé différentes expériences dans le but d’étudier les propriétés à l’équilibre et hors équilibre de deux matériaux corrélés: BaCo₁₋ₓNiₓS₂ et (V₁₋ₓMₓ)₂O₃.La première partie de ce projet a été dédiée principalement à l’étude de BaNiS₂, le précurseur métallique de la transition de Mott dans BaCo₁₋ₓNiₓS₂ . En utilisant l’ARPES, nous avons étudié la structure de bandes électroniques de BaNiS₂ dans toute la zone de Brillouin. L’expérience, combinée avec des calculs théoriques, révèle un nouveau type de cône de Dirac bidimensionel à caractère orbitalaire d et induit par les corrélations. Le croisement des bandes est protégé par les symétries particulières de la structure cristalline. Nous avons aussi mesuré la structure de bandes de l’isolant de Mott BaCoS₂ dans ses phases magnétique et non magnétiques.Dans la seconde partie, nous avons étudié la dynamique électronique hors équilibre de BaNiS₂ et (V₁₋ₓMx)₂O₃. Grâce à des mesures tr-ARPES et tr-Réflectivité, nous avons observé une renormalisation non thermique et ultra-rapide du cône de Dirac dans BaNiS₂. Ce phénomène est purement provoqué par les excitations électroniques et est stabilisé par l’intéraction entre les électrons et les phonons. De plus, en utilisant différentes techniques pompe-sonde (tr-XRD basé sur XFEL et tr-Réflectivité) nous avons aussi exploré des phases hors-équilibre du matériau prototype de Mott-Hubbard (V₁₋ₓMx)₂O₃ appartenant à différentes parties de son diagramme de phase. Nos résultats montrent une phase transitoire non thermique se développant immédiatement après la photoexcitation ultra-rapide et durant quelques picosecondes dans les phases métallique et isolantes. Cette phase transitoire est accompagné par une distorsion structural qui correspond à un durcissement du réseau et est marqué par un “blue shift” du mode phononique A₁g. Nos résultats soulignent l’importance du remplissage des orbitales aussi bien que des effets important des forts couplages électron-réseau sélectifs dans les matériaux fortement corrélés. / Quantum materials is a new term in condensed matter physics that unifies all materials in which strong electronic correlation governs physical properties of the system (e.g. Mott insulators) and materials whose electronic properties are determined by the geometry of the electronic wave function (e.g. Dirac materials). These materials show emergent properties– that is, properties that only appear by intricate interactions among many degrees of freedom, such as charge, spin and orbital, giving rise to topological properties of electrons. The study of these interactions and competitions between the relevant degrees of freedom demands applying ultrafast pump-probe techniques. Particularly, femtosecond laser pulses act only on the electrons and set them to an out-of-equilibrium state inexplicable by the Fermi-Dirac distribution. The ensuing dynamics involves various processes and the rate at which the relaxation occurs is related to the coupling constants. Moreover, in time-resolved pump-probe techniques light can act as an additional external parameter to change of the phase diagram – different from thermodynamic parameters. It gives us the opportunity of stabilizing new states inaccessible by quasi-adiabatic thermal pathways or eventually manipulating the physical properties of the systems.In this thesis, we performed different experiments in order to study the equilibrium and out-of-equilibrium properties of two correlated compounds: BaCo₁₋ₓNiₓS₂ and (V₁₋ₓMₓ)₂O₃.The first part of the project was mainly devoted to the study of BaNiS₂ that is the metallic precursor of the Mott transition in BaCo₁₋ₓNiₓS₂. By applying ARPES, we studied the electronic band structure of BaNiS₂ in its entire Brillouin zone. These results combined with some theoretical calculations give evidence of a novel correlation-induced and two-dimensional Dirac cone with d-orbital character. The band crossing is protected by the specific symmetries of the crystal structure. We also investigated the electronic band structure of the Mott insulator BaCoS₂ in its magnetic and nonmagnetic phases.In the second part, we studied the out-of-equilibrium electron dynamics of BaNiS₂ and (V₁₋ₓMx)₂O₃. By means of tr-ARPES and tr-reflectivity measurements, we observed an ultrafast and non-thermal renormalization of the Dirac cone in BaNiS₂ . This phenomenon is purely provoked by the electronic excitation and is stabilized by the interplay between the electrons and phonons. Moreover, by applying various pump-probe techniques (XFEL-based tr-XRD and tr-Reflectivity) we also explored the out-of-equilibrium phases of the prototype Mott-Hubbard material (V₁₋ₓMx)₂O₃ in different parts of its phase diagram. Our results show a transient non-thermal phase developing immediately after ultrafast photoexcitation and lasting few picoseconds in both metallic and insulating phases. This transient phase is followed by a structural distortion that corresponds to a lattice hardening and is marked by a “blue shift” of the A₁g phonon mode. These results underline the importance of the orbital filling as well as the strong effect of the selective electron-lattice coupling in the strongly correlated materials.

La conception de prototypes de systèmes de vision en temps réel embarqué est sujet à de multiples contraintes sévères et fortement contradictoires. Dans le cas de capteurs dits "intelligents", il est nécessaire de fournir une puissance de traitement suffisante pour exécuter les algorithmes à la cadence des capteurs d'images avec un dispositif de taille minimale et consommant peu d'énergie. La conception d'un système monopuce (ou SoC) et l'implantation d'algorithmes de plus en plus complexes pose problème si on veut l'associer avec une approche de prototypage rapide d'applications scientifiques. Afin de réduire de manière significative le temps et les différents coûts de conception, le procédé de conception est fortement automatisé. La conception matérielle est basée sur la dérivation d'un modèle d'architecture multiprocesseur générique de manière à répondre aux besoins de capacité de traitement et de communication spécifiques à l'application visée. Les principales étapes manuelles se réduisent au choix et au paramétrage des différents composants matériels synthétisables disponibles. La conception logicielle consiste en la parallélisation des algorithmes, qui est facilitée par l'homogénéité et la régularité de l'architecture de traitement parallèle et la possibilité d'employer des outils d'aide à la parallélisation. Avec l'approche de conception sont présentés les premiers éléments constitutifs qui permettent de la mettre en oeuvre.Ceux ci portent essentiellement sur les aspects de conception matérielle. L'approche proposée est illustrée par l'implantation d'un traitement de stabilisation temps réel vidéo sur technologie SoPC

.