Spelling suggestions: "subject:"hausdorff"" "subject:"haussdorff""
161 |
Quelques propriétés des superprocessusDelmas, Jean-François 28 March 1997 (has links) (PDF)
Les superprocessus sont des processus de markov a valeurs mesures. Ils sont caracterises par un processus markovien sous-jacent et un mecanisme de branchement spatial. lorsque le mecanisme de branchement est restreint a un domaine de l'espace, appele ensemble de catalyse, on parle alors de superprocessus avec catalyse. Dans le premier chapitre nous rappelons la construction du super-mouvement brownien avec catalyse, puis nous etablissons des proprietes de continuite trajectorielle. Nous demontrons egalement que hors de l'ensemble de catalyse, le super-mouvement brownien possede une densite aleatoire solution de l'equation de la chaleur. Dans le deuxieme chapitre nous etudions l'image du super-mouvement brownien a l'aide d'un processus a valeurs trajectoires, appele serpent brownien. Enfin dans le troisieme chapitre nous etablissons, a l'aide du serpent brownien et d'une methode de subordination, des resultats sur la dimension de hausdorff du support des superprocessus avec un mecanisme de branchement general, ainsi que des resultats d'absolue continuite.
|
162 |
Génération de signaux multifractals possédant une structure de branchement sous-jacenteDecrouez, Geoffrey 12 January 2009 (has links) (PDF)
La géométrie fractale, développée par Mandelbrot dans les années 70, a connu un essor considérable ces 20 dernières années. Dans cette thèse, je m'intéresse à la génération de signaux dits fractals et multifractals. J'étudie en particulier 2 modèles, dont leur point commun est leur structure d'arbre de branchement sous jacente.<br />Le premier modèle est une généralisation des Systèmes de fonctions Itérés ou IFS, introduits par Hutchinson dans les années 80. Les IFS constituent un moyen simple et efficace pour produire des ensembles et des processus fractals en itérant un nombre fixed d'opérateurs. L'idée est d'autoriser un nombre aléatoire d'opérateurs aléatoires à chaque itération de l'algorithme. Nous donnons des conditions simples et faciles à vérifier sous lesquelles l'IFS admet un point fixe. Quelques propriétés du point fixe sont également étudiées. Le deuxième modèle, que nous appellons Multifractal Embedded Branching Process (MEBP), s'obtient à l'aide d'un changement de temps multifractal d'un processus à invariance d'échelle discrète, le processus EBP Canonique (CEBP). Nous donnons un algorithm efficace de simulation "on-line" de ces processus, permettant de générer X(n + 1) à partir de X(n) en O(log n) opérations. Nous obtenons également un borne supérieure pour le spectre multifractal du changement de temps et confirmons les résultats théoriques à l'aide de simulations. Les mouvements Browniens en temps multifractal sont des cas particuliers des processus MEBP, ce qui suggère une application potentielle des processus MEBP en finance. Enfin, nous proposons d'imiter un mouvement Brownien fractionnaire à l'aide d'un processus MEBP.
|
163 |
Espaces Lp de l'algèbre de von Neumann d'un groupoïde mesuré.Perrin Boivin, Patricia 23 March 2007 (has links) (PDF)
L'inégalité de Hausdorff-Young a été généralisée aux groupes localement compacts par R. Kunze dans le cas unimodulaire puis par M. Terp dans le cas général. Une version de cette inégalité a été donnée par B. Russo pour les opérateurs intégraux. Dans cette thèse, on établit une inégalité de Hausdorff-Young pour les groupoïdes mesurés qui recouvre ces résultats. Comme dans les cas des groupes non commutatifs, on utilise la théorie non commutative de l'intégration. La majeure partie de ce travail est l'identification des espaces Lp de l'algèbre de von Neumann du groupoïde dans les cas p=1, 2 comme espaces de fonctions et aussi comme espaces d'opérateurs aléatoires.
|
164 |
Développement et analyse de méthodes adaptatives pour les équations de transportCampos Pinto, Martin 18 November 2005 (has links) (PDF)
Les résultats présentés dans cette thèse portent sur l'approximation adaptative de deux problèmes de transport non-linéaire : le système de Vlasov-Poisson et les lois de conservation scalaires. Pour le premier, et dans une approche semi-lagrangienne, on a proposé un schéma adaptatif original à base d'éléments finis hiérarchiques où l'évolution des maillages est réalisée par une étape de prédiction très simple suivie d'une étape de correction plus classique. En introduisant la notion de courbure totale pour étendre la semi-norme W2,1(R2) aux fonctions affines par morceaux, on a alors établi une estimation d'erreur a priori prouvant la convergence de ce schéma en distance L∞, et donné des éléments de preuve concernant sa complexité optimale. Les lois de conservations scalaire ne pouvant être approchées en distance L∞, on a considéré leur analyse en distance uniforme de Hausdorff, moins répandue bien que plus géométrique. Après avoir montré que les solutions de ces équations étaient stables vis-à-vis de cette distance, on a établi un résultat d'approximation adaptative d'ordre élevé.
|
165 |
Stable iterated function systemsGadde, Erland January 1992 (has links)
The purpose of this thesis is to generalize the growing theory of iterated function systems (IFSs). Earlier, hyperbolic IFSs with finitely many functions have been studied extensively. Also, hyperbolic IFSs with infinitely many functions have been studied. In this thesis, more general IFSs are studied. The Hausdorff pseudometric is studied. This is a generalization of the Hausdorff metric. Wide and narrow limit sets are studied. These are two types of limits of sequences of sets in a complete pseudometric space. Stable Iterated Function Systems, a kind of generalization of hyperbolic IFSs, are defined. Some different, but closely related, types of stability for the IFSs are considered. It is proved that the IFSs with the most general type of stability have unique attractors. Also, invariant sets, addressing, and periodic points for stable IFSs are studied. Hutchinson’s metric (also called Vaserhstein’s metric) is generalized from being defined on a space of probability measures, into a class of norms, the £-norms, on a space of real measures (on certain metric spaces). Under rather general conditions, it is proved that these norms, when they are restricted to positive measures, give rise to complete metric spaces with the metric topology coinciding with the weak*-topology. Then, IFSs with probabilities (IFSPs) are studied, in particular, stable IFSPs. The £-norm-results are used to prove that, as in the case of hyperbolic IFSPs, IFSPs with the most general kind of stability have unique invariant measures. These measures are ”attractive”. Also, an invariant measure is constructed by first ”lifting” the IFSP to the code space. Finally, it is proved that the Random Iteration Algorithm in a sense will ”work” for some stable IFSPs. / <p>Diss. Umeå : Umeå universitet, 1992</p> / digitalisering@umu
|
166 |
Limite d'échelle de cartes aléatoires en genre quelconqueBettinelli, Jérémie 26 October 2011 (has links) (PDF)
Au cours de ce travail, nous nous intéressons aux limites d'échelle de deux classes de cartes. Dans un premier temps, nous regardons les quadrangulations biparties de genre strictement positif g fixé et, dans un second temps, les quadrangulations planaires à bord dont la longueur du bord est de l'ordre de la racine carrée du nombre de faces. Nous voyons ces objets comme des espaces métriques, en munissant leurs ensembles de sommets de la distance de graphe, convenablement renormalisée. Nous montrons qu'une carte prise uniformément parmi les cartes ayant n faces dans l'une de ces deux classes tend en loi, au moins à extraction près, vers un espace métrique limite aléatoire lorsque n tend vers l'infini. Cette convergence s'entend au sens de la topologie de Gromov--Hausdorff. On dispose de plus des informations suivantes sur l'espace limite que l'on obtient. Dans le premier cas, c'est presque sûrement un espace de dimension de Hausdorff 4 homéomorphe à la surface de genre g. Dans le second cas, c'est presque sûrement un espace de dimension 4 avec une frontière de dimension 2, homéomorphe au disque unité de R^2. Nous montrons en outre que, dans le second cas, si la longueur du bord est un petit~o de la racine carrée du nombre de faces, on obtient la même limite que pour les quadrangulations sans bord, c'est-à-dire la carte brownienne, et l'extraction n'est plus requise.
|
167 |
Construction et analyse multifractale de fonctions aléatoires et de leurs graphesJin, Xiong 14 January 2010 (has links) (PDF)
Cette thèse est consacrée à la construction et l'analyse multifractale de fonctions aléatoires et de leurs graphes. La construction de ces objets se fait dans le cadre de la théorie des T-martingales de Kahane, et plus spécifiquement des [0, 1]-martingales. Cette théorie est fréquemment utilisée pour construire des martingales à valeurs dans les mesures de Borel positives dont la limite soit presque sûrement singulière par rapport à la mesure de Lebesgue. Ceci se fait en perturbant cette dernière à l'aide d'une suite de densités aléatoires qui sont des martingales positives d'espérance 1. Ici, nous autorisons ces martingales à prendre des valeurs complexes, et plutôt que des martingales à valeurs dans les mesures, nous considérons des martingales à valeurs dans les fonctions continues à valeurs complexes, puis la question de leur convergence uniforme presque sûre. Nous obtenons une condition suffisante de convergence pour les éléments d'une large classe de [0, 1]-martingales complexes. Les limites non dégénérées sont toutes candidates à être des fonctions multifractales. L'étude de leur nature multifractale révèle de nouvelles diffiultés. Nous la menons de façon complète dans le cas des "cascades b-adiques indépendantes" complexes. Ceci conduit à de nouveaux phénomènes. En particulier, nous construisons des fonctions continues statistiquement autosimilaires dont le spectre de singularité est croissant et entièrement supporté par l'intervalle [0;\infty]. Nous considérons également de nouveaux spectres de singularité associés au graphe, à l'image, ainsi qu'aux ensembles de niveau d'une fonction multifractale f donnée. Ces spectres s'obtiennent de la façon suivante. Soit Eh l'ensemble iso-Hölder de f associé à l'exposant h. Soit h le sous-ensemble du graphe de f obtenu en y relevant Eh. Pour tout h, on cherche la dimension de Hausdorff de h, celle de f(Eh), et celle des ensembles du type h \ Ly, où Ly est l'ensemble de niveau y de f. Pour les cascades b-adiques indépendantes non conservatives à valeurs réelles, nous obtenons presque sûrement les spectres associés au graphe et à l'image, et pour les spectres associés aux ensembles de niveau, nous obtenons un résultat en regardant des lignes de niveau dans "Lebesgue presque toute direction". Enfin, nous considérons les mêmes questions que précédemment pour une autre classe de foncions aléatoires multifractales obtenues comme séries d'ondelettes pondérées par des mesures de Gibbs. Nous obtenons presque sûrement les spectres associés au graphe et à l'image.
|
168 |
Semi-groupes de matrices et applicationsMercat, Paul 11 December 2012 (has links) (PDF)
Nous étudions les semi-groupes de matrices avec des points de vue variés qui se re-coupent. Le point de vue de la croissance s'avère relié à un point de vue géométrique : nous avons partiellement généralisé aux semi-groupes un théorème de Patterson-Sullivan-Paulin sur les groupes, qui donne l'égalité entre exposant critique et dimension de Hausdorff de l'ensemble limite. Nous obtenons cela dans le cadre général des semi-groupes d'isométries d'un espace Gromov-hyperbolique, et notre preuve nous a permis d'obtenir également d'autres résultats nouveaux. Le point de vue informatique s'avère également relié à la croissance, puisque la notion de semi-groupe fortement automatique, que nous avons introduit, permet de calculer les exposants critiques exactes de semi-groupes de développement en base β. Et ce point de vue donne également beaucoup d'autres informations sur ces semi-groupes. Cette notion de croissance s'avère aussi reliée à des conjectures sur les fractions continues telles que celle de Zaremba. Et c'est en étudiant certains semi-groupes de matrices que nous avons pu démontrer des résultats sur les fractions continues périodiques bornées qui permettent de petites avancées dans la résolution d'une conjecture de McMullen.
|
169 |
Sur la dimension de Minkowski des quasicerclesLe, Thanh Hoang Nhat 05 October 2012 (has links) (PDF)
Pour accéder au résumé en français à la fin de la thèse, ouvrir le fichier du texte intégral
|
170 |
An?lise de m?tricas para determinar a similaridade entre objetos n?o r?gidos restritos em tempo realAvila, Elizabeth Viviana Cabrera 05 July 2017 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-11-06T19:32:32Z
No. of bitstreams: 1
ElizabethVivianaCabreraAvila_DISSERT.pdf: 25950680 bytes, checksum: d7419fec7a225d199d438d7c2c6390dd (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-11-20T19:57:50Z (GMT) No. of bitstreams: 1
ElizabethVivianaCabreraAvila_DISSERT.pdf: 25950680 bytes, checksum: d7419fec7a225d199d438d7c2c6390dd (MD5) / Made available in DSpace on 2017-11-20T19:57:50Z (GMT). No. of bitstreams: 1
ElizabethVivianaCabreraAvila_DISSERT.pdf: 25950680 bytes, checksum: d7419fec7a225d199d438d7c2c6390dd (MD5)
Previous issue date: 2017-07-05 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Dentro da ?rea de Mecatr?nica, principalmente em CAD (Computer Aided Desing) e
Vis?o Rob?tica, s?o desenvolvidas uma s?rie de aplica??es que necessitam da an?lise de
objetos n?o r?gidos ou deform?veis atrav?s de representa??es computacionais dos mesmos.
Esta pesquisa mostra como medir similaridade de objetos deform?veis utilizando a
representa??o atrav?s de nuvens de pontos tridimensionais. Basicamente, s?o consideradas
tr?s nuvens de pontos do objeto analisado: uma sem altera??es, outra que representa
o grau de m?xima deforma??o e uma terceira que descreve a deforma??o de interesse, no
momento de execu??o de alguma aplica??o. Estudamos dois m?todos alternativos para
medir similaridade baseadas em medidas de dist?ncias, com as respectivas verifica??es
da precis?o e tempos. O primeiro m?todo ? baseado no c?lculo da dist?ncia de Mahalanobis
e, no segundo, ? usada a dist?ncia de Hausdorff ap?s uma etapa pr?via de registro e
alinhamento dos dados. Foram realizados experimentos e an?lises considerando algumas
partes do corpo humano, onde se evidencia que a dist?ncia de Mahalanobis tem o menor
tempo de execu??o, sendo fact?vel em tempo real. V?rias aplica??es nas ?reas acima
mencionadas podem se basear nos resultados obtidos nesta disserta??o para determinar os
n?veis de deforma??o de objetos deform?veis restritos. / Within the area of Mechatronics, mainly in CAD (Computer Aided Desing) and Robotic
Vision, many applications are developed that require the analysis of non-rigid or deformable
objects through computational representations of them. This master thesis proposes
an approach to measure similarity of deformable objects using three-dimensional
points clouds of them. Basically, three point clouds of the analyzed object are considered:
one without changes, another representing the degree of maximum deformation and a
third that describes the deformation of interest, at the time of application execution. Here
are presented two alternatives to measure similarity based on Distance measures, with the
respective accuracy and time checks. The first method is based on the Mahalanobis distance
computation and, in the second, the Hausdorff distance is used after a registration
and alignment steps of the data. The experiments are developed considering some parts of
the human body, its evidents that the analysis with Mahalanobis distance has the shortest
execution time, being feasible in real time. Several applications in the above mentioned
areas can be based on the results obtained in this dissertation to determine the deformation
levels of restricted deformable objects.
|
Page generated in 0.0388 seconds