71 |
Inférence topologiquePrévost, Noémie 02 1900 (has links)
Les données provenant de l'échantillonnage fin d'un processus continu (champ aléatoire) peuvent être représentées sous forme d'images. Un test statistique permettant de détecter une différence entre deux images peut être vu comme un ensemble de tests où chaque pixel est comparé au pixel correspondant de l'autre image. On utilise alors une méthode de contrôle de l'erreur de type I au niveau de l'ensemble de tests, comme la correction de Bonferroni ou le contrôle du taux de faux-positifs (FDR). Des méthodes d'analyse de données ont été développées en imagerie médicale, principalement par Keith Worsley, utilisant la géométrie des champs aléatoires afin de construire un test statistique global sur une image entière. Il s'agit d'utiliser l'espérance de la caractéristique d'Euler de l'ensemble d'excursion du champ aléatoire sous-jacent à l'échantillon au-delà d'un seuil donné, pour déterminer la probabilité que le champ aléatoire dépasse ce même seuil sous l'hypothèse nulle (inférence topologique).
Nous exposons quelques notions portant sur les champs aléatoires, en particulier l'isotropie (la fonction de covariance entre deux points du champ dépend seulement de la distance qui les sépare). Nous discutons de deux méthodes pour l'analyse des champs anisotropes. La première consiste à déformer le champ puis à utiliser les volumes intrinsèques et les compacités de la caractéristique d'Euler. La seconde utilise plutôt les courbures de Lipschitz-Killing. Nous faisons ensuite une étude de niveau et de puissance de l'inférence topologique en comparaison avec la correction de Bonferroni.
Finalement, nous utilisons l'inférence topologique pour décrire l'évolution du changement climatique sur le territoire du Québec entre 1991 et 2100, en utilisant des données de température simulées et publiées par l'Équipe Simulations climatiques d'Ouranos selon le modèle régional canadien du climat. / Data coming from a fine sampling of a continuous process (random field) can be represented as images. A statistical test aiming at detecting a difference between two images can be seen as a group of tests in which each pixel is compared to the corresponding pixel in the other image. We then use a method to control the type I error over all the tests, such as the Bonferroni correction or the control of the false discovery rate (FDR). Methods of data analysis have been developped in the field of medical imaging, mainly by Keith Worsley, using the geometry of random fields in order to build a global statistical test over the whole image. The expected Euler characteristic of the excursion set of the random field underlying the sample over a given threshold is used in order to determine the probability that the random field exceeds this same threshold under the null hypothesis (topological inference).
We present some notions relevant to random fields, in particular isotropy (the covariance function between two given points of a field depends only on the distance between them). We discuss two methods for the analysis of non\-isotropic random fields. The first one consists in deforming the field and then using the intrinsic volumes and the Euler characteristic densities. The second one uses the Lipschitz-Killing curvatures. We then perform a study of sensitivity and power of the topological inference technique comparing it to the Bonferonni correction. Finally, we use topological inference in order to describe the evolution of climate change over Quebec territory between 1991 and 2100 using temperature data simulated and published by the Climate Simulation Team at Ouranos, with the Canadian Regional Climate Model CRCM4.2.
|
72 |
Problemas variacionais de fronteira livre com duas fases e resultados do tipo PhragmÃn-Lindelof regidos por equaÃÃes elÃpticas nÃo lineares singulares/degeneradas / Variational problems with free boundary of two phases and results of PhragmÃn-Lindelof type governed by natural nonlinear elliptic equations/degenerate / Problemas variacionais de fronteira livre com duas fases e resultados do tipo PhragmÃn-Lindelof regidos por equaÃÃes elÃpticas nÃo lineares singulares/degeneradas / Variational problems with free boundary of two phases and results of PhragmÃn-Lindelof type governed by natural nonlinear elliptic equations/degenerateJosà Ederson Melo Braga 06 June 2015 (has links)
Neste trabalho de tese discutimos resultados recentes sobre a regularidade e propriedades geomÃtricas de soluÃÃes variacionais de problemas de fronteira livre de duas fases regidos por equaÃÃes elÃpticas nÃo lineares degeneradas/singulares. Discutimos tambÃm resultados do tipo PhragmÃm-Lindelof para tais equaÃÃes classificando essas soluÃÃes em semi-espaÃos. / Neste trabalho de tese discutimos resultados recentes sobre a regularidade e propriedades geomÃtricas de soluÃÃes variacionais de problemas de fronteira livre de duas fases regidos por equaÃÃes elÃpticas nÃo lineares degeneradas/singulares. Discutimos tambÃm resultados do tipo PhragmÃm-Lindelof para tais equaÃÃes classificando essas soluÃÃes em semi-espaÃos. / In this work of thesis we discuss recents results on the regularity and geometric properties of variational solutions of two phase free boundary problems governed by singular/degenerate nonlinear elliptic equations. We also discuss PhragmÃn-Lindelof type results for such equations classifying those solutions in half spaces. / In this work of thesis we discuss recents results on the regularity and geometric properties of variational solutions of two phase free boundary problems governed by singular/degenerate nonlinear elliptic equations. We also discuss PhragmÃn-Lindelof type results for such equations classifying those solutions in half spaces.
|
73 |
Numerical methods for backward stochastic differential equations of quadratic and locally Lipschitz typeTurkedjiev, Plamen 17 July 2013 (has links)
Der Fokus dieser Dissertation liegt darauf, effiziente numerische Methode für ungekoppelte lokal Lipschitz-stetige und quadratische stochastische Vorwärts-Rückwärtsdifferenzialgleichungen (BSDE) mit Endbedingungen von schwacher Regularität zu entwickeln. Obwohl BSDE viele Anwendungen in der Theorie der Finanzmathematik, der stochastischen Kontrolle und der partiellen Differenzialgleichungen haben, gibt es bisher nur wenige numerische Methoden. Drei neue auf Monte-Carlo- Simulationen basierende Algorithmen werden entwickelt. Die in der zeitdiskreten Approximation zu lösenden bedingten Erwartungen werden mittels der Methode der kleinsten Quadrate näherungsweise berechnet. Ein Vorteil dieser Algorithmen ist, dass sie als Eingabe nur Simulationen eines Vorwärtsprozesses X und der Brownschen Bewegung benötigen. Da sie auf modellfreien Abschätzungen aufbauen, benötigen die hier vorgestellten Verfahren nur sehr schwache Bedingungen an den Prozess X. Daher können sie auf sehr allgemeinen Wahrscheinlichkeitsräumen angewendet werden. Für die drei numerischen Algorithmen werden explizite maximale Fehlerabschätzungen berechnet. Die Algorithmen werden dann auf Basis dieser maximalen Fehler kalibriert und die Komplexität der Algorithmen wird berechnet. Mithilfe einer zeitlich lokalen Abschneidung des Treibers der BSDE werden quadratische BSDE auf lokal Lipschitz-stetige BSDE zurückgeführt. Es wird gezeigt, dass die Komplexität der Algorithmen im lokal Lipschitz-stetigen Fall vergleichbar zu ihrer Komplexität im global Lipschitz-stetigen Fall ist. Es wird auch gezeigt, dass der Vergleich mit bereits für Lipschitz-stetige BSDE existierenden Methoden für die hier vorgestellten Algorithmen positiv ausfällt. / The focus of the thesis is to develop efficient numerical schemes for quadratic and locally Lipschitz decoupled forward-backward stochastic differential equations (BSDEs). The terminal conditions satisfy weak regularity conditions. Although BSDEs have valuable applications in the theory of financial mathematics, stochastic control and partial differential equations, few efficient numerical schemes are available. Three algorithms based on Monte Carlo simulation are developed. Starting from a discrete time scheme, least-square regression is used to approximate conditional expectation. One benefit of these schemes is that they require as an input only the simulations of an explanatory process X and a Brownian motion W. Due to the use of distribution-free tools, one requires only very weak conditions on the explanatory process X, meaning that these methods can be applied to very general probability spaces. Explicit upper bounds for the error are obtained. The algorithms are then calibrated systematically based on the upper bounds of the error and the complexity is computed. Using a time-local truncation of the BSDE driver, the quadratic BSDE is reduced to a locally Lipschitz BSDE, and it is shown that the complexity of the algorithms for the locally Lipschitz BSDE is the same as that of the algorithm of a uniformly Lipschitz BSDE. It is also shown that these algorithms are competitive compared to other available algorithms for uniformly Lipschitz BSDEs.
|
74 |
Perturbation methods in derivatives pricing under stochastic volatilityKateregga, Michael 12 1900 (has links)
Thesis (MSc)--Stellenbosch University, 2012. / ENGLISH ABSTRACT: This work employs perturbation techniques to price and hedge financial derivatives in a
stochastic volatility framework. Fouque et al. [44] model volatility as a function of two processes
operating on different time-scales. One process is responsible for the fast-fluctuating
feature of volatility and corresponds to the slow time-scale and the second is for slowfluctuations
or fast time-scale. The former is an Ergodic Markov process and the latter is
a strong solution to a Lipschitz stochastic differential equation. This work mainly involves
modelling, analysis and estimation techniques, exploiting the concept of mean reversion of
volatility. The approach used is robust in the sense that it does not assume a specific volatility
model. Using singular and regular perturbation techniques on the resulting PDE a first-order
price correction to Black-Scholes option pricing model is derived. Vital groupings of market
parameters are identified and their estimation from market data is extremely efficient and
stable. The implied volatility is expressed as a linear (affine) function of log-moneyness-tomaturity
ratio, and can be easily calibrated by estimating the grouped market parameters
from the observed implied volatility surface. Importantly, the same grouped parameters
can be used to price other complex derivatives beyond the European and American options,
which include Barrier, Asian, Basket and Forward options. However, this semi-analytic perturbative
approach is effective for longer maturities and unstable when pricing is done close
to maturity. As a result a more accurate technique, the decomposition pricing approach
that gives explicit analytic first- and second-order pricing and implied volatility formulae is
discussed as one of the current alternatives. Here, the method is only employed for European
options but an extension to other options could be an idea for further research. The
only requirements for this method are integrability and regularity of the stochastic volatility
process. Corrections to [3] remarkable work are discussed here. / AFRIKAANSE OPSOMMING: Hierdie werk gebruik steuringstegnieke om finansiële afgeleide instrumente in ’n stogastiese
wisselvalligheid raamwerk te prys en te verskans. Fouque et al. [44] gemodelleer wisselvalligheid
as ’n funksie van twee prosesse wat op verskillende tyd-skale werk. Een proses
is verantwoordelik vir die vinnig-wisselende eienskap van die wisselvalligheid en stem
ooreen met die stadiger tyd-skaal en die tweede is vir stadig-wisselende fluktuasies of ’n
vinniger tyd-skaal. Die voormalige is ’n Ergodiese-Markov-proses en die laasgenoemde is
’n sterk oplossing vir ’n Lipschitz stogastiese differensiaalvergelyking. Hierdie werk behels
hoofsaaklik modellering, analise en skattingstegnieke, wat die konsep van terugkeer
to die gemiddelde van die wisseling gebruik. Die benadering wat gebruik word is rubuust
in die sin dat dit nie ’n aanname van ’n spesifieke wisselvalligheid model maak nie. Deur
singulêre en reëlmatige steuringstegnieke te gebruik op die PDV kan ’n eerste-orde pryskorreksie
aan die Black-Scholes opsie-waardasiemodel afgelei word. Belangrike groeperings
van mark parameters is geïdentifiseer en hul geskatte waardes van mark data is uiters
doeltreffend en stabiel. Die geïmpliseerde onbestendigheid word uitgedruk as ’n lineêre
(affiene) funksie van die log-geldkarakter-tot-verval verhouding, en kan maklik gekalibreer
word deur gegroepeerde mark parameters te beraam van die waargenome geïmpliseerde
wisselvalligheids vlak. Wat belangrik is, is dat dieselfde gegroepeerde parameters gebruik
kan word om ander komplekse afgeleide instrumente buite die Europese en Amerikaanse
opsies te prys, dié sluit in Barrier, Asiatiese, Basket en Stuur opsies. Hierdie semi-analitiese
steurings benadering is effektief vir langer termyne en onstabiel wanneer pryse naby aan
die vervaldatum beraam word. As gevolg hiervan is ’n meer akkurate tegniek, die ontbinding
prys benadering wat eksplisiete analitiese eerste- en tweede-orde pryse en geïmpliseerde
wisselvalligheid formules gee as een van die huidige alternatiewe bespreek. Hier
word slegs die metode vir Europese opsies gebruik, maar ’n uitbreiding na ander opsies
kan’n idee vir verdere navorsing wees. Die enigste vereistes vir hierdie metode is integreerbaarheid
en reëlmatigheid van die stogastiese wisselvalligheid proses. Korreksies tot [3] se
noemenswaardige werk word ook hier bespreek.
|
75 |
Validité d'un modèle QuasiNURBS interpolant des données géométriques incertainesZidani-Boumedien, Malika January 2006 (has links)
Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.
|
76 |
Flots rugueux et inclusions différentielles perturbées / Rough flows and perturbed differential inclusionsBrault, Antoine 09 October 2018 (has links)
Cette thèse est composée de trois chapitres indépendants ayant pour thématique commune la théorie des trajectoires rugueuses. Introduite en 1998 par Terry Lyons, cette approche trajectorielle des équations différentielles stochastiques (EDS) permet l'étude d'EDS dirigées par des processus n'ayant pas la propriété de semi-martingale nécessaire à l'application du cadre de l'intégration d'Itô. C'est par exemple le cas du mouvement brownien fractionnaire pour un indice de Hurst différent d'un demi. Le premier chapitre porte sur les liens entre la théorie des trajectoires rugueuses et celle des structures de régularité qui a été récemment introduite par Martin Hairer pour résoudre une large classe d'équations aux dérivées partielles stochastiques. Nous exposons, avec les outils de cette nouvelle théorie, la définition de l'intégrale rugueuse et de la signature d'une trajectoire irrégulière, ce qui nous mène à la résolution d'équations différentielles rugueuses (EDR). Dans le second chapitre, nous nous intéressons à la construction de flots d'EDR à partir de leurs approximations en temps petit, appelées presque flots. Nous montrons que sous des conditions faibles de régularité du presque flot, bien que l'unicité des solutions de l'EDR associée ne soit plus assurée, il est possible de sélectionner un flot mesurable. Notre cadre général unifie les précédentes approches par flot dues à I. Bailleul, A. M. Davie, P. Friz et N. Victoir. Le dernier chapitre s'attache à l'étude d'une inclusion différentielle perturbée par une trajectoire rugueuse, c'est-à-dire d'une EDR dont la dérive est une fonction multivaluée. Nous démontrons, sans hypothèse de convexité et avec différentes conditions de régularité sur la dérive, l'existence de solution. / This thesis consists of three independent chapters in the theme of rough path theory. Introduced in 1998 by Terry Lyons, this pathwise approach to stochastic differential equations (SDE) allows one to study SDE driven by processes that do not have the semi-martingale property which is required to apply the framework of the Itô integral. This is for example the case of the fractional Brownian motion for a Hurst index different from one-half. The first chapter deals with the links between rough path and regularity structure theories. The latter was recently introduced by Martin Hairer to solve a large class of stochastic partial differential equations. With the tools of this new theory, we show how to build the rough integral and the signature of an irregular path, which leads to solve a rough differential equation (RDE). In the second chapter, we focus on building RDE flows from their approximations at small scale, called almost flows. We show that under weak conditions on regularity of almost flows, although the uniqueness of the associated RDE solutions does not hold, we are able to select a measurable flow. Our general framework unifies the previous approaches by flow due to I. Bailleul, A. M. Davie, P. Friz and N. Victoir. In the last chapter, we study of a differential inclusion perturbed by a rough path, i.e. a RDE whose drift is a multivalued function. We prove, without convexity hypothesis and several conditions on the regularity of the drift, the existence of a solution.
|
77 |
Lipschitz stability of solutions to linear-quadratic parabolic control problems with respect to perturbationsTröltzsch, F. 30 October 1998 (has links) (PDF)
We consider a class of control problems governed by a linear parabolic initial-boundary
value problem with linear-quadratic objective and pointwise constraints on the control.
The control system contains different types of perturbations. They appear in the
linear part of the objective functional, in the right hand side of the equation,
in its boundary condition, and in the initial value. Making use of parabolic regularity
in the whole scale of $L^p$ the known Lipschitz stability in the $L^2$-norm
is improved to the supremum-norm.
|
78 |
Regularization in phase transitions with Gibbs-Thomson lawGuillen, Nestor Daniel 10 February 2011 (has links)
We study the regularity of weak solutions for the Stefan and Hele- Shaw problems with Gibbs-Thomson law under special conditions. The main result says that whenever the free boundary is Lipschitz in space and time it becomes (instantaneously) C[superscript 2,alpha] in space and its mean curvature is Hölder continuous. Additionally, a similar model related to the Signorini problem is introduced, in this case it is shown that for large times weak solutions converge to a stationary configuration. / text
|
79 |
Tight Bernoulli tail probability bounds / Tiksliosios Bernulio tikimybių nelygybėsDzindzalieta, Dainius 12 May 2014 (has links)
The purpose of the dissertation is to prove universal tight bounds for deviation from the mean probability inequalities for functions of random variables. Universal bounds shows that they are uniform with respect to some class of distributions and quantity of variables and other parameters. The bounds are called tight, if we can construct a sequence of random variables, such that the upper bounds are achieved. Such inequalities are useful for example in insurance mathematics, for constructing effective algorithms. We extend the results for Lipschitz functions on general probability metric spaces. / Disertacijos darbo tikslas – įrodyti universalias tiksliąsias nelygybes atsitiktinių dydžių funkcijų nukrypimo nuo vidurkio tikimybėms. Universalios nelygybės pažymi, kad jos yra tolygios pagal tam tikras bendras skirstinių klases ir pagal atsitiktinių dydžių kiekį, kartais ir pagal kitus parametrus. Nelygybės vadinamos tiksliosiomis, jeigu pavyksta sukonstruoti atsitiktinių dydžių seką, kuriai nelygybės virsta lygybėmis. Tokios nelygybės labai naudingos, pavyzdžiui, draudimo matematikoje, konstruojant efektyvius algoritmus. Disertaciją sudaro šeši skyriai. Pirmasis skyrius yra įvadas, kuriame neformaliai pristatomas disertacijoje tiriamas objektas, pateikiamas bendras darbo aprašymas ir motyvacija. Detalesnė kitų autorių rezultatų apžvalga pateikiama atskirai kiekviename skyriuje. Antrasis skyrius skirtas atvejui, kai atsitiktiniai dydžiai yra aprėžti ir simetriniai. Trečiajame skyriuje įrodomos nelygybės atsitiktiniams dydžiams, tenkinantiems dispersijos aprėžtumo sąlygą. Ketvirtajame skyriuje nagrinėjamos sąlyginai aprėžtų atsitiktinių dydžių sumos. Penktajame skyriuje tiriamos atsitiktinių dydžių sekos, sudarančios martingalą arba supermartingalą, ir joms gaunamos universaliosios tikimybinės nelygybės ir sukonstruojama nehomogeninė Markovo grandinė, kuri yra martingalas, ir kuriai minėtos nelygybės virsta lygybėmis. Šeštajame skyriuje rezultatai yra apibendrinami atsitiktinių dydžių sekos Lipšico funkcijoms.
|
80 |
Tiksliosios Bernulio tikimybių nelygybės / Tight Bernoulli tail probability boundsDzindzalieta, Dainius 12 May 2014 (has links)
Disertacijos darbo tikslas – įrodyti universalias tiksliąsias nelygybes atsitiktinių dydžių funkcijų nukrypimo nuo vidurkio tikimybėms. Universalios nelygybės pažymi, kad jos yra tolygios pagal tam tikras bendras skirstinių klases ir pagal atsitiktinių dydžių kiekį, kartais ir pagal kitus parametrus. Nelygybės vadinamos tiksliosiomis, jeigu pavyksta sukonstruoti atsitiktinių dydžių seką, kuriai nelygybės virsta lygybėmis. Tokios nelygybės labai naudingos, pavyzdžiui, draudimo matematikoje, konstruojant efektyvius algoritmus. Disertaciją sudaro šeši skyriai. Pirmasis skyrius yra įvadas, kuriame neformaliai pristatomas disertacijoje tiriamas objektas, pateikiamas bendras darbo aprašymas ir motyvacija. Detalesnė kitų autorių rezultatų apžvalga pateikiama atskirai kiekviename skyriuje. Antrasis skyrius skirtas atvejui, kai atsitiktiniai dydžiai yra aprėžti ir simetriniai. Trečiajame skyriuje įrodomos nelygybės atsitiktiniams dydžiams, tenkinantiems dispersijos aprėžtumo sąlygą. Ketvirtajame skyriuje nagrinėjamos sąlyginai aprėžtų atsitiktinių dydžių sumos. Penktajame skyriuje tiriamos atsitiktinių dydžių sekos, sudarančios martingalą arba supermartingalą, ir joms gaunamos universaliosios tikimybinės nelygybės ir sukonstruojama nehomogeninė Markovo grandinė, kuri yra martingalas, ir kuriai minėtos nelygybės virsta lygybėmis. Šeštajame skyriuje rezultatai yra apibendrinami atsitiktinių dydžių sekos Lipšico funkcijoms. / The purpose of the dissertation is to prove universal tight bounds for deviation from the mean probability inequalities for functions of random variables. Universal bounds shows that they are uniform with respect to some class of distributions and quantity of variables and other parameters. The bounds are called tight, if we can construct a sequence of random variables, such that the upper bounds are achieved. Such inequalities are useful for example in insurance mathematics, for constructing effective algorithms. We extend the results for Lipschitz functions on general probability metric spaces.
|
Page generated in 0.0704 seconds