Cette thèse s'intéresse à la génération, à l'utilisation et à l'évaluation des maillages hex-dominants, composés d'hexaèdres et de tétraèdres, dans la cadre de la simulation numérique par la méthode des éléments finis. Les éléments finis hexaédriques sont souvent préférés aux éléments tétraédriques car ils offrent un meilleur ratio entre précision et temps de calcul dans un certain nombre de situations. Cependant, si la génération automatique de maillages tétraédriques est aujourd'hui un domaine bien maîtrisé, ce n'est pas le cas de la génération de maillages hexaédriques alignés avec le bord, qui reste un problème largement ouvert. En l'absence de progrès significatifs, les approches actuelles se contentent de maillages hex-dominants afin de tirer parti des performances supérieures des hexaèdres et de la flexibilité géométrique des tétraèdres, qui rend possible le maillage automatique. Dans une première partie, nous développons des algorithmes robustes pour la génération de maillages hex-dominants à partir de champs de directions, notamment pour l'isolement et le remplissage des régions difficiles à mailler (singularités et autres dégénérescences). Dans la seconde partie, nous essayons de déterminer dans quelles situations et dans quelle mesure les maillages hexaédriques, et hex-dominants générés précédemment, sont plus intéressants que les maillages tétraédriques. Ceci implique spécifiquement d'étudier plusieurs manières d'effectuer des simulations par éléments finis avec les maillages hybrides, dont une approche où nous utilisons des contraintes de continuité pour maillages non-conformes. Pour mesurer l'influence du maillage sur l'approximation des solutions, nous proposons une nouvelle méthode d'échantillonnage pour calculer très efficacement des distances globales entre solutions éléments finis définies sur des domaines compliqués / This thesis focuses on generation, usage and evaluation of hex-dominant meshes, which are made of hexaehedra and tetrahedra, in the context of the finite element method. Hexahedron finite elements are often preferred to tetrahedron elements because they offer a better compromise between accuracy and computation time in certain situations. However, if tetrahedral meshing is a well mastered subject, it is not the case of hexahedral meshing. Generating hexahedral meshes with elements aligned to the borders is still an open and difficult problem. Meanwhile, current automated approaches can use hex-dominant meshes in order to take advantage of both hexahedron accuracy and geometrical flexibility of tetrahedra. In the first part, we develop robust algorithms for the generation of hex-dominant meshes with elements aligned with the borders. Specifically, we propose a method to extract and fill the areas where hexahedral meshing is difficult (singularities and degeneracies). In the second part, we try to identify and to quantify the advantages of hexahedral and hex-dominant meshes over tetrehedral ones. This requires to study various ways to apply the finite element method on hybrid meshes, including one in which we propose to use continuity constraints on hexahedral-tetrahedral non-conforming meshes. To measure the impact of meshes on the finite element accuracy, we develop a new sampling method which allows to compute efficiently global distances between finite element solutions defined on complicated 3D domains

Dans cette thèse, on s’intéresse à la tâche de diffusion dans les réseaux de capteurs sans fils dynamiques RCSF. C'est une tache essentielle et primordiale puisqu'elle est nécessaire pour réaliser la découverte de voisinage, le routage, la distribution d’informations dans tout le réseau, la localisation des nœuds et la synchronisation du temps.[...] / In this thesis, we are interested in the task of diffusion in networks of dynamic wireless sensors RCSF. This is an essential and primordial task, since it is necessary for neighbor discovery, routing, information distribution throughout the network, node location and time synchronization.[...]

