Numerical algorithm for the space-time fractional Fokker-Planck system with two internal states
Daxin Nie, Jing Sun, Weihua Deng

TL;DR
This paper develops and analyzes a numerical scheme combining $L_1$ time discretization and finite element spatial approximation for a two-state fractional Fokker-Planck system with fractional Laplacian, providing error estimates and numerical validation.
Contribution
It introduces a novel numerical method for the two-state fractional Fokker-Planck system with fractional Laplacian, including rigorous error analysis without regularity assumptions.
Findings
The scheme achieves optimal error estimates in space and time.
Numerical experiments confirm the theoretical convergence rates.
The method effectively handles the nonlocal fractional Laplacian operator.
Abstract
The fractional Fokker-Planck system with multiple internal states is derived in [Xu and Deng, Math. Model. Nat. Phenom., , 10 (2018)], where the space derivative is Laplace operator. If the jump length distribution of the particles is power law instead of Gaussian, the space derivative should be replaced with fractional Laplacian. This paper focuses on solving the two state Fokker-Planck system with fractional Laplacian. We first provide a priori estimate for this system under different regularity assumptions on the initial data. Then we use scheme to discretize the time fractional derivatives and finite element method to approximate the fractional Laplacian operators. Furthermore, we give the error estimates for the space semidiscrete and fully discrete schemes without any assumption on regularity of solutions. Finally, the effectiveness of the designed scheme is…
| 50 | 100 | 200 | 400 | 800 | ||
|---|---|---|---|---|---|---|
| 1.293E-02 | 8.631E-03 | 5.752E-03 | 3.829E-03 | 2.546E-03 | ||
| 0.1 | Rate | 0.5834 | 0.5854 | 0.5872 | 0.5888 | |
| 9.139E-03 | 6.038E-03 | 3.986E-03 | 2.630E-03 | 1.734E-03 | ||
| Rate | 0.5981 | 0.5991 | 0.5999 | 0.6005 | ||
| 5.861E-03 | 3.486E-03 | 2.071E-03 | 1.229E-03 | 7.298E-04 | ||
| 0.25 | Rate | 0.7496 | 0.7514 | 0.7522 | 0.7523 | |
| 3.795E-03 | 2.247E-03 | 1.331E-03 | 7.890E-04 | 4.680E-04 | ||
| Rate | 0.7562 | 0.7553 | 0.7544 | 0.7535 | ||
| 2.334E-03 | 1.247E-03 | 6.681E-04 | 3.585E-04 | 1.925E-04 | ||
| 0.4 | Rate | 0.9044 | 0.9006 | 0.8982 | 0.8971 | |
| 1.468E-03 | 7.863E-04 | 4.218E-04 | 2.264E-04 | 1.216E-04 | ||
| Rate | 0.9010 | 0.8985 | 0.8974 | 0.8975 |
| 50 | 100 | 200 | 400 | 800 | ||
|---|---|---|---|---|---|---|
| 1.173E-02 | 7.797E-03 | 5.181E-03 | 3.441E-03 | 2.284E-03 | ||
| (0.1,0.2) | Rate | 0.5894 | 0.5899 | 0.5905 | 0.5913 | |
| 6.456E-03 | 3.988E-03 | 2.460E-03 | 1.516E-03 | 9.340E-04 | ||
| Rate | 0.6949 | 0.6969 | 0.6982 | 0.6992 | ||
| 4.105E-03 | 2.349E-03 | 1.345E-03 | 7.707E-04 | 4.420E-04 | ||
| (0.3,0.4) | Rate | 0.8051 | 0.8045 | 0.8034 | 0.8023 | |
| 1.853E-03 | 9.921E-04 | 5.320E-04 | 2.856E-04 | 1.534E-04 | ||
| Rate | 0.9017 | 0.8989 | 0.8973 | 0.8968 | ||
| 5.780E-04 | 2.754E-04 | 1.326E-04 | 6.425E-05 | 3.109E-05 | ||
| (0.6,0.7) | Rate | 1.0695 | 1.0547 | 1.0453 | 1.0472 | |
| 2.347E-04 | 1.092E-04 | 5.172E-05 | 2.479E-05 | 1.193E-05 | ||
| Rate | 1.1032 | 1.0785 | 1.0613 | 1.0546 | ||
| 1.143E-04 | 4.905E-05 | 2.194E-05 | 1.013E-05 | 4.798E-06 | ||
| (0.8,0.9) | Rate | 1.2207 | 1.1607 | 1.1149 | 1.0780 | |
| 3.297E-05 | 1.330E-05 | 5.799E-06 | 2.668E-06 | 1.269E-06 | ||
| Rate | 1.3098 | 1.1974 | 1.1202 | 1.0714 |
| 50 | 100 | 200 | 400 | 800 | ||
|---|---|---|---|---|---|---|
| 5.682E-02 | 4.505E-02 | 3.629E-02 | 2.967E-02 | 2.459E-02 | ||
| (0.1,0.2) | Rate | 0.3348 | 0.3121 | 0.2904 | 0.2709 | |
| 4.932E-02 | 3.583E-02 | 2.609E-02 | 1.906E-02 | 1.398E-02 | ||
| Rate | 0.4612 | 0.4578 | 0.4530 | 0.4475 | ||
| 9.879E-03 | 6.352E-03 | 4.101E-03 | 2.658E-03 | 1.729E-03 | ||
| (0.3,0.4) | Rate | 0.6371 | 0.6310 | 0.6255 | 0.6206 | |
| 8.644E-03 | 5.090E-03 | 2.990E-03 | 1.752E-03 | 1.025E-03 | ||
| Rate | 0.7640 | 0.7677 | 0.7709 | 0.7737 | ||
| 9.208E-04 | 4.679E-04 | 2.370E-04 | 1.197E-04 | 5.972E-05 | ||
| (0.6,0.7) | Rate | 0.9766 | 0.9813 | 0.9852 | 1.0033 | |
| 8.295E-04 | 4.080E-04 | 2.017E-04 | 1.001E-04 | 4.950E-05 | ||
| Rate | 1.0236 | 1.0163 | 1.0111 | 1.0158 | ||
| 1.290E-04 | 5.828E-05 | 2.703E-05 | 1.280E-05 | 6.170E-06 | ||
| (0.8,0.9) | Rate | 1.1462 | 1.1083 | 1.0784 | 1.0530 | |
| 9.645E-05 | 4.097E-05 | 1.837E-05 | 8.559E-06 | 4.089E-06 | ||
| Rate | 1.2353 | 1.1569 | 1.1020 | 1.0657 |
| 50 | 100 | 200 | 400 | 800 | ||
|---|---|---|---|---|---|---|
| 3.524E-02 | 2.633E-02 | 1.993E-02 | 1.528E-02 | 1.184E-02 | ||
| (0.1,0.2) | Rate | 0.4207 | 0.4016 | 0.3837 | 0.3677 | |
| 2.688E-02 | 1.785E-02 | 1.182E-02 | 7.810E-03 | 5.151E-03 | ||
| Rate | 0.5908 | 0.5947 | 0.5978 | 0.6005 | ||
| 6.941E-03 | 4.271E-03 | 2.631E-03 | 1.622E-03 | 1.001E-03 | ||
| (0.3,0.4) | Rate | 0.7006 | 0.6991 | 0.6977 | 0.6965 | |
| 5.211E-03 | 2.880E-03 | 1.586E-03 | 8.700E-04 | 4.759E-04 | ||
| Rate | 0.8556 | 0.8609 | 0.8659 | 0.8705 |
| 50 | 100 | 200 | 400 | 800 | ||
|---|---|---|---|---|---|---|
| 3.630E-04 | 1.980E-04 | 1.080E-04 | 5.894E-05 | 3.217E-05 | ||
| (0.4,0.1) | Rate | 0.8746 | 0.8742 | 0.8739 | 0.8737 | |
| 2.591E-02 | 2.269E-02 | 1.985E-02 | 1.736E-02 | 1.517E-02 | ||
| Rate | 0.1916 | 0.1926 | 0.1936 | 0.1947 | ||
| 3.417E-04 | 1.849E-04 | 1.001E-04 | 5.411E-05 | 2.924E-05 | ||
| (0.4,0.2) | Rate | 0.8858 | 0.8862 | 0.8869 | 0.8882 | |
| 1.122E-02 | 8.629E-03 | 6.622E-03 | 5.072E-03 | 3.878E-03 | ||
| Rate | 0.3784 | 0.3818 | 0.3848 | 0.3874 | ||
| 8.932E-05 | 4.412E-05 | 2.196E-05 | 1.100E-05 | 5.464E-06 | ||
| (0.6,0.3) | Rate | 1.0175 | 1.0065 | 0.9974 | 1.0095 | |
| 4.877E-03 | 3.321E-03 | 2.252E-03 | 1.521E-03 | 1.024E-03 | ||
| Rate | 0.5544 | 0.5606 | 0.5660 | 0.5707 |
| 100 | 200 | 400 | 800 | 1600 | ||
|---|---|---|---|---|---|---|
| 3.980E-02 | 1.957E-02 | 9.745E-03 | 4.876E-03 | 2.444E-03 | ||
| (0.3,0.6) | Rate | 1.0241 | 1.0059 | 0.9988 | 0.9966 | |
| 1.038E-01 | 5.130E-02 | 2.565E-02 | 1.288E-02 | 6.478E-03 | ||
| Rate | 1.0173 | 0.9999 | 0.9935 | 0.9920 | ||
| 1.662E-02 | 8.178E-03 | 4.063E-03 | 2.027E-03 | 1.013E-03 | ||
| (0.4,0.7) | Rate | 1.0234 | 1.0092 | 1.0031 | 1.0007 | |
| 4.338E-02 | 2.145E-02 | 1.070E-02 | 5.358E-03 | 2.685E-03 | ||
| Rate | 1.0159 | 1.0031 | 0.9982 | 0.9967 | ||
| 8.279E-03 | 4.071E-03 | 2.019E-03 | 1.006E-03 | 5.020E-04 | ||
| (0.25,0.8) | Rate | 1.0242 | 1.0115 | 1.0055 | 1.0026 | |
| 2.198E-02 | 1.086E-02 | 5.410E-03 | 2.703E-03 | 1.352E-03 | ||
| Rate | 1.0167 | 1.0059 | 1.0013 | 0.9996 |
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: Daxin Nie 22institutetext: School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou 730000, P.R. China
22email: [email protected] 33institutetext: Jing Sun 44institutetext: School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou 730000, P.R. China
44email: [email protected] 55institutetext: Weihua Deng66institutetext: School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou 730000, P.R. China
66email: [email protected]
Numerical algorithm for the space-time fractional Fokker-Planck system with two internal states††thanks: 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.
Daxin Nie
Jing Sun
Weihua Deng
(Received: date / Accepted: date)
Abstract
The fractional Fokker-Planck system with multiple internal states is derived in [Xu and Deng, Math. Model. Nat. Phenom., , 10 (2018)], where the space derivative is Laplace operator. If the jump length distribution of the particles is power law instead of Gaussian, the space derivative should be replaced with fractional Laplacian. This paper focuses on solving the two state Fokker-Planck system with fractional Laplacian. We first provide a priori estimate for this system under different regularity assumptions on the initial data. Then we use scheme to discretize the time fractional derivatives and finite element method to approximate the fractional Laplacian operators. Furthermore, we give the error estimates for the space semidiscrete and fully discrete schemes without any assumption on regularity of solutions. Finally, the effectiveness of the designed scheme is verified by numerical experiments.
Keywords:
Fractional Fokker-Planck system multiple internal states Riemann-Liouville fractional derivative fractional Laplacian scheme finite element method
1 Introduction
Anomalous diffusion phenomena are widespread in the nature world Klafter2005 . Important progresses for modelling these phenomena have been made both microscopically by stochastic processes and macroscopically by partial differential equations (PDEs) Deng2019 . Generally, the PDEs govern the probability density function (PDF) of some particular statistical observables, say, position, functional, first exit time, etc. The fractional Fokker-Planck equation models the PDF of the position of the particles Barkai2001 ; Barkai2000 . So far, there are many numerical methods for solving FFPE, such as finite difference method, finite element method, and even the stochastic methods Deng2009 ; Deng2007 ; Heinsalu2006 ; Meerschaert2006 ; Sun2019 .
Anomalous diffusions with multiple internal states not only are often observed natural phenomena but also some challenge problems, e.g., smart animal searching for food, can be easily treated by taking them as a problem with multiple internal states. Recently, multiple-internal-state Lévy walk and CTRW with independent waiting times and jump lengths are carefully discussed and the PDEs governing the PDF of some statistical observables are derived Xu2018 ; Xu2018-2 . In the CTRW model if the distributions of the jump lengths are power law instead of Gaussian, then the corresponding PDEs involve fractional Laplacian. In this paper, we provide and analyze the numerical scheme for the following fractional Fokker-Planck system (FFPS) with two internal states Xu2018 and the appropriate boundary condition is specified Deng2019 , i.e.,
[TABLE]
where denotes a bounded convex polygonal domain in ; means the complementary set of in ; is the transition matrix of a Markov chain, being a invertible matrix here; means the transpose of ; denotes the solution of the system (1); is the initial value; is an identity matrix; ‘diag’ denotes a diagonal matrix formed from its vector argument; are the Riemann-Liouville fractional derivatives defined by Podlubny1999
[TABLE]
and are the fractional Laplacians given as
[TABLE]
where and denotes the principal value integral. Without loss of generality, we set in this paper.
In some sense, the system (1) can be seen as the extension of the model
[TABLE]
It is well known that Eq. (3) has a wide range of practical applications, and there are also some discussions on its regularity and numerical issues Acosta20171 ; Acosta20172 ; Acosta20173 ; Acosta20174 ; in particular, Acosta20174 provides an optimal spatial convergence rates when . Compared with (3), the solutions of the system (1) are coupled with each other and two different space fractional derivatives bring about a huge challenge on the priori estimates of the solutions. Here, we provide a priori estimate for the system (1) with (see Theorem 2.2) and discuss the regularity of the system (1) detailedly with under different regularity assumptions on initial data (see Theorems 2.3 and 2.4). Then we use the finite element method to discretize the fractional Laplacians and provide error analysis for spatial semidiscrete scheme. Lastly, we use scheme to discretize the time fractional derivatives and get the first order accuracy without any assumption on the regularity of the solutions. Besides, the proof ideas used in this paper can also be applied to (3) and an optimal spatial convergence rates can be got for rather than .
The paper is organized as follows. In Section 2, we first introduce the notations and then focus on the Sobolev regularity of the solutions for the system (1) under different regularity assumptions on initial data. In Section 3, we do the space discretizations by the finite element method and provide the error estimates for the semidiscrete scheme. In Section 4, we use the scheme to discretize the time fractional derivatives and provide error estimates for the fully discrete scheme. In Section 5, we confirm the theoretically predicted convergence orders by numerical examples. Finally, we conclude the paper with some discussions. Throughout this paper, denotes a generic positive constant, whose value may differ at each occurrence, and is an arbitrary small constant.
2 Regularity of the solution
In this section, we focus on the regularity of the system (1).
2.1 Preliminaries
Here we make some preparations. Denote , as the functions , respectively, use the notation ‘’ for taking Laplace transform, and introduce as the operator norm from to , where , are Banach spaces. Furthermore, for and , we denote sectors and as
[TABLE]
and define the contour by
[TABLE]
where the circular arc is oriented counterclockwise, the two rays are oriented with an increasing imaginary part, and denotes the imaginary unit. For convenience, in the following we denote and as the fractional Laplacian with homogeneous Dirichlet boundary condition.
Then we recall some fractional Sobolev spaces Acosta20171 ; Acosta20172 ; Acosta20174 ; Di2012 . Let be an open set and . Then the fractional Sobolev space can be defined by
[TABLE]
with the norm , which constitutes a Hilbert space. As for and , the fractional Sobolev space can be defined as
[TABLE]
where and means the biggest integer not larger than . Another space we use is composed of functions in with support in , i.e.,
[TABLE]
whose inner product can be defined as the bilinear form
[TABLE]
Remark 1
According to Acosta20174 , the norm induced by (4) is a multiple of the -seminorm, which is equivalent to the full -norm on this space because of the fractional Poincaré-type inequality Di2012 . Moreover, from Acosta20171 , coincides with when .
Next we recall the properties and elliptic regularity of the fractional Laplacian. Reference Acosta20174 claims that is a bounded and invertible operator. Besides, Ref. Grubb2015 proposes the regularity of the following problem
[TABLE]
and the main results are described as
Theorem 2.1 (Grubb2015 )
Let be a bounded domain with smooth boundary, for some and consider as the solution of the Dirichlet problem (5). Then, there exists a constant such that
[TABLE]
where with arbitrarily small.
2.2 A priori estimate of the solution
According to the property of the transition matrix of a Markov chain Xu2018 , the matrix can be denoted as
[TABLE]
and the fact that matrix is invertible leads to
[TABLE]
So the system (1) can be rewritten as
[TABLE]
where , .
Taking the Laplace transforms for the first two equations of the system (6) and using the identity Podlubny1999 , we have
[TABLE]
Denote
[TABLE]
where is an operator. Then from (7) and (8) we have
[TABLE]
Thus
[TABLE]
Lemma 1
Let be the fractional Laplacian with homogeneous Dirichlet boundary condition. When , and is large enough, we have the estimates
[TABLE]
where is defined in (8).
Proof
Let . By simple calculations, we obtain
[TABLE]
Taking norm on both sides and using the resolvent estimates provided in Acosta20174 , we have
[TABLE]
which leads to the first desired estimate by taking large enough and . Since , it can be easily got the second estimate.
Then we provide the resolvent estimate in .
Lemma 2
Let be the fractional Laplacian with homogeneous Dirichlet boundary condition and . When , and is large enough, we have the estimates
[TABLE]
where is defined in (8) and . Furthermore, there exists
[TABLE]
where and .
Proof
Assume and in . Using Theorem 2.1 and Lemma 1, we have
[TABLE]
which leads to
[TABLE]
By induction, one can get
[TABLE]
where is a positive integer. By Lemma 1 and the interpolation property Adams2003 , there exists
[TABLE]
Taking in the above equation and using (11), there is
[TABLE]
Similarly by interpolation property, one can obtain
[TABLE]
Noting that , the second estimate can be got. On the other hand, let and in . For , we have
[TABLE]
which leads to . Using the property of interpolation, we obtain
[TABLE]
Lemma 3
Let satisfy the conditions given in Lemma 1 and . Then we have the estimate
[TABLE]
Proof
By simple calculation and taking , we have
[TABLE]
When , using the fact , we can get the desired estimate. And when , the desired estimate can be got by taking .
Next, we provide the following Grönwall inequality which is similar to the one provided in Laesson1992 .
Lemma 4
Let the function be continuous for . If
[TABLE]
for some constants , , , , then there is a constant such that
[TABLE]
Proof
The proof is similar to the one provided in Laesson1992 .
Then we present the priori estimates for the solutions and of (6) with nonsmooth initial value.
Theorem 2.2
Let and . If , then we have
[TABLE]
and
[TABLE]
Proof
By Eq. (10), Lemmas 1, 3 and taking the inverse Laplace transform for (10), we obtain
[TABLE]
According to Lemma 4 and the fact , one can get the desired estimates. Similarly, acting on both sides of Eq. (10) respectively and using Lemmas 1, 3, one can obtain
[TABLE]
In view of the estimates of and proved above and , the desired estimates can be got.
Lastly, we provide a detailed discussion on the regularity of the solutions when .
Theorem 2.3
Assume . If , , then we have
[TABLE]
where .
Remark 2
The proof of Theorem 2.3 is similar to the one of Theorem 2.2.
Theorem 2.4
Assume , , and . Denote , , and .
- •
If and , then we have
[TABLE]
- •
Assume . If or , then we get
[TABLE]
- •
Assume . If or , then we obtain
[TABLE]
Here and .
Proof
When and , acting on both sides of (9) respectively, according to Theorem 2.1, embedding theorem, Lemmas 2, 3 and taking the inverse Laplace transform of (9), there are
[TABLE]
where . Thus by Lemma 4, embedding theorem Adams2003 and the fact , the desired estimates can be got.
If or , consider first. According to Theorem 2.3, there exists
[TABLE]
Thus
[TABLE]
where . Similarly for , one has
[TABLE]
So
[TABLE]
where . Thus by embedding theorem Adams2003 and the fact , the desired estimates are obtained.
Theorem 2.5
Assume . If , and , then
[TABLE]
where .
Remark 3
Combining the proofs of Theorems 2.2 and 2.4, Theorem 2.5 can be obtained.
Remark 4
For Eq. (3), one can obtain that for and for , where , .
3 Space discretization and error analysis
In this section, we discretize the fractional Laplacian by the finite element method and provide the error estimates for the space semidiscrete scheme of system (6). Let be a shape regular quasi-uniform partitions of the domain , where is the maximum diameter. Denote as the piecewise linear finite element space
[TABLE]
where denotes the set of piecewise polynomials of degree over . Then we define the -orthogonal projection by
[TABLE]
which has the the following approximation property.
Lemma 5 (Bazhlekova2015 )
The projection satisfies
[TABLE]
Denote as the inner product. The semidiscrete Galerkin scheme for system (6) reads: Find and such that
[TABLE]
where . As for and , we take , .
Define the discrete operators : as
[TABLE]
Then (12) can be rewritten as
[TABLE]
Taking the Laplace transforms of (13), we get
[TABLE]
Next we introduce two lemmas, which will be used in the error estimate between system (6) and space semidiscrete scheme (12).
Lemma 6
For any , with and being taken to be large enough to ensure , there exists
[TABLE]
Lemma 7
Let , with homogeneous Dirichlet boundary condition, and . Denote and . Then one has
[TABLE]
where
[TABLE]
and with being arbitrarily small.
Remark 5
The proofs of Lemmas 6 and 7 are similar to the ones in Acosta20174 ; Bazhlekova2015 .
When , we modify the estimate in Lemma 7 as
Lemma 8
Let with homogeneous Dirichlet boundary condition, , and . Assume with . Denote and . Then there exists
[TABLE]
where
[TABLE]
Proof
Let be arbitrarily small. Here we first consider . Using the notation of in Lemma 6 and the definitions of and , there exist
[TABLE]
Thus
[TABLE]
where . By Lemma 6, one has
[TABLE]
Taking as the Lagrange interpolation of and using the Cauchy-Schwarz inequality, we obtain
[TABLE]
According to Lemma 6, there is
[TABLE]
Thus
[TABLE]
Therefore, . Similar to Lemma 2, there exist
[TABLE]
Using the interpolation property, we get
[TABLE]
Further using the interpolation property leads to
[TABLE]
On the other hand, using Theorem 2.1 and Lemma 2, we obtain
[TABLE]
Thus
[TABLE]
which leads to
[TABLE]
Similarly, for we set
[TABLE]
By a duality argument, one has
[TABLE]
Then
[TABLE]
where we have used the fact that Acosta20174 . Thus
[TABLE]
Combining Lemma 7 and using interpolation property, one can get the desired estimate.
For (6), we give the error estimates for the space semidiscrete scheme with nonsmooth initial values.
Theorem 3.1
Let , and , be the solutions of the systems (6) and (13), respectively, and , . Then
[TABLE]
where and with being arbitrarily small.
Proof
From (14), one can get
[TABLE]
Denote and . Combining the above equation with (9) leads to
[TABLE]
We first consider . For , using inverse Laplace transform and Lemma 7 leads to
[TABLE]
For , taking inverse Laplace transform, using Eq. (9), Lemma 7, and Theorem 2.2, we have
[TABLE]
where we have used the fact . As for , similar to Lemma 1, one has
[TABLE]
Then the inverse Laplace transform and the stability of projection lead to
[TABLE]
Thus
[TABLE]
Similarly, there also exists
[TABLE]
Thus, the desired estimates can be obtained by Lemma 4 and the fact .
Finally, combining the proof of Theorem 3.1, the priori estimate provided in Section 2, and Lemma 8, there are the following spatial error estimates for . Theorems 3.2, 3.3, and 3.4, are with different assumptions on the regularities of the initial values and/or the range of .
Theorem 3.2
Let , and , be the solutions of the systems (6) and (13), respectively. Assume , , and , . Then
[TABLE]
where and with being arbitrarily small.
Theorem 3.3
Let , and , be the solutions of the systems (6) and (13), respectively. Assume , , and , . Denote , and .
- •
If and , then
[TABLE]
- •
Assume . If or , then
[TABLE]
- •
Assume . If or , then
[TABLE]
Here and with being arbitrarily small.
Theorem 3.4
Let , and , be the solutions of the systems (6) and (13), respectively. Assume , , , and , . Then
[TABLE]
where , with arbitrary small.
Remark 6
From the numerical experiments, we find that the errors aroused by and in (15) have almost no effect on convergence rates.
Remark 7
As for Eq. (3), the spatial semidiscrete scheme can be written as
[TABLE]
where and . According to Lemma 8, if and , the error between and can be written as
[TABLE]
where . And according to Lemma 7, if and , the error between and is as follows
[TABLE]
4 Time discretization and error analysis
In this section, we use the scheme to discretize the Riemann-Liouville time fractional derivatives and perform the error analysis for the fully discrete scheme. We first introduce the notations as
[TABLE]
Lemma 9 (Nie2018 )
When , and , there are the estimates
[TABLE]
According to (16), the solution of (13) in Laplace space can be reconstructed as
[TABLE]
Next, we use the Backward Euler scheme to discretize and scheme to approximate . Let the time step size , , , and . Recall the approximation of Caputo fractional derivative by scheme (see, e.g., Jin2015 )
[TABLE]
where
[TABLE]
Using the relationship between the Caputo fractional derivative and the Riemann-Liouville fractional derivative, i.e.,
[TABLE]
we obtain
[TABLE]
where
[TABLE]
For the system (6), we have the fully discrete scheme
[TABLE]
where , are the numerical solutions of , at time .
To get the error estimate between (6) and (19), we introduce Flajolet1999 ; Jin2015 defined by
[TABLE]
and recall the Lemmas about .
Lemma 10 (Flajolet1999 ; Jin2015 )
For , the function satisfies the singular expansion
[TABLE]
where denotes the Riemann zeta function.
Lemma 11 (Flajolet1999 ; Jin2015 )
Let with and . Then
[TABLE]
converges absolutely.
At the same time, we have the estimates.
Lemma 12 (Jin2015 ; Jin2016 )
Assume , and . Then there are
[TABLE]
Next, we give the error estimates of the fully discrete scheme. To get the solutions of the system (19), multiplying on both sides of the first two equations in (19), summing from to and using (18), there exist
[TABLE]
[TABLE]
where
[TABLE]
As for , using the definition of and , we have
[TABLE]
Then, there is the following estimate.
Lemma 13
Let , and . Then we have
[TABLE]
Proof
By Lemma 11, there exists
[TABLE]
Now we give the error estimates between the solutions of the systems (13) and (19).
Theorem 4.1
Let , and , be the solutions of the systems (13) and (19), respectively. Then
[TABLE]
Proof
We first consider the error estimates between and . By (20), for small , there is
[TABLE]
Letting leads to
[TABLE]
where . Next we deform the contour to . Thus
[TABLE]
In view of (17), there exists
[TABLE]
Combining (22) and (23) leads to
[TABLE]
According to Lemma 9, there exists
[TABLE]
For , similarly it has
[TABLE]
Next for and , there are
[TABLE]
and
[TABLE]
As for and , using Lemmas 9 and 12 leads to
[TABLE]
and
[TABLE]
Thus
[TABLE]
and
[TABLE]
Denote as the -th order derivative of and -th order derivative of . Using
[TABLE]
the mean value theorem, and the Lemmas 12 and 13, there are
[TABLE]
and
[TABLE]
Thus
[TABLE]
and
[TABLE]
By simple calculations, we have
[TABLE]
[TABLE]
In summary,
[TABLE]
Analogously, it has
[TABLE]
The proof has been completed.
5 Numerical experiments
In this section, we perform the numerical experiments to verify the effectiveness of the designed schemes. Since the exact solutions and are unknown, to get the spatial convergence rates, we calculate
[TABLE]
where and mean the numerical solutions of and at time with mesh size ; similarly, to obtain the temporal convergence rates, we calcuate
[TABLE]
where and are the numerical solutions of and at the fixed time with step size . Then the spatial and temporal convergence rates can be, respectively, obtained by
[TABLE]
The following two groups of initial values are used:
- (a)
[TABLE] 2. (b)
[TABLE]
where denotes the characteristic function on .
Here we first give some examples to show the influence of the regularity of initial data on convergence rates.
Example 1
We take , , and to solve the system (6) with the initial condition (a), and , , . Here satisfy the conditions of Theorem 3.1. Table 1 shows that the convergence rates can be achieved as , which agree with Theorems 3.2 and 3.3.
Example 2
We take , , , , and to solve the system (6) with the initial condition (a). Table 2 shows the errors and convergence rates for different values of . The convergence rates are consistent with the results of Theorem 3.1 when ; when , the convergence rates of are higher than the predicted ones in Theorem 3.2 (or Theorem 3.3) and the convergence rates of are the same as the predicted ones, the reason of which may be the less effect of and in (15) on convergence rates.
Example 3
The parameters are taken as , , , , and . First, we solve the system (6) with the initial condition (b). Letting leads to . According to Table 3, the convergence rates agree with Theorem 3.1 when ; when , the convergence rates of are higher than the predicted ones in Theorem 3.1 and the convergence rates of are the same as the predicted ones, the reason of which is the same as that stated in Example 2.
Then we take and , which may lead to and . Table 4 shows the convergence results and we find the convergence rates of are higher than the predicted ones in Theorem 3.1 and the convergence rates of are the same as the predicted ones, and the reason for these phenomena is the same as the one in Example 2.
Example 4
In this example, we take , , , , and . The system (6) is solved with the initial condition (b) and we take , , which implies , . According to Table 5, the results for and agree with Theorem 3.4; when , the convergence rates of are higher than the predicted ones in Theorem 3.3 and the convergence rates of are the same as the predicted ones, the reason of which is the same as that stated in Example 2.
Finally, we verify the temporal convergence rates in the following example.
Example 5
Here we take , , , and to solve the system (6) with the initial condition (a). Table 6 shows the errors and convergence rates for different , which can be used to validate the results of Theorem 4.1.
6 Conclusion
The power law distributions are widely observed in heterogeneous media, relating to the fields of physics, biology, and social science, etc. This paper focuses on the regularity and numerical methods of the two state model with fractional Laplacians, characterizing the power law properties. The priori estimates are obtained under various different regularity assumptions of initial values and/or different powers of fractional Laplacians. The designed numerical scheme is with finite element approximation for fractional Laplacians and scheme to discretize the time fractional Riemann-Liouville derivative. For the scheme, the complete error analyses are provided, and the extensive numerical experiments are performed to validate their effectiveness.
Acknowledgements.
We thank Buyang Li for the discussions.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) Adams, A., Fournier, J.F.: Sobolev spaces, Academic Press (2003).
- 2(2) Acosta, G., Bersetche, F.M., Borthagaray, J.P.: A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian. Comput. Math. Appl. 74 , 784–816 (2017).
- 3(3) Acosta, G., Borthagaray, J.P.: A fractional Laplace equation: regularity of solutions and finite element approximations. SIAM J. Numer. Anal. 55 , 472–495 (2017).
- 4(4) Acosta, G., Borthagaray, J.P., Bruno, O., Maas, M.: Regularity theory and high order numerical methods for the (1D)-fractional Laplacian. Math. Comp. 87 , 1821–1857 (2017).
- 5(5) Acosta, G., Bersetche, F.M., Borthagaray, J.P.: Finite element approximations for fractional evolution problems. ar Xiv:1705.09815 [math]. (2017)
- 6(6) Barkai, E.: Fractional Fokker-Planck equation, solution, and application. Phys. Rev. E. 63 , 046118 (2001).
- 7(7) Barkai, E., Metzler, R., Klafter, J.: From continuous time random walks to the fractional Fokker–Planck equation. Phys. Rev. E. 61 , 132–138 (2000).
- 8(8) Bonito, A., Borthagaray, J.P., Nochetto, R.H., Otrola, E., Salgado, A.J.: Numerical methods for fractional diffusion. Comput. Vis. Sci. 19 , 19–46 (2018).
