Levy processes and De Giorgi-Nash-Moser theorem: Difference between pages

From nonlocal pde
(Difference between pages)
Jump to navigation Jump to search
imported>Nestor
No edit summary
 
imported>Luis
 
Line 1: Line 1:
A Lévy process is an important type of [[stochastic process]] (namely, a family of $\mathbb{R}^d$ valued random variables each indexed by a positive number $t\geq 0$).  In the context of parabolic integro-differential equations they play the same role that Brownian motion and more general diffusions play in the theory of second order parabolic equations.
The De Giorgi-Nash-Moser theorem provides Holder estimates and the Harnack inequality for uniformly elliptic or parabolic equations with rough coefficients in divergence form.


Informally speaking, a Lévy process is a Brownian motion which may jump, the times, length and direction of the jumps being random variables. A prototypical example would be $X(t)=B(t)+N(t)$ where $B(t)$ is the standard [[Brownian motion]] and $N(t)$ is a [[Compound Poisson process]], the trajectory described by typical sample path of this process would look like the union of several disconnected Brownian motion paths.
The equation is
\[ \mathrm{div} A(x) \nabla u(x) = \partial_i a_{ij}(x) \partial_j u(x) = 0, \]
in the elliptic case, or
\[ u_t = \mathrm{div} A(x,t) \nabla u(x). \]
Here $A = \{a_{ij}\}$ is a matrix valued function in $L^\infty$ satisfying the uniform ellipticity condition for some $\lambda>0$,
\[ \langle A v,v \rangle \geq \lambda |v|^2,\]
for every $v \in \R^n$, uniformly in space and time.


== Definition ==
The corresponding result in non divergence form is [[Krylov-Safonov theorem]].


A stochastic process $X=\{X(t)\}_{t \geq 0}$ with values in $\mathbb{R}^d$ is said to be a Lévy process if
For nonlocal equations, there are analogous results both for [[Holder estimates]] and the [[Harnack inequality]].


1.For any sequence $0 \leq t_1 < t_2 <...<t_n$ the random variables $X(t_0),X(t_1)-X(t_0),...,X(t_n)-X(t_{n-1})$ are independent.
== Elliptic version ==
For the result in the elliptic case, we assume that the equation
\[ \mathrm{div} A(x) \nabla u(x) = 0 \]
is satisfied in the unit ball $B_1$ of $\R^n$.
===Holder estimate===
The Holder estimate says that if $u$ is an $L^2$ solution to a uniformly elliptic divergence form equation as above, then $u$ is Holder continuous in $B_{1/2}$ and
\[ ||u||_{C^\alpha(B_{1/2})} \leq C ||u||_{L^2(B_1)}.\]
The constants $C$ and $\alpha>0$ depend on $n$ (dimension), $\lambda$ and $||A||_{L^\infty}$.


2.For any positive times $s\leq t$ the random variables $X(t-s)$ and $X(t)-X(s)$ have the same probability law.
The result can be scaled to balls of arbitrary radius $r>0$ to obtain
\[ [u]_{C^\alpha(B_{r/2})} \leq C \frac{||u||_{L^2(B_r)}}{r^\alpha}.\]


3.Almost surely, the trajectory of $X(t)$ is continuous from the right, with limit from the left also known as "càdlàg" for its acronym in french.  
Moreover, by covering an arbitrary domain $\Omega$ with balls, one can show that a solution to the equation in $\Omega$ is $C^\alpha$ in the interior of $\Omega$.


== Lévy-Khintchine Formula ==  
===Harnack inequality===
The [[Harnack inequality]] says that if $u$ is a non negative solution of the equation in $B_1$, then its minimum controls its maximum in $B_{1/2}$:
\[ \max_{B_{1/2}} u \leq C \min_{B_{1/2}} u.\]
The constant $C$ depends on $n$, $\lambda$ and $||A||_{L^\infty}$ only.


It follows from the first two properties above that if $X$ is a Lévy process and we further assume $X(0)=0$ a.s. then for each fixed positive $t$ the random variable $X(t)$ is infinitely divisible, that is, it can be written as the sum of $n$ independent and identically distribued random variables, for all $n\in\mathbb{N}$. Indeed, let $h=\tfrac{t}{n}$, then
===Minimizers of convex functionals===
The theorem of De Giorgi, Nash and Moser was used originally to solve one of the famous Hilbert problems. The question was whether the minimizers of Dirichlet integrals
\[ J(u) := \int_{\Omega} F(\nabla u) \mathrm{d} x,\]
are always smooth if $F$ is smooth and strictly convex. The theorem of De Giorgi-Nash-Moser in its elliptic form can be applied to the differential quotients of the minimizer of $J$ to show that the solution is $C^{1,\alpha}$. Once that initial regularity is obtained, further regularity follows by [[bootstrapping]] with the [[Schauder estimates]] and the smoothness of $F$.