Ce travail de recherche est consacré à la différenciation individuelle (DI), une notion présente dans trois champs de recherche : l’identité, l’individualisme/collectivisme et la variabilité perçue dans les groupes. Avec des approches contrastées, ces trois courants ne situent pas la DI au même niveau d’analyse et adoptent des méthodologies différentes. En outre, dans ces travaux, la DI n’a qu’une place périphérique. Par conséquent, on ne sait pas exactement ce qu’elle recouvre. L’objectif de ce travail est d’approfondir le contenu théorique de la DI et de l’opérationnaliser plus précisément. Afin de comparer les méthodologies existantes, nous avons utilisé trois mesures de la DI. Une échelle générale et décontextualisée, des échelles spécifiques, contextualisées séparément et une mesure implicite fondée sur des descriptions de soi et d’autrui. L’impact du statut socioprofessionnel, du genre, du contexte et de l’ordre des descriptions dans la mesure implicite ont été examinés auprès d’une population de professionnels, agents de service et avocats. Les résultats montrent un fort impact des variables positionnelles sur la DI. Le contexte et l’ordre des descriptions ont également induit d’importantes variations. Cette recherche permet de mieux délimiter l’approche de la DI et d’étayer sa définition. La DI correspond à une norme socioculturelle induisant deux conséquences : la perception d’unicité et la recherche de différence, repérable dans les stratégies de présentation de soi. L’utilisation de mesures complémentaires semble indispensable car ces deux effets sont approchés par des mesures différentes, la mesure générale et la mesure implicite, respectivement. Sur ces deux mesures, la DI est plus importante dans les groupes dominants. Les échelles spécifiques correspondent à une mesure explicite qui produit des résultats inversés : davantage de DI dans les groupes dominés. Ce type de mesure révèle un refus des images respectives associées aux groupes dominants et dominés. Elle permet de comprendre que dans la vie quotidienne, la DI engendre de nombreux paradoxes par rapport aux besoins de conformité et d’affiliation groupale. Cette mesure reflète la gestion des contradictions induites par la DI aux plans identitaire et normatif. / The present dissertation is devoted to individual differentiation (ID), a notion that is present in three fields of research: identity, individualism/collectivism and perceived group variability. These three approaches do not consider ID at the same level of analysis and use different methods. Moreover, ID only has a peripheral place. Consequently, we do not know exactly what this notion covers. This work intended to develop the theoretical content of ID and operationalize it more precisely. With the aim to compare the existing methods, we used three measures of ID. A general and decontextualized scale, specific scales, separately contextualized and an implicit measure based on self and others descriptions. The impact of socio-professional status, gender, context and order of descriptions in the implicit measure were estimated within a population of cleaners and lawyers. Results showed a strong effect of status variables on ID. Important variations induced by context and order of descriptions were also observed. This research enabled to delimit ID approach and to develop its definition. ID refers to a socio-cultural norm that brings about two consequences: perception of uniqueness and quest of difference, located in self presentation strategies. The use of complementary measures appears necessary since these two effects are reached by different measures, general measure and implicit measure respectively. With these two measures, ID is more important in high-status groups. Specific scales refer to an explicit measure which produces the opposite result: more ID in low-status groups. This type of measure reveals a rejection of respective images associated to high and low-status groups. It enables us to understand that in everyday life, ID generates many paradoxes with regard to the needs of conformity and of group affiliation. This measure reflects the control of contradictions induced by ID that arise at an identitary level and a normative one.

