• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 66
  • 60
  • 22
  • 8
  • 5
  • Tagged with
  • 163
  • 92
  • 13
  • 12
  • 11
  • 10
  • 10
  • 10
  • 9
  • 9
  • 9
  • 9
  • 8
  • 8
  • 8
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
71

Étude de fonctionnelles géométriques dépendant de la courbure par des méthodes d'optimisation de formes. Applications aux fonctionnelles de Willmore et Canham-Helfrich / Study of geometric functionals depending on curvature by shape optimization methods. Applications to the functionals of Willmore and Canham-Helfrich

Dalphin, Jérémy 05 December 2014 (has links)
En biologie, lorsqu'une quantité importante de phospholipides est insérée dans un milieu aqueux, ceux-Ci s'assemblent alors par paires pour former une bicouche, plus communément appelée vésicule. En 1973, Helfrich a proposé un modèle simple pour décrire la forme prise par une vésicule. Imposant la surface de la bicouche et le volume de fluide qu'elle contient, leur forme minimise une énergie élastique faisant intervenir des quantités géométriques comme la courbure, ainsi qu'une courbure spontanée mesurant l'asymétrie entre les deux couches. Les globules rouges sont des exemples de vésicules sur lesquels sont fixés un réseau de protéines jouant le rôle de squelette au sein de la membrane. Un des principaux travaux de la thèse fut d'introduire et étudier une condition de boule uniforme, notamment pour modéliser l'effet du squelette. Dans un premier temps, on cherche à minimiser l'énergie de Helfrich sans contrainte puis sous contrainte d'aire. Le cas d'une courbure spontanée nulle est connu sous le nom d'énergie de Willmore. Comme la sphère est un minimiseur global de l'énergie de Willmore, c'est un bon candidat pour être un minimiseur de l'énergie de Helfrich parmi les surfaces d'aire fixée. Notre première contribution dans cette thèse a été d'étudier son optimalité. On montre qu'en dehors d'un certain intervalle de paramètres, la sphère n'est plus un minimum global, ni même un minimum local. Par contre, elle est toujours un point critique. Ensuite, dans le cas de membranes à courbure spontanée négative, on se demande si la minimisation de l'énergie de Helfrich sous contrainte d'aire peut être effectuée en minimisant individuellement chaque terme. Cela nous conduit à minimiser la courbure moyenne totale sous contrainte d'aire et à déterminer si la sphère est la solution de ce problème. On montre que c'est le cas dans la classe des surfaces axisymétriques axiconvexes mais que ce n'est pas vrai en général.Enfin, lorsqu'une contrainte d'aire et de volume sont considérées simultanément, le minimiseur ne peut pas être une sphère qui n'est alors plus admissible. En utilisant le point de vue de l'optimisation de formes, la troisième et plus importante contribution de cette thèse est d'introduire une classe plus raisonnable de surfaces, pour laquelle l'existence d'un minimiseur suffisamment régulier est assurée pour des fonctionnelles et des contraintes générales faisant intervenir les propriétés d'ordre un et deux des surfaces. En s'inspirant de ce que fit Chenais en 1975 quand elle a considéré la propriété de cône uniforme, on considère les surfaces satisfaisant une condition de boule uniforme. On étudie d'abord des fonctionnelles purement géométriques puis nous autorisons la dépendance à travers la solution de problèmes aux limites elliptiques d'ordre deux posés sur le domaine intérieur à la surface / In biology, when a large amount of phospholipids is inserted in aqueous media, they immediatly gather in pairs to form bilayers also called vesicles. In 1973, Helfrich suggested a simple model to characterize the shapes of vesicles. Imposing the area of the bilayer and the volume of fluid it contains, their shape is minimizing a free-Bending energy involving geometric quantities like curvature, and also a spontanuous curvature measuring the asymmetry between the two layers. Red blood cells are typical examples of vesicles on which is fixed a network of proteins playing the role of a skeleton inside the membrane. One of the main work of this thesis is to introduce and study a uniform ball condition, in particular to model the effects of the skeleton. First, we minimize the Helfrich energy without constraint then with an area constraint. The case of zero spontaneous curvature is known as the Willmore energy. Since the sphere is the global minimizer of the Willmore energy, it is a good candidate to be a minimizer of the Helfrich energy among surfaces of prescribed area. Our first main contribution in this thesis was to study its optimality. We show that apart from a specific interval of parameters, the sphere is no more a global minimizer, neither a local minimizer. However, it is always a critical point. Then, in the specific case of membranes with negative spontaneous curvature, one can wonder whether the minimization of the Helfrich energy with an area constraint can be done by minimizing individually each term. This leads us to minimize total mean curvature with prescribed area and to determine if the sphere is a solution to this problem. We show that it is the case in the class of axisymmetric axiconvex surfaces but that it does not hold true in the general case. Finally, considering both area and volume constraints, the minimizer cannot be the sphere, which is no more admissible. Using the shape optimization point of view, the third main and most important contribution of this thesis is to introduce a more reasonable class of surfaces, in which the existence of an enough regular minimizer is ensured for general functionals and constraints involving the first- and second-Order geometric properties of surfaces. Inspired by what Chenais did in 1975 when she considered the uniform cone property, we consider surfaces satisfying a uniform ball condition. We first study purely geometric functionals then we allow a dependence through the solution of some second-Order elliptic boundary value problems posed on the inner domain enclosed by the shape
72