\[X(t) = \left( X(h)-X(0)\right)+\left( X(2h)-X(h)\right)+...+\left( X(t)-X((n-1)h)\right)\]
Note that in order to apply the theorem to these nonlinear equations, it is very important that no smoothness assumption on the coefficients $A(x)$ is made.


and by the above definition the differences $X(kh)-X((k-1)h)$ are independent and distributed the same as $X(h)$. From the infinite divisibility of $X(t)$ it follows by a theorem of Lévy and Khintchine that  for any $\xi \in \mathbb{R}^d$ we have
== Parabolic version ==
For the result in the parabolic case, we assume that the equation
\[ u_t - \mathrm{div} A(x) \nabla u(x) = 0 \]
is satisfied in the unit cylinder $(0,1] \times B_1$ of $\R \times \R^n$.
===Holder estimate===
The Holder estimate says that if $u$ is an $L^2$ solution to a uniformly elliptic divergence form equation as above, then $u$ is Holder continuous in $[1/2,1] \times B_{1/2}$ and
\[ ||u||_{C^\alpha([1/2,1] \times B_{1/2})} \leq C ||u||_{L^2([0,1] \times B_1)}.\]
The constants $C$ and $\alpha>0$ depend on $n$ (dimension), $\lambda$ and $||A||_{L^\infty}$.


\[ \mathbb{E} \left [ e^{i\xi\cdot X_t}\right ] = e^{t\eta(\xi)}\]
===Harnack inequality===
The [[Harnack inequality]] says that if $u$ is a non negative solution of the equation in $[0,1] \times B_1$, then its minimum controls its maximum in a previous time:
\[ \sup_{[1/4,1/2] \times B_{1/2}} u \leq \inf_{[3/4,0] \times B_{1/2}} u. \]


the function $\eta(\xi)$ given by
===Gradient flows===
 
The parabolic version of the theory can be used to show that the solutions to gradient flow equations with strictly convex energies are smooth.
\[\eta(\xi)=y\cdot b i  -\tfrac{1}{2}(A\xi,\xi)+\int_{\mathbb{R}^d} \left ( e^{\xi\cdot y}-1-i\xi\cdot y \chi_{B_1}(y) \right ) d\mu(y)  \]
\[ u_t + \partial_u J[u] = u_t - \mathrm{div} \left( (\partial_i F)(\nabla u) \partial_i u \right) = 0.\]
 
The idea of the proof is that the derivatives of $u$ (or its differential quotients) satisfy an equation with rough but uniformly elliptic coefficients.
where $b$ is a vector, $A$ is a positive matrix and $\mu$ is a Lévy measure, that is, a Borel measure in $\mathbb{R}^d$ such that
 
\[ \int_{\mathbb{R}^d}\frac{|y|^2}{1+|y|^2}d\mu(y) <+\infty \]
 
== Semigroup and infinitesimal generator  ==
 
Any Lévy process $X(t)$ such that $X(0)=0$ almost surely defines a semigroup $\{U_t\}_{t\geq0}$ on the space  of continuous functions $f:\mathbb{R}^d\to\mathbb{R}^d$ as follows
 