Les particules en suspension dans l’air (notées « PM » pour « Particulate matter ») sont aujourd’hui au cœur des préoccupations sociétales en raison de leur impact majeur sur la santé publique et leur forte participation au changement climatique. La matière organique (MO) représente généralement la première composante en masse des PM mais reste encore très mal appréhendée, en particulier la fraction organique d’origine biogénique primaire (PBOA). Des sucres primaires sont proposés comme des traceurs moléculaires pour étudier les processus de transport atmosphérique ainsi que pour estimer la contribution des PBOAs à la masse totale des PM. Cependant, les connaissances sont encore très limitées sur leurs distributions spatiales et temporelles (i.e., cycles journaliers, saisonniers et annuels), leurs principales sources d’émissions, ou encore les facteurs environnementaux qui déterminent leurs concentrations atmosphériques. Par ailleurs, si la comprehension du potentiel oxydant (PO) —proxy de l’effet sanitaire des PM— inhérent à la composante chimique des aérosols a relativement bien avancé ces dernières années, la contribution de cette fraction PBOA est encore est très mal connue. Ces différents aspects constituent les objectifs de ce travail de thèse. D’un point de vue méthodologique, nos questions ont été abordées par une approche interdisciplinaire, qui a impliquée l’exploitation statistique d’une large base de données et le couplage de campagnes de terrain spécifiques avec la mise en œuvre d’une stratégie expérimentale novatrice développée pour l’étude simultanée des caractéristiques chimiques et microbiologiques des échantillons prélevés.Dans un premier travail basé sur l’exploitation d’une large base de données, nous avons montré que les PBOAs constituent une fraction très importante des PM en France, independamment de la typologie de l’environnement, contribuant en moyenne annuelle à 13 ± 4 % de la MO dans les PM10. On met en évidence une similitude entre les évolutions temporelles de concentrations et de ratios entre sucres primaires pour des sites localisés dans une même région géographique (jusqu’à une distance inter-sites d’environ 200 km). Ces observations indiquent que la source PBOA est très homogène spatialement sur des distances cohérentes avec celle de grands types d'écosystèmes. Cette observation a ensuite été validée par une expérimentation basée sur deux échantillonnages annuels de terrain qui nous a permis de démontrer (i) que les évolutions journalières des concentrations atmosphériques en sucres primaires sont déterminées par seulement quelques taxons microbiens atmosphériques, variables d’un point de vue regionale ; et (ii) que ces taxons proviennent respectivement de la flore locale et régionale pour les sites d’étude qui sont directement influencés et non par les activités agricoles. Enfin, dans le cadre d’étude de PO, nos résultats ont permis de démontrer (i) que tous les bioaérosols modèles testés possèdent un PO intrinsèque significatif, comparable pour certaines espèces à celui de composants chimiques atmosphériques modèles connus pour leur forte reactivité redox ; et (ii) qu’ils sont capables d’influencer significativement le PO des PM chimiques modèles ou collectées en condition réelle.Ces travaux apportent un nouveau regard sur l’importance massique des PBOAs et des nouvelles connaissances sur les sources et processus dominants conduisant à leur introduction dans l’atmosphère, ainsi que l’influence des facteurs environnementaux sur ces processus. L’ensemble des résultats de ce travail plaide pour une prise en compte systematique des PBOAs dans les modèles de chimie atmosphérique pour une meilleure prédiction de la qualité de l’air. / Airborne particles (called « PM » for Particulate matter") are nowadays at the core of societal concerns because of their major impact on public health and their strong participation in climate change. Organic matter (OM) generally represents the first mass component of PM but it is still poorly understood, in particular the organic fraction from primary biogenic origin (PBOA). Some specific primary sugars are proposed as molecular tracers to study the atmospheric transport processes as well as to estimate the contribution of PBOAs to the total mass of PM. However, knowledge is still very limited about their spatial and temporal distributions (i.e., daily, seasonal and annual cycles), their main emission sources, or the environmental factors that drive their atmospheric concentrations. Moreover, although the understanding of the oxidative potential (OP) —a proxy of the health effect of PM— inherent in the chemical component of aerosols has progressed quite well in recent years, the contribution of this PBOA fraction is still very poorly understood. These aspects constitute the main objectives of this thesis work. From a methodological point of view, our questions were addressed by an interdisciplinary approach, which involved the statistical exploitation of a large database and the coupling of specific field campaigns with the implementation of an innovative experimental strategy developed for the simultaneous study of the chemical and microbiological characteristics of the samples collected.In a first work based on the exploitation of a large database, we showed that PBOAs constitute a very important fraction of PM in France, regardless of the typology of the environment, contributing on average to 13 ± 4% of the annual MO in PM10. We observed a synchronous temporal trends in both concentrations and ratios between primary sugars species for sites located in the same geographical region (up to an inter-site distance of about 200 km). These observations indicate that the PBOA source is very spatially homogeneous over distances consistent with those of large ecosystem types. This observation was then validated by an experimental approach based on two annual field sampling studies that allowed us to demonstrate (i) that daily changes in atmospheric concentrations of primary sugars are drived by only a few regionally variable atmospheric microbial taxa; and (ii) that these taxa come from local and regional flora for study sites that are directly influenced and not by agricultural activities, respectively. Finally, in the framework of the OP study, our results demonstrated (i) that all the tested model bioaerosols have a significant intrinsic OP, which is comparable for some species to the model atmospheric chemical components known for their high redox reactivity; and (ii) that they can significantly influence the OP of chemical PM models or sampled under real ambient conditions.This work provides a different look into the mass importance of PBOAs and new insights into the dominant sources and processes leading to their introduction into the atmosphere, as well as the influence of environmental factors on these processes. Alltogether these results argue for a systematic consideration of PBOAs in atmospheric chemistry models for better prediction of air quality.