[en] CONSTRUCTION OF PERCEPTUALLY UNIFORM EUCLIDEAN COLOR SPACES BASED ON THE CIEDE2000 FORMULA / [pt] CONSTRUÇÃO DE ESPAÇOS DE COR EUCLIDIANOS E PERCEPTUALMENTE UNIFORMES COM BASE NA FÓRMULA CIEDE2000

LORENZO FRANCESCO GIOVANNI GINO MARIA RIDOLFI 08 January 2014 (has links)
[pt] Nos últimos anos, diversas fórmulas de diferença de cores foram desenvolvidas para o espaço CIELAB, tais como CMC, CIE94 e CIEDE2000. Embora essas fórmulas obtenham maior precisão na medida perceptual entre cores, muitas aplicações não podem usufruir desta maior precisão, pois as distâncias euclidianas no CIELAB não são isométricas de acordo com essas novas fórmulas. Com isso, aplicações como gamut mapping e interpolação de cores precisam de um espaço de cores que seja isométrico em relação as fórmulas mais recentes de medição de diferenças de cores. Esse trabalho estuda o mapeamento do espaço CIELAB, em particular do plano ab deste espaço, sob a métrica da fórmula CIEDE2000, por meio de técnicas de escalonamento multidimensional, ou Multidimensional Scaling (MDS), tais como o ISOMAP e uma otimizaçãobaseada em Sammon Mapping. / [en] In recent years, various color difference formulas were developed for the CIELAB space, such as CMC, CIE94 and CIEDE2000. Although these formulas have achieved greater accuracy in perceptual measurement between colors, many applications cannot take advantage of this greater precision, because the Euclidean distances in CIELAB are not isometric in accordance with these new formulas. Thus, applications such as gamut mapping and color interpolation need a color space that is isometric in relation to the latest color difference formulas. This paper studies the mapping of the CIELAB space, particularly the ab plane of this space according to the metrics of the CIEDE2000 formula, through multidimensional scaling (MDS) techniques, more specifically ISOMAP and an optimization based on Sammon Mapping.
73

Modelagem de fenômenos termopiezoelétricos : análise assintótica e simulação numérica / Modelling of thermopiezoeléctric phenomenon: asymptotic analysis and numerical simulation

