21 |
Price models with weakly correlated processesRichter, Matthias, Starkloff, Hans-Jörg, Wunderlich, Ralf 31 August 2004 (has links)
Empirical autocorrelation functions of returns of stochastic price processes show
phenomena of correlation on small intervals of time, which decay to zero after a
short time. The paper deals with the concept of weakly correlated random processes to describe a mathematical model which takes into account this behaviour of
statistical data. Weakly correlated functions have been applied to model numerous
problems of physics and engineering. The main idea is, that the values of the functions at two points are uncorrelated if the distance between the points exceeds a
certain quantity epsilon > 0. In contrast to the white noise model, for distances smaller
than epsilon a correlation between the values is permitted.
|
22 |
Calculus of variations and its application to liquid crystalsBedford, Stephen James January 2014 (has links)
The thesis concerns the mathematical study of the calculus of variations and its application to liquid crystals. In the first chapter we examine vectorial problems in the calculus of variations with an additional pointwise constraint so that any admissible function <strong>n</strong> ε W<sup>1,1</sup>(ΩM), and M is a manifold of suitable regularity. We formulate necessary and sufficient conditions for any given state <strong>n</strong> to be a strong or weak local minimiser of I. This is achieved using a nearest point projection mapping in order to use the more classical results which apply in the absence of a constraint. In the subsequent chapters we study various static continuum theories of liquid crystals. More specifically we look to explain a particular cholesteric fingerprint pattern observed by HP Labs. We begin in Chapter 2 by focusing on a specific cholesteric liquid crystal problem using the theory originally derived by Oseen and Frank. We find the global minimisers for general elastic constants amongst admissible functions which only depend on a single variable. Using the one-constant approximation for the Oseen-Frank free energy, we then show that these states are global minimisers of the three-dimensional problem if the pitch of the cholesteric liquid crystal is sufficiently long. Chapter 3 concerns the application of the results from the first chapter to the situations investigated in the second. The local stability of the one-dimensional states are quantified, analytically and numerically, and in doing so we unearth potential shortcomings of the classical Oseen-Frank theory. In Chapter 4, we ascertain some equivalence results between the continuum theories of Oseen and Frank, Ericksen, and Landau and de Gennes. We do so by proving lifting results, building on the work of Ball and Zarnescu, which relate the regularity of line and vector fields. The results prove to be interesting as they show that for a director theory to respect the head to tail symmetry of the liquid crystal molecules, the appropriate function space for the director field is S BV<sup>2</sup> (Ω,S<sup>2,/sup>). We take this idea and in the final chapter we propose a mathematical model of liquid crystals based upon the Oseen-Frank free energy but using special functions of bounded variation. We establish the existence of a minimiser, forms of the Euler-Lagrange equation, and find solutions of the Euler-Lagrange equation in some simple cases. Finally we use our proposed model to re-examine the same problems from Chapter 2. By doing so we extend the analysis we were able to achieve using Sobolev spaces and predict the existence of multi-dimensional minimisers consistent with the known experimental properties of high-chirality cholesteric liquid crystals.
|
23 |
Grandes estruturas lineares em conjuntos de funções patológicas / Large linear structures in sets of pathological functionsSouza, Renan Gava de 20 May 2019 (has links)
A busca por grandes estruturas lineares em conjuntos de funções com propriedades pa-tológicas é um tópico que fora desenvolvido nos últimos vinte anos. Esse trabalho detalhaalguns desses resultados sobre lineabilidade e espaçabilidade de forma clara e diluida parafacilitar a introdução desses conceitos para um pesquisador não familiarizado.Veremos que os seguintes conjuntos são lineáveis: funçõesCnão analíticas, funçõescom apenas uma quantidade finita de pontos de continuidade, funções cujas derivadas sãoilimitadas num intervalo fechado, funções sobrejetoras em todo lugar que se anulam quasesempre. Também mostraremos a espaçabilidade dos seguintes conjuntos: funções de variaçãolimitada com um conjunto denso de descontinuidades em salto e funções Lebesgue integráveisem [0,1] não essencialmente limitadas em nenhum intervalo. Finalmente, veremos algunsresultados sobre a lineabilidade no conjunto dos funcionais lineares que atingem a norma. / Finding large linear structures in sets of functions with pathological properties is a topicthat has been developed in the last twenty years. This work details some of these resultsabout lineability and spaceability in a clear and diluted way to make the introduction ofthese concepts easier for an unfamiliar researcher.We show that the following sets are lineable:Cnon-analytic functions, functions witha finite number of points of continuity, functions whose derivative is unbounded on a closedinterval and everywhere surjective functions that are almost everywhere zero. We also showthe spaceability of the following sets: functions of bounded variation which have a denseset of jump discontinuities and Lebesgue integrable functions in [0,1] which are nowhereessentially bounded. At last, we show some results about lineability in the set of linearfunctionals that attain their norm.
|
24 |
Spectral and Homogenization ProblemsGoncalves-Ferreira, Rita Alexandria 01 July 2011 (has links)
In this dissertation we will address two types of homogenization problems. The first one is a spectral problem in the realm of lower dimensional theories, whose physical motivation is the study of waves propagation in a domain of very small thickness and where it is introduced a very thin net of heterogeneities. Precisely, we consider an elliptic operator with "ε-periodic coefficients and the corresponding Dirichlet spectral problem in a three-dimensional bounded domain of small thickness δ. We study the asymptotic behavior of the spectrum as ε and δ tend to zero. This asymptotic behavior depends crucially on whether ε and δ are of the same order (δ ≈ ε), or ε is of order smaller than that of δ (δ = ετ , τ < 1), or ε is of order greater than that of δ (δ = ετ , τ > 1). We consider all three cases.
The second problem concerns the study of multiscale homogenization problems with linear growth, aimed at the identification of effective energies for composite materials in the presence of fracture or cracks. Precisely, we characterize (n+1)-scale limit pairs (u,U) of sequences {(uεLN⌊Ω,Duε⌊Ω)}ε>0 ⊂ M(Ω;ℝd) × M(Ω;ℝd×N) whenever {uε}ε>0 is a bounded sequence in BV (Ω;ℝd). Using this characterization, we study the asymptotic behavior of periodically oscillating functionals with linear growth, defined in the space BV of functions of bounded variation and described by n ∈ ℕ microscales
|
25 |
Etude mathématique de la convergence de la PGD variationnelle dans certains espaces fonctionnels / Mathematical study of the variational PGD’s convergence in certain functional spacesOssman, Hala 23 May 2017 (has links)
On s’intéresse dans cette thèse à la PGD (Proper Generalized Decomposition), l’une des méthodes de réduction de modèles qui consiste à chercher, a priori, la solution d’une équation aux dérivées partielles sous forme de variables séparées. Ce travail est formé de cinq chapitres dans lesquels on vise à étendre la PGD aux espaces fractionnaires et aux espaces des fonctions à variation bornée, et à donner des interprétations théoriques de cette méthode pour une classe de problèmes elliptiques et paraboliques. Dans le premier chapitre, on fait un bref aperçu sur la littérature puis on présente les notions et outils mathématiques utilisés dans le corps de la thèse. Dans le second chapitre, la convergence des suites des directions alternées (AM) pour une classe de problèmes variationnels elliptiques est étudiée. Sous une condition de non-orthogonalité uniforme entre les itérés et le terme source, on montre que ces suites sont en général bornées et compactes. Alors, si en particulier la suite (AM) converge faiblement alors elle converge fortement et la limite serait la solution du problème de minimisation alternée. Dans le troisième chapitre, on introduit la notion des dérivées fractionnaires au sens de Riemann-Liouville puis on considère un problème variationnel qui est une généralisation d’ordre fractionnaire de l’équation de Poisson. En se basant sur la nature quadratique et la décomposabilité de l’énergie associée, on démontre que la suite PGD progressive converge fortement vers la solution faible de ce problème. Dans le quatrième chapitre, on profite de la structure tensorielle des espaces BV par rapport à la topologie faible étoile pour définir les suites PGD dans ce type d’espaces. La convergence de telle suite reste une question ouverte. Le dernier chapitre est consacré à l’équation de la chaleur d-dimensionnelle, où on discrétise en temps puis à chaque pas de temps on cherche la solution de l’équation elliptique en utilisant la PGD. On montre alors que la fonction affine par morceaux en temps obtenue à partir des solutions construites en utilisant la PGD converge vers la solution faible de l’équation. / In this thesis, we are interested in the PGD (Proper Generalized Decomposition), one of the reduced order models which consists in searching, a priori, the solution of a partial differential equation in a separated form. This work is composed of five chapters in which we aim to extend the PGD to the fractional spaces and the spaces of functions of bounded variation and to give theoretical interpretations of this method for a class of elliptic and parabolic problems. In the first chapter, we give a brief review of the litterature and then we introduce the mathematical notions and tools used in this work. In the second chapter, the convergence of rank-one alternating minimisation AM algorithms for a class of variational linear elliptic equations is studied. We show that rank-one AM sequences are in general bounded in the ambient Hilbert space and are compact if a uniform non-orthogonality condition between iterates and the reaction term is fulfilled. In particular, if a rank-one (AM) sequence is weakly convergent then it converges strongly and the common limit is a solution of the alternating minimization problem. In the third chapter, we introduce the notion of fractional derivatives in the sense of Riemann-Liouville and then we consider a variational problem which is a generalization of fractional order of the Poisson equation. Basing on the quadratic nature and the decomposability of the associated energy, we prove that the progressive PGD sequence converges strongly towards the weak solution of this problem. In the fourth chapter, we benefit from tensorial structure of the spaces BV with respect to the weak-star topology to define the PGD sequences in this type of spaces. The convergence of this sequence remains an open question. The last chapter is devoted to the d-dimensional heat equation, we discretize in time and then at each time step one seeks the solution of the elliptic equation using the PGD. Then, we show that the piecewise linear function in time obtained from the solutions constructed using the PGD converges to the weak solution of the equation.
|
26 |
Resultados de existência de solução para problemas elípticos no espaço das funções de variação limitada / Existence of solution for elliptic problems in the space of bounded variation functionsSilva, Letícia dos Santos [UNESP] 15 February 2018 (has links)
Submitted by Letícia dos Santos Silva null (leticiadstos@gmail.com) on 2018-03-04T13:10:40Z
No. of bitstreams: 1
leticia_dissertacao.pdf: 941545 bytes, checksum: 75b9baf79f051810ab82bd9bb946dd83 (MD5) / Approved for entry into archive by Claudia Adriana Spindola null (claudia@fct.unesp.br) on 2018-03-05T11:45:13Z (GMT) No. of bitstreams: 1
silva_ls_me_prud.pdf: 941545 bytes, checksum: 75b9baf79f051810ab82bd9bb946dd83 (MD5) / Made available in DSpace on 2018-03-05T11:45:13Z (GMT). No. of bitstreams: 1
silva_ls_me_prud.pdf: 941545 bytes, checksum: 75b9baf79f051810ab82bd9bb946dd83 (MD5)
Previous issue date: 2018-02-15 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho mostra-se a existência de solução de variação limitada para um problema envolvendo o operador 1− Laplaciano em um domínio exterior com condição de fronteira de Dirichlet. Para isso, será usada uma versão do Teorema do Passo da Montanha adequada a funcionais localmente lipschitzianos. As dificuldades na implementação de métodos variacionais no espaço das funções de variação limitada são múltiplas, entre elas, a falta de reflexividade, dificuldade de se usar condições de compacidade como a de Palais-Smale e ainda a falta de regularidade do funcional energia. / In this work we prove existence of bounded variation solution for a problem involving the 1-Laplacian operator in an exterior domain with Dirichlet boundary condition. For this, a version of the Mountain Pass Theorem to locally Lipschitz functionals is used. There are many difficulties in implementing variational methods in the space of limited variation functions, among them, lack of reflexivity, difficulty in using compactness conditions such as Palais-Smale and the lack of regularity of the functional energy.
|
27 |
Stochastic image models and texture synthesis / Modèles d’image aléatoires et synthèse de textureGalerne, Bruno 09 December 2010 (has links)
Cette thèse est une étude de modèles d'image aléatoires avec des applications en synthèse de texture.Dans la première partie de la thèse, des algorithmes de synthèse de texture basés sur le modèle shot noise sont développés. Dans le cadre discret, deux processus aléatoires, à savoir le shot noise discret asymptotique et le bruit à phase aléatoire, sont étudiés. On élabore ensuite un algorithme rapide de synthèse de texture basé sur ces processus. De nombreuses expériences démontrent que cet algorithme permet de reproduire une certaine classe de textures naturelles que l'on nomme micro-textures. Dans le cadre continu, la convergence gaussienne des modèles shot noise est étudiée d'avantage et de nouvelles bornes pour la vitesse de cette convergence sont établies. Enfin, on présente un nouvel algorithme de synthèse de texture procédurale par l'exemple basé sur le récent modèle Gabor noise. Cet algorithme permet de calculer automatiquement un modèle procédural représentant des micro-textures naturelles.La deuxième partie de la thèse est consacrée à l'étude du processus feuilles mortes transparentes (FMT), un nouveau modèle germes-grains obtenu en superposant des objets semi-transparents. Le résultat principal de cette partie montre que, lorsque la transparence des objets varie, le processus FMT fournit une famille de modèles variant du modèle feuilles mortes à un champ gaussien. Dans la troisième partie de la thèse, les champs aléatoires à variation bornés sont étudiés et on établit des résultats généraux sur le calcul de la variation totale moyenne de ces champs. En particulier, ces résultats généraux permettent de calculer le périmètre moyen des ensembles aléatoires et de calculer explicitement la variation totale moyenne des modèles germes-grains classiques. / This thesis is a study of stochastic image models with applications to texture synthesis. Most of the stochastic texture models under investigation are germ-grain models. In the first part of the thesis, texture synthesis algorithms relying on the shot noise model are developed. In the discrete framework, two different random processes, namely the asymptotic discrete spot noise and the random phase noise, are theoretically and experimentally studied. A fast texture synthesis algorithm relying on these random processes is then elaborated. Numerous results demonstrate that the algorithm is able to reproduce a class of real-world textures which we call micro-textures. In the continuous framework, the Gaussian convergence of shot noise models is further studied and new bounds for the rate of this convergence are established. Finally, a new algorithm for procedural texture synthesis from example relying on the recent Gabor noise model is presented. This new algorithm permits to automatically compute procedural models for real-world micro-textures. The second part of the thesis is devoted to the introduction and study of the transparent dead leaves (TDL) process, a new germ-grain model obtained by superimposing semi-transparent objects. The main result of this part shows that, when varying the transparency of the objects, the TDL process provides a family of models varying from the dead leaves model to a Gaussian random field. In the third part of the thesis, general results on random fields with bounded variation are established with an emphasis on the computation of the mean total variation of random fields. As particular cases of interest, these general results permit the computation of the mean perimeter of random sets and of the mean total variation of classical germ-grain models.
|
28 |
Décomposition d’image par modèles variationnels : débruitage et extraction de texture / Variational models for image decomposition : denoising and texture extractionPiffet, Loïc 23 November 2010 (has links)
Cette thèse est consacrée dans un premier temps à l’élaboration d’un modèle variationnel dedébruitage d’ordre deux, faisant intervenir l’espace BV 2 des fonctions à hessien borné. Nous nous inspirons ici directement du célèbre modèle de Rudin, Osher et Fatemi (ROF), remplaçant la minimisation de la variation totale de la fonction par la minimisation de la variation totale seconde, c’est à dire la variation totale de ses dérivées. Le but est ici d’obtenir un modèle aussi performant que le modèle ROF, permettant de plus de résoudre le problème de l’effet staircasing que celui-ci engendre. Le modèle que nous étudions ici semble efficace, entraînant toutefois l’apparition d’un léger effet de flou. C’est afin de réduire cet effet que nous introduisons finalement un modèle mixte, permettant d’obtenir des solutions à la fois non constantes par morceaux et sans effet de flou au niveau des détails. Dans une seconde partie, nous nous intéressons au problème d’extraction de texture. Un modèle reconnu comme étant l’un des plus performants est le modèle T V -L1, qui consiste simplement à remplacer dans le modèle ROF la norme L2 du terme d’attache aux données par la norme L1. Nous proposons ici une méthode originale permettant de résoudre ce problème utilisant des méthodes de Lagrangien augmenté. Pour les mêmes raisons que dans le cas du débruitage, nous introduisons également le modèle T V 2-L1, consistant encore une fois à remplacer la variation totale par la variation totale seconde. Un modèle d’extraction de texture mixte est enfin très brièvement introduit. Ce manuscrit est ponctué d’un vaste chapitre dédié aux tests numériques. / This thesis is devoted in a first part to the elaboration of a second order variational modelfor image denoising, using the BV 2 space of bounded hessian functions. We here take a leaf out of the well known Rudin, Osher and Fatemi (ROF) model, where we replace the minimization of the total variation of the function with the minimization of the second order total variation of the function, that is to say the total variation of its partial derivatives. The goal is to get a competitive model with no staircasing effect that generates the ROF model anymore. The model we study seems to be efficient, but generates a blurry effect. In order to deal with it, we introduce a mixed model that permits to get solutions with no staircasing and without blurry effect on details. In a second part, we take an interset to the texture extraction problem. A model known as one of the most efficient is the T V -L1 model. It just consits in replacing the L2 norm of the fitting data term with the L1 norm.We propose here an original way to solve this problem by the use of augmented Lagrangian methods. For the same reason than for the denoising case, we also take an interest to the T V 2-L1 model, replacing again the total variation of the function by the second order total variation. A mixed model for texture extraction is finally briefly introduced. This manuscript ends with a huge chapter of numerical tests.
|
29 |
Generalized Riemann Integration : Killing Two Birds with One Stone?Larsson, David January 2013 (has links)
Since the time of Cauchy, integration theory has in the main been an attempt to regain the Eden of Newton. In that idyllic time [. . . ] derivatives and integrals were [. . . ] different aspects of the same thing. -Peter Bullen, as quoted in [24] The theory of integration has gone through many changes in the past centuries and, in particular, there has been a tension between the Riemann and the Lebesgue approach to integration. Riemann's definition is often the first integral to be introduced in undergraduate studies, while Lebesgue's integral is more powerful but also more complicated and its methods are often postponed until graduate or advanced undergraduate studies. The integral presented in this paper is due to the work of Ralph Henstock and Jaroslav Kurzweil. By a simple exchange of the criterion for integrability in Riemann's definition a powerful integral with many properties of the Lebesgue integral was found. Further, the generalized Riemann integral expands the class of integrable functions with respect to Lebesgue integrals, while there is a characterization of the Lebesgue integral in terms of absolute integrability. As this definition expands the class of functions beyond absolutely integrable functions, some theorems become more cumbersome to prove in contrast to elegant results in Lebesgue's theory and some important properties in composition are lost. Further, it is not as easily abstracted as the Lebesgue integral. Therefore, the generalized Riemann integral should be thought of as a complement to Lebesgue's definition and not as a replacement. / Ända sedan Cauchys tid har integrationsteori i huvudsak varit ett försök att åter finna Newtons Eden. Under den idylliska perioden [. . . ] var derivator och integraler [. . . ] olika sidor av samma mynt.-Peter Bullen, citerad i [24] Under de senaste århundradena har integrationsteori genomgått många förändringar och framförallt har det funnits en spänning mellan Riemanns och Lebesgues respektive angreppssätt till integration. Riemanns definition är ofta den första integral som möter en student pa grundutbildningen, medan Lebesgues integral är kraftfullare. Eftersom Lebesgues definition är mer komplicerad introduceras den först i forskarutbildnings- eller avancerade grundutbildningskurser. Integralen som framställs i det här examensarbetet utvecklades av Ralph Henstock och Jaroslav Kurzweil. Genom att på ett enkelt sätt ändra kriteriet for integrerbarhet i Riemanns definition finner vi en kraftfull integral med många av Lebesgueintegralens egenskaper. Vidare utvidgar den generaliserade Riemannintegralen klassen av integrerbara funktioner i jämförelse med Lebesgueintegralen, medan vi samtidigt erhåller en karaktärisering av Lebesgueintegralen i termer av absolutintegrerbarhet. Eftersom klassen av generaliserat Riemannintegrerbara funktioner är större än de absolutintegrerbara funktionerna blir vissa satser mer omständiga att bevisa i jämforelse med eleganta resultat i Lebesgues teori. Därtill förloras vissa viktiga egenskaper vid sammansättning av funktioner och även möjligheten till abstraktion försvåras. Integralen ska alltså ses som ett komplement till Lebesgues definition och inte en ersättning.
|
30 |
Regularization of inverse problems in image processingJalalzai, Khalid 09 March 2012 (has links) (PDF)
Les problèmes inverses consistent à retrouver une donnée qui a été transformée ou perturbée. Ils nécessitent une régularisation puisque mal posés. En traitement d'images, la variation totale en tant qu'outil de régularisation a l'avantage de préserver les discontinuités tout en créant des zones lisses, résultats établis dans cette thèse dans un cadre continu et pour des énergies générales. En outre, nous proposons et étudions une variante de la variation totale. Nous établissons une formulation duale qui nous permet de démontrer que cette variante coïncide avec la variation totale sur des ensembles de périmètre fini. Ces dernières années les méthodes non-locales exploitant les auto-similarités dans les images ont connu un succès particulier. Nous adaptons cette approche au problème de complétion de spectre pour des problèmes inverses généraux. La dernière partie est consacrée aux aspects algorithmiques inhérents à l'optimisation des énergies convexes considérées. Nous étudions la convergence et la complexité d'une famille récente d'algorithmes dits Primal-Dual.
|
Page generated in 0.0926 seconds