- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Recently Accepted Articles ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Abstract and Applied Analysis
Volume 2012 (2012), Article ID 596184, 25 pages
Finite Element Solutions for the Space Fractional Diffusion Equation with a Nonlinear Source Term
Department of Mathematics Education, Seoul National University, Seoul 151-748, Republic of Korea
Received 26 April 2012; Revised 6 July 2012; Accepted 17 July 2012
Academic Editor: Bashir Ahmad
Copyright © 2012 Y. J. Choi and S. K. Chung. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We consider finite element Galerkin solutions for the space fractional diffusion equation with a nonlinear source term. Existence, stability, and order of convergence of approximate solutions for the backward Euler fully discrete scheme have been discussed as well as for the semidiscrete scheme. The analytical convergent orders are obtained as , where is a constant depending on the order of fractional derivative. Numerical computations are presented, which confirm the theoretical results when the equation has a linear source term. When the equation has a nonlinear source term, numerical results show that the diffusivity depends on the order of fractional derivative as we expect.
Fractional calculus is an old mathematical topic but it has not been attracted enough for almost three hundred years. However, it has been recently proven that fractional calculus is a significant tool in the modeling of many phenomena in various fields such as engineering, physics, porous media, economics, and biological sciences. One can see related references in [1–7].
In the classical diffusion model, it is assumed that particles are distributed in a normal bell-shaped pattern based on the Brownian motion. In general, the nature of diffusion is characterized by the mean squared displacement where is the spatial dimension and is the diffusion constant. The classical normal diffusion case arises when the exponent . When , anomalous diffusions arise. The anomalous diffusion is classified as the process is subdiffusive (diffusive slowly) when or superdiffusive (diffusive fast) when .
As mentioned before, in many real problems, it is more adequate to use anomalous diffusion described by fractional derivatives than the classical normal diffusion [4, 5, 8–12]. One typical model for anomalous diffusion is the fractional superdiffusion equation arising in chaotic and turbulent processes, where the usual second derivative in space is replaced by a fractional derivative of order .
In this paper we discuss Galerkin approximate solutions for the space fractional diffusion equation with a nonlinear source term. The equation is described as with an initial condition and boundary conditions where denotes the anomalous diffusion coefficient and is the boundary of the domain . And the differential operator is where and are called the left and the right Riemann-Liouville space fractional derivatives of order , respectively, defined by Here is the smallest integer such that .
Throughout this paper, we will assume that the nonlinear source term is locally Lipschitz continuous with constants and such that for .
Baeumer et al. [8, 13] have proved existence and uniqueness of a strong solution for (1.2) using the semigroup theory when is globally Lipschitz continuous. Furthermore, when is locally Lipschitz continuous, existence of a unique strong solution has also been shown by introducing the cut-off function.
Finite difference methods have been studied in [14–16] for linear space fractional diffusion problems. They used the right-shifted Grüwald-Letnikov approximate for the fractional derivative since the standard Grüwald-Letnikov approximate gives the unconditional instability even for the implicit method. Using the right-shifted Grüwald-Letnikov approximation, the method of lines has been applied in  for numerical approximate solutions.
For the space fractional diffusion problems with a nonlinear source term, Lynch et al.  used the so-called L2 and L2C methods in  and compared computational accuracy of them. Baeumer et al.  give existence of the solution and computational results using finite difference methods. Choi et al.  have shown existence and stability of numerical solutions of an implicit finite difference equation obtained by using the right-shifted Grüwald-Letnikov approximation. For the time fractional diffusion equations, explicit and implicit finite difference methods have been used in [11, 19–23].
Compared to finite difference methods on the fractional diffusion equation, finite element methods have been rarely discussed. Ervin and Roop  have considered finite element analysis for stationary linear advection dispersion equations, and Roop  has studied finite element analysis for nonstationary linear advection dispersion equations. The finite element numerical approximations have been discussed for the time and space fractional Fokker-Planck equation in Deng  and for the space general fractional diffusion equations with a nonlocal quadratic nonlinearity but a linear source term in Ervin et al. .
As far as we know, finite element methods have not been considered for the space fractional diffusion equation with nonlinear source terms. In this paper, we will discuss finite element solutions for the problem (1.2)–(1.4) under the assumption of existence of a sufficiently regular solution of the equation. Finite element numerical analysis of the semidiscrete and fully discrete methods for (1.2)–(1.4) will be considered using the backward Euler method in time and Galerkin finite element method in space as well as the semidiscrete method. We will discuss existence, uniqueness, and stability of the numerical solutions for the problem (1.2)–(1.4). Also, -error estimate will be considered for the problem (1.2)–(1.4).
The outline of the paper is as follows. We introduce some properties of the space fractional derivatives in Section 2, which will be used in later discussion. In Section 3, the semidiscrete variational formulation for (1.2) based on Galerkin method is given. Existence, stability and -error estimate of the semidiscrete solution are analyzed. In Section 4, existence and unconditional stability of approximate solutions for the fully discrete backward Euler method are shown following the idea of the semidiscrete method. Further, -error estimates are obtained, whose convergence is of , where if and , if . Finally, numerical examples are given in order to see the theoretical convergence order discussed in Section 5. We will see that numerical solutions of fractional diffusion equations diffuse more slowly than that of the classical diffusion problem and diffusivity depends on the order of fractional derivatives.
2. The Variational Form
In this section we will consider the variational form of problem (1.2)–(1.4) and show existence and stability of the weak solution. We first recall some basic properties of Riemann-Liouville fractional calculus [9, 24].
For any given positive number , define the seminorm and the norm where the left fractional derivative space denotes the closure of with respect to the norm .
Similarly, we may define the right fractional derivative space as the closure of with respect to the norm , where and the seminorm
Furthermore, with the help of Fourier transform we define a seminorm and the norm Here denotes the closure of with respect to . It is known in  that the spaces , and are all equal with equivalent seminorms and norms. Analogously, when the domain is a bounded interval, the spaces , and are equal with equivalent seminorms and norms [24, 27].
The following lemma on the Riemann-Liouville fractional integral operators will be used in our analysis, which can be proved by using the property of Fourier transform .
Lemma 2.1. For a given and a real valued function
Remark 2.2. It follows from (2.7) that we may use the following norm: instead of the norm .
Lemma 2.3. For , there is a positive constant such that and for ,
Hereafter, a positive number will denote a generic constant. Also the semigroup property and the adjoint property hold for the Riemann-Liouville fractional integral operators [9, 24]: for all , if , , then and specially
Lemma 2.4. For all , the following inequality holds:
We consider the stability of a weak solution for (2.13).
Theorem 2.5. Let be a solution of (2.13). Then there is a constant such that
Proof. Taking in (2.13), we obtain Since the second term on the left hand side is nonnegative from Lemma 2.4, we have Integrating both sides with respect to , we obtain An application of Gronwall's inequality gives that there is a constant such that This completes the proof.
3. The Semidiscrete Variational Form
In this section, we will analyze the stability and error estimates of Galerkin finite element solutions for the semidiscrete variational formulation for (1.2).
Let be a partition of with a grid parameter such that and , where is the width of the subinterval . Associated with the partition , we may define a finite-dimensional subspace with a basis of piecewise polynomials. Then the semidiscrete variational problem is to find such that Since can be represented as we may rewrite (3.1) in a matrix form: where matrices and and vectors and are
It follows from and Lemma 2.4 that matrices and are nonnegative definite and nonsingular. Thus this system (3.5) of ordinary differential equations has a unique solution since is locally Lipschitz continuous.
Now we will consider estimates of error between the weak solution of (2.13) and the one of semidiscrete form (3.1). The finite dimensional subspace is chosen so that the interpolation of satisfies an approximation property [9, 28]: for , , and , there exists a constant depending only on such that Since the norm is equivalent to the seminorm , we may replace (3.8) by the relation
Further we need an adjoint problem to find satisfying Bai and Lü  have proved existence of a solution to the problem (3.10). We assume as in Ervin and Roop  that the solution satisfies the regularity
Let be the elliptic projection of the exact solution , which is defined by Let and . Then the error is expressed as
First, we consider the following estimates on .
Proof. It follows from the fractional Poincaré-Friedrich’s inequality and the adjoint property (2.12) that for
Similarly we obtain
It follows from Lemma 2.4 that for Using the equivalence of seminorms and norms, we obtain
In case of and , by taking in (3.10) and using (3.13), (3.16)-(3.17) and the adjoint property (2.12), we have Taking in the previously mentioned inequalities, we have Thus we obtain We now differentiate (3.13). Then we obtain for all . Using the previous duality arguments again, we have
In case of , we can similarly prove (3.15) by applying the assumption (3.12). This completes the proof.
We now consider the estimates on .
Proof. It follows from (3.1) and (3.13) that for , Replacing in (3.25), we obtain Using Young's inequality Integration on time gives Applying Gronwall's inequality, we obtain Since we obtain the desired inequality where if and , , if .
4. The Fully Discrete Variational Form
In this section, we consider a fully discrete variational formulation of (1.2). Existence and uniqueness of numerical solutions for the fully discrete variational formulation are discussed. The corresponding error estimates are also analyzed.
For the temporal discretization let for a positive integer and . Let be the solution of the backward Euler method defined by with an initial condition and boundary conditions Then we get the fully discrete variational formulation of (1.2) to find such that for all Thus a finite Galerkin solution is a solution of the equation with an initial condition and boundary conditions
Now we prove the existence and uniqueness of solutions for (4.5) using the Brouwer fixed-point theorem.
Then is obviously a continuous function from to . In order to show the existence of solution for , we adopt the mathematical induction. Assume that exist for . It follows from (1.8), Lemma 2.4, and Young's inequality that
If we take sufficiently small so that and , then the Brouwer's fixed-point theorem implies the existence of a solution.
For the proof of the uniqueness of solutions, we assume that and are two solutions of (4.5). Then we obtain Replacing in the above equation and applying Lemma 2.4, we obtain This implies since .
The following theorem presents the unconditional stability for (4.4).
Theorem 4.2. The fully discrete scheme (4.4) is unconditionally stable. In fact, for any
Proof. It follows from (1.8), Lemma 2.4, and Young's inequality that by taking in (4.4), we obtain
Adding the above inequality from to , we obtain Applying the discrete Gronwall's inequality with sufficiently small such that , we obtain the desired result.
The following theorem is an error estimate for the fully discrete problem (4.4).
Proof. Let be the error at . It follows from (1.2) and (4.4) that for any where . Taking , Applying the locally Lipschitz continuity of and Young's inequality, we obtain That is, Denoting and adding the above equation from to , we obtain Applying the discrete Gronwall's inequality with sufficiently small such that , we obtain the desired result since and .
As in the previous section, denote and . Here is the elliptic projection of defined in (3.13). Then
Proof. Since we know the estimates on from Lemma 3.1, we have only to show boundedness of . Using the property (3.13), we obtain for
Taking and applying Lemma 2.4, the locally Lipschitz continuity of , Young's inequality, and the triangle inequality, we obtain This implies that Denote and . Then adding the above inequality from to , we obtain Applying the discrete Gronwall's inequality with sufficiently small such that , Also, using Lemma 3.1 and the initial conditions (1.3) and (4.6), we obtain Since , we get where if and , , if . Thus we obtain the desired result.
5. Numerical Experiments
In this section, we present numerical results for the Galerkin approximations which supports the theoretical analysis discussed in the previous section.
Let denote a uniform partition of and let denote the space of continuous piecewise linear functions defined on . In order to implement the Galerkin finite element approximation, we adapt finite element discretization on the spatial axis and the backward Euler finite difference scheme along the temporal axis. We associate shape functions of space with the standard basis of the functions on the uniform interval with length .
Example 5.1. We first consider a space fractional linear diffusion equation: with an initial condition and boundary conditions In this case, the exact solution is
Tables 1, 2, and 4 show the order of convergence and -error between the exact solution and the Galerkin approximate solution of the fully discrete backward Euler method for (5.1) when , and , respectively. For numerical computation, the temporal step size is used in all three cases. Table 3 shows -errors and orders of convergence for the Galerkin approximate solution when and the spatial step size .
According to Tables 1–3, we may find the order of convergence of for this linear fractional diffusion problem (5.1)–(5.3) when . Furthermore, Table 4 shows orders of numerical convergence for the problem when , where we may see that the order of convergence is of , . It follows from Tables 1–4 that numerical computations confirm the theoretical results.
We plot the exact solution and approximate solutions obtained by the backward Euler Galerkin method using and for (5.1) with and . Figure 1 shows the contour plots of an exact solution and numerical solutions at , and Figure 2 shows log-log graph for the order of convergence.
Example 5.2. We consider a space fractional diffusion equation with a nonlinear Fisher type source term which is described as with an initial condition and boundary conditions In fact, we will consider the case of , in (5.5) with an initial condition
For numerical computations, we have to take care of the nonlinear term . This gives a complicated nonlinear matrix. In order to avoid the difficulty of solving nonlinear system, we adopted a linearized method replacing by . Figure 3 shows contour plots of numerical solutions at for (5.5)–(5.8) with . For numerical computations, step sizes and are used. From the numerical results we may find that numerical solutions converge to the solution of classical diffusion equation as approaches to 2.
Example 5.3. We now consider (5.5) with , and boundary conditions We will consider an initial condition with a sharp peak in the middle as and an initial condition with a flat roof in the middle as
Tang and Weber  have obtained computational solutions for (5.5) with initial conditions (5.10) and (5.11) using a Petrov-Galerkin method when (5.5) is a classical diffusion problem. We obtain computational results using the method as in Example 5.2. Figure 4 shows contour plots of numerical solutions at for (5.5) with an initial condition (5.10) when and . Figure 5 shows also contour plots of numerical solutions at for (5.5) and (5.10) when and . In both cases, step sizes and are used for computation. According to Figures 4 and 5, we may see that the diffusivity depends on but it is far less than that of the classical solution. That is, the fractional diffusion problem keeps the peak in the middle for longer time than the classical one does.
Figure 6 shows contour plots of numerical solutions for (5.5) with an initial condition (5.10) when , and . In this case, step sizes and are also used for computation. But the period of time is from to . According to Figure 6, we may see that the peak goes down rapidly for a short time, and it begins to go up after the contour arrives at the lowest level.
Figure 7 shows contour plots of numerical solutions at for (5.5) with an initial condition (5.11) when and . In this case, step sizes and are also used for computation. According to Figure 7, we may find that the fractional diffusion problem keeps the flat roof in the middle for longer time than the classical one does.
6. Concluding Remarks
Galerkin finite element methods are considered for the space fractional diffusion equation with a nonlinear source term. We have derived the variational formula of the semidiscrete scheme by using the Galerkin finite element method in space. We showed existence and stability of solutions for the semidiscrete scheme. Furthermore, we derived the fully time-space discrete variational formulation using the backward Euler method. Existence and uniqueness of solutions for the fully discrete Galerkin method have been discussed. Also we proved that the scheme is unconditionally stable, and it has the order of convergence of , where is a constant depending on the order of fractional derivative. Numerical computations confirm the theoretical results discussed in the previous section for the problem with a linear source term. For the fractional diffusion problem with a nonlinear source term, we may find that the diffusivity depends on the order of fractional derivative, and numerical solutions of fractional order problems are less diffusive than the solution of a classical diffusion problem.
The authors would like to express sincere thanks to the referee for their invaluable comments.
- K. Diethelm and N. J. Ford, “Analysis of fractional differential equations,” Journal of Mathematical Analysis and Applications, vol. 265, no. 2, pp. 229–248, 2002.
- A. A. Kilbas and J. J. Trujillo, “Differential equations of fractional order: methods, results and problems. I,” Applicable Analysis, vol. 78, no. 1-2, pp. 153–192, 2001.
- A. A. Kilbas and J. J. Trujillo, “Differential equations of fractional order: methods, results and problems. II,” Applicable Analysis, vol. 81, no. 2, pp. 435–493, 2002.
- R. Metzler and J. Klafter, “The random walk's guide to anomalous diffusion: a fractional dynamics approach,” Physics Reports, vol. 339, no. 1, pp. 1–77, 2000.
- R. Metzler and J. Klafter, “The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics,” Journal of Physics A, vol. 37, no. 31, pp. R161–R208, 2004.
- K. B. Oldham and J. Spanier, The Fractional Calculus, Dover Publications, New York, NY, USA, 2002.
- I. Podlubny, Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications, vol. 198 of Mathematics in Science and Engineering, Academic Press, San Diego, Calif, USA, 1999.
- B. Baeumer, M. Kovács, and M. M. Meerschaert, “Numerical solutions for fractional reaction-diffusion equations,” Computers & Mathematics with Applications, vol. 55, no. 10, pp. 2212–2226, 2008.
- W. Deng, “Finite element method for the space and time fractional Fokker-Planck equation,” SIAM Journal on Numerical Analysis, vol. 47, no. 1, pp. 204–226, 2008.
- Z. Q. Deng, V. P. Singh, and L. Bengtsson, “Numerical solution of fractional advection-dispersion equation,” Journal of Hydraulic Engineering, vol. 130, no. 5, pp. 422–431, 2004.
- Y. Lin and C. Xu, “Finite difference/spectral approximations for the time-fractional diffusion equation,” Journal of Computational Physics, vol. 225, no. 2, pp. 1533–1552, 2007.
- F. Liu, A. Anh, and I. Turner, “Numerical solution of the space fractional Fokker-Planck equation,” Journal of Computational and Applied Mathematics, vol. 166, pp. 209–219, 2004.
- B. Baeumer, M. Kovács, and M. M. Meerschaert, “Fractional reproduction-dispersal equations and heavy tail dispersal kernels,” Bulletin of Mathematical Biology, vol. 69, no. 7, pp. 2281–2297, 2007.
- M. M. Meerschaert and C. Tadjeran, “Finite difference approximations for fractional advection-dispersion flow equations,” Journal of Computational and Applied Mathematics, vol. 172, no. 1, pp. 65–77, 2004.
- M. M. Meerschaert, H.-P. Scheffler, and C. Tadjeran, “Finite difference methods for two-dimensional fractional dispersion equation,” Journal of Computational Physics, vol. 211, no. 1, pp. 249–261, 2006.
- M. M. Meerschaert and C. Tadjeran, “Finite difference approximations for two-sided space-fractional partial differential equations,” Applied Numerical Mathematics, vol. 56, no. 1, pp. 80–90, 2006.
- V. E. Lynch, B. A. Carreras, D. del-Castillo-Negrete, K. M. Ferreira-Mejias, and H. R. Hicks, “Numerical methods for the solution of partial differential equations of fractional order,” Journal of Computational Physics, vol. 192, no. 2, pp. 406–421, 2003.
- H. W. Choi, S. K. Chung, and Y. J. Lee, “Numerical solutions for space fractional dispersion equations with nonlinear source terms,” Bulletin of the Korean Mathematical Society, vol. 47, no. 6, pp. 1225–1234, 2010.
- W. Deng, “Numerical algorithm for the time fractional Fokker-Planck equation,” Journal of Computational Physics, vol. 227, no. 2, pp. 1510–1522, 2007.
- W. Deng and C. Li, “Finite difference methods and their physical constraints for the fractional Klein-Kramers equation,” Numerical Methods for Partial Differential Equations, vol. 27, no. 6, pp. 1561–1583, 2011.
- T. A. M. Langlands and B. I. Henry, “The accuracy and stability of an implicit solution method for the fractional diffusion equation,” Journal of Computational Physics, vol. 205, no. 2, pp. 719–736, 2005.
- F. Liu, P. Zhuang, V. Anh, I. Turner, and K. Burrage, “Stability and convergence of the difference methods for the space-time fractional advection-diffusion equation,” Applied Mathematics and Computation, vol. 191, no. 1, pp. 12–20, 2007.
- P. Zhuang, F. Liu, V. Anh, and I. Turner, “New solution and analytical techniques of the implicit numerical method for the anomalous subdiffusion equation,” SIAM Journal on Numerical Analysis, vol. 46, no. 2, pp. 1079–1095, 2008.
- V. J. Ervin and J. P. Roop, “Variational formulation for the stationary fractional advection dispersion equation,” Numerical Methods for Partial Differential Equations, vol. 22, no. 3, pp. 558–576, 2006.
- J. P. Roop, “Computational aspects of FEM approximation of fractional advection dispersion equations on bounded domains in R2,” Journal of Computational and Applied Mathematics, vol. 193, no. 1, pp. 243–268, 2006.
- V. J. Ervin, N. Heuer, and J. P. Roop, “Numerical approximation of a time dependent, nonlinear, space-fractional diffusion equation,” SIAM Journal on Numerical Analysis, vol. 45, no. 2, pp. 572–591, 2007.
- D. Braess, Finite Elements, Cambridge University Press, Cambridge, UK, 2nd edition, 2001.
- S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, vol. 15 of Texts in Applied Mathematics, Springer, New York, NY, USA, 1994.
- Z. Bai and H. Lü, “Positive solutions for boundary value problem of nonlinear fractional differential equation,” Journal of Mathematical Analysis and Applications, vol. 311, no. 2, pp. 495–505, 2005.
- S. Tang and R. O. Weber, “Numerical study of Fisher's equation by a Petrov-Galerkin finite element method,” Australian Mathematical Society B, vol. 33, no. 1, pp. 27–38, 1991.