21 |
Etude d'équations aux dérivées partielles stochastiques / Study on stochastic partial differential equationsBauzet, Caroline 26 June 2013 (has links)
Cette thèse s’inscrit dans le domaine mathématique de l’analyse des équations aux dérivées partielles (EDP) non-linéaires stochastiques. Nous nous intéressons à des EDP paraboliques et hyperboliques que l’on perturbe stochastiquement au sens d’Itô. Il s’agit d’introduire l’aléatoire via l’ajout d’une intégrale stochastique (intégrale d’Itô) qui peut dépendre ou non de la solution, on parle alors de bruit multiplicatif ou additif. La présence de la variable de probabilité ne nous permet pas d’utiliser tous les outils classiques de l’analyse des EDP. Notre but est d’adapter les techniques connues dans le cadre déterministe aux EDP non linéaires stochastiques en proposant des méthodes alternatives. Les résultats obtenus sont décrits dans les cinq chapitres de cette thèse : Dans le Chapitre I, nous étudions une perturbation stochastique des équations de Barenblatt. En utilisant une semi- discrétisation implicite en temps, nous établissons l’existence et l’unicité d’une solution dans le cas additif, et grâce aux propriétés de la solution nous sommes en mesure d’étendre ce résultat au cas multiplicatif à l’aide d’un théorème de point fixe. Dans le Chapitre II, nous considérons une classe d’équations de type Barenblatt stochastiques dans un cadre abstrait. Il s’agit là d’une généralisation des résultats du Chapitre I. Dans le Chapitre III, nous travaillons sur l’étude du problème de Cauchy pour une loi de conservation stochastique. Nous montrons l’existence d’une solution par une méthode de viscosité artificielle en utilisant des arguments de compacité donnés par la théorie des mesures de Young. L’unicité repose sur une adaptation de la méthode de dédoublement des variables de Kruzhkov.. Dans le Chapitre IV, nous nous intéressons au problème de Dirichlet pour la loi de conservation stochastique étudiée au Chapitre III. Le point remarquable de l’étude repose sur l’utilisation des semi-entropies de Kruzhkov pour montrer l’unicité. Dans le Chapitre V, nous introduisons une méthode de splitting pour proposer une approche numérique du problème étudié au Chapitre IV, suivie de quelques simulations de l’équation de Burgers stochastique dans le cas unidimensionnel. / This thesis deals with the mathematical field of stochastic nonlinear partial differential equations’ analysis. We are interested in parabolic and hyperbolic PDE stochastically perturbed in the Itô sense. We introduce randomness by adding a stochastic integral (Itô integral), which can depend or not on the solution. We thus talk about a multiplicative noise or an additive one. The presence of the random variable does not allow us to apply systematically classical tools of PDE analysis. Our aim is to adapt known techniques of the deterministic setting to nonlinear stochastic PDE analysis by proposing alternative methods. Here are the obtained results : In Chapter I, we investigate on a stochastic perturbation of Barenblatt equations. By using an implicit time discretization, we establish the existence and uniqueness of the solution in the additive case. Thanks to the properties of such a solution, we are able to extend this result to the multiplicative noise using a fixed-point theorem. In Chapter II, we consider a class of stochastic equations of Barenblatt type but in an abstract frame. It is about a generalization of results from Chapter I. In Chapter III, we deal with the study of the Cauchy problem for a stochastic conservation law. We show existence of solution via an artificial viscosity method. The compactness arguments are based on Young measure theory. The uniqueness result is proved by an adaptation of the Kruzhkov doubling variables technique. In Chapter IV, we are interested in the Dirichlet problem for the stochastic conservation law studied in Chapter III. The remarkable point is the use of the Kruzhkov semi-entropies to show the uniqueness of the solution. In Chapter V, we introduce a splitting method to propose a numerical approach of the problem studied in Chapter IV. Then we finish by some simulations of the stochastic Burgers’ equation in the one dimensional case.
|
22 |
Vários algoritmos para os problemas de desigualdade variacional e inclusão / On several algorithms for variational inequality and inclusion problemsMillán, Reinier Díaz 27 February 2015 (has links)
Submitted by Erika Demachki (erikademachki@gmail.com) on 2015-05-21T19:19:51Z
No. of bitstreams: 2
Tese - Reinier Díaz Millán - 2015.pdf: 3568052 bytes, checksum: b4c892f77911a368e1b8f629afb5e66e (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2015-05-21T19:21:31Z (GMT) No. of bitstreams: 2
Tese - Reinier Díaz Millán - 2015.pdf: 3568052 bytes, checksum: b4c892f77911a368e1b8f629afb5e66e (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-05-21T19:21:31Z (GMT). No. of bitstreams: 2
Tese - Reinier Díaz Millán - 2015.pdf: 3568052 bytes, checksum: b4c892f77911a368e1b8f629afb5e66e (MD5)
license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)
Previous issue date: 2015-02-27 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Nesta tese apresentamos v arios algoritmos para resolver os problemas de Desigualdade Variacional
e Inclus~ao. Para o problema de desigualdade variacional propomos, no Cap tulo 2 uma
generaliza c~ao do algoritmo cl assico extragradiente, utilizando vetores normais n~ao nulos do
conjunto vi avel. Em particular, dois algoritmos conceituais s~ao propostos e cada um deles
cont^em tr^es variantes diferentes de proje c~ao que est~ao relacionadas com algoritmos extragradientes
modi cados. Duas buscas diferentes s~ao propostas, uma sobre a borda do conjunto
vi avel e a outra ao longo das dire c~oes vi aveis. Cada algoritmo conceitual tem uma estrat egia
diferente de busca e tr^es formas de proje c~ao especiais, gerando tr^es sequ^encias com diferente
e interessantes propriedades. E feito a an alise da converg^encia de ambos os algoritmos conceituais,
pressupondo a exist^encia de solu c~oes, continuidade do operador e uma condi c~ao
mais fraca do que pseudomonotonia.
No Cap tulo 4, n os introduzimos um algoritmo direto de divis~ao para o problema variacional
em espa cos de Hilbert. J a no Cap tulo 5, propomos um algoritmo de proje c~ao relaxada
em Espa cos de Hilbert para a soma de m operadores mon otonos maximais ponto-conjunto,
onde o conjunto vi avel do problema de desigualdade variacional e dado por uma fun c~ao n~ao
suave e convexa. Neste caso, as proje c~oes ortogonais ao conjunto vi avel s~ao substitu das por
proje c~oes em hiperplanos que separam a solu c~ao da itera c~ao atual. Cada itera c~ao do m etodo
proposto consiste em proje c~oes simples de tipo subgradientes, que n~ao exige a solu c~ao de
subproblemas n~ao triviais, utilizando apenas os operadores individuais, explorando assim a
estrutura do problema.
Para o problema de Inclus~ao, propomos variantes do m etodo de divis~ao de forward-backward
para achar um zero da soma de dois operadores, a qual e a modi ca c~ao cl assica do forwardbackward
proposta por Tseng. Um algoritmo conceitual e proposto para melhorar o apresentado
por Tseng em alguns pontos. Nossa abordagem cont em, primeramente, uma busca
linear tipo Armijo expl cita no esp rito dos m etodos tipo extragradientes para desigualdades
variacionais. Durante o processo iterativo, a busca linear realiza apenas um c alculo do operador
forward-backward em cada tentativa de achar o tamanho do passo. Isto proporciona
uma consider avel vantagem computacional pois o operador forward-backward e computacionalmente
caro. A segunda parte do esquema consiste em diferentes tipos de proje c~oes,
gerando sequ^encias com caracter sticas diferentes. / In this thesis we present various algorithms to solve the Variational Inequality and Inclusion
Problems. For the variational inequality problem we propose, in Chapter 2, a generalization
of the classical extragradient algorithm by utilizing non-null normal vectors of the feasible set.
In particular, two conceptual algorithms are proposed and each of them has three di erent
projection variants which are related to modi ed extragradient algorithms. Two di erent
linesearches, one on the boundary of the feasible set and the other one along the feasible
direction, are proposed. Each conceptual algorithm has a di erent linesearch strategy and
three special projection steps, generating sequences with di erent and interesting features.
Convergence analysis of both conceptual algorithms are established, assuming existence of
solutions, continuity and a weaker condition than pseudomonotonicity on the operator.
In Chapter 4 we introduce a direct splitting method for solving the variational inequality
problem for the sum of two maximal monotone operators in Hilbert space. In Chapter 5,
for the same problem, a relaxed-projection splitting algorithm in Hilbert spaces for the sum
of m nonsmooth maximal monotone operators is proposed, where the feasible set of the
variational inequality problem is de ned by a nonlinear and nonsmooth continuous convex
function inequality. In this case, the orthogonal projections onto the feasible set are replaced
by projections onto separating hyperplanes. Furthermore, each iteration of the proposed
method consists of simple subgradient-like steps, which does not demand the solution of a
nontrivial subproblem, using only individual operators, which explores the structure of the
problem.
For the Inclusion Problem, in Chapter 3, we propose variants of forward-backward splitting
method for nding a zero of the sum of two operators, which is a modi cation of the
classical forward-backward method proposed by Tseng. The conceptual algorithm proposed
here improves Tseng's method in many instances. Our approach contains rstly an explicit
Armijo-type line search in the spirit of the extragradient-like methods for variational inequalities.
During the iterative process, the line search performs only one calculation of
the forward-backward operator in each tentative for nding the step size. This achieves a
considerable computational saving when the forward-backward operator is computationally
expensive. The second part of the scheme consists of special projection steps bringing several
variants.
|
Page generated in 0.0901 seconds