Forward Feynman-Kac type representation for semilinear nonconservative Partial Differential Equations
Anthony Lecavil, Anthony Le Cavil, Nadia Oudjane, Francesco Russo
Introduction
This paper situates in the framework of forward probabilistic representations of nonlinear PDEs of the form
Coming back to (1.1), allowing encompasses the case of Burgers-Huxley or Burgers-Fisher equations which are of great importance to represent nonlinear phenomena in various fields such as biology , physiology and physics . These equations have the particular interest to describe the interaction between the reaction mechanisms, convection effect, and diffusion transport. However our aim is also to consider (via time reversal) PDEs coming from stochastic control as non-linear HJB equations.
For (1.1), we propose the forward probabilistic representation
where is a -dimensional Brownian motion. (1.2) is a nonlinear stochastic differential equation (NLSDE) in the spirit of McKean, see e.g. . The justification of the proposed probabilistic representation relies on the fact whenever a solution of (1.2) exists then is a weak (in the sense of distributions) of (1.1); this follows in elementary way through an application of Itô formula.
The underlying idea of our approach consists in extending, to fairly general non-conservative PDEs, the probabilistic representation of nonlinear Fokker-Planck equations which appears when . An interesting aspect of this strategy is that it is potentially able to represent an extended class of second order nonlinear PDEs.
When , several authors have studied NLSDEs of the form (1.2). Significant contributions are due to , , , in the case where the non linearity with respect to are mollified in the diffusion and drift coefficients. In , the authors focused on the case when the coefficients depend pointwisely on . The authors have proved strong existence and pathwise uniqueness of (1.2), when and are smooth and Lipschitz and is non-degenerate. Other authors have more particularly studied an NLSDE of the form
In this paper we will concentrate on the novelty constituted by the introduction of depending on and . For this step , will not depend on . In this context we will focus on semilinear PDEs of the form
with a partial differential operator of the type
If (1.4) is the classical Fokker-Planck equation. An alternative approach for representing this type of PDE is given by forward-backward stochastic differential equations. Those were initially developed in , see also for a survey and for a recent monograph on the subject. However, the extension of those equations to fully nonlinear PDEs still requires complex developments and is the subject of active research, see for instance . Branching diffusion processes provide another probabilistic representation of semilinear PDEs, see e.g. . Here again, extensions to second order nonlinear PDEs still constitutes a difficult issue.
As suggested, our method potentially allows to reach a certain significant class of PDEs with second-order non-linearity, if we allow the diffusion coefficient to also depend on . The general framework where and also depend non linearly on while depends on and has been partially investigated in , where the dependence of the coefficients with respect to is mollified and does not depend on . An associated interacting particle system converging to the solution of a regularized version of the nonlinear PDE has been proposed in , providing encouraging numerical performances. The originality of the present paper is to consider a pointwise dependence of on both and . The pointwise dependence on constitutes the major technical difficulty. For this we introduce a new approach based on the technique of mild solutions making use of the semigroupe associated with . For this reason in this paper we concentrate on non-linearities only in leaving extensions in the forthcoming paper where we authorize the coefficient to depend on
The theoretical analysis of the performance of the time-discretized algorithm related to the present paper has been performed in Theorem 3.4 in . In that paper we test the algorithm with respect to the Burgers and KPZ equations for which there are explicit solutions.
Preliminaries
is defined for any functions , and , by
Therefore, if is supposed to be bounded and Lipschitz w.r.t. to its space variables , uniformly w.r.t. , we observe that (2.2) implies that, for all , , , ,
(resp. ) denoting an upper bound of (resp. the Lipschitz constant of ), see also Assumption 2.
In the sequel, may be asked to additionally verify the following conditions.
2 Mild and Weak solutions
We first introduce the following assumption.
The functions and are bounded.
Given any -measurable r.v. , classical theorems for SDE with Lipschitz coefficients imply strong existence and pathwise uniqueness for the SDE
Let . From now on will be the unique strong solution of the SDE
Its ”adjoint” defined in (1.5), verifies
is a solution in the sense of distributions to the Fokker-Planck equation
i.e., for all
In particular (2.15) with says that
As mentioned in the introduction, a natural approach to show the link between (1.4) and (1.6) consists in applying Itô’s formula to the solution of (2.10): if is a solution of (1.6), then is a weak solution of (1.4). However, in this paper, instead of the notion of weak solution, we will make use of the notion of mild solution. The link between those two notions is discussed in the proposition below.
We assume that is the unique solution in the sense of distributions of (2.15) with . Then, is a mild solution of (1.4) if and only if is a weak solution of (1.4)
Postponed to the Appendix, see Section 6.3.
There exist several sets of technical assumptions (see e.g. ) leading to the uniqueness assumed in Proposition 2.2 above. In particular, under items 1., 2. and 3. of Assumption 2 stated in Section 3 (which will constitutes our framework in the sequel), Theorem 4.7 in Chapter 4 of ensures (classical) existence and uniqueness of the solution of (2.15), see also Lemma 6.4 in the Appendix.
Feynman-Kac type representation
The first proposition below shows how the map can be characterized as a solution of the linear parabolic PDE
Before stating the corresponding proposition, we introduce the notion of measure-mild solution.
Under Assumption 1 the measure-valued map defined by (3.1) is the unique measure-mild solution of
where the operator is defined by (1.5).
We first prove that a function defined by (3.1) is a measure-mild solution of (3.4). Observe that for all ,
Taking the supremum over such that in each side of (3.11), we get
Gronwall’s lemma implies that . Uniqueness of measure-mild solution for (3.4) follows. This ends the proof. ∎
The next lemma shows how a measure-mild solution of (3.4), which is a function defined on can be built by defining it recursively on each sub-interval of the form . In particular, it will be used in Theorem 3.6 and Proposition 4.4. Its proof is postponed in Appendix (see Section 6.4).
for all and , if and only if is a measure-mild solution (in the sense of Definition 3.1) of (3.4).
A function verifying (3.15) will be called a Feynman-Kac type representation of (1.4).
We now precise more restrictive assumptions to ensure regularity properties of the transition probability function used in the sequel.
and belong to . In particular, , are uniformly bounded and (resp. ) denote the upper bound of (resp. ).
is supposed to be uniformly bounded: let be an upper bound for .
The lemma below establishes, under a suitable choice of , existence and uniqueness of the mild solution on , with initial condition at time , i.e. existence and uniqueness of the fixed-point for the application .
We first insist on the fact that all along the proof, the dependence of w.r.t. in (3.20) will be omitted to simplify notations. Let us fix .
We first check that \Pi\Big{(}L^{1}([r,r+\tau],B(0,M))\cap B_{\infty}(0,M)\Big{)}\subset L^{1}([r,r+\tau],B(0,M))\cap B_{\infty}(0,M). Let us fix . For ,
where we have used the fact that is a probability density, the boundedness of and the bounds and for .
where the constant and the Gaussian kernel come from inequality (6.15) and only depending on and . Consequently, taking into account (3.23) and (3.25), we obtain,
We deduce that . Let us fix , . being bounded and Lipschitz, the notation introduced in (3.21) and inequality (2.3) imply
Iterating the procedure once again yields
for all . Interchanging the order in the second integral in the r.h.s. of (3), we obtain
where the latter line above comes from the fact for all ,
denoting respectively the Euler gamma and Beta functions. Injecting inequality (3.34) in (3), we obtain for all
Iterating previous inequality, one obtains the following. For all , ,
By induction on (3.36) can indeed be established. Finally, by integrating each sides of (3.36) w.r.t. and using Fubini’s theorem, for , we obtain
where is given by (3.19) with , i.e.
Setting , i.e.
where the second inequality comes from (3.19) with and .
In the case where the function does not depend on , existence and uniqueness of a solution of (1.4) in the mild sense can be proved under weaker assumptions. This is the object of the following result.
Since this theorem can be proved in a very similar way as Theorem 3.6 but with simpler computations, we omit the details. ∎
Existence/uniqueness of the Regularized Feynman-Kac equation
The concept of mild solution associated to this type of equation is clarified by the following definition.
Similarly as Theorem 3.5, we straightforwardly derive the following equivalence result.
similarly to (3.19). In the sequel, the dependence of w.r.t. will be omitted when it is self-explanatory.
Assume the validity of items 4. and 5. of Assumption 2. Let . Let us fix and such that . Then, there is only depending on such that for any , admits a unique fixed-point in .
Recalling (4), where is defined by (4.5), it follows that for all , ,
where for the latter inequality of (4.7) we have used the definition of . We deduce that . Consider now . For all we have
with . It follows
Hence, taking , is a contraction on .
and for all , ,
Previous discussion leads us to the following proposition.
Suppose the validity of Assumption 1 and items 4. and 5. of Assumption 2. Let us fix and let denote the map defined by (4.14). The following statements hold.
is the unique mild solution of the integro-PDE (4.1), see Definition 4.1.
is the unique solution to the regularized Feynman-Kac equation (4.3).
The existence of a mild solution of (4.1) has already been proved through the discussion just above. It remains to justify uniqueness. Consider , be two mild solutions of (4.1). Then, with similar computations as the ones leading to inequality (4.9), there exists a constant such that
for all and where we recall that has been defined by (4.6). Taking , uniqueness follows. This shows item 1. Item 2. follows then by Proposition 4.2. ∎
The theorem below states the convergence of the solution of the regularized Feynman-Kac equation (4.3) to the solution to the Feynman-Kac equation (3.15). This is equivalent to the convergence of the solution of the regularized PDE (4.1) to solution of the target PDE (1.4), when the regularization parameter goes to zero.
Suppose the validity of Assumption 2. For any , consider the real valued function such that for any ,
where is the unique solution of (4.3) (or equivalently the unique mild solution of (4.1)). Then converges to , the unique solution of (3.15) (or equivalently the unique mild solution of (1.4)). More precisely we have
Before proving Theorem 4.5, we state and prove a preliminary lemma.
Suppose the validity of Assumption 2. Consider the unique solution of (3.15), then for all
In this proof, denotes a real constant that may change from line to line, only depending on , , and , where we recall that the constant only depends on and come from inequality (6.15).
By integrating the absolute value of both sides of (4) w.r.t. , it follows there exists a constant such that
is the law density of , by inequality (6.16) of Lemma 6.4 we get
Injecting (4.26) and (4.27) into the r.h.s. of (4.24), it comes
These equalities follow by computing the derivative of and in the sense of distributions. Taking into account (4.29) and (4.30), it is easy to see that very similar arguments as those invoked above to prove (4.28), lead to
Gathering (4.28) together with (4.31) yields
Applying Gronwall’s lemma to the real-valued function
Moreover, by inequalities (6.14) and (6.15) of Lemma 6.4, for ,
Lebesgue dominated convergence theorem then implies that the third and fourth terms in the r.h.s. of (4.33) converge to when goes to . This ends the proof. ∎
We assume here that verifies (2.6). Let be the real-valued function defined by (4.16). Under Assumption 2 and in the particular case where the function does not depend on the variable corresponding to the gradient , there exists a constant
with denoting the constant given by (6.14) (only depending on , ) such that the following holds. For all ,
In the proof is a constant fulfilling (4.37). The arguments are the same as the ones used in the proof of Theorem 4.5 since in the present case, only depends on and not on . In particular, we obtain for ,
Particles system algorithm
To simplify notations in the rest of the paper, will denote where is an -valued Borel function and a metric space.
where are mollifiers fulfilling (2.4) and (2.5). We recall that is given by (2.1). The first line of (5.1) is a -dimensional classical SDE whose strong existence and pathwise uniqueness are ensured by classical theorems for Lipschitz coefficients. Moreover are i.i.d. In the following lemma, we prove by a fixed-point argument that the third line equation of (5.1) has a unique solution.
From now on, it remains to ensure that is indeed a contraction with respect for some . To simplify notations, we set for all ,
with . It follows that
By taking and invoking Banach fixed-point theorem, we end the proof. ∎
After the preceding preliminary considerations, we can state and prove the main result of the section.
We suppose the validity of Assumption 2. Assume that the kernel is verifying (2.7). Let be the real valued function defined by (4.16), and such that for any ,
where is defined by the third line of (5.1). There is a constant (only depending on , , , , , , , , , and ) such that the following holds.
In the particular case where the function does not depend on the variable (corresponding to the gradient ), then previous item holds replacing (5.9) with
One can first decompose the error on the l.h.s of inequality (5.9) as follows
By the boundedness assumption on (item 5. of Assumption 2.),
Proceeding similarly for the term leads to
We are now interested in bounding the r.h.s. of (5.21).
Recalling (5.1), (5.12) and inequality (2.3), we have
By inequality (6.16) in Lemma 6.4 and (4.25), for all . Recalling that verifies (4.3), using inequality (5.18), we obtain
Moreover, for all , the boundedness of and implies
Now let us treat the proof of (5.10), in the specific case where does not depend on . Adapting (5.1) when does not appear in yields
Considering an additional particle such that are i.i.d. yields
Injecting the above inequality in (5.28) and using triangle inequality yields (reminding that is a constant that may change from line to line)
Using the fact that by (6.16) and inequality (5.18), implies that for small enough we obtain
We suppose the validity of Assumption 2. Let Assume that the kernel is verifying (2.6) and (2.7).
If , such that (where is the constant coming from Proposition 5.2) then
In the particular case where the function does not depend on the variable (corresponding to the gradient ), there is a constant (only depending on , , , , , , , , , , , ), such that the following holds.
where we have used Proposition 5.2 for the second inequality above. Taking into account Theorem 4.5 above, it appears clearly that the convergence of (resp. ) to (resp. ) will hold as soon as when , . This concludes the proof of (5.32).
The second inequality (5.33), concerning the specific case where does not depend on the gradient ), is proved similarly by gathering inequality (4.38) from Proposition 4.7 and inequality (5.10) from Proposition 5.2. ∎
In the first statement of Corollary 5.3 appears the condition when , . This requires a "trade-off" between the speed of convergence of and . Setting , the trade-off condition can be formulated as
An example of such trade-off between and can be given by the relation .
The estimate (5.33) recovers the same order of convergence as the one encountered in classical density estimates, see e.g. (22) in . This happens in spite of the fact the weights in (5.1) depend on the whole past of the whole particle system.
Appendix
We apply (16) in Lemma 7 (p.251) of setting . ∎
From Lemma 6.1, we deduce the following lemma.
Then for any strictly positive real ,
and .
Hence, as soon as , we have
which, owing to (6.4), concludes the proof. ∎
where is the -th coordinate of and given by (6.7). Observe that, for any , ,
Taking the norm in equality (6.11), Young’s inequality yields
which gives the result by recalling (6.10). ∎
2 About transition kernels
In the following lemma, we state well-known technical properties about the transition probability function of a diffusion process. All the statements below are established in .
We assume here the validity of items 1. to 3. of Assumption 2. Consider a stochastic process , solution of the SDE
where is a Gaussian kernel.
In particular for all for almost all we have
See Theorem 5.4, Section 5 in Chapter 6 in , Section 4 of , the fact that classical solutions of (2.15) are also distributional solutions together with Theorem 15, Section 9, chap. 1 in and inequalities (8.13) and (8.14) just before. ∎
3 Proof of Proposition 2.2
For given we set . We first suppose that is a mild solution of (1.4). Taking into account that is a distributional solution of (2.18), we show below that is indeed a weak solution of .
Indeed, for , (2.16), gives
For every we define the measure
Since is a mild solution of (1.4), see (2), we have
Starting with the left-hand side of (6.19), we start by plugging in the expression of in (6.18) into the right-hand side of (6.19):
For the first term on the right-hand side of (6.20), we can directly use identity (6.17) to infer
For the second term on the right-hand side, a simple application of Fubini’s Theorem for random kernels enables us to “pull out” the integral with respect to and then apply (6.17):
Plugging the equalities (6.21), (6.22), into (6.20) leaves us with
where for the latter equality we again used the definition of in (6.18). This is exactly (6.19) and thus completes the first part of the proof.
Conversely, suppose that is a weak solution of (1.4), in the sense of Definition 2.1. We also consider
We want to ensure that . On the one hand, by the first part of the proof applied to instead of we can show that
On the other hand, being a weak solution of (1.4), it also a solution of (6.24) in the sense of distributions. We set . It follows that and the zero measure function both satisfy (2.15) in the sense of distributions, see (2.16). Uniqueness of the solution of (2.15) implies that , which concludes the proof.
4 Proof of technicalities of Section 3
We give in this section the proof of Lemma 3.4.
We only prove the direct implication since the converse follows easier with similar arguments. The aim is to prove, for all ,
We are going to proceed by induction on . For , formula (6.25) follows from (3.13) by taking . We suppose now that holds for some integer . Then, by taking in the first line equation of (6.25), it follows immediately that
On the other hand, since (3.13) is valid for all by plugging , we obtain
for all . Inserting (6.4) in (6.4) yields
Invoking the Chapman-Kolmogorov equation satisfied by the transition probability function (see e.g. expression (2.1) in Section 2.2, Chapter 2 in ), we have
Applying (6.29) with , it follows that for all ,
ACKNOWLEDGMENTS. The authors are grateful to the Editors and to the two Referees who have read extremely carefully the paper stimulating with useful observations its improvement.