Suárez, Julián Moises Sejje 13 April 2011 (has links)
Made available in DSpace on 2015-03-04T18:50:24Z (GMT). No. of bitstreams: 1 Julian.pdf: 962878 bytes, checksum: ef0bb42c721a66afa7b37a4fcf038e96 (MD5) Previous issue date: 2011-04-13 / Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / O presente trabalho tem como principal objetivo o estudo do fenomeno termopiezoeletrico. Um assunto importante é saber sob que condições a energia total do sistema termopiezoelétrico possui decaimento exponencial. Neste sentido, mostramos que o sistema termopiezoeléetrico linear possui decaimento exponencial se a região considerada satisfaz uma condição geométrica e uma desigualdade de observabilidade. Inicialmente apresentamos o problema que é estudado com as respectivas hipóteses e a condição geométrica que o domínio do problema deve satisfazer. Em seguida, utilizando uma técnica de desacoplamento nosso problema é desacoplado em dois problemas, um problema de piezoeletricidade com termo dissipativo e outro de condução de calor com termo de fonte. Assim, mostrando que a diferença dos semigrupos do sistema termopiezoelétrico acoplado e desacoplado respectivamente é compacta podemos provar que se o domínio do problema satisfaz a condição geométrica, e portanto, a propriedade do decaimento uniforme exponencial vale se e somente se é satisfeita uma desigualdade de observabilidade envolvendo os dados iniciais do problema. A segunda parte do trabalho tem como objetivo a obtenção de modelos de placas piezoelétricas com efeitos térmicos, mas especificamente a obtenção de um modelo bi-dimensional a partir do modelo tridimensional do sistema tervii mopiezoelétrico que preserve as características físicas do problema tridimensional para os casos estacionário e dinâmico. Cabe ressaltar que nem sempre as propriedades físicas de um problema são preservadas ao obter um modelo bi-dimensional a partir de um modelo tridimensional. Neste sentido, a obtenção do modelo bidimensional a partir do modelo tridimensional do sistema termopiezoelétrico é feita usando a analise assintótica. Inicialmente, fazemos uma descrição do domínio no qual trabalhamos, seguidamente, damos uma descrição matemática do problema da termopiezoeletricidade linear estática e dinâmica apresentando as hipóteses que são utilizadas para obter a formulação variacional de nosso problema em um domínio independente da espessura da placa o qual nos permita preservar as propriedades do problema em questão. Na seqüência, usamos a análise assintótica para obter o problema limite quando a espessura da placa tende para zero. Feito isso, apresentamos o modelo bi-dimensional da termopiezoeletricidade o qual preserva as propriedades físicas de nosso problema tanto no caso estático como no dinâmico. Finalmente, usando o método de elementos finitos apresentamos simulações numéricas para o caso estacionário de nosso problema.
74

Análise de antenas para comunicação e navegação via satélite posicionadas em aeronaves.

Rodrigo Rodrigues de Assis 19 July 2010 (has links)
Neste trabalho são analisadas as figuras de mérito de antenas helicoidais, de microfita e redes de dipolos, operando na faixa de freqüências de comunicação e navegação via satélite na banda L, na presença de aeronaves. É utilizada primordialmente a técnica híbrida UTD/MoM do simulador SuperNEC, onde as antenas são modeladas pelo MoM e a aeronave é modelada pela técnica UTD. Além disso, é analisado o comportamento das antenas helicoidal e monopolo na presença da aeronave feita de material composto de fibra de carbono, cujos modelos são simplificados para viabilizar a análise do ponto de vista computacional. Inicialmente é feita uma breve descrição dos simuladores eletromagnéticos, ressaltando a idéia básica da técnica híbrida UTD/MoM. Em seguida são apresentados os projetos das antenas supracitadas realizados com auxílio dos simuladores, onde também são analisadas situações envolvendo os efeitos de reflexão, difração e obstrução em estruturas UTD mais simples. É feito uma análise comparativa de antenas na presença de placas feitas de composto de fibra de carbono e alumínio, onde os resultados teóricos e experimentais mostraram-se semelhantes para ambos os materiais. Finalmente, é realizada a análise dos efeitos causados nas figuras de mérito das antenas devido às várias partes que compõem a estrutura da aeronave. Utilizando este procedimento é possível identificar mais claramente cada efeito produzido pela estrutura da aeronave, possibilitando que sejam realizadas ações preventivas para obter uma melhor abordagem em testes de desenvolvimento, bem como um melhor desempenho operacional dos sistemas. Os procedimentos e resultados apresentados neste trabalho são considerados satisfatórios do ponto de vista de posicionamento preliminar de antenas sobre aeronaves, ressaltando-se a vantagem computacional da técnica híbrida. Contudo, a busca em modelar toda a estrutura da aeronave usando técnicas de onda completa ainda deve ser perseguida a fim de aumentar a acurácia dos resultados.
75

