Finite element approximations for fractional evolution problems
Gabriel Acosta, Francisco M. Bersetche, Juan Pablo Borthagaray

TL;DR
This paper develops and analyzes a finite element scheme for fractional evolution problems involving both time and space derivatives, capturing memory and long-range dispersion effects, with numerical validation in 1D and 2D.
Contribution
It introduces a novel finite element method combining convolution quadrature and linear elements for fractional evolution equations, with theoretical analysis and numerical experiments.
Findings
The scheme is well-posed and stable.
Numerical experiments confirm accuracy in 1D and 2D.
Regularity estimates support the method's convergence.
Abstract
This work introduces and analyzes a finite element scheme for evolution problems involving fractional-in-time and in-space differentiation operators up to order two. The left-sided fractional-order derivative in time we consider is employed to represent memory effects, while a nonlocal differentiation operator in space accounts for long-range dispersion processes. We discuss well-posedness and obtain regularity estimates for the evolution problems under consideration. The discrete scheme we develop is based on piecewise linear elements for the space variable and a convolution quadrature for the time component. We illustrate the method's performance with numerical experiments in one- and two-dimensional domains.
| Example | 0.01 | 0.005 | 0.0025 | 0.001 | Rate (in ) | |
| (a) | 0.5 | 4.227e-3 | 2.105e-3 | 1.055e-3 | 4.493e-4 | 0.98 |
| (a) | 1.5 | 2.512e-2 | 1.261e-2 | 6.349e-3 | 2.602e-3 | 0.99 |
| (b) | 1.5 | 4.867e-3 | 2.402e-3 | 1.188e-3 | 5.362e-4 | 0.96 |
| Example | mesh size | Rate (in ) | ||||
|---|---|---|---|---|---|---|
| (a) | 0.5 | 8.837e-3 | 3.856e-3 | 1.781e-3 | 1.198e-3 | 1.12 |
| (a) | 1.5 | 9.978e-3 | 4.350e-3 | 1.967e-3 | 1.252e-3 | 1.16 |
| (b) | 0.5 | 1.162e-3 | 5.158e-4 | 4.010e-3 | 1.640e-4 | 1.09 |
| (b) | 1.5 | 8.453e-4 | 3.644e-4 | 1.632e-4 | 1.035e-4 | 1.17 |
| Example | mesh size | Rate (in ) | ||||
|---|---|---|---|---|---|---|
| (a) | 0.5 | 8.571e-2 | 4.999e-2 | 2.924e-2 | 2.139e-2 | 0.77 |
| (a) | 1.5 | 1.125e-1 | 6.596e-2 | 3.859e-2 | 2.818e-2 | 0.77 |
| (b) | 0.5 | 1.171e-2 | 6.845e-3 | 4.010e-3 | 2.937e-3 | 0.77 |
| (b) | 1.5 | 1.154e-2 | 6.811e-3 | 4.014e-3 | 2.943e-3 | 0.76 |
| Mesh size | ||
|---|---|---|
| 0.1 | 1.790e-1 | 5.673e-2 |
| 0.05 | 1.102e-1 | 2.342e-2 |
| 0.03 | 7.077e-2 | 1.054e-2 |
| 0.02 | 5.206e-2 | 6.255e-3 |
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.
G. Acosta]http://mate.dm.uba.ar/ gacosta/
Finite Element approximations for fractional evolution problems
Gabriel Acosta, Francisco M. Bersetche and Juan Pablo Borthagaray
IMAS - CONICET and Departamento de Matemática, FCEyN - Universidad de Buenos Aires, Ciudad Universitaria, Pabellón I (1428) Buenos Aires, Argentina.
[email protected] [ [email protected]
Abstract.
This work introduces and analyzes a finite element scheme for evolution problems involving fractional-in-time and in-space differentiation operators up to order two. The left-sided fractional-order derivative in time we consider is employed to represent memory effects, while a nonlocal differentiation operator in space accounts for long-range dispersion processes. We discuss well-posedness and obtain regularity estimates for the evolution problems under consideration. The discrete scheme we develop is based on piecewise linear elements for the space variable and a convolution quadrature for the time component. We illustrate the method’s performance with numerical experiments in one- and two-dimensional domains.
Key words and phrases:
Fractional Laplacian, Caputo derivative, evolution problems
2010 Mathematics Subject Classification:
65R20, 65M60, 35R11
1. Introduction
Since the introduction of Continuous Time Random Walks (CTRW) by Montroll and Weiss [39], anomalous diffusion phenomena has been an active area of research among the scientific community. The CTRW assign a joint space-time distribution to individual particle motions: when the tails of these distributions are heavy enough, non-Fickian dispersion results for all time and space scales. A heavy-tailed jump (waiting time) distribution implies the absence of a characteristic space (time) scale.
The equivalence between these heavy-tailed motions and transport equations that use fractional-order derivatives has been shown by several authors; see, for example [22]. Space nonlocality is a direct consequence of the existence of arbitrarily large jumps in space, whereas time nonlocality is due to the history dependence introduced in the dynamics by the presence of anomalously large waiting times.
The evidence of anomalous diffusion phenomena has been thoroughly reported in physical and social environments, such as plasma turbulence [14, 15], hidrology [8, 9, 42], finance [34], and human travel [13] and predator search [46] patterns. Models of transport dynamics in complex systems taking into account this non-Fickian behavior have been proposed accordingly. Also, evolution processes intermediate between diffusion and wave propagation have been shown to govern the propagation of stress waves in viscoelastic materials [18, 33].
Integer-order differentiation operators are local, because the derivative of a function at a given point depends only on the values of the function in a neighborhood of it. In contrast, fractional-order derivatives are nonlocal, integro-differential operators. A left-sided fractional-order derivative in time may be employed to represent memory effects, while a nonlocal differentiaton operator in space accounts for long-range dispersion processes.
We now describe the problems we are going to consider in this work. Let be a domain with smooth enough boundary, , and a forcing term . We aim to solve the fractional differential equation
[TABLE]
Here, denotes the Caputo derivative, given by
[TABLE]
while is the fractional Laplace operator, defined as
[TABLE]
Above, is a normalization constant.
Closely related to the Caputo derivative, the Riemann-Liouville fractional derivative is needed in the sequel. Let us recall here its definition,
[TABLE]
For , problem (1.1) is usually called a fractional diffusion equation. On the other hand, for it is sometimes called a fractional diffusion-wave equation. Analyzing scaling and similarity properties of the Green function associated to the operator , in [32] it is shown that
[TABLE]
for a certain one-variable function . Notice that in case , although the CTRW associated to equation (1.1) has the same scaling properties as Brownian motion, the lack of finite moments makes the diffusion process anomalous. On the other hand, the term fractional wave equation has been utilized to refer to the problem with , since for this choice of the parameters some features of the standard wave equation are preserved [31]. For example, the maximum, gravity center and mass center of the fundamental solution such possess constant propagation velocity.
Let be given data. We complement problem (1.1) with the initial and boundary value conditions
[TABLE]
and, additionally for , we require that
[TABLE]
A variational formulation for the time-fractional problem involving a Caputo derivative of order has been recently studied by Karkulik [27]. In that work, the author shows that the Caputo derivative is a linear and bounded operator on a time-fractional Sobolev-Bochner space, considers a variational formulation based exclusively on Sobolev regularity and proves that if the initial condition belongs to for some , then the time-fractional problem is well posed.
As fractional-order differential operators involve singular kernels, numerical approximations of equations involving them is a delicate task. Moreover, their nonlocal character calls for the design of efficient numerical schemes for the discretization. Several strategies have been shown to succeed in the one-dimensional context. For example, finite element schemes were treated in [17]; finite difference methods have been employed to discretize either the fractional-order space diffusion term [37, 38] and time derivative [28]; pseudospectral methods were considered in [22]. A comparison between these approaches may be found in [23]. Also, a convolution quadrature rule has been proposed in [29, 30], and in turn, has been utilized for the approximation of fractional time derivatives in [26].
Nevertheless, analysis and implementation of two-dimensional schemes is scarce. In [3], the Dirichlet problem for the fractional Laplace operator was analyzed and a simple finite element implementation for the two-dimensional problem was introduced. Later on, the authors presented the code employed for such implementation in [2]. The space discretization in the current work is based on such a code. Recently, implementations based on finite elements [5, 6] and integral representation formulas [11] have been proposed as well.
It is noteworthy that the fractional Laplace operator defined by (1.2) does not coincide with the operator considered, for example, in [10, 41, 47]. Indeed, the spatial operator considered in those works is a power of the Laplacian in the spectral sense.
Our work does not include the case , which corresponds to a local-in-space process, as it is already covered by other authors’ work. For the range , reference [25] develops a semidiscrete Galerkin method and studies the error both for smooth and non-smooth data. Naturally, the local-in-space case is also covered by the previously mentioned works [10, 41, 47] regarding spectral fractional powers of the Laplacian. For the full range of time derivatives we are considering in this work, [36] deals with an alternative formulation of (1.1) and a method based on the Laplace transform is developed, while in [40] an approach via discontinuous Galerkin discretization in time is introduced.
Organization of the paper
Preliminary concepts regarding fractional Sobolev spaces, elliptic regularity for the fractional Laplacian and the Mittag-Leffler function are discussed in Section 2. Moreover, that section also deals with the well-posedness of (1.1) with conditions (1.3), (1.4). Afterwards, in Section 3 we take advantage of the representation of solutions to derive regularity estimates for the fractional evolution problems under consideration. A numerical scheme, based on standard Galerkin finite element approximations for the space variable and a convolution quadrature for the time component, is proposed in Section 4, and error bounds for this scheme are presented in Section 5. In Section 6 we present some numerical examples that illustrate the accuracy of our convergence estimates and qualitative behavior of solutions to fractional evolution problems. Finally, Appendices A and B include details on the convolution quadrature rule utilized for the time discretization and on the error analysis of the semi-discrete scheme, respectively.
2. Preliminaries
In this section we set the basic notation and present some preliminary concepts necessary for the analysis of the fractional evolution problems under consideration. We recall elliptic regularity results for the fractional Laplacian and some important properties of the Mittag-Leffler function. These properties are then utilized to derive a representation formula for solutions that allows to prove the well-posedness of problem (1.1).
2.1. Sobolev spaces and fractional Laplace operator
Let be an open set and . The fractional Sobolev space is defined by
[TABLE]
This set, furnished with the norm constitutes a Hilbert space. If and it is not an integer, considering the decomposition , where and , allows to define by means of
[TABLE]
Another important space of interest for the problems under consideration is that of functions in supported within ,
[TABLE]
The bilinear form
[TABLE]
constitutes an inner product on . The norm it induces, which is just a multiple of the -seminorm, is equivalent to the full -norm on this space, because a Poincaré-type inequality holds in it. See, for example, [3] for details.
Remark 2.1*.*
We emphasize that functions in are defined in the whole space . In particular, this allows to consider the action of the fractional Laplacian over this set.
Finally, Sobolev spaces of negative order are defined by duality, using as pivot space. Of interest in the problems we are considering is the space
[TABLE]
Recalling definition (2.1) and denoting by the inner product in , the weak formulation of problem (1.1) reads: find such that
[TABLE]
for all
2.2. Elliptic regularity
We recall regularity results for the homogeneous problem
[TABLE]
Even though the fractional Laplacian is an operator of order in , in the sense that is bounded and invertible, theory is much more delicate for problems posed on bounded domains.
Grubb [20] provides regularity estimates for solutions of (2.2) in the setting of Hörmander spaces. We express these results in terms of standard Sobolev spaces, and refer to [20] for further details.
Proposition 2.2**.**
Let be a bounded domain with smooth boundary, for some and consider , the solution of the Dirichlet problem (2.2). Then, there exists a constant such that
[TABLE]
Here, , with arbitrary small.
Remark 2.3*.*
Observe that, in general, it is not true that solutions of (2.2) have more derivatives than the right-hand side function . No matter how regular is, the solution of (2.2) is not expected to be more regular than . In spite of this, the singular behavior of solutions can be localized at the boundary and described more appropriately in weighted spaces [3, 4].
Remark 2.4*.*
In view of Proposition 2.2, given , assuming that it satisfies is weaker than assuming that . Hypotheses of this type on the initial/boundary conditions are employed throughout this work.
2.3. Mittag-Leffler function
Let and , then the Mittag-Leffler function is defined by
[TABLE]
This is a complex function that depends on two parameters; in particular, it generalizes the exponentials, in view of the identity for all . The following properties of this family of functions are useful to derive the regularity estimates we present in Section 3.
Lemma 2.5** (cf. [16, Theorem 4.3]).**
If , then
[TABLE]
Moreover, the following identities hold for integer-order differentiation:
[TABLE]
and
[TABLE]
Lemma 2.6** (cf. [43, Theorem 1.6]).**
Let and satisfying then there exists a constant such that
[TABLE]
2.4. Solution representation
Let denote the solutions of the fractional eigenvalue problem
[TABLE]
It is well-known that the fractional Laplacian has a sequence of eigenvalues
[TABLE]
and that the eigenfunctions’ set may be taken to constitute an orthonormal basis of .
Remark 2.7*.*
Unlike the classical Laplacian, eigenfunctions of the fractional Laplacian are in general non-smooth [21, 44]. Indeed, considering a smooth function that behaves like near to , all eigenfunctions belong to the space (the is active only if ) and does not vanish near . The best Sobolev regularity guaranteed for solutions of (2.3) is for (see [12]).
The reduced Sobolev regularity of eigenfunctions precludes the possibility of solutions to equation (1.1) being smooth, even for . This is in stark contrast with the case of the classical Laplacian. However, solutions of diffusion equations with memory –local in space but fractional in time– are known to be less regular than their classical counterparts [35]. The effect of fractional differentiation in time is that high-frequency modes are less strongly damped than in classical diffusion, and the time derivatives of the solution are unbounded as . In the next section we shall show that solutions of (1.1) present the same behavior. See also the numerical experiments in Subsection 6.3.
We write solutions of (1.1) by means of separation of variables,
[TABLE]
Then, for every it must hold that
[TABLE]
where , and Existence and uniqueness of solutions to (2.5) follow from standard theory for fractional-order differential equations [16, Theorem 7.2]. Moreover, solutions of (2.5) may be represented as the superposition of the respective solution of the problem with forcing term and initial data equal to zero and the solution of the problem with vanishing forcing term. Namely, defining
[TABLE]
the solution of (2.5) may be written as
[TABLE]
For the particular value of the above expression yields the well-known formula
[TABLE]
usually derived by the method of variation of parameters. Also, considering , in virtue of the identities and , expression (2.7) becomes
[TABLE]
Summing the solutions for every eigenmode, we obtain the following result.
Theorem 2.8**.**
Let be a bounded, smooth domain, and . Assume that , and are given. Then, problem (1.1), with boundary conditions (1.3) (and (1.4) if ) admits a solution that can be represented by (2.4). The modes are given, accordingly, by (2.6) if and (2.7) if .
3. Regularity of solutions
In this section we state some regularity results for solutions of the problems under consideration. We split the estimates according to whether the initial values or the forcing term are null. For the sake of brevity we omit the proofs; these can be obtained following the arguments of [45], and are based on expansion (2.4) and utilizing Lemmas 2.5 and 2.6 to bound the corresponding coefficients. We also recall also that throughout this paper we are assuming that is a domain with smooth boundary, so that Proposition 2.2 holds. According to that proposition, we fix the notation , with arbitrarily small.
Theorem 3.1**.**
Let and suppose that . Let , given by (2.4), be the solution of (1.1) with initial and boundary conditions according to (1.3).
- (a)
If , then and . Moreover, there exists a constant such that
[TABLE] 2. (b)
Assume that . Then, , , and the following estimate holds:
[TABLE] 3. (c)
Furthermore, if is such that , then , and the bound
[TABLE]
is satisfied for some independent of .
Regularity estimates for the fractional diffusion problem with a non-homogeneous right-hand side function are also attainable.
Theorem 3.2**.**
Let and . Consider , given by (2.4), the solution of (1.1) with homogeneous initial and boundary conditions. If , then , and
[TABLE]
Estimates for the fractional diffusion-wave case are obtained similarly.
Theorem 3.3**.**
Let and suppose that . Let , given by (2.4), be the solution of (1.1) with initial/boundary conditions (1.3) and (1.4).
- (a)
Assume that and . Then, and . Moreover, there exists a constant such that
[TABLE] 2. (b)
If and , then , and
[TABLE] 3. (c)
Moreover, if is such that and , then , , and the following estimates hold:
[TABLE]
Finally, estimates for problems with non-null forcing term and have the following form.
Theorem 3.4**.**
Let , and . Consider , given by (2.4), be the solution of (1.1) with homogeneous initial and boundary conditions. If is such that , then , and
[TABLE]
4. Numerical approximations
In this section we devise a discrete scheme to approximate (1.1). To this end, standard Galerkin finite elements are utilized in the spatial discretization (following [3]) and a convolution quadrature is used for the time variable (following [26]).
4.1. Semi discrete scheme
For an appropriate treatment, it is convenient to derive the numerical scheme in two steps. In first place we discretize in space, and afterwards in time. We follow the ideas developed in [26], taking advantage of the fact that, from the theoretical point of view, minor changes are required to handle with the fractional Laplacian instead of its classical counterpart.
Indeed, let be a shape regular and quasi-uniform admissible simplicial mesh on , and let be the piecewise linear finite element space associated with , namely,
[TABLE]
The semidiscrete problem reads: find such that
[TABLE]
Here, , , and denotes the projection on .
Observe that, defining the discrete fractional Laplacian as the unique operator that satisfies
[TABLE]
and considering , we may rewrite (4.1) as
[TABLE]
4.2. Fully discrete scheme
At this point, a suitable discretization of the Caputo differentiation operator is required to obtain a fully discrete scheme. To this end, we employ the convolution quadrature technique described by Lubich in [29, 30], which allows us to derive discrete estimations of an integral which involve singular kernels.
Upon dividing uniformly with a time step size , and letting (), by means of the convolution quadrature rule we are able to estimate the Riemann-Liouville operator of a function by
[TABLE]
where the weights are obtained as the coefficients of the power series
[TABLE]
For the reader’s convenience we give an overview of the main ideas of this technique in Appendix A and refer the reader, for example, to [29, 30] for further details.
We are now able to suitably discretize the Caputo differentiation operator. To this end, we need to reformulate (1.1) using the Riemann-Liouville derivative instead of the Caputo one. It is well-known that these two operators are related by (see, for example, [16, Theorem 3.1])
[TABLE]
Thus, we rewrite (4.2) for the fractional diffusion case as
[TABLE]
and for the fractional diffusion-wave case as
[TABLE]
Replacing the Riemann-Liouville derivative by its discrete version given by (4.3), and that we will denote by , we formulate the fully discrete problem as: find , with , such that
[TABLE]
or
[TABLE]
for fractional diffusion and fractional diffusion-wave problems respectively, where .
In order to obtain a better error estimation in the diffusion-wave case, it is necessary to replace with a corrected term . See [26] for further details.
For the sake of the reader’s convenience, we conclude this section by giving the vectorial form of the fully discrete scheme. Let be the Lagrange nodal basis that generates . Let , and , be such that , and , where denotes the solution of the fully discrete problem. Then we formulate (4.4) and (4.5), respectively, in the following vectorial equations:
[TABLE]
and
[TABLE]
Above, are the mass and stiffness matrices, respectively. Namely, and .
The computation and assembly of the stiffness matrix in dimension greater than one is not a trivial task. However, this problem for two-dimensional domains has been tackled in [2], where the authors provide a short MATLAB implementation.
There are several options to compute the coefficients . Recalling that
[TABLE]
Fast Fourier Transform can be used for an efficient computation of (see [43, Section 7.5]) . Alternatively, a useful recursive expression is given also in [43, formula (7.23)]:
[TABLE]
For the numerical experiments we exhibit in Section 6 we have taken advantage of this identity.
5. Error bounds
This section shows error estimates for the numerical scheme discussed in Section 4. The derivation of the error bounds can be carried out following the guidelines from [26]. Most of these results can be extrapolated to our case. Details of the proofs in those cases where the generalization is not direct are provided in Appendix B.
5.1. Error bounds for the semi-discrete scheme
Here we focus only on the diffusion-wave case (), where the generalization of the error bounds becomes more laborious. In this context, the error bounds are given by the generalization of two theorems. The first one, in the spirit of [26, Theorem 3.2], provides an error estimation for the homogeneous case.
Theorem 5.1**.**
Let , be the solution of (1.1) with , , and ; and let be the solution of (4.1) with , , and . Writing , there exists a positive constant such that
[TABLE]
To complete the error estimate for the semi-discrete scheme, it still remains to analyze the case and . A proper generalization of [24, Theorem 3.2] can be carried out following the guidelines outlined in that work.
Theorem 5.2**.**
Let , , and let and be the solutions of (1.1) and (4.1) respectively, with , and all the initial data equal to zero. Then, there exists a positive constant such that
[TABLE]
5.2. Error bounds for the fully-discrete scheme
Considering all the theory displayed up to this point, error estimates for the fully-discrete scheme can be derived in the same way as in [26]. We refer the reader to that work for the details.
Theorem 5.3**.**
Let be the solution of problem (1.1) with , , and ; and let be the solution of (4.4) or (4.5) with , , and . Then, there exists a positive constant such that
- •
If then
[TABLE]
- •
If then
[TABLE]
Remark 5.4*.*
In the previous theorem –and in Theorem 5.1 as well – we wrote the orders of convergence in term of various Sobolev norms of the data. For clarity, hypotheses in theorems 3.1 and 3.3 just involved either or norms of the data. For instance, assuming that is such that and , the conclusions of Theorem 5.3 read
[TABLE]
We emphasize that, as stated in Remark 2.4, the identity holds for all .
Finally, we state the order of convergence of the fully-discrete scheme for the problems with a non-null source term.
Theorem 5.5**.**
Let be the solution of (1.1) with homogeneous initial data and with ; and let be the solution of (4.4) or (4.5) with . Then, there exists a positive constant such that
- •
For , if for , then
[TABLE]
- •
If then
[TABLE]
6. Numerical experiments
This section exhibits the results of numerical tests for discretizations of problems posed in one- and two-dimensional domains. Numerical solutions of (1.1) were obtained by applying the scheme described in Section 4. The experiments in two-dimensional geometries were carried out with a code based on the one presented in [2].
6.1. Explicit Solutions
In [2] it is shown how some families of non-trivial solutions for the fractional Poisson problem can be constructed. For the sake of brevity, we refer the reader to that work for details. Here we summarize these results in order to be applied to the evolution equation in the cases in which corresponds to a) and, more generally, b) .
Define for , the function
[TABLE]
Then,
[TABLE]
solves
[TABLE]
with , where in case a)
[TABLE]
and in case b)
[TABLE]
Above, and denote a Gegenbauer and a Jacobi polynomial [1], respectively.
Next, let be a function such that can be easily computed. By means of separation of variables we can construct explicit solutions of the fractional evolution problem of the form
[TABLE]
6.2. Orders of convergence
In order to confirm the predicted convergence rate, we show the results we obtained in three example problems:
- (a)
, ; 2. (b)
, ; 3. (c)
,
For examples (a) and (b) we examine the time and spatial convergence over a fixed time . A fixed small time step is taking to see the spatial convergence and viceversa. Our results are summarized in tables 1, 2, 3 and 4.
The experimental orders of convergence (e.o.c.) are in agreement with the theory in the case while our numerical examples exhibit e.o.c. (in space) higher than those predicted if (see Tables 3 and 4). This behavior seems to be due to the fact that the extra regularity of the data present in our examples can not be exploited in our arguments; the actual solutions are more regular than what is predicted by Theorems 3.1 and 3.3.
6.3. Qualitative aspects
Finally, we present experiments that illustrate some qualitative effects of the fractional derivatives. In Figure 1, we fix , and show the evolution in time for different values of the parameter , ranging from fractional diffusion to fractional diffusion-wave. Memory effects are present for , while the solution oscillates for .
Figure 2, in turn, displays the effect of moving the parameters and for a fixed time. It can be seen that increasing the spatial differentiation order leads to a faster spreading of the initial condition. Apparent differences can be noticed among the three different problems with exhibited along the diagonal of the figure.
Our last example, in Figure 3, exhibits the persistence of a singularity along the time due to the memory induced by the fractional in-time derivative. In that experiment, we have set and . Notice that the solution vanishes to [math] as time increases, but even though the differentiation parameters are both close to , which corresponds to the classical heat equation, the singular behavior of the initial condition persists in time.
Acknowledgments
The authors thank Prof. Bangti Jin for pointing out reference [26].
Appendix A Convolution Quadrature Rule
The aim of this appendix is to describe a numerical approximation technique for convolutions that plays an important role in the assemblage of the numerical scheme we propose.
Dividing uniformly with a time step size , and letting (), we seek for a numerical approximation of the convolution integral
[TABLE]
by means of a finite sum The weights are obtained as the coefficients of the power series
[TABLE]
where denotes the Laplace transform of the kernel , and is the quotient of the generating polynomials of a linear multistep method.
To obtain the weights , suppose that we extend the kernel by zero over and that for all it satisfes
[TABLE]
for some . Then, the inversion formula
[TABLE]
holds, where is a contour lying in the sector of analyticity of , parallel to its boundary and oriented with an increasing imaginary part. Furthermore, defining , , it holds that is analytic in and satisfies
[TABLE]
This condition is in turn equivalent to (A.2).
Replacing (A.3) in (A.1) and switching the order of integration gives
[TABLE]
Since the inner integral in the right-hand side is the solution of the ordinary differential equation , with , we can obtain a numerical estimation by using some multistep method. For simplicity, suppose we utilize Backward Euler discretization (BE), that gives the scheme
[TABLE]
Multiplying by both sides of the equality, and summing over , we obtain
[TABLE]
where and . Defining , from (A.6) we deduce
[TABLE]
Thus, the numerical approximation of at time is given by the -th coefficient of the power series .
In order to obtain the desired numerical approximation of (A.1) we utilize the former expression, fix and integrate in the right hand side in (A.5). Using Cauchy’s integral formula gives
[TABLE]
Therefore, the numerical approximation of (A.1) at is given by the -th coefficient of the power series . Finally, noticing that the coefficients of the series are the Cauchy product of the sequences and , where are the coefficients of the power series expansion of , we obtain an expression for the weights in (4.3).
Given a complex valued function , analytic in and satisfying (A.4), we use the transfer function notation for (A.1),
[TABLE]
where is given by (A.3), and the notation
[TABLE]
for the discrete approximation.
Next, we generalize the definition of the Convolution Quadrature Rule to operators that satisfy (A.4) with a negative value of . Indeed, let be a positive integer such that , setting we define
[TABLE]
with the kernel associated with . All the results and estimates that are achieved in the former case are still true upon this generalization (see [29, Section 5]). This is convenient because we are interested in the particular case of , that delivers
[TABLE]
with a positive integer such that . Considering this, we set the notation and .
Appendix B Error analysis of the semi-discrete scheme
We first set an integral representation of for the homogeneous case . Define the sector , then can be analytically extended to (see [45, Theorem 2.3]). Applying the Laplace transform in (1.1) we obtain
[TABLE]
where is the fractional Laplacian with homogeneous Dirichlet conditions. Therefore, via the Laplace inversion formula, we write the integral representation
[TABLE]
where .
If we choose such that , then with for all Considering in this mode, there exists a constant only depending on and such that
[TABLE]
As in (B.1), we can write an analogous expression for ,
[TABLE]
The following technical result can be proved analogously to [19, Lemma 7.1].
Lemma B.1**.**
Let , and with . Then there exists a positive constant such that
[TABLE]
The next lemma sets an error estimate between and its discrete approximation , analogous to [7, Lemma 3.4].
Lemma B.2**.**
Let , , , . Then there exists a positive constant such that
[TABLE]
As before, , with arbitrary small.
Proof.
We consider first the case . By definition of and , it holds that
[TABLE]
If we set and subtract these two expressions, we derive
[TABLE]
Applying Lemma B.1 and this identity, we arrive to
[TABLE]
Taking in the former expression, where is a suitable quasi-interpolation operator (see, for example, [3, Section 4.1]), we deduce
[TABLE]
where we have used the fact that implies that .
On the other hand, if we choose in Lemma B.1, we obtain
[TABLE]
Consequently,
[TABLE]
From Proposition 2.2, we know that for the case the estimate holds. Utilizing this estimate with instead of , we obtain
[TABLE]
where in the last inequality we used (B.4). Combining this with (B.3), we derive
[TABLE]
This implies that
[TABLE]
and gives the bound for . Next, we aim to estimate . For this purpose, we proceed via the following duality argument. Given , define
[TABLE]
Thus, we write
[TABLE]
We aim to bound the supremum in the identity above. Resorting to (B.2) and the Cauchy-Schwarz inequality, we bound
[TABLE]
Finally, applying (B.5) we arrive at
[TABLE]
from where we can derive the desired inequality.
The analysis of the case can be carried out in analogously. Indeed, using that we obtain, instead of (B.3), the inequality
[TABLE]
and proceeding as before we arrive at the desired estimate. ∎
At this point, we are able to give a sketch of the proof of Theorem 5.1.
Proof of Theorem 5.1.
The proof outlined in [26, Theorem 3.2] can be reproduced using Lemma B.2 instead of Lemma 3.1 from that work and approximation properties of the elliptic projection along with the estimate The details are therefore omitted. ∎
Finally, we consider the problem with zero initial conditions and a non-zero source term.
Proof of Theorem 5.2.
Using the approximation properties of the elliptic projection together with an appropriate generalization of [24, Lemma 2.3] (in the same spirit of Lemma B.2), the proof given in that work can be adapted to our purpose without major difficulties. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. Abramowitz and I. Stegun. Handbook of Mathematical Functions . Dover Publications, 1965.
- 2[2] G. Acosta, F. Bersetche, and J.P. Borthagaray. A short FEM implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian. Comp. Math. Appl. , 74(4):784–816, 2017.
- 3[3] G. Acosta and J.P. Borthagaray. A fractional Laplace equation: Regularity of solutions and finite element approximations. SIAM J. Numer. Anal. , 55(2):472–495, 2017.
- 4[4] G. Acosta, J.P. Borthagaray, O. Bruno, and M. Maas. Regularity theory and high order numerical methods for the (1D)-fractional Laplacian. To appear in Math. Comp., DOI: https://doi.org/10.1090/mcom/3276.
- 5[5] M. Ainsworth and C. Glusa. Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver. Comput. Methods Appl. Mech. Engrg. , 327:4–35, 2017.
- 6[6] M. Ainsworth and C. Glusa. Towards an efficient finite element method for the integral fractional Laplacian on polygonal domains. ar Xiv:1708.01923 v 1 , 2017.
- 7[7] E. Bazhlekova, B. Jin, R. Lazarov, and Z. Zhou. An analysis of the Rayleigh–Stokes problem for a generalized second-grade fluid. Numer. Math. , 131(1):1–31, 2015.
- 8[8] D.A. Benson, S.W. Wheatcraft, and M.M. Meerschaert. Application of a fractional advection-dispersion equation. Water Resources Research , 36(6):1403–1412, 2000.