\[(U_tf)(x)= \mathbb{E}\left [ f(x+X(t) \right ]\]
 
Given the initial assumption on $X(0)$ it is clear that $U_0$ is the identity, and given that $X(t)-X(s)$ is distributed as $X(t-s)$ it follows that $U_t \circ U_s = U_{t+s}$.
 
As a semigroup, $U_t$ has an infinitesimal generator which turns out to be a [[Linear integro-differential operator]]. More precisely, if we let $f(x,t):=(U_tf)(x)$, then, assuming that $f(x,t)$ has enough regularity it can be checked that
 
\[\partial_t f = Lf \;\;\;\mbox{ for all } (x,t)\in\mathbb{R}^d\times \mathbb{R}_+\]
 
where for any smooth function $\phi$, we have
 
\[ L\phi(x) =  b \cdot \nabla \phi(x) +\mathrm{tr} \,( A\cdot D^2 \phi )+ \int_{\R^d} (\phi(x+y) - \phi(x) - y \cdot \nabla \phi(x) \chi_{B_1}(y)) \, \mathrm{d} \mu(y) \]

Revision as of 14:14, 14 March 2012

The De Giorgi-Nash-Moser theorem provides Holder estimates and the Harnack inequality for uniformly elliptic or parabolic equations with rough coefficients in divergence form.

The equation is \[ \mathrm{div} A(x) \nabla u(x) = \partial_i a_{ij}(x) \partial_j u(x) = 0, \] in the elliptic case, or \[ u_t = \mathrm{div} A(x,t) \nabla u(x). \] Here $A = \{a_{ij}\}$ is a matrix valued function in $L^\infty$ satisfying the uniform ellipticity condition for some $\lambda>0$, \[ \langle A v,v \rangle \geq \lambda |v|^2,\] for every $v \in \R^n$, uniformly in space and time.

The corresponding result in non divergence form is Krylov-Safonov theorem.

For nonlocal equations, there are analogous results both for Holder estimates and the Harnack inequality.

Elliptic version

For the result in the elliptic case, we assume that the equation \[ \mathrm{div} A(x) \nabla u(x) = 0 \] is satisfied in the unit ball $B_1$ of $\R^n$.

Holder estimate

The Holder estimate says that if $u$ is an $L^2$ solution to a uniformly elliptic divergence form equation as above, then $u$ is Holder continuous in $B_{1/2}$ and \[ ||u||_{C^\alpha(B_{1/2})} \leq C ||u||_{L^2(B_1)}.\] The constants $C$ and $\alpha>0$ depend on $n$ (dimension), $\lambda$ and $||A||_{L^\infty}$.

The result can be scaled to balls of arbitrary radius $r>0$ to obtain \[ [u]_{C^\alpha(B_{r/2})} \leq C \frac{||u||_{L^2(B_r)}}{r^\alpha}.\]

Moreover, by covering an arbitrary domain $\Omega$ with balls, one can show that a solution to the equation in $\Omega$ is $C^\alpha$ in the interior of $\Omega$.

Harnack inequality

The Harnack inequality says that if $u$ is a non negative solution of the equation in $B_1$, then its minimum controls its maximum in $B_{1/2}$: \[ \max_{B_{1/2}} u \leq C \min_{B_{1/2}} u.\] The constant $C$ depends on $n$, $\lambda$ and $||A||_{L^\infty}$ only.

Minimizers of convex functionals

The theorem of De Giorgi, Nash and Moser was used originally to solve one of the famous Hilbert problems. The question was whether the minimizers of Dirichlet integrals \[ J(u) := \int_{\Omega} F(\nabla u) \mathrm{d} x,\] are always smooth if $F$ is smooth and strictly convex. The theorem of De Giorgi-Nash-Moser in its elliptic form can be applied to the differential quotients of the minimizer of $J$ to show that the solution is $C^{1,\alpha}$. Once that initial regularity is obtained, further regularity follows by bootstrapping with the Schauder estimates and the smoothness of $F$.

Note that in order to apply the theorem to these nonlinear equations, it is very important that no smoothness assumption on the coefficients $A(x)$ is made.

Parabolic version

For the result in the parabolic case, we assume that the equation \[ u_t - \mathrm{div} A(x) \nabla u(x) = 0 \] is satisfied in the unit cylinder $(0,1] \times B_1$ of $\R \times \R^n$.

Holder estimate

The Holder estimate says that if $u$ is an $L^2$ solution to a uniformly elliptic divergence form equation as above, then $u$ is Holder continuous in $[1/2,1] \times B_{1/2}$ and \[ ||u||_{C^\alpha([1/2,1] \times B_{1/2})} \leq C ||u||_{L^2([0,1] \times B_1)}.\] The constants $C$ and $\alpha>0$ depend on $n$ (dimension), $\lambda$ and $||A||_{L^\infty}$.

Harnack inequality

The Harnack inequality says that if $u$ is a non negative solution of the equation in $[0,1] \times B_1$, then its minimum controls its maximum in a previous time: \[ \sup_{[1/4,1/2] \times B_{1/2}} u \leq \inf_{[3/4,0] \times B_{1/2}} u. \]

Gradient flows

The parabolic version of the theory can be used to show that the solutions to gradient flow equations with strictly convex energies are smooth. \[ u_t + \partial_u J[u] = u_t - \mathrm{div} \left( (\partial_i F)(\nabla u) \partial_i u \right) = 0.\] The idea of the proof is that the derivatives of $u$ (or its differential quotients) satisfy an equation with rough but uniformly elliptic coefficients.