Movimento quântico e semiclássico no campo de um magnético-solenóide / Quantum and semiclassical motion in magnetic-solenoid field

Meira Filho, Damião Pedro 26 October 2010 (has links)
Um novo procedimento para construir os estados coerentes (CS) e os estados semiclássicos (SS) no campo de um magnético-solenóide é proposto. A idéia principal é baseada sobre o fato de que o AB solenóide quebra a simetria translacional no plano-xy, isto apresenta um efeito topológico tal que surgem dois tipos de trajetórias, aquelas que circundam e aquelas que não circundam o solenóide. Devido a este fato, deve-se construir dois tipos diferentes dos CS/SS, os quais correspondem as referidas trajetórias no limite semiclássico. Seguindo esta idéia, construímos os CS em duas etapas, primeiro os CS instantâneos (ICS) e os CS/SS dependentes do tempo como uma evolução dos ICS. A construção é realizada para partículas não-relativísticas e relativísticas, de spin-zero e com spin ambas em (2 + 1)- e (3 + 1)- dimensões e gera um exemplo não-trivial de SS/CS para sistemas com uma Hamiltoniana não-quadrática. É enfatizado que os CS dependendo dos seus parâmetros (números quânticos), descrevem ambos os estados puramente quânticos e semiclássicos. Uma análise é representada de modo que classifica os parâmetros dos CS em tal relação. Tal classificação é usada para as decomposições semiclásicas de diversas quantidades físicas. / A new approach to constructing coherent states (CS) and semiclassical states (SS) in magnetic-solenoid field is proposed. The main idea is based on the fact that the AB solenoid breaks the translational symmetry in the xy-plane, this has a topological effect such that there appear two types of trajectories which embrace and do not embrace the solenoid. Due to this fact, one has to construct two different kinds of CS/SS, which correspond to such trajectories in the semiclassical limit. Following this idea, we construct CS in two steps, first the instantaneous CS (ICS) and the time dependent CS/SS as an evolution of the ICS. The construction is realized for nonrelativistic and relativistic, spinning and spinless particles both in (2 + 1)- and (3 + 1)- dimensions and gives a non-trivial example of SS/CS for systems with a nonquadratic Hamiltonian. It is stressed that CS depending on their parameters (quantum numbers) describe both pure quantum and semiclassical states. An analysis is presented that classifies parameters of the CS in such respect. Such a classification is used for the semiclassical decompositions of various physical quantities.
76

Observateurs grand gain pour des systèmes non linéaires à sorties échantillonnées et retardées / High gain observers for nonlinear systems with sampled and delayed outputs

