First exit and Dirichlet problem for the nonisotropic tempered $\alpha$-stable processes
Xing Liu, Weihua Deng

TL;DR
This paper investigates the first exit and Dirichlet problems for nonisotropic tempered alpha-stable processes, providing bounds, decay properties, and a Feynman-Kac representation verified through numerical experiments.
Contribution
It introduces bounds on moments, decay properties, and a Feynman-Kac formula for nonisotropic tempered alpha-stable processes, advancing understanding of their exit behaviors and solutions to related PDEs.
Findings
Moments of exit position and time are bounded and decay exponentially.
Expected exit time relates linearly to the expected exit position.
Numerical experiments verify the Feynman-Kac representation for the Dirichlet problem.
Abstract
This paper discusses the first exit and Dirichlet problems of the nonisotropic tempered -stable process . The upper bounds of all moments of the first exit position and the first exit time are firstly obtained. It is found that the probability density function of or exponentially decays with the increase of or , and ,\ . Since is the infinitesimal generator of the anisotropic tempered stable process, we obtain the Feynman-Kac representation of the Dirichlet problem with the operator . Therefore,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
∎
11institutetext: Xing Liu 22institutetext: School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou 730000, People’s Republic of China. 22email: [email protected] 33institutetext: Weihua Deng44institutetext: School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou 730000, People’s Republic of China. 44email: [email protected]
First exit and Dirichlet problem for the nonisotropic tempered -stable processes
Xing Liu and Weihua Deng
Abstract
This paper discusses the first exit and Dirichlet problems of the nonisotropic tempered -stable process . The upper bounds of all moments of the first exit position and the first exit time are firstly obtained. It is found that the probability density function of or exponentially decays with the increase of or , and , . Since is the infinitesimal generator of the anisotropic tempered stable process, we obtain the Feynman-Kac representation of the Dirichlet problem with the operator . Therefore, averaging the generated trajectories of the stochastic process leads to the solution of the Dirichlet problem, which is also verified by numerical experiments.
Keywords:
first exit problem; asymmetric tempered process; exponential decay; infinitesimal generator; Monte Carlo algorithm
1 Introduction
Lévy processes can effectively model the evolution processes with huge fluctuations, for example, fresh-water released by huge icebergs (Heinrich events), large fluctuations of the solar radiation steered by huge fluid outbursts on the surface of the sun. Sometimes, because of the particular bounded physical space, the extremely large oscillation should be suppressed and then the tempered Lévy processes are introduced 43 . While describing the diffusion in complex inhomogeneous media, the nonisotropic tempered -stable processes are natural and reasonable choice. These and the related processes have been studied more or less from different aspects in recent years. For example, according to the characteristic functions of stochastic processes, the corresponding Fokker-Planck equations are derived 1 ; 2 ; the numerical schemes are designed to solve the obtained Fokker-Planck equations 3 ; 4 ; the relationship between mean square displacement (MSD) of stochastic process and time is discussed 5 ; and there are also many discussions on the applications of the stochastic processes and the corresponding macroscopic equations 6 ; 7 ; 8 ; 9 .
The first hitting time is defined as the time when a certain condition is fulfilled by the random variable of interest for the first time 10 , which has a lot of potential applications. The example of first passage time naturally coming to our mind is the decision of an investor to buy or sell stock when its fluctuating prices reach a certain threshold 14 . Here, we focus on the time and position distribution of first exit from a sphere for the nonisotropic tempered -stable processes, and use the results to numerically solve the corresponding Dirichlet problem. The time and position distribution of first exit from a sphere are, respectively, defined as
[TABLE]
where is a stochastic process, and ; the notation is a sphere centred at the origin and the radius is ; the random variable is the first exit time and is the probability density function (PDF) of the first exit position. For the isotropic stochastic processes, there are some results on first exit time and position distribution obtained by establishing equations. Letting , when is the Brownian motion 10 ; 11 ; 12 ; 13 ,
[TABLE]
and is uniform distribution on the boundary of , and the trajectories of the process hit in finite time with probability 1, because of the continuity and isotropy of Brownian motion. When is the -stable Lévy process 14 ; 13 ; 15 ; 16 ; 17 ; 18 ; 19 ; 20 ; 21 ; 22 ; 23 ; 24 ; 25 ; 26 ; 27 ,
[TABLE]
due to the discontinuity of the paths of the processes, a particle starting at , first escapes and then lands in (the complement of in ). Therefore, one needs to pay attention to the PDF of the random variable in . For , is given in 28 .
Although there are many achievements for Brownian motion and -stable processes, little research has been done on the average of first exit time and the distribution of random variable , when the process is nonisotropic tempered process. Part of the reason is that it is difficult to get effective results by establishing equations. Tempered stable laws wipe off the probability of extremely large jumps, so that all moments of the tempered stable process exist. Thus, this can be preferable in application where the moments have a physical meaning. And the diffusion of particles may be nonisotropic due to environmental effects. In many practical applications, the nonisotropic tempered model may be more reasonable for simulating real data; so this paper concentrates on its Dirichlet problem and connection to first exit problems. The Dirichlet problem of Brownian motion is
[TABLE]
where is a domain in , , with sufficiently smooth boundary, and is a continuous function on the boundary. The Dirichlet problem of -stable Lévy process has the form
[TABLE]
where , is a suitably regular function; and noting that is no longer a local operator, thus is replaced by (the complement of in ). Eq. (1.1) is a very classical model, and it has been sufficiently studied in almost every aspect. As for Eq. (1.2), it attracts the wide interests of researchers in recent years, e.g., the discussion of the numerical schemes and their implementations 29 ; 30 ; 31 ; 32 ; 33 ; the main challenge of numerically solving the equation comes from the nonlocality of the fractional Laplacian and the weak singularity of the solution of (1.2). The well-known Feynman-Kac representation 34 ; 35 implies that if is a solution to Eq. (1.2), then
[TABLE]
where , and is the -stable Lévy process; for Eq. (1.1), the similar representation holds, just replacing by in Eq. (1.3) and taking to be Brownian motion. Eq. (1.3) suggests that the solution of Dirichlet problem Eq. (1.2) can be generated numerically by Monte Carlo algorithm 36 ; 37 ; 38 ; 39 ; 40 ; 41 . The advantage of Monte Carlo algorithm is that it can avoid the weak singularity and does not have the challenge of numerical cost for fractional Laplacian.
The Dirichlet problem for the asymmetric tempered fractional Laplacian, considered in this paper, is 42
[TABLE]
where , and are suitable functions; and
[TABLE]
with denoting the probability distribution of particles spreading in direction and being a normalized constant. It seems that effectively solving Eq. (1.4) is not an easy task because of the nonsymmetry and nonlocal property of Eq. (1.5). We demonstrate that the operator is an infinitesimal generator of the nonisotropic tempered stable process and present the Feynman-Kac representation of Eq. (1.4). Then, the Monte Carlo algorithm may be a feasible approach.
This paper is organized as follows. In the next section, we introduce the characteristic functions and compound Poisson forms of anisotropic tempered stable processes. In section 3, we estimate all the moments of and ; and the relationship between and is given in the mean sense. In section 4, we obtain the Feynman-Kac representation of the Dirichlet problem for the anisotropic tempered fractional Laplacian . The numerical experiments are performed in section 5. Finally, we conclude the paper with some discussions in section 6.
2 Tempered stable processes with Lévy symbol and notations
Let be the isotropic tempered stable process in . Then its characteristic function 43 ; 44 , where the Lévy symbol
[TABLE]
and the Lévy measure
[TABLE]
with , , and . For the nonisotropic diffusion, the Lévy measure is given as
[TABLE]
to help understand the meaning of , one can notice that has the polar coordinate form
[TABLE]
where , represents the direction, is the probability distribution of particles in -direction 42 , is the normalized constant; and the anisotropic diffusion equation is
[TABLE]
The definitions of the two special cases of the tempered fractional Laplacian are given as 42
: or is symmetric,
[TABLE]
: and is asymmetric,
[TABLE]
where . From Eq. (2.2) and Eq. (2.3), we obtain the Lévy symbols of the corresponding anisotropic tempered stable processes,
[TABLE]
and
[TABLE]
which indicates that the anisotropic tempered stable process can be expressed by compound Poisson process. So, we have
[TABLE]
and
[TABLE]
where
[TABLE]
, , , , are a sequence of independent and identically distributed (i.i.d.) random variables taking valves in ; the distribution of is ; and has a Poisson distribution
[TABLE]
where is renewal intensity. Let be the waiting time between the ()-th and -th jumps. Then
[TABLE]
which leads to .
Since the stable process is a compound Poisson process, naturally we can consider all the moments of and based on the compound Poisson processes.
3 First exit position and time
The average first exit time 45 is a useful observation; here we provide the estimate of it for the processes discussed in the paper. Define
[TABLE]
Theorem 1
Let be a bounded domain in and the stochastic process . (2.6) or . (2.7), . If , then
[TABLE]
Proof
Since is a bounded domain, there exists a sphere such that is its subset. Thus, we have
[TABLE]
For , computing probabilities by conditioning, we have
[TABLE]
Since
[TABLE]
there exists
[TABLE]
Noting that , Eq. (3.2) implies
[TABLE]
Similarly, when , we also have
[TABLE]
which means
[TABLE]
Combining above and Eq. (3.1) leads to
[TABLE]
Corollary 2
If , we have
[TABLE]
Proof
The proof of Theorem 1 shows that
[TABLE]
Let be the PDF of . Making integration by parts leads to
[TABLE]
which results in
[TABLE]
Remark 3.1
If is a bounded domain and , then all the moments of the first exit time of compound Poisson processes are finite. The PDF of decays exponentially when is large enough. The power of exponential decay becomes smaller for bigger when ; refer to Fig. 1 (for the details of simulation, see appendix).
Another useful observation is the first exit position 46 . According to the compound Poisson processes, we estimate , where denotes the average over space and time when the r.v. is .
Proposition 3
Let , , be compound Poisson process and be i.i.d.. Then
[TABLE]
where , and is the PDF of .
Proof
[TABLE]
On the other hand, for , we have
[TABLE]
Then
[TABLE]
and
[TABLE]
The proof is completed.
By Proposition 3, for , there exists
[TABLE]
While for , the estimate of is slightly different. Because there are two ways to escape from the sphere , i.e., the escape is due to the shifted term or the jump . Let and represent two escape modes, respectively.
Define
[TABLE]
Corollary 4
For , , , we have
[TABLE]
Proof
Because of the continuity of the shifted term , we have
[TABLE]
which implies that
[TABLE]
For ,
[TABLE]
Then, we have
[TABLE]
The proof is completed.
By Corollary 4, for , there exists
[TABLE]
These two results Eq. (3.6) and Eq. (3.8) lead to the estimates of the moments of .
Theorem 5
Let , , and be the stochastic process . (2.6) or . (2.7). If , then
[TABLE]
Proof
For , by Eq. (3.6), we have
[TABLE]
The proof is completed.
At the same time, the lower bound of the estimate can also be obtained as
[TABLE]
Similarly, for , by Eq. (3.8), there exists
[TABLE]
Theorem 5 shows that for the tempered stable process .
Corollary 6
For the tempered stable process , if , then
[TABLE]
Proof
For , according to Proposition 3, there exists
[TABLE]
As , Corollary 4 implies
[TABLE]
Corollary 6 also shows that the PDF of decays exponentially, as becomes large, confirmed by Fig. 2.
Generally, the moments of the tempered stable process are closely related to . So is there a similar relationship between and ? Firstly, let’s discuss the symmetric tempered stable process; the following proposition demonstrates that the second moment of the process linearly increases with .
Proposition 7
If is the symmetric tempered stable process and , then the second moment of it is independent of the dimension , and there is
[TABLE]
Proof
[TABLE]
The i.i.d. property and symmetry of lead to
[TABLE]
which completes the proof.
For the symmetric tempered stable process, . Can we also expect 47 ? See the following theorem.
Theorem 8
Assume that the symmetric stochastic process has the stationary and independent increments, and
[TABLE]
where is a constant; is a bounded domain, and . Then
[TABLE]
Proof
Let , which is a finite stopping time. Since the increments are stationary and independent, there is
[TABLE]
The fact
[TABLE]
leads to
[TABLE]
which completes the proof.
According to Theorem 8, one can get of the symmetric Brownian motion. Since
[TABLE]
which leads to
[TABLE]
There’s another way to prove Theorem 8. Let
[TABLE]
Define the natural filtration of the process as
[TABLE]
Then, we have
[TABLE]
showing that is a martingale. Thus, using Doob’s optional stopping theorem leads to
[TABLE]
which implies that Theorem 8 holds.
For the anisotropic tempered stable process , we calculate its second moment. In the two dimensional case, define
[TABLE]
where the PDF of is
[TABLE]
and the PDF of is , defined on . Note that () is i.i.d. random variable, and and are independent of each other. When in (3.12), for Eq. (2.6), there exists
[TABLE]
The MSD of is a linear function of :
[TABLE]
For the three dimensional case, i.e., , , and the probability distribution of the radial direction of is , defined on the domain . Using the same above steps leads to
[TABLE]
and
[TABLE]
When in (3.12), for the two and three dimensional cases, , respectively, has the form and , and we have
[TABLE]
and
[TABLE]
The MSDs of with in the two and three dimensional cases are, respectively, the same as the ones of with , i.e., Eq. (3.14) and Eq. (3.16). When , one can similarly get the second moment and MSD of as
[TABLE]
and
[TABLE]
where and vary with , and the dimension.
The following theorem answers the relationship between the mean of first exit time and the moment/MSD of .
Theorem 9
If the anisotropic stochastic process has the stationary and independent increments, and
[TABLE]
or
[TABLE]
where is a vector, and the constant depends on the dimension . When is a bounded domain and . Then
[TABLE]
or
[TABLE]
Proof
Let
[TABLE]
Because of the stationary and independence of the increments, there exists
[TABLE]
which implies that is a martingale. Thus, by Doob’s optional stopping theorem, we have
[TABLE]
Following the same analysis as above, we have
[TABLE]
The proof is completed.
Theorem 8 and Theorem 9 show the relationship between first exit position and time for the anisotropic tempered stable process. Note that the method of proof of Theorem 8 also applies for Theorem 9.
4 Exact solution of Dirichlet problem for the tempered fractional Laplacian
Based on the results given in Section 3, we provide the Feynman-Kac representation of Eq. (1.4) with suitable functions and . The characteristic function of anisotropic tempered stable process with can be rewritten as 42
[TABLE]
which satisfies
[TABLE]
Performing the inverse Fourier transform on (4.1) leads to the Fokker-Planck equation
[TABLE]
where the operator is defined in (1.5).
The linear operator semigroup () of the stochastic process is defined by
[TABLE]
For , we have
[TABLE]
where is the infinitesimal generator of .
Proposition 10
For the nonisotropic tempered -stable () process , the operator is its infinitesimal generator.
Proof
The Fourier transform (FT) of is
[TABLE]
where is the FT of , and the Fubini Theorem is used in the second equality. Combining Eq. (4.3) and Eq. (4.4), we have
[TABLE]
Making the inverse FT on Eq. (4.5), from Eq. (4.2) and Eq. (4.1), we have
[TABLE]
which leads to
[TABLE]
The proof is completed.
The measurable real-valued function on a Borel set belongs to if it satisfies
[TABLE]
where and are bounded constants.
Theorem 11
Suppose that is a bounded domain in , is a uniformly continuous function on , and . Moreover, assume that is a continuous bounded function in the domain . Then there exists an unique continuous solution to :
[TABLE]
To prove Theorem 11, and must firstly exist. Since is a bounded domain, one can find a sphere , such that is a subset of . Calculating expectations by conditioning, we have
[TABLE]
The uniform continuity of leads to
[TABLE]
By Corollary 6, there exists
[TABLE]
So, finally we arrive at . According to Theorem 1 and , there is
[TABLE]
Proof of Theorem 11. Let
[TABLE]
Then
[TABLE]
where the Fubini Theorem is used in the second equality, and the stationarity and independence of the increments of the process are used in the fourth equality.
Combining and Eq. (4.3), there is
[TABLE]
which leads to
[TABLE]
Let denote the set of outcomes of the random experiment with fixed , and . By the double expectation formula, we have From Eq. (4.8) and the double expectation formula, we have
[TABLE]
Combining Eq. (4.7) and Eq. (4.9) leads to
[TABLE]
which results in
[TABLE]
The proof is completed.
Theorem 11 shows that the solution of Eq. (1.4) can be obtained numerically by straightforward Monte Carlo simulations of the path of until first exit from . By the strong law of large numbers, we have
[TABLE]
where are i.i.d. copies of starting from . Practically, it is impossible to take the limit in Eq. (4.11), so one needs to truncate the series of estimate by taking sufficiently large . Then, there is a truncation error
[TABLE]
According to (4.6), if , then . From Corollary 2, we have
[TABLE]
Then, there exists
[TABLE]
Using the central limit theorem, in the sense of weak convergence, we have
[TABLE]
From (4.15), it can be seen that the truncation error is for the Monte Carlo method. Or rather, the error is approximately a normal random variable for large , i.e.,
[TABLE]
where is a normal random variable with the distribution Eq. (4.15). One can reduce the error by increasing .
5 Numerical experiments
In this section, based on (4.11), we numerically solve Eq. (1.4) by generating the paths of the stochastic processes . The validity of the numerical method is verified by comparing the simulation result with the exact solution.
In the simulation, the parameters are taken as follows. The domain is the unit ball in , , for , and . The probability distribution of particles in direction for and for . Then, according to Eq. (1.5), we obtain the exact solution of Eq. (1.4), that is, ; in particular, . Then, using Eq. (4.11), one can compute the numerical solution of Eq. (1.4). For the algorithm of simulation (see Appendix), we take the sample number , , , and . The above functions and parameters remain unchanged unless otherwise specified.
Fig. 3 shows that the sample variances decrease with the increase of and , and similarly also tends to decrease. This figure also illustrates the effect of variance on the . Next, we show the influence of on the error.
For fixed , repeating the simulation times leads to the approximate distribution of errors. Figure 4 shows that the errors are normally distributed, where the real curve is the plot of the function with obtained from Fig. 3. Obviously the larger is, the smaller the variance of errors becomes. Figure 5 indicates the convergence of the algorithm, as expected, being .
6 Conclusion
The first exit and Dirichlet problems for the nonisotropic tempered -stable process have been discussed. With the obtained upper bounds of all moments of the first exit position and the first exit time , we show that the PDF of or exponentially decays with the increase of or , and , . The Feynman-Kac representation is provided for the Dirichlet problem with the operator , and some numerical simulations are performed to show its usefulness.
Acknowledgements
This work was supported by the National Natural Science Foundation of China under grant no. 11671182, and the Fundamental Research Funds for the Central Universities under grant no. lzujbky-2018-ot03.
Appendix A Description for the algorithm of simulation
We work in two dimensions. Let be the probability distribution of particles in -direction, and . Referring to 48 , we present the description of the algorithm.
For , set
[TABLE]
where is an uniform distribution on , and is an exponential distribution with mean 1. Generate the random variable (r.v.) of exponential distribution with mean ; if , reject and draw again, otherwise set , where the r.v. is generated by the PDF .
When , set
[TABLE]
if , reject and draw again, otherwise set ; again the PDF of is .
To simulate the entire path of the stable process, one can rewrite as follows
[TABLE]
The stationary and independent increments of show that
[TABLE]
According to the above, one can generate the stochastic processes , which denotes the path of the -th particle.
To calculate the PDF of , divide the time interval into equal parts, i.e., . Count the number of particles, the time of which spend on lies in the interval when firstly leaving the domain . Then, denotes the PDF of in .
To calculate the PDF of , divide the interval into equal parts, i.e., . Count the number of particles that fall into the annular region , when first exiting the domain . Then, denotes the PDF of in .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) W. H. Deng, B. Y. Li, W. Y. Tian and P. W. Zhang.: Boundary problems for the fractional and tempered fractional operators. Multiscale Model. Simul. 16 (1), 125-149 (2018).
- 2(2) D. Applebaum.: Lévy processes and stochastic calculus. Cambridge University Press, Cambridge, second ed (2009).
- 3(3) J. F. Kelly, C. C. Li and M. M. Meerschaert.: Anomalous diffusion with ballistic scaling: A new fractional derivative. J. Comput. Appl. Math. 339 , 161-178 (2018).
- 4(4) S. Jin and B. Yan.: A class of asymptotic-preserving schemes for the Fokker-Planck-Landau equation. J. Comput. Phys. 230 (17), 6420-6437 (2011).
- 5(5) F. Filbet and L. Pareschi.: A numerical method for the accurate solution of the Fokker-Planck-Landau equation in the nonhomogeneous case. J. Comput. Phys. 179 (1), 1-26 (2002).
- 6(6) R. Metzler and J. Klafter.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339 (1), 1-77 (2000).
- 7(7) P. D. Ditlevsen.: Observation of α 𝛼 \alpha -stable noise induced millennial climate changes from an ice-core record. Res. Lett. 26 (10), 1441-1444 (1999).
- 8(8) D. Brockmann, L. Hufnagel and T. Geisel.: The scaling laws of human travel. Nature. 439 (7075), 462-465 (2006).
