Prof. Erwan Faou | Weak backward error analysis for stochastic differential equations
By INI Seminar Room 1
Summary
Topics Covered
- Numerical Flows Are Exact Flows of Modified ODEs
- Symplectic Integrators Preserve Modified Hamiltonian
- SDE Backward Analysis Fails for Strong Convergence
- Weak Error Uses Modified Kolmogorov Operators
- Numerical SDEs Preserve Modified Invariant Measures
Full Transcript
pleasure to introduce Eron Pow who talk about from India who talk about the weak backward error analysis for SD. Yes. So
do you hear me like this?
No. Okay. So um so thank you very much and thank you very much for this uh invitation. So as you might maybe um see
invitation. So as you might maybe um see in a few minutes I'm not specialist for for from of stoastic PDEs right but
um but I would like to talk you about something that is so backward error analysis this is some something well known in the geometric numerical integration theory. So, uh, Andrew was
integration theory. So, uh, Andrew was talking about in the in the last talk in the in the morning. And so, uh, um, here I would like to to to try to show you
how we can adapt some ideas that are now well known in this deterministic case to the stoastic case in finite dimension. So, um, so I will first in
dimension. So, um, so I will first in the first part I will I will talk I will try to describe you what is uh, what is uh, backward error analysis, right?
And so to do this I will consider a very special case of stoastic PTE. So maybe
from the school G or Z. So without noise and project it onto a finite dimensional subspace. Right? So essentially this is
subspace. Right? So essentially this is an OD an OD. So I will write it this way. So I
OD. So I will write it this way. So I
will not divide by dt because of the audience but so it's an od where here f is some vector field from ld to ld
right and associated with this uh od I will consider the flow so the flow I write it
tf of y which sends y to along along the flow of of this od to to after a time t right and if I do some numerical
approximation. So if I want to have
approximation. So if I want to have a to have uh to calculate a numerical approximation of
this then um I will so I take a numerical method for for ODEs and it's to with this numerical method is associated the
numerical flow so which I I will denote by fi big fi h of y. So here h is the
step is a time step. So this is a small parameter the time step and five h big five h of y will be an approximation of
the exact flow up to some error. So o of hp + one where p here is the order the order
of the in integrator. So if if you have such a local uh such a local estimate then you can accumulate the errors and then show that you have an a global
error of order h to the p if you if you calculate the solution over uh over a finite time
interval. So for example uh if if you
interval. So for example uh if if you take the oiler method 5 h of y will be just y
+ h * f of y and if you can if the midpoint rule will be which has the advantage of being uh
simplectic I will talk about that later which is defined by the solution of an implicit system f of
okay. And so if if you look at this
okay. And so if if you look at this system here and if you want if you try to to to show um to to see how how this uh y1 depends on y0 then you can see
that you have an expansion in powers of uh of h. So it start with f h f of y zero which is some kind of consistence of the numerical scheme and then you
have other terms etc. So it's essentially it's I mean here in this case it's analytic if if it is analytic right if etc. So you have an expansion
in powers of h so locally and other examples are given by splitting methods for example where you have the de composition of the of f into two parts that you can calculate exactly then you
solve alternatively one part and the other part and this these are splitting methods right.
Okay. And so uh so the goal of geometric what we call geometric numerical integration is to uh to try to have to try to understand the the qualitative
behavior of uh of uh of the numerical solution. With this you associate a
solution. With this you associate a numerical solution numerical
solution yn which is defined by induction yn equals to h of y n + one n
minus one sorry. So by induction you have a numerical solution that uh that approximate or is supposed to approximate the exact solution phi. So
the flow uh at time n times the step size for a zero. Okay. So now you we are not interested here in the in the
approximation of a single trajectory but more on the on the qualitative behavior of of this yn particularly in the case where uh where we have some strong structure in the in the in the vector
field. So in f which for example in the
field. So in f which for example in the case where it is Hamiltonian this is one of the major case of of applications. So
we had already this morning some uh some Hamiltonian systems. So in the case where um so if we consider Newton node
right where u is a is a potential and then you can write this system by in introduction in introducing the
velocity and you can write the system under the following way following form. Okay, so Q dot= P dot equals this
form. Okay, so Q dot= P dot equals this is the same and this you can write it as
this simple matrix times uh the gradient of H and here this is a simple matrix J Andrew was talking about this morning and in this situation I mean because
this J is a skew symmetric then you can show that along the flow along the flow of along the exact solution of this system then you have the preservation of the energy
and this is constant. So a natural question is
constant. So a natural question is uh do we have the same I mean so can we have an estimate for the discrete
solution if it's smaller than something and uh and for how long because this is for all time and now for how long do we have a preservation of
the energy so this is a kind of question with this so it's extremely important in um for the applications to so to Hamiltonian system because if you have preservation of the energy for the
numerical scheme. Then you also have the
numerical scheme. Then you also have the preservation of uh of the microchanical measure for example you also volume preservation and then you can use your numerical to sample also exactly like
this morning. So in molecular dynamic
this morning. So in molecular dynamic and but also in in astronomy uh uh people um are really interested in deriving numerical scaling energy. So
this is this is a natural question and uh okay so so how do we how
do we attack this? So um let me consider first so the the exact flow right. So the exact flow um I will
right. So the exact flow um I will define the lead derivative LF which is defined as
essentially the derivative of some function G. So G here goes from LD to LD
function G. So G here goes from LD to LD to LD.
Okay. And it's it's defined as the derivative of G uh in the direction F.
So this is a lead derivative along the flow along the exact flow and if if you want to write down this in coordinates you can write it this way
right which d fi okay then if you look at the exact flow t of y0 and you do uh you take you take
the tailor expansion of of this exact flow. So this is a sum for small t.
flow. So this is a sum for small t.
Okay. So for for for for t small here this is a sum of tk / k of and you take you take here k times the time derivative of the
flow. Okay maybe in s here in s equals
flow. Okay maybe in s here in s equals to zero. You write this is in the sense
to zero. You write this is in the sense of asynthetic expansion. Okay. So you if if you want to give a meaning of this then you truncate here to to some to some power n and then you have a small a
small remainder term. And if you look at this, if you look at the the equation, this is just L * the derivative of the flow. So this is L to the
flow. So this is L to the K in the direction F applied to the identity function and evaluated in
Y. So you just when you take a a time
Y. So you just when you take a a time derivative is nothing but taking a le derivative of something.
Um so so in some sense we can we can say that uh this flow this we are in the in the nonlinear case but we can say in some sense that this flow is an
exponential for small time exponential okay and it's it's you can
give a a correct meaning of this if you look at in the sense of asmtotic expansions. So now what is what is the
expansions. So now what is what is the backward error analysis uh uh problem? This is given my my my
uh problem? This is given my my my integrator f well h so it's a it's a it's a it's a small so it's a numerical integrator so
it's a it's a small kick in the in in it's a perturbation of the identity right because h is small so it begins with the identity plus essentially it
will be h* f this will be the oiler scheme and then you might have also some some other powers of something is it possible to find is it
possible to find some modified uh vector field f which uh which we expect to be a
pertubation of the original one at the order p where p is the order of the integrator right so something like this
so I mean something which will have an expansion in powers of h that will depend on h and such that this ph is
equal to the expon exponial of H * L. So
the lead derivative of this modified vector field which me which mean is it possible to find to express the numerical scheme
which is a discrete map as the exact as a solution of the exact flow at time H. And the answer is okay. I just take
H. And the answer is okay. I just take the log. You can do this. You you write
the log. You can do this. You you write fh equal to 1 / h the log of f h which
is identity plus hf etc. So in the case of imagine that you have a linear system. Imagine that you have a linear system. So f is just a multiplication by a matrix. Then 5 h is
also a multiplication by your matrix close to the identity. And this is this will be this this okay I I speak like this now. So this will be just a
now. So this will be just a multiplication by a matrix and then this will be the log of identity plus a small perturbation. Okay. So in the case in
perturbation. Okay. So in the case in the in the linear case uh it gives you a matrix and actually this converges in the nonlinear case it's much more
difficult but here you have you have to take um here in this if you expand this for example then if you expand this exponential then you will have a derivative of f in all the directions
and with this derivative you can associate some trees in the hop algebra and you can solve this equation in the hop algebra it's called uh And um
okay so okay that there exists f but in the nonlinear case here for this for this formal series there is no convergence in in
general there is no convergence. So we
have to to to make some uh some truncation. So imagine that imagine that
truncation. So imagine that imagine that this converges for just for a moment.
Then you will have ph uh compose n times. So here you you have n. So this
times. So here you you have n. So this
this will be really y n. Okay. If we if we manage to have this
n. Okay. If we if we manage to have this then this will be the exponential of and because it's the same the exponential commute with itself etc. So you can you
could put the n inside right imagine that imagine that we we have matrices here. So this would be n h times l of h
here. So this would be n h times l of h applied to uh to identity apply to y which means that this will be the
exact solution of a modified a modified a modified uh ordinary differential equation.
And it means that this solution will coincide here. This solution y evaluate
coincide here. This solution y evaluate it at the time tn. So tn you imagine that this is um this is n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n n * n * h the
time the times where where we are after n step this will be close to uh to yn up to some error and here here I said that
this series does not converge in general. So we have to to to make some
general. So we have to to to make some some truncations and here uh we can make some truncation at any arbitrary order so that we can have hn plus one for all
n where here obviously is a constant dependent I will come back to that later okay so this is the general strategy uh and so now it's time it's time for me
to give you uh the the main theorem in fact in this in this theory I will come back to the origin and the people who worked on this
ator. So the main
ator. So the main theorem is that if we assume that f is
analytic analytic so over of over a ball some ball of radius m okay we are in finite dimension so all the nodes are the same and analytic
means that you are complex analytic in a small strip over the over the um and if uh then if you take then there exist
FH there exists some FH which is not which is a a truncation of this of this series such that if you take Y in the
ball then you will have that the flow of at time H of FH of Y minus
uh minus the the mod the the numerical flow this will be exponentially all with respect to uh to the time to
the time step. Here I put an h over you.
You will see why in a minute. So um so we can we can in fact construct construct a modified vector field such that at least at locally in time I I have only an exponentially small error.
So something extremely small. Uh where
does this does this term come from? Uh
actually uh you have to truncate this fh. So you truncate it to some power n
fh. So you truncate it to some power n which is what you think and uh if you work a lot. So here here you have a if you do this for this n you will have
some constant times h n + one. Okay, if
you work a lot and if you work if you work more then by analytic estimate you can prove that this constant is n to the n and this is this is the hard part of
the of the job and uh and then you take and I love this I really love this calculation you take n 1 / e * h so and so if you look at
this then it's then this is equal to exponential of minus n which is equal to exponential of minus okay a constant divided by h I cannot get tired of
this. Uh okay. So this is the basic uh
this. Uh okay. So this is the basic uh this is something standard if you want to make some divergent series converges right. Uh okay so application this
right. Uh okay so application this because this is only local this is for local local time step. If you want if you want to have some uh to know
something about the long time dynamics then you have to know something on FH on on this modified flow. And there is a
major case of applications which is the case of where if f is hamiltonian is
hamiltonian and if if uh ph is simplectic. So the midpoint rule any
simplectic. So the midpoint rule any splitting method with with uh with any splitting methods using Hamiltonian
Hamiltonian part then then uh FH is also Hamiltonian and associated with some
some H of H that is a modification of the original Hamilton etc. Yeah, that this is
something structural and now now obviously this H of H will be preserved along this flow and if you look at the accumulation of the error then you will
only accumulate linearly as long as you remain bounded in in BM so that you can make the the analytic estimates. So
there is a corary of this if if y belongs to some uh belongs to the ball. So this is kind of a posterior
ball. So this is kind of a posterior reestimate in some sense. Then I have that uh
h of yn minus h of y z. There there are a lot of h here. So it's it's a problem.
So uh this is smaller than exponential of minus 1 / 2 h for n h smaller than
exponential of 1 / 2 h. Yeah. So I have preservation of this
h. Yeah. So I have preservation of this modified energy and because the modified energy close to the original one uh on the on the same time scale I have the
preservation of of of the exact original energy.
Okay over the same time scale. So and once you have this
scale. So and once you have this modified energy you can you can do a lot of things. You can you can imagine that
of things. You can you can imagine that h is completely integraable and consider that this is a is an analytic pertubation of something completely integraable. So you can do pertubation
integraable. So you can do pertubation theory km theory stability analysis you can work a lot over exponentially long
time. Uh let me tell you a few words
time. Uh let me tell you a few words about the origin of this. So I I think that at least in the
this. So I I think that at least in the in the case of simplectic method this is something that is new since since uh since
1968 in a paper of mosa everything comes from motor in this uh in this in this in this kind of of works uh in a paper of mozzar lecture on
harmonian dynamics so it's written on with the typewriting machine he said essentially it works so just you do do the calculation. It works. If I have a
the calculation. It works. If I have a map that is simplectic and that is a perturbation of the of the identity, then it can be realized as the exact flow of a modified Hamiltonian. And he
called this Hamiltonian interpolation Hamiltonian interpolation. And it was only in the
interpolation. And it was only in the middle of of the '9s that this uh exponential exponential estimate were
rigorously uh defined. So in
1994 there was a paper by Benitin and George Giddi. So about
George Giddi. So about this sorry how many L. Okay. Uh and uh almost at the same
L. Okay. Uh and uh almost at the same time the same kind of result was were divided by Hyra and Lubish but not not this one right the father
[Laughter] up. Uh okay and um and also in 99 by by
up. Uh okay and um and also in 99 by by this so it was only in the middle of the 90s that this exponential estimate were
derived and um and um and then it really came because because people were using simplectic integration integrators more and more and observed that it would behave much more uh in in a better way
than you than the oiler method for example and now there are recent development concerning honor
directions and uh so made by u so by contribution by myself Arnold de with sufficiently many s's and
hes and benag extension of these two hamon pds okay so now uh I mean I will try to take
the same procedure and try to apply this to sdes okay and try to see what we can prove also I know. So I will consider here now an
know. So I will consider here now an SDE. Uh so maybe
SDE. Uh so maybe here f of xt dt plus sigma of
xt dwtd and u well so you in order to make some uh some uh analytic estimate or at least to to easily do some some estimates I will consider here that I
I'm on the on a dimensional taurus which means that f and sigma have are periodic in space okay and Um we can study the oiler
approximation defined by x n + 1 p + one okay is xp plus h with a small time
h f of xp plus sigma of xb times the burning increment.
Okay. So now if if we if you try to do the same So if you try to do the same I'm sorry but so if you ask the same question can
we find can we find some some y so of course you start here with x0 deterministic given
d can we find some y um XT. So that depend on H. Okay. Such that
XT. So that depend on H. Okay. Such that
D Y Y XT is equal to uh some modified f of Y
XT DT plus some modified sigma H of Y XT DW. Yeah. and such that you have the
DW. Yeah. and such that you have the same kind of things which means that x uh at time n time h will coincide at a
higher order with the numerical solution x and the answer to this question is no it's no and it's known I think since the
word of Tony Shardau right in 2003 so charlo 2003 I mean you can do the construction but but you will you will have to top n uh so so the the the
degree of approximation is smaller than two or three I don't I will write three okay so it's uh in some sense here the
the space uh where we want to take the log so the formal series space where we want to take the log is not big enough there is something missing in the and
and I hope that I will explain why in a minute So, so to go
um to to go further into this direction then I will consider the the weak error.
So I will work at the level of the of the generator the cologor equation because now it's deterministic equation and um we might hope to to do the same
kind of analysis in this situation. So along the exact flow here
situation. So along the exact flow here if I consider f that is smooth. Yeah. And if I con if if I look
smooth. Yeah. And if I con if if I look at the expectation of f of tx which I call sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry sorry v of
xxt which I call u dx then you know that it solve the partial differential equation du = l0 l0 because it will be
perturbed of u uh u of 0 and x = to v and l0 is the colograph operator fi I d I so I write it with the summation
convention in the coordinates plus a i jig j. So here depends on x right
jig j. So here depends on x right depends on x and um and where this this term
corresponds to sigma sigma transpose. Okay. So the second order
transpose. Okay. So the second order operator and um and and now so if I consider the exact solution here. So the exact
solution u of tx is just the exponential of dl t0 of five. So this is not the exact exponential but uh so we have to define
it with with a semigroup. But okay, if T is smaller than if F is smooth, you should take the derivative. Then you can write down an asmtotic expansion of this
right TK plus LK in the sense of asmtotic expansion because F smooth. So this is this correspond to the expansion of the flow
right. So we are we are here now. Okay,
right. So we are we are here now. Okay,
let us continue and um let us try to expand the the the numerical
um to expand um the numerical flow. So
to do this I will consider x uh tilda xt which will solve the
following equation f of little x dt plus sigma of little x dw. So this is the oiler process you can say. So if you
if you start if if you calculate the solution of this process given XP then you at time t= h you have xp +
one and uh let us try to expand the uh uh the expectation of ph of
x tilda t for a small for a small time t uh well not the not the expectation for the moment. So is pi of x plus and here
the moment. So is pi of x plus and here we have the integral of from 0 to t of l
zero but now evaluated in little x dx 5 of x ds okay plus plus
am okay and this term will be of expectation zero so I don't I I keep I just keep it in mind but I don't touch it anymore and now I expand this term
again by using the same formula. So it
will give me that this is equal to 5x plus so the first term will be l applied to f evaluated in x integrate. So this
is tl of x dx uh tl of f of f dx evaluated in v plus and here there will be there will be
another integral another integral right integral of x integral of some operator a2 of x dx values v
etc plus the martingle term and another term that is that will be integral from 0 to t integral from 0 to s of something
right depending on xs and um and uh dws and this will be again of
expectation zero of zero expectation and if you if you push again if you push this uh this methodology again you will have
that you will have that the expectation of of X tilda x t for small t it can be
expounded as the sum of some tk a k of x dx uh plus o of t to the let's say n + one. So you
have an asmtotic expansion which is which correspond to the asytoic expansion of ph in the deterministic case which was the identity plus hf. So here and we have
the identity plus HL L etc. Okay. Uh and so now the here all these
Okay. Uh and so now the here all these operators if you look at the way they're constructed so you have L then you take the L of the L more or less. So the
these are operators of order 2k plus two just a calculation 2k plus two but always applied to some file that is completely
smooth. So now the question is this
smooth. So now the question is this operator here can I write that this
is exponential of so here at time h little time h exponential of h times
some modified lh applied to uh two and the answer is yes this is exactly the same
algebra this is exactly the same algebra and you will have that lh will be L + H * L1 + HK *
LK where all these operators are of order 2k + 2 I just take the log in the same way imagine that they are matrices for example then this is the same except that these are operators so it's it's a
more complicated algebra so here the algebra is power series in H and operators yeah in No, no, no. She didn't.
Ah, okay. Okay. Okay, so we can take the
okay. Okay. Okay, so we can take the log and um and now we have our modified equation, right? We have our modified
equation, right? We have our modified equation because we can say we can consider the the equation
dth equals to LH VH and uh VH in zero equals to five at least formally in in H. LH is a
modified generator if you uh so uh so now this is formal right now this is formal we have
only formal series the VH here the H of T and X will be a formal series in HK
VK T and X and uh and this is here the Koshi product just so this is in some sense this is
equivalent to to uh for all kt dt vk minus l0 vk this is the first term here apply to
vk is equal to something so to the sum from j = 1 to k of lj vk minus j
x okay this is this is uh in fact this has to be understood as as a collection of of equation. And now if you fix v and if you take a small h and if you truncate so which means that you define
some vn vn that is um that is uh just the sum for k equals 0 to uh to so obviously v 0
here is v 0 will be the exact solution right this is 80 l 0. So if you take uh if you truncate
0. So if you take uh if you truncate here VK HK so HK V can be
better then you can prove that for small H and X if you consider this truncated
solution that you constructed by just by Taylor just by in the sense of asytotic expansion for this equation minus the expectation of PH evaluated in
in H. So this will be the this will be
in H. So this will be the this will be the one one click of oiler process in some norm. So okay here we are on the to
some norm. So okay here we are on the to so we use infinity norm then this will be smaller than h to the n + one. Okay because I solve in the sense
one. Okay because I solve in the sense of asmtotic expansion I solve I solve the exact problem but here I will have
some um some derivative involved. So
here it will depends on five but in some higher norm. So here to be maybe to n
higher norm. So here to be maybe to n plus2 this time.
Okay. So this is and this correspond now to this corresponds now to obviously I have eras it right. This correspond to the local estimate of the numerical
flow. It's close to some it's close to
flow. It's close to some it's close to some modified modified equation to the solution of the modified equation. So
now if we want to have uh more um if you want to go um if if we want to really understand the dynamics over a long time we have to understand the dynamics of uh
of of of this modified equation exactly like in the deterministic case you can say things when you are Hamiltonian in general you can say nothing but if you're Hamiltonian then you have preservation of the energy under certain
circumstance. So now we have to look at
circumstance. So now we have to look at the longtime behavior of this modified equation.
And uh so to do this I will do some geometric assumption I can say some structural assumptions on L0 which is the the reference flow right so the
exact solution. So first let's uh it has
exact solution. So first let's uh it has some invariant uh measure uh given by
some C infinity density right uh X it has it has an invariant measure I
can solve I can solve the uh uh if I consider this equation L0 star so this is the transposer operator equal J And
if g is orthogonal to the constant uh and c infinity then there exists mu satisfying this. Okay. So you take the transpose of
this. Okay. So you take the transpose of this equation. Sorry. Uh and satisfying
this equation. Sorry. Uh and satisfying mud dx for example. I mean you can impose something equal z. And the third one which will be
crucial. If I consider the solution of
crucial. If I consider the solution of dtv= l0 v such that in zero is equal to
5. Then I have that v of t x minus the
5. Then I have that v of t x minus the integral of v row
dx in in uh in ck. So I take k derivatives then it's smaller than some polomial depending on k t exponential of
minus lambda t and here uh v in ck. Okay. So it will be satisfied in if
ck. Okay. So it will be satisfied in if uh if the SDE is elliptic right if sigma if if r is elliptic on the to
okay so when we have this when we have this let us go back here at this level then I claim that we can solve we can solve uh ah I don't want to erate
this Then I can solve the wait what is my aim aim you have you have the modified equation what time behavior do
you want to characterize ah my aim uh you will see in a minute u and then I want to impose that vk0 is equal to zero I I just said that you
need more structure if you want to have some more longtime behavior. Uh to
understand the longtime behavior here this is only a local thing. If you
accumulate this then you use gral and it gives you nothing. I'm just really curious. I mean is it going to tell you
curious. I mean is it going to tell you something?
Yes. In some sense yes because I mean you could use but you you want to construct an area. Okay.
more then then you can solve this by writing v of x this I call it gk as the integral from 0 to t of
exponential of t minus s l0 t minus s l0 of gk of dx
okay and now now uh with with the assumption here with the assumption here I can construct uh there exist some at least it's it's a formal series so row
plus h1 etc such that l h which is the modified the modified equation times row h star
is equal to zero so there exist a modified there exist a modified invariance measure at least formally and if you look at these equations If you look at these
equations then this will tell you the this this will be equivalent to L0 K. Ro K is just the function at the
L0 K. Ro K is just the function at the level K which is equal to minus the sum from LJ K minus J= 1 to K and this is orthogonal to the
constant to the constant because because LJ this is a star here. So you can construct some row with integral zero.
So that integral of row h is equal to to one again and which is at least formally a modified a modified measure for this.
when you truncate that series uh for sufficiently small h and u well maybe not no no no I'm sorry because row is row can row you can have zero
in row can be zero some places so now no so you're not sure not sure non- negative I think maybe is what you're asking yes I mean if non- negative I never understand
Please assign you mean this if this is this then okay it's positive if this is this then you can it's it's not negative then you
cannot ensure anything okay uh yes so there exist this modified measure that I mean at least it satisfies this and now if you calculate
if you look at this equation defining VK and if you calculate the the the part of GK that is uh the the component of GK
along row then it will correspond exactly to the component of VK along along row H along the along the modified
measure. So you will not be surprised
measure. So you will not be surprised that VK of TX
minus V dro K. Yeah. So in some in some so CN you
K. Yeah. So in some in some so CN you can derive this and this will be small a polomial that depends on k and n
evaluated t exponential of minus lambda t and here some uh some uh
some in some huge norm 2 + 2 and here if if you look at this this is because because because um because vk0
Here vk0 is equal to zero. This is
integral from row h vh dx evaluated. And now of course uh this is this is I mean at at the level k
at the level k at the level k so the k term of this formal series. So you have this and now you can sum you can take the sum of this from k= 0 to 1 and
you've got exactly the same uh the same estimate which means that if you truncate vn of t and x minus the
integral of v 0 k this will be smaller than some polomial depending on n of t and here exponential of minus
X time V okay to some m okay and my time is running so I will just uh conclude by
giving you the the main results uh when we have this so here we say locally I'm close to locally I'm this is for all time right this is for all time
so this is a this is something global on my modified equation this is not local this is like there exist a modified energy in the deterministic case. This
is something global on my modified energy. So now I use this is local. So
energy. So now I use this is local. So
and now I use tubaro technique for the weak convergence. So essentially you
weak convergence. So essentially you eval you have to evaluate at some point something like vn
uh t uh t tj + one minus s okay and and here x x uh okay so I don't remember exactly but
s you have to evaluate it something like this and this is very small and because because here you use because here you have this exponential decay
What you get in the end is that if you look at
the exponent expectation of XP so for all P minus the integral of five here uh
here it's not zero K this is the truncation of so the modified the modified measure dx X this will
be something that is uh a polomial here qn of t times uh exponential of minus lambda t
so something exponentially decaying plus and here uh a constant n time hn and this does not depend on
time because I have the exponential decay here and because always I use this local estimate I will have here something that decay exponentially. So
exactly like in in tally techniques. So uh okay so now you see
techniques. So uh okay so now you see that so it means that there exist a modified there exist a modified measure and but you might uh so you are on on the to so you know that this one has a
has a has an invariant measure but maybe maybe you don't have uniqueness and it means that uh once um if you have if you have two invariant measure they're chain
close very so this is can be something I do not prefer to really imagine what it can be Um and uh okay I will stop here just I
want to say that of of course this cen you really want to uh to optimize it to obtain maybe some exponential convergence. This is something I like.
convergence. This is something I like.
uh in the case of LD and if you impose some polomial growth for F and sigma then you will have something um if you
have uh bounded moments for for the for the numerical solution something like XP to the to the M is
noted uniform in B then you will then you can do more or less the same same kind of things Uh, and uh, okay, I think I'm I'm done. So, thank you very much.
Thank you.
So, just to make sure I understand something. This So, this this P here is
something. This So, this this P here is the P order method, right?
Uhhuh. This is the P of the time. I'm
sorry. Let's write this way. PH. Thank
you. Okay, fine. Fantastic.
This is the time and it's always for oiler scheme. Yes.
So it's for oiler scheme but it can be also for the implicit implicit explicit for splitting. I I don't see really
for splitting. I I don't see really structure. Let's just let it you just
structure. Let's just let it you just need to have an expansion the very first expansion but and you see why it does it does not work if you if you try to do
this. So with the modified FH and sigma
this. So with the modified FH and sigma H it's because the modified guy um has is not an operator of order two it's of order three and
four if I put a higher order method would I expect that expansion to would I expect to shift the exponent there by the higher order method I mean if I kept
two terms in your row expansion again oh yes exactly at all. No, you would get here uh so if
at all. No, you would get here uh so if I kept two terms there then you would get and then if I had a k order method then I would have plus a you write this something something that has to be that
has to be precise this is that here row zero in some normal okay so let's take it this the modified minus the exact one here is
h p where p is the number of term you you manage to to to get so for the order it's p equal
Could you ask a question? You modified
equation then is not process.
It has this uh it has this many this higher derivative, right? So it's a bron of the bro. So what do you know? Part of
the usefulness of backward error analysis is that you characterize the problem that you merely solve. So here
you've characterized that problem in some sense but it's you've gone out of the class of problems where you started is it can you do anything? I I don't know I
mean can you can you give in some sense can you give a probabilistic interpretation of this guy and it's probably it involves
operator of order four five six so it's iterated B motions maybe something like this iterated B the B of the
B why not so it's not it's not ah I don't know I would guess probably but there might be some cases where it is marked off and that would be
interesting to understand.
What happens in a linear additive case?
a linear additive case. Um,
well, I think you're You mean are you exactly?
No, but maybe it kills the high the high order operators. That's what you mean.
order operators. That's what you mean.
That's a good question. new
case in the construction here.
I can't see exactly. No, I don't I don't No, no, no, no. You really have a even if you take the the log maybe you have some kind of magic things that happen, but I don't
think so because you have this flow you you want to take the log go to the exponential and then then you do this at the level of operators. So if
even if you have something linear here, I don't think it changes anything. No,
no, it's not.
[Applause]
Loading video analysis...