Treangle, Clement 04 December 2018 (has links)
Ce manuscrit porte sur la synthèse d'observateurs grand gain pour des systèmes non linéaires à sorties échantillonnées et retardées. Trois contributions sont proposées à la lecture de ce manuscrit. La première contribution, pour une classe de systèmes Multi-entrées / Multi-sorties uniformément observables et dont les sorties sont regroupées en un seul bloc, met en jeu le problème du processus d'acquisition des mesures de sorties (continues, échantillonnées, retardées ou non) et propose un cadre commun pour l'ensemble des cas possibles. La deuxième contribution propose un observateur grand gain filtré sur cette même classe de systèmes dans l'optique de réduire la sensibilité au bruit de mesure, dans le cas où la sortie est continue puis dans le cas où cette dernière est échantillonnée. La dernière contribution vise à étendre la synthèse grand gain standard pour une large classe de systèmes Multi-entrées / Multi-sorties uniformément observables dont les mesures des sorties sont continues. Pour chacune de ces contributions, il a été montré que l'erreur d'observation de chacun des observateurs proposés converge exponentiellement vers zéro en l'absence d'incertitudes sur le système. Toutes ces contributions ont été illustrées par différents exemples issus de plusieurs domaines d'étude. / This manuscript deals with the synthesis of high gain observers for nonlinear systems with sampled and delayed outputs. Three contributions are proposed for consideration in this manuscript. The first contribution, for a class of Multi-input / Multi-output systems whose outputs are grouped into a single block, involves the problem of the acquisition process of output measurements (continuous, sampled, delayed or not) and proposes a common framework for all possible cases. The second contribution proposes a filtered high gain observer on this same class of systems in order to reduce the sensitivity to measurement noise, in the case where the output is continuous and then in the case where the latter is sampled. The last contribution aims to extend the standard high gain synthesis for a large class of uniformly observable Multi-input / Multi-output systems with continuous output measurements. For each of these contributions, it has been shown that the observation error of each of the proposed observers converges exponentially towards zero in the absence of uncertainties in the system. All these contributions have been illustrated through several examples from different fields of study.
77

Structures ordonnées dans des écoulements géophysiques / Ordered structures in geophysical flows

Renault, Coralie 16 May 2018 (has links)
Dans cette thèse, on s'est intéressé à la dynamique des poches de tourbillon pour des équations issues de la mécanique des fluides posées dans le plan. La thèse est composée de trois partie indépendantes. Un des objectifs est d'établir l'existence des tourbillons uniformément concentrés et rigides, c’est-à-dire, qui ne se déforment pas lors de l'évolution. Nous analysons deux configurations liées à la nature topologique du support: poches simplement et doublement connexes. Nos solutions sont obtenues via des techniques de bifurcations et d'analyse complexe. Le deuxième objectif est d'obtenir des précisions sur la structure globale du diagramme de bifurcation et sa réponse vis-à-vis des petites perturbations dans le modèle. Plus précisément, dans le deuxième chapitre on prouve l'existence de V-states doublement connexes dans un voisinage de l'anneau pour le modèle des surfaces quasi-géostrophique. On montre que l'on peut construire des branches de solutions qui sont des anneaux perturbés pour certaines valeurs explicites de vitesses angulaires qui sont liées aux fonctions hypergéométriques de Gauss et aux fonctions de Bessel. Le troisième chapitre porte sur l'étude de la structure du diagramme de bifurcation dans le cas doublement connexes pour l'équation d'Euler. Numériquement, près d'un cas dégénéré, les deux branches issues des deux vitesses angulaires possibles semblaient se rejoindre pour former un lacet. Nous avons prouvé analytiquement ce résultat. Le quatrième chapitre porte sur le modèle shallow water quasi-géostrophique. Dans une première partie, on prouve l'existence de V-states simplement connexes dans un voisinage du tourbillon de Rankine pour un nombre dénombrable de vitesses angulaires liées aux fonctions de Bessel modifiées. La deuxième partie porte sur la réponse du diagramme de bifurcation lorsque l'on fait varier un paramètre du modèle. On montre en particulier qu'une singularité présente lors d'un cas limite est éclatée. Notre étude analytique a été complétée par des simulations numériques portant sur les V-states limites pour les symétries deux et trois. / In this dissertation, we are concerned with the vortex dynamics for some equations arising in fluid mechanics. We distinguish three independent parts. One of the objectives is to prove the existence of uniformly concentrated rigid vortices, they do not change their shapes during the motion. We examine two configurations related to the topological nature of the support: simply and doubly connected vortex patches. Our solutions are obtained using bifurcation arguments and complex analysis tools. The second objective is to obtain some precisions on the global structure of the bifurcation diagram and its response to small perturbations. More precisely, in the second chapter we prove the existence of doubly connected V-states in a neighborhood of the annulus for the surface quasi-geostrophic model. We check that we can construct some branches of solutions which are perturbated annulus at some angular velocities related to hypergeometric Gauss functions and Bessel functions. The goal of the third chapter is to study the structure of the bifurcation diagram in the doubly connected case for Euler equations. Numerically, close to a degenerate case, the two branches of solutions come from the two angular velocities seems to merge to form a loop. We prove analytically this result. In the last chapter, we focus on the shallow quasi-geostrophic model. In the first part, we prove the existence of the simply V-states in a neighborhood of the Rankine Vortices for a countable number of angular velocities related to modified Bessel functions. In the second part, we study the reaction of the diagram bifurcation for small perturbations of the parameter. In particular, we prove that some singularities are broken due to a resonance phenomenon. Our analytical study is completed by numerical simulations on the limiting V-states for the two and three fold symetries.
78