Ces dernières années, la mise au point de matériaux hybrides organique-inorganiques a fait l’objet d’un intérêt grandissant dans le domaine de la chimie verte. Les matériaux hybrides a base de silice fonctionnalisée par des molécules organiques possèdent des propriétés modulables, permettant leur application dans plusieurs domaines (photochimie, médecine, dépollution . . .). D’un point de vue théorique, le challenge d’une telle étude résulte dans la détermination des propriétés d’optiques. En effet, la taille de ces systèmes ne permet pas un traitement de ces derniers d’un point de vue strictement quantique. L’enjeu de ce travail de recherche est le développement d’un programme qm/mm/tddft (Quantum Mechanic/Molecular Mechanic/ Time Dependant Density Functional Theory), pour le calcul des états électroniques excités localisés dans les solides, avec une applicationparticulière au domaine UV-visible dans les matériaux hybrides organique-inorganiques.Dans la pratique, l’intégration des équations classiques du mouvement de tous les noyaux est effectuée par le programme de dynamique moléculaire dl poly, tandis que les contributions aux forces issues des atomes dans la partie de la simulation quantique sont évaluées par le code siesta en utilisant la méthode dft (Density Functional Theory). Les spectres électroniques seront calculés avec un nouveau code de tddft (Time Dependant Density Fuctional Theory) développé pour ce projet, dans lequel l’utilisation d’une base de produits dominants accélère le calcul de façon notable. / Last years, the development of organic-inorganic hybrid materials has been a growing interest in the field of green chemistry. Hybrid materials based on silica functionalized with organic molecules have flexible properties, allowing their application in several fields (photochemistry, medicine, ...). From a theoretical point of view, the challenge of such a study results in determination of the optical properties. Indeed, the size of the system does not allow treatment with a purely quantum theory. The aim of this research is to develop a qm/mm/tddft (Quantum Mechanic / Molecular Mechanic / Time Dependent Density Functional Theory) code to calculate the excited electronic states localized in solids, with a particular application for the UV-visible region in organic-inorganic hybrid materials. In practice, the integration of classical equations of motion of all the nuclei are made by the molecular dynamics program dl poly, while contributions from the forces in the quantum simulation are evaluated by using the code siesta with the dft (Density Functional Theory) method . The electronic spectra are calculated with a new tddft code developed for this project, in which the use of dominants products accelerates the calculation significantly.

