Abstract
The numerical solution of fractional-order elliptic problems is investigated in bounded domains. According to real-life situations, we assumed inhomogeneous boundary terms, while the underlying equations contain the full-space fractional Laplacian operator. The basis of the convergence analysis for a lower-order boundary element approximation is the theory for the corresponding continuous problem. In particular, we need continuity results for Riesz potentials and the fractional-order extension of the theory for boundary integral equations with the Laplacian operator. Accordingly, the convergence is stated in fractional-order Sobolev norms. The results were confirmed in a numerical experiment.
1. Introduction
The numerical solution of fractional-order diffusion problems has a number of applications to simulate real-world phenomena such as groundwater flows [1], the dynamics of some proteins [2], geophysical electromagnetics [3], or population dynamics [4]. In the last few decades—initiating in the work [5]—different approaches were developed to investigate this important problem. In the space-fractional case, the core of any investigation is the study of the underlying fractional elliptic problem.
Physically, this phenomenon (also called anomalous diffusion) can be recognized by the sublinear dependence of the mean-squared displacement of single particles as a function of time. For further explanations, we refer to the review article [6].
The main difficulty is to deal with these problems on bounded domains. While many different definitions of the full-space fractional Laplacian are equivalent [7], for bounded domains, even in the case of homogeneous boundary conditions, substantially different definitions exist [8]. As in many situations in applied mathematics, the functional analytic point of view leads to the most adequate model [9]. Since the discretization of the fractional Laplacian results in a dense matrix in any case, the numerical treatment of the related problems needs special techniques; see [10,11,12]. At the same time, based on the nonlocal property of the fractional Laplacian, the zero-order extension to also makes sense. The corresponding numerical approximation—containing integrals on —also needs special care [13]. For a review paper on nonlocal models and their numerical approximations with further literature, we refer to [14].
The real challenge, however, is the incorporation of inhomogeneous boundary conditions. Indeed, it seems to be hard to model this nonlocal phenomenon if we only have boundary data. Namely, for the computation of the full-space fractional Laplacian, we would need the values of the underlying function on the whole space .
A few attempts were made to resolve this problem in the framework of the conventional PDEs, starting from the work [15], which were summarized in detail in [16]. An alternative approach can be found in [17]. It turns out that the boundary integral form of these problems offers a meaningful alternative.
This idea was initiated in [18] and completed with all possible cases in [19]. This can also constitute the basis of the present study, where boundary integral elements are used.
Accordingly, the objective of this work is to set the theoretical basis of the boundary element method for fractional-order elliptic problems, which can successfully deal with inhomogeneous boundary conditions. Extending the classical approach for the second-order elliptic case, we state the convergence properties of this approach and present a series of numerical experiments.
2. Materials and Methods
In practice, the unknown function u has to be computed on a bounded domain with , which is assumed to have Lipschitz boundary. The convergence results are given in terms of fractional Sobolev norms. For the full space , these are usually defined using the Fourier transform on the vector space:
as follows:
Here, s is an arbitrary positive index. Using this, one can define the local version with:
For the details, we refer to the monograph [20].
In the error analysis, we considered a tessellation:
of the boundary such that the surface subdomains are disjoint open Lipschitz domains, which were assumed to be a -diffeomorphic map of a convex polygon for or a bounded interval for .
We also need an estimate concerning piecewise Sobolev spaces.
Lemma 1
([21], p. 37). For the above tessellation and any with , we have the estimate:
For stating the well-posedness of the continuous problem, we also need the Sobolev space:
with the corresponding norm.
The full-space fractional Laplacian operator [7] can be defined pointwise as:
where . One can also define its weak form as the function for which:
is satisfied for all .
The success of the boundary integral methods hinges on the existence of the fundamental solution of , which is given with:
We also used the concept of the trace operator , which for a bounded Lipschitz domain is continuous as:
for ; see [22], Theorem 3.38.
We applied the conventional notation for the duality pairing between and with some positive exponent .
To streamline the presentation, we use the notation for the Sobolev norm in the space and similarly with . Furthermore, in the estimates, the relation ≲ was used if the left-hand side can be estimated with a domain-dependent constant times the right-hand side.
The main problem in practice is the numerical solution of the elliptic boundary value problem:
where are given real functions. At this stage, the differential operator is not yet defined. In any case, it should be linear, such that u can be given as , where:
and:
The problem in (6) is equipped with homogeneous boundary conditions, which has already been studied by many authors, as mentioned in Section 1. Therefore, in this study, we investigate the numerical solution of the problem:
corresponding to (7), using boundary element approximation.
The result in [19] ensures the well-posedness of (8) as follows.
Theorem 1
([18,19]). For any bounded Lipschitz domain with and , or with and and , the problem in (8) has a unique weak solution .
The main building block of the proof is the analysis of the surface potential corresponding to on , which is given for any with:
where is given in (4). In particular, the following result was established in [19].
Theorem 2
([19]). For any indices satisfying the assumptions in Theorem 1 and , the mapping defines a continuous linear operator between and , i.e., for all , we have:
Moreover, the map is a coercive operator between and in the sense that:
3. Results
3.1. Error Analysis
The surface potential allows us to reformulate the problem in (8). We want to find the unique solution to the equation:
To approximate the solution of Equation (12), first, we introduced the trial space for a Galerkin approach. In all cases, the subscript h denotes a parameter corresponding to the discretization.
We made use of the trial space:
i.e., is piecewise constant with respect to the surface mesh. This trial space fulfills the relation . A suitable basis of is given by , where:
Now, we can apply the Galerkin formulation:
which implies the Galerkin orthogonality relation:
The starting point of the analysis is to state the quasi-optimality of any Galerkin method as follows.
Lemma 2
(Céa-lemma). For the Galerkin solution of Equation (13), we have:
Proof.
Using the coercivity in (11), the orthogonality relation in (14), and finally, the continuity in (10), we obtain that for any , the following estimation is valid:
Dividing both sides of the equation by , we obtain:
which also implies:
as stated in the lemma. □
We can verify the stability of the above Galerkin method by applying (11) for :
Dividing both sides by , we obtain stability on the boundary:
Now, applying (10), we finally obtain stability for the reconstructed solution as:
We need the approximation property of on each surface subdomain separately. For this, we introduced the projection operator defined by:
An appropriate statement can be found in [21], Theorem 10.14, on p. 237, which was adapted to our notation using .
Lemma 3.
For any and , the projection operator has the following approximation property:
Note that the condition in Theorem 1 and in Theorem 2 for is also sufficient in Lemma 3.
We can now prove the following error estimate for the boundary element approximation.
Theorem 3.
Using this, we finally state an error estimate for the solution of (8).
Theorem 4.
Assume that the conditions in Theorems 1 and 2 are satisfied. Then, we have the error estimation:
for the boundary element based approximation of the solution of (8).
Proof.
We first note that is obtained via reconstruction by applying the surface potential as follows:
Applying the same for the analytic solution u of (8), we obtain the following expansion for the error of the reconstructed solution:
3.2. Numerical Experiments
Let us take the domain to be the unit disk. We investigated the model problem:
for different values of according to Theorem 1, where the analytic solution is given with:
where:
and:
For the experimental error analysis, we first computed the analytic solution inside the domain given in (22) using f in (23). For this, a quadrature was applied on the unit circle with 10,000 equidistributed points. In this way, even the analytic solution should be approximated for the experimental error analysis.
We also computed the boundary condition g for our model problem. For this, we applied the built-in MATLAB algorithm integral, which is suitable to compute the singular integrals on the boundary. In our experiment, we solved Equation (21) numerically for different values of . In the cases where , the built-in quadrature integral cannot compute the boundary conditions accurately enough, so we omitted these cases.
Note that in a real-life problem, usually, the boundary condition g is given (instead of the function f), so the method can still be used.
Then, we applied the boundary element method in (13) to compute the approximation using the boundary data g in (24). To compute the terms in the corresponding discrete variational formulation (13), we need to compute the entries of the matrix given by:
To obtain the diagonal elements here, one needs to take special care, as a conventional three-point Gauss quadrature does not deliver sufficient accuracy. Instead, we applied the built-in MATLAB subroutine integral2, which can handle singularities in the two-dimensional integrand.
Completing the linear system corresponding to (13), we computed the entries in its right-hand side as:
which were approximated using a simple midpoint quadrature.
Finally, we reconstructed according to (20), which was the most technical and time-consuming part of the computation. This was performed in each point of a grid in the unit disk. This grid size was approximately the same as the one on the boundary. To approximate the integrals in (20) for a fixed , we applied a midpoint approximation on the boundary using the same mesh as for the solution of (13).
In the boundary element method, we used different partitions of the unit circle, into , and 512 uniform parts. In each case, the computational error was calculated in the -norm. After the consecutive refinements, we estimated the corresponding convergence rate, which is called the rate in the tables. Note that in (19), the error estimation is given in -norm, so we expect the order of convergence to be higher in the -norm. According to Theorem 4, the expected rate of convergence in the -norm is . Since is in , this is equal to for , for , and for . In Table 1, Table 2 and Table 3, the results of the experimental error analysis can be found for different exponents.
Table 1.
Computational error in of (21) for with respect to the -norm with the experimental convergence rates.
Table 2.
Computational error in of (21) for with respect to the -norm with the experimental convergence rates.
Table 3.
Computational error in of (21) for with respect to the -norm with the experimental convergence rates.
For relative coarse meshes, in each case, the convergence rate is even faster than expected. At the same time, for a relatively fine mesh, the computation with singular integrals becomes inaccurate, which results in oscillations in and deteriorates the accuracy of the reconstructed approximation . At the same time, we could achieve a relatively small error of magnitude before this phenomenon affected the convergence rate.
We can observe in Table 1 and Table 2 that the convergence rate decreases already for and , respectively. In these cases, is closer to , so that the singularities at the computation of the boundary condition become sharper. This makes the applied quadratures less accurate. For the coarser meshes, the convergence rate is still better than the expected rate.
In the case of , the deterioration of the convergence rates starts earlier at . For the coarser meshes, the convergence rate is still better than the expected rate 1.15.
In Figure 1, the numerical solution is shown together with the given boundary data, while in Figure 2, the pointwise error of the numerical solution is presented for . For , similar results are shown in Figure 3 and Figure 4.
Figure 1.
Boundary condition and numerical solution of (21) for and inside the domain.
Figure 2.
Pointwise error of the numerical solution of (21) for and inside the boundary. One can observe that most of the error accumulates close to the boundary.
Figure 3.
Boundary condition and numerical solution of (21) for and inside the domain.
Figure 4.
Pointwise error of the numerical solution of (21) for and inside the boundary. We can observe that the error is significantly larger than in the case of .
Here, one can already observe some deviation, which is shown in detail in Figure 2, where only the error is presented. At the boundary, indeed, relatively large errors emerge, which were then smoothed out by applying the reconstruction.
4. Discussion
The idea to convert fractional-order elliptic boundary value problems into boundary integral equations leads to well-posed problems with some extra conditions. Furthermore, as the solution is defined everywhere, this corresponds to the nonlocal nature of these problems. Their numerical approximations, which were investigated here, offer also efficient methods. To see this, we recall that for conventional elliptic boundary value problems, boundary element methods lead to dimensional reduction, as well as to full matrices in the resulting linear algebraic problems. In the case of fractional-order problems, however, boundary element methods offer a clear advantage: we have to compute with dense matrices anyway, such that using these methods significantly reduces the computational costs. Moreover, as we have pointed out, in this framework, it is possible to model and simulate the presence of inhomogeneous boundary data. An important future research direction is to extend the well-posedness of the original problem in (8) for . Furthermore, the application of higher-order elements and the performance of a simple approach, the so-called method of fundamental solutions [23], should be investigated.
Author Contributions
Conceptualization, G.M. and F.I.; methodology, G.M.; software, G.M.; validation, G.M.; formal analysis, G.M.; resources, F.I.; writing—original draft preparation, G.M. and F.I.; writing—review and editing, F.I.; supervision, F.I. All authors read and agreed to the published version of the manuscript.
Funding
This research was funded by the Hungarian Government and cofinanced by the European Social Fund under Grant number EFOP-3.6.3-VEKOP-16-2017-00001.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; nor in the decision to publish the results.
Sample Availability
The MATLAB code for the numerical experiments is available from the authors.
References
- Schumer, R.; Benson, D.A.; Meerschaert, M.M.; Wheatcraft, S.W. Eulerian derivation of the fractional advection-dispersion equation. J. Contam. Hydrol. 2001, 48, 69–88. [Google Scholar] [CrossRef]
- Banks, D.S.; Fradin, C. Anomalous Diffusion of Proteins Due to Molecular Crowding. Biophys. J. 2005, 89, 2960–2971. [Google Scholar] [CrossRef] [PubMed]
- Glusa, C.; Antil, H.; D’Elia, M.; Waanders, B.v.; Weiss, C.J. A Fast Solver for the Fractional Helmholtz Equation. SIAM J. Sci. Comput. 2021, 43, 1362–1388. [Google Scholar] [CrossRef]
- Hapca, S.; Crawford, J.W.; Young, I.M. Anomalous diffusion of heterogeneous populations characterized by normal diffusion at the individual level. J. R. Soc. Interface 2009, 30, 111–122. [Google Scholar] [CrossRef] [PubMed]
- Meerschaert, M.M.; Tadjeran, C. Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 2004, 172, 65–77. [Google Scholar] [CrossRef]
- Woringer, M.; Darzacq, X. Protein motion in the nucleus: From anomalous diffusion to weak interactions. Biochem. Soc. Trans. 2018, 46, 945–956. [Google Scholar] [CrossRef] [PubMed]
- Kwaśnicki, M. Ten equivalent definitions of the fractional Laplace operator. Fract. Calc. Appl. Anal. 2017, 20, 7–51. [Google Scholar] [CrossRef]
- Servadei, R.; Valdinoci, E. On the spectrum of two different fractional operators. Proc. Roy. Soc. Edinburgh Sect. A 2014, 144, 831–855. [Google Scholar] [CrossRef]
- Izsák, F.; Szekeres, B.J. Models of space-fractional diffusion: A critical review. Appl. Math. Lett. 2017, 71, 38–43. [Google Scholar] [CrossRef]
- Harizanov, S.; Lazarov, R.; Margenov, S.; Marinov, P. Numerical solution of fractional diffusion–reaction problems based on BURA. Comput. Math. Appl. 2020, 80, 316–331. [Google Scholar] [CrossRef]
- Izsák, F.; Szekeres, B.J. Efficient computation of matrix power-vector products: Application for space-fractional diffusion problems. Appl. Math. Lett. 2018, 86, 70–76. [Google Scholar] [CrossRef]
- Vabishchevich, P.N. Numerical solution of time-dependent problems with fractional power elliptic operator. Comput. Method Appl. Math. 2018, 18, 111–128. [Google Scholar] [CrossRef]
- 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. 2017, 74, 784–816. [Google Scholar] [CrossRef]
- D’Elia, M.; Du, Q.; Glusa, C.; Gunzburger, M.; Tian, X.; Zhou, Z. Numerical methods for nonlocal and fractional models. Acta Numer. 2020, 29, 1–12. [Google Scholar] [CrossRef]
- Abatangelo, N.; Dupaigne, L. Nonhomogeneous boundary conditions for the spectral fractional Laplacian. Ann. Inst. H. Poincaré Anal. Non Linéaire 2017, 34, 439–467. [Google Scholar] [CrossRef]
- Lischke, A.; Pang, G.; Gulian, M.; Song, F.; Glusa, C.; Zheng, X.; Mao, Z.; Cai, W.; Meerschaert, M.M.; Ainsworth, M.; et al. What is the fractional Laplacian? A comparative review with new results. J. Comput. Phys. 2020, 404, 109009. [Google Scholar] [CrossRef]
- Harizanov, S.; Margenov, S.; Popivanov, N. Spectral Fractional Laplacian with Inhomogeneous Dirichlet Data: Questions, Problems, Solutions. In Advanced Computing in Industrial Mathematics; Georgiev, I., Kostadinov, H., Lilkova, E., Eds.; Springer: Berlin/Heidelberg, Germany, 2018; Volume 961. [Google Scholar] [CrossRef]
- Chang, T. Boundary integral operator for the fractional Laplace equation in a bounded Lipschitz domain. Integr. Equat. Oper. Th. 2012, 72, 345–361. [Google Scholar] [CrossRef][Green Version]
- Izsák, F.; Maros, G. Fractional order elliptic problems with inhomogeneous Dirichlet boundary conditions. Fract. Calc. Appl. Anal. 2020, 23, 378–389. [Google Scholar] [CrossRef]
- Adams, R.; Fournier, J. Sobolev Spaces; Academic Press: Amsterdam, The Netherlands, 2003. [Google Scholar]
- Steinbach, O. Numerical Approximation Methods for Elliptic Boundary Value Problems. Finite and Boundary Elements; Springer: New York, NY, USA, 2008. [Google Scholar]
- McLean, W. Strongly Elliptic Systems and Boundary Integral Equations; Cambridge University Press: Cambridge, UK, 2000. [Google Scholar]
- Mathon, R.; Johnston, R.L. The approximate solution of elliptic boundary-value problems by fundamental solutions. SIAM J. Numer. Anal. 1977, 14, 638–650. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).