Morphodynamique des bancs dans des rivières aménagées à granulométrie étendue / Bars morphodynamics in trained rivers with heterogeneous sediment

Cordier, Florian 22 November 2018 (has links)
Les rivières présentent généralement un lit ondulé dû à la présence de bancs, qui correspondent à des larges dépôts sédimentaires alternant avec des zones profondes (mouilles). Des travaux d'ingénierie importants et répétés modifiant la géométrie du cours d'eau, le régime hydraulique et l'apport sédimentaire peuvent à terme modifier la dynamique des bancs à l'échelle de la rivière. Une meilleure compréhension des processus liés aux bancs est importante pour les gestionnaires des rivières, car les bancs contrôlent activement la morphologie du lit et érodent les berges, impactant la navigation, les prises d'eaux, les ouvrages et la qualité des habitats. Même si les mécanismes régissant la formation et le développement des bancs sont bien compris, la compréhension de la morphodynamique des bancs en milieu fluvial reste limitée, en raison de la non-linéarité induite par la combinaison de facteurs naturels en atrophiques. La non-uniformité des sédiments est une caractéristique inhérente des rivières, mais son impact sur la propriété des bancs, même dans des cas simplifiés, reste obscure. Ce travail de thèse vise à étudier l'impact de l'hétérogénéité granulométrique sur des bancs dans des chenaux endigués, via l'utilisation d'un modèle morphodynamique bi-dimensionnel implémenté dans le système Telemac-Mascaret. Les développements numériques nécessaires sont apportés afin d'être en accord avec l'état de l'art sur la modélisation de bancs avec un sédiment-non-uniforme. Par la suite, ce modèle est utilisé pour l'étude de la morphodynamique des bancs dans un chenal rectiligne sur la base d'expériences réalisées en laboratoire. Finalement, l'analyse est transférée sur un tronçon de 1 km de la Loire, caractérisé par sa géométrie relativement complexe. Les résultats permettent de valider l'approche de modélisation et démontrent la portabilité pour d'autres études, apportent plus d'éléments sur la relation entre sédiment non-uniforme et les bancs, et pourront être utilisés pour préconiser les gestionnaires des rivières / Rivers often present a wavy bed topography due to the presence of bars, corresponding to large sediment deposits alternating with deeper areas (pools). Intense and continual river engineering works altering the river geometry, flow regime and sediment supply can impact bar morphodynamics at the reach scale. A deep knowledge of bar processes is important for river managers, because bars actively control the river bed topography and influence bank erosion, with consequences for navigation, water intakes, infrastructure and the quality of their habitats. Although the origin of bar formation and propagation is well understood, the understanding of bar morphodynamics in rivers remains limited due to the non-linearity of combined natural and anthropogenic effects. Sediment non-uniformity is an inherent characteristic of rivers, but its impact on bar properties, even considering simple configurations, is still unclear. This Ph.D. thesis aims at investigating the impact of sediment size heterogeneity on bars in rivers with non-erodible banks, using a two-dimensional morphodynamic model implemented in the Telemac-Mascaret system. The necessary model developments are brought to comply with the state of the art on the modelling of heterogeneous sediment with bars. Then, the model is used to study bar morphodynamics in a straight channel on the basis of laboratory experiments. Eventually, the analysis is transferred in a 1 km reach of the Loire river characterized by a relatively complex geometry. General outcomes validate the modelling approach and demonstrate the application portability for other study cases, shed more light on the relationship between non-uniform sediment and bars, and can be later used as recommendations for river managers.
79