Durant ces dernières décennies, d'importants efforts et beaucoup de café ont été dépensés en vue de caractériser les instances faciles des problèmes NP-difficiles. Dans ce domaine de recherche, une approche s'avère être redoutablement efficace : la théorie de la complexité paramétrée introduite par Downey et Fellows dans les années 90.Dans cette théorie, la complexité d'un problème n'est plus mesurée uniquement en fonction de la taille de l'instance, mais aussi en fonction d'un paramètre .Dans cette boite à outils, la largeur arborescente est sans nul doute un des paramètres de graphe les plus étudiés.Ce paramètre mesure à quel point un graphe est proche de la structure topologique d'un arbre.La largeur arborescente a de nombreuses propriétés algorithmiques et structurelles.Néanmoins, malgré l'immense intérêt suscité par la largeur arborescente, seules les classes de graphes peu denses peuvent avoir une largeur arborescente bornée.Mais, de nombreux problèmes NP-difficiles s'avèrent faciles dans des classes de graphes denses.La plupart du temps, cela peut s'expliquer par l'aptitude de ces graphes à se décomposer récursivement en bipartitions de sommets $(A,B)$ où le voisinage entre $A$ et $B$ possède une structure simple.De nombreux paramètres -- appelés largeurs -- ont été introduits pour caractériser cette aptitude, les plus remarquables sont certainement la largeur de clique , la largeur de rang , la largeur booléenne et la largeur de couplage induit .Dans cette thèse, nous étudions les propriétés algorithmiques de ces largeurs.Nous proposons une méthode qui généralise et simplifie les outils développés pour la largeur arborescente et les problèmes admettant une contrainte d'acyclicité ou de connexité tel que Couverture Connexe , Dominant Connexe , Coupe Cycle , etc.Pour tous ces problèmes, nous obtenons des algorithmes s'exécutant en temps $2^{O(k)}\cdot n^{O(1)}$, $2^{O(k \log(k))}\cdot n^{O(1)}$, $2^{O(k^2)}\cdot n^{O(1)}$ et $n^{O(k)}$ avec $k$ étant, respectivement, la largeur de clique, la largeur de Q-rang, la larguer de rang et la largueur de couplage induit.On prouve aussi qu'il existe un algorithme pour Cycle Hamiltonien s'exécutant en temps $n^{O(k)}$ quand une décomposition de largeur de clique $k$ est donné en entrée.Finalement, nous prouvons qu'on peut compter en temps polynomial le nombre de transversaux minimaux d'hypergraphes $\beta$-acyclique ainsi que le nombre de dominants minimaux de graphes fortement triangulés.Tous ces résultats offrent des pistes prometteuses en vue d'une généralisation des largeurs et de leurs applications algorithmiques. / In the last decades, considerable efforts have been spent to characterize what makes NP-hard problems tractable. A successful approach in this line of research is the theory of parameterized complexity introduced by Downey and Fellows in the nineties.In this framework, the complexity of a problem is not measured only in terms of the input size, but also in terms of a parameter on the input.One of the most well-studied parameters is tree-width, a graph parameter which measures how close a graph is to the topological structure of a tree.It appears that tree-width has numerous structural properties and algorithmic applications.However, only sparse graph classes can have bounded tree-width.But, many NP-hard problems are tractable on dense graph classes.Most of the time, this tractability can be explained by the ability of these graphs to be recursively decomposable along vertex bipartitions $(A,B)$ where the adjacency between $A$ and $B$ is simple to describe.A lot of graph parameters -- called width measures -- have been defined to characterize this ability, the most remarkable ones are certainly clique-width, rank-width, and mim-width.In this thesis, we study the algorithmic properties of these width measures.We provide a framework that generalizes and simplifies the tools developed for tree-width and for problems with a constraint of acyclicity or connectivity such as Connected Vertex Cover, Connected Dominating Set, Feedback Vertex Set, etc.For all these problems, we obtain $2^{O(k)}\cdot n^{O(1)}$, $2^{O(k \log(k))}\cdot n^{O(1)}$, $2^{O(k^2)}\cdot n^{O(1)}$ and $n^{O(k)}$ time algorithms parameterized respectively by clique-width, Q-rank-width, rank-width and mim-width.We also prove that there exists an algorithm solving Hamiltonian Cycle in time $n^{O(k)}$, when a clique-width decomposition of width $k$ is given.Finally, we prove that we can count in polynomial time the minimal transversals of $\beta$-acyclic hypergraphs and the minimal dominating sets of strongly chordal graphs.All these results offer promising perspectives towards a generalization of width measures and their algorithmic applications.

The subject of the Diploma thesis is an urban study in the area of the former part of Tepna in Náchod. The Tepna area is largely after demolition and is currently dilapidating. This area has the potential for development and use, located within a short walking distance from the historic city center and at the same time from the residential area in the northern part of Náchod. Above the solved area is the castle, which is a dominant and a city landmark. The aim of the proposal was to use the potential of the territory at most, but at the same time to approach the surrounding landscape sensitively and to connect the urban character of the surrounding urban structure of the city and, conversely, the existing buildings of unclosed blocks are supplemented by new development.