Méthodes spectrales et théorie des cristaux liquides

Raymond, Nicolas 12 October 2009 (has links) (PDF)
Cette thèse est consacrée à deux types de problèmes.<br />Le premier et principal aspect de ce travail concerne l'analyse semi-classique de la plus petite valeur propre $\la_1(B,\A)$ de la réalisation de Neumann de l'opérateur de Schrödinger magnétique $(i\nabla+B\A)^2$ dans le cas où le champ magnétique $\bbeta=\nabla\times\A$ n'est pas uniforme. Plus précisément, en dimension 2, nous établissons un développement asymptotique à deux termes de $\la_1(B,\A)$ lorsque $B$ tend vers l'infini et démontrons simultanément des résultats de localisation pour les premières fonctions propres correspondantes ; pour ce qui est du problème en dimension 3, nous étudions d'une part des estimations uniformes pour une famille de champs magnétiques d'intensité constante (en vue de l'application à une famille spéciale apparaissant à l'occasion de la théorie des cristaux liquides) et d'autre part nous nous plaçons dans des hypothèses génériques sur le champ magnétique et prouvons une majoration qui laisse conjecturer l'expression des deuxième et troisième termes du développement asymptotique.<br />Le deuxième aspect de cette thèse est l'étude de la transition de phase en théorie des cristaux liquides. Nous mettons en évidence une température critique pour la fonctionnelle de Landau-de Gennes qui permet de déterminer, lorsque certains coefficients de la fonctionnelle appelés constantes d'élasticité explosent, la phase dans laquelle se trouve le cristal liquide (nématique ou smectique). Par ailleurs, nous sommes amenés à introduire une nouvelle fonctionnelle (en imposant une condition de Dirichlet non homogène) en vue d'obtenir des informations plus quantitatives.
80

Aspects algorithmiques et combinatoires des réaliseurs des graphes plans maximaux

Bonichon, Nicolas 19 December 2002 (has links) (PDF)
Les réaliseurs, ou arbres de Schnyder, ont été introduits par Walter Schnyder à la fin des années 80 pour caractériser les graphes planaires, puis pour dessiner ces mêmes graphes sur des grilles $(n-2)\times(n-2)$.<br>Dans ce document nous proposons dans un premier temps une extension du théorème de Wagner aux réaliseurs, qui nous permet d'établir une relation entre le nombre de feuilles et le nombre de faces tricolores d'un réaliseur.<br>Ensuite, à l'aide d'une bijection entre les réaliseurs et les paires de chemins de Dyck qui ne se coupent pas, nous énumérons les réaliseurs. Un algorithme de génération aléatoire de $p$ chemins de Dyck ne se coupant pas, est également présenté. Il permet en outre de générer aléatoirement des réaliseurs en temps linéaire.<br>Puis nous montrons que grâce aux réaliseurs, il est possible de dessiner, à l'aide de lignes brisées des graphes planaires sur des grilles de largeur et de surface optimales.<br>Enfin, nous proposons une généralisation des réaliseurs minimaux aux graphes planaires connexes : les arbres recouvrants bien-ordonnés. Grâce à cette généralisation ainsi qu'à une méthode de triangulation adaptée nous proposons un algorithme de codage des graphes planaires à $n$ sommets en $5,007n$ bits.

Page generated in 0.0741 seconds