Common elections for
Abstract
In modeling using diffusion equations, the relationship between fractal geometry and fractional calculus arises by modeling the conditions of the medium as a fractal whose fractional dimension determines the order of this equation. For this reason, it is very useful to have numerical methods that solve them and discretization of the domain is not determinant for the efficiency of the algorithm. In this work, it is proposed to show that meshless methods, in particular methods with radial basis functions (RBF), are an alternative to schemes in differences or structured meshes. We show that we can obtain numerical solutions to some fractional partial differential equations using collocation and RBF, over non equally distributed data.
Keywords
- fractional partial differential equations (FPDE)
- meshless methods
- radial basis functions (RBF)
- Caputo derivative
- Riemann-Liouville derivative
- Riesz derivative
- diffusion-convection
1. Background
1.1. Radial basis function methodology
The Hardy-based radial-based functions (RBF) methodology [1] arises from the need to apply multivariate interpolation to cartography problems, with randomly dispersed data (also known as collocation nodes). Micchelli [2], Powell et al. [3] gave it a great boost by proving non-singularity theorems. Later, Kansa [4, 5] proposed to consider the analytical derivatives of the FBR to develop numerical schemes that deal with partial differential equations (PDE).
Regarding PDE over spaces of dimension greater than one, we generally opt for finite element (FE) type discretizations on meshes, structured or not; also pseudo spectral (PS) methods through base functions such as Fourier or Chebyshev. The high degree of computational efficiency in the procedure raises the cost in the regularity constraints on the form of the computational domain.
The FE methods involve decomposition of the domain; for example, in two dimensions rectangles are constructed with curvilinear mappings that allow the refinement of the mesh in critical areas. However, this type of implementation is complex and very close nodes are needed, mainly at the domain boundaries, which impairs stability conditions in time.
For this reason, we look for numerical techniques that do not depend to a great extent on data distribution. RBF collocation methods belong to the “meshfree” methods; that is, they only require scattered collocation nodes on the domain and the boundary. They are also an alternative for dealing with problems in larger dimensions and irregular domains. Hence, in recent decades, such methods have attracted the attention of researchers in order to solve partial differential equations. See for example: Chen et al. [6].
This type of technique approximates the solution by means of a linear combination of radial basis functions, which are globally defined and of exponential convergence, but they produce dense and badly conditioned interpolation matrices. On the other hand, some RBFs contain a shape parameter, a number that influences the precision of the numerical results [7, 8].
There are algorithms that also produce better conditioned interpolants, even when the shape parameter tends to zero, with a double precision arithmetic. Some of them are:
The RBF-QR method provides a numerically more stable alternative for converting basis that are very similar to each other, or almost linearly dependent on a set of scattered nodes, to a very well conditioned base that generates exactly the same space. This method was originally implemented for nodes on the surface of a sphere in Fornberg and Piret [10]. And recently for an arbitrary set of nodes in one, two, and three dimensions [12, 13].
1.2. Fractional calculus and differential equations: about some applications
The growing interest in fractional calculus has been motivated by applications of fractional equations in different fields of research.
One of the applications considered in this work is that of convection-diffusion equations, which appear not only in many applications of models in Physics and Chemistry [14–17], in problems of flow or heat transfer, but also in other fields such as financial [18, 19]. The solution of a convection-diffusion problem can be interpreted as a probability distribution of one or more underlying stochastic processes [18]. The classical diffusion equation (or heat equation) and its Gaussian solution existed long before Einstein established a connection with random walks.
The anomalous diffusion equations, on the other hand, were originally developed from stochastic walks models [20]. The parameters of these equations are uniquely determined by the fractal dimension of the underlying object [21].
Recent applications of these anomalous diffusion-convection models—those related to oil extraction and hydrological models for aquifers, food production and water distribution in large cities, are quite important [22]. Determining the behavior of the fluid inside the reservoir and the loss of permeability of the medium assists in the investigation of the mechanisms of oil migration. In this context, the geometric and physical interpretation of fractional derivatives in these differential equations is a “ultra slow” or “ultra fast” diffusion.
The relationship between fractal geometry and fractional calculus is given from the consideration that a particle moves in a porous medium with fractal structure [23]. Thus, when considering the derivative over that variable, a fractional derivative is obtained.
Fuentes et al. [24, 25] proposed a model that represents anomalous diffusion of petroleum (very fast or very slow) in three types of medium with different porosities: fractures, vugs and matrix. This model has a dimensionless form, which is seen as
This model must be solved for
If time orders
The above equations, like the flow equation that considers the medium as a whole, are modified Bessel’s equations.
Different porosities imply different fractal dimensions and therefore, fractional derivatives with different orders.
In Fractional Calculus there is not a single definition of derivative and between these definitions, in general, not equivalent to each other. Definitions such as Riemann-Liouville, Riesz, Caputo, Weyl or Grünwald-Letnikov are the most used to model anomalous diffusion, from a porous medium with fractal dimension.
But, fractional equations present serious numerical and mathematical difficulties in the context of diffusion equations. From the computational point of view, the challenge to overcome is to attenuate the numerical cost of the matrices that result in discretizing the problem. The proposal is to consider radial basis interpolators [26], taking into account that the domain geometry does not determine the efficiency of the algorithm and sounds like an immediate alternative for generalizing larger dimensions.
2. Introduction
The objective in this work is to deal with fractional differential operators, using radial basis functions (RBF) and optimizing discretization processes of such fractional operators, through QR matrix decomposition and to attenuate the bad condition due to the shape parameter. With RBF-QR, a very high precision and convergence are obtained without the need to increase a polynomial term to the interpolator [13]. As the computational cost increases, so does the range of problems to which such a technique can be applied.
3. Radial basis function method for interpolation
RBF name | RBF |
---|---|
Polyharmonic spline | |
Compact support (’Wendland’) | |
Gaussian (GA) | |
Multiquadric (MQ) | |
Inverse quadric (IQ) | |
Inverse multiquadric (IMQ) | |
Bessel (BE) ( |
A standard interpolator in terms of radial basis functions, given the data
where
The unknown coefficients
producing the linear equations system
which can be described in matrix form
Thus
4. RBF methodology for the discretization of differential operators
Suppose we want to apply a differential operator
where
Assuming that
which in the matrix form is
where
The coefficient matrix
Thus, the matrix
5. Fractional calculus definitions
The definitions shown in this section are based on the texts of Podlubny [27] and Samko [28].
Generalizing the formula of
Based on the definition of fractional integral, the following fractional derivatives are constructed, which we will use in the numerical examples
where
The fact that the derivative of integer order appears within the integral in Definition 7, makes Caputo derivative the most suitable for dealing with initial conditions of the FPDEs.
6. Numerical examples
6.1. Fractional partial differential equation with Riesz space fractional derivatives
The equation that we take in this part is the advection-diffusion equation (see [30, 6]).
where
Taking advantage of the fact that for RBFs we can consider non-equispaced collocation nodes, we divide the interval
The FPDE is solved by the method of lines based on the spatial trial spaces spanned by the Lagrange basis associated to RBFs. The Lagrange basis
where
and the Gram matrix
If
Because of Lagrange’s standard conditions, the zero boundary conditions in
with unknown vector
Evaluating the interpolator at the PDE in each node
and initial conditions
From the latter two equations we obtain the following system of ordinary differential equations
where
According to the equation data in articles [30, 6], the problem (23) is taken with parameters
6.2. Riemann-Liouville space-fractional diffusion equation
In this part we consider the problem introduced by Sousa [31] and taken up in Ref. [26] by Cécile and Hanert, the fractional diffusion equation in one dimension
with
Initial conditions are considered
and Dirichlet boundary conditions
The exact solution to Eq. (27) is
We apply RBF and the method of lines with Lagrange polynomials, in a similar way as it was applied in Section 6.1. With
The results obtained by Sousa [31] were obtained by applying implicit Crank-Nicholson schemes for time. The discretization of the fractional derivative was done using splines, with second-order precision. The results of both Sousa and RBF are shown in Tables 2 and 3, taking into account the error
1/15 | ||||
1/20 | 1.8 | 1.8 | ||
1/25 | 1.8 | 1.9 | ||
1/30 | 1.9 | 1.9 | ||
Global | ||||
1/15 | ||||
1/20 | 1.9 | 1.9 | ||
1/25 | 1.9 | 1.9 | ||
1/30 | 1.9 | 2.0 |
where
6.3. Caputo time fractional partial differential equations
In this part we consider examples of fractional partial differential equations (see [32]) of the type
where
6.3.1. Example 1
Putting
Using initial condition
Dirichlet boundary conditions
The exact solution (see [33]) is
This problem is solved using the method described in section 6.1 along with QR decomposition for spatial part and an implicit scheme for time, on domain
In Figure 4 we compare errors that result when choosing uniform collocation nodes (with a fixed step size) and Chebyshev, on definition interval
[41 uniform collocation nodes and 100 evaluation nodes, maximal error for
6.3.2. Example 2
Putting
Initial condition
Next function is the exact solution (see [33]), which is used to set boundary conditions.
The problem is solved by Lagrange (like Section 6.1) and RBF-QR, for
6.3.3. Example 3
Putting
using initial condition
boundary conditions
The exact solution of this problem is not known, but is shown as an example of subdiffusive phenomenon which was discussed in the introduction. The problem is solved using the method described in section 6.1 along with QR decomposition for spatial part and an implicit scheme for time, on domain
7. Discussion
The idea was to show that radial basis schemes are efficient and are on par with schemes like Finite Differences. They are an option to deal with multidimensional and irregular domain problems. The challenge is to adapt them to deal with diffusive problems, particularly with multidimensional systems of equations that consider that the medium does not have a single characteristic.
Fuentes et al. show in the work “The fractal models of saturated and unsaturated flows (capillary, diffusion and matrix) at micro, macro and mega scales”, for the PEMEX oil company, how to model the pressure which the oil must leave in a wellbore, from a system of triple porosity and permeability of the fractured medium.
By converting the model into a dimensionless system, in terms of radial distances, non-mesh schemes such as RBFs sound like a viable option and it is a work that is still being addressed.
References
- 1.
Rolland L Hardy. Multiquadric equations of topography and other irregular surfaces. Journal of geophysical research, 76(8):1905–1915, 1971. - 2.
Charles A Micchelli. Interpolation of scattered data: distance matrices and conditionally positive definite functions. In Approximation theory and spline functions pp. 143–145. Springer Netherlands. 1984. - 3.
Michael JD Powell. The theory of radial basis function approximation in 1990. Department of Applied Mathematics and Theoretical Physics, University of Cambridge. pp. 105–209. 1990. - 4.
Edward J Kansa. Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics—i surface approximations and partial derivative estimates. Computers & Mathematics with applications, 19(8):127–145, 1990. - 5.
Edward J Kansa. Multiquadrics—a scattered data approximation scheme with applications to computational fluid-dynamics—ii solutions to parabolic, hyperbolic and elliptic partial differential equations. Computers & mathematics with applications, 19(8):147–161, 1990. - 6.
Wen Chen, Zhuo-Jia Fu, and Ching-Shyang Chen. Recent advances in radial basis function collocation methods. Heidelberg: Springer, 2014. - 7.
Marjan Uddin. On the selection of a good value of shape parameter in solving time-dependent partial differential equations using rbf approximation method. Applied Mathematical Modelling, 38(1):135–144, 2014. - 8.
Shmuel Rippa. An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Advances in Computational Mathematics, 11(2-3):193–210, 1999. - 9.
Bengt Fornberg and Grady Wright. Stable computation of multiquadric interpolants for all values of the shape parameter. Computers & Mathematics with Applications, 48(5):853–867, 2004. - 10.
Bengt Fornberg and Cécile Piret. A stable algorithm for flat radial basis functions on a sphere. SIAM Journal on Scientific Computing, 30(1):60–80, 2007. - 11.
Bengt Fornberg, Erik Lehto, and Collin Powell. Stable calculation of gaussian-based rbf-fd stencils. Computers & Mathematics with Applications, 65(4):627–637, 2013. - 12.
Bengt Fornberg, Elisabeth Larsson, and Natasha Flyer. Stable computations with gaussian radial basis functions. SIAM Journal on Scientific Computing, 33(2):869–892, 2011. - 13.
Elisabeth Larsson, Erik Lehto, Alfa Heryudono, and Bengt Fornberg. Stable computation of differentiation matrices and scattered node stencils based on gaussian radial basis functions. SIAM Journal on Scientific Computing, 35(4):A2096–A2119, 2013. - 14.
Eli Barkai, Ralf Metzler, and Joseph Klafter. From continuous time random walks to the fractional Fokker-Planck equation. Physical Review E, 61(1):132, 2000. - 15.
A Blumen, G Zumofen, and J Klafter. Transport aspects in anomalous diffusion: Lévy walks. Physical Review A, 40(7):3964, 1989. - 16.
A Piryatinska, AI Saichev, and WA Woyczynski. Models of anomalous diffusion: the subdiffusive case. Physica A: Statistical Mechanics and its Applications, 349(3):375–420, 2005. - 17.
AS Chaves. A fractional diffusion equation to describe lévy flights. Physics Letters A, 239(1):13–16, 1998. - 18.
Ali Safdari-Vaighani, Alfa Heryudono, and Elisabeth Larsson. A radial basis function partition of unity collocation method for convection–diffusion equations arising in financial applications. Journal of Scientific Computing, 64(2):341–367, 2015. - 19.
L Sabatelli, S Keating, J Dudley, and P Richmond. Waiting time distributions in financial markets. The European Physical Journal B-Condensed Matter and Complex Systems, 27(2):273–275, 2002. - 20.
Mark M Meerschaert, Jeff Mortensen, and Stephen W Wheatcraft. Fractional vector calculus for fractional advection–dispersion. Physica A: Statistical Mechanics and its Applications, 367:181–190, 2006. - 21.
Ralf Metzler, Walter G Glöckle, and Theo F Nonnenmacher. Fractional model equation for anomalous diffusion. Physica A: Statistical Mechanics and its Applications, 211(1):13–24, 1994. - 22.
Erika Di Giuseppe, Monica Moroni, and Michele Caputo. Flux in porous media with memory: models and experiments. Transport in Porous Media, 83(3):479–500, 2010. - 23.
K Oleschko, G Korvin, AS Balankin, RV Khachaturov, L Flores, B Figueroa, J Urrutia, and F Brambila. Fractal scattering of microwaves from soils. Physical Review Letters, 89(18):188501, 2002. - 24.
C Fuentes, F Brambila, M Vauclin, J-Y Parlange, and R Haverkamp. Fractal modeling of hydraulic conductivity in non-saturated soils. Hydraul. Eng. Mexico, 16 (2):119–137 (in spanish) 2001. - 25.
C Fuentes. Approche fractale des transferts hydriques dans les sols non-saturés. These de doctorat de l’Université Joseph Fourier Grenoble I, Grenoble, France, 1992. - 26.
Cécile Piret and Emmanuel Hanert. A radial basis functions method for fractional diffusion equations. Journal of Computational Physics, 238:71–81, 2013. - 27.
Igor Podlubny. Fractional differential equations: an introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications, volume 198. Academic Press, USA. 1998. - 28.
Stefan G Samko, Anatoly A Kilbas, and Oleg I Marichev. Fractional integrals and derivatives. Theory and Applications, Gordon and Breach, Yverdon, 1993, 1993. - 29.
Rudolf Gorenflo and Francesco Mainardi. Random walk models for space-fractional diffusion processes. Fractional Calculus and Applied Analysis, 1(2):167–191, 1998. - 30.
Qianqian Yang, Fawang Liu, and I Turner. Numerical methods for fractional partial differential equations with riesz space fractional derivatives. Applied Mathematical Modelling, 34(1):200–218, 2010. - 31.
Erclia Sousa. Numerical approximations for fractional diffusion equations via splines. Computers & Mathematics with Applications, 62(3):938–944, 2011. - 32.
Marjan Uddin and Sirajul Haq. Rbfs approximation method for time fractional partial differential equations. Communications in Nonlinear Science and Numerical Simulation, 16(11):4208–4214, 2011. - 33.
Zaid Odibat and Shaher Momani. The variational iteration method: an efficient scheme for handling fractional partial differential equations in fluid mechanics. Computers & Mathematics with Applications, 58(11):2199–2208, 2009. - 34.
David Gottlieb and Chi-Wang Shu. On the Gibbs phenomenon and its resolution. SIAM Review, 39(4):644–668, 1997. - 35.
Tobin A Driscoll and Bengt Fornberg. A padé-based algorithm for overcoming the Gibbs phenomenon. Numerical Algorithms, 26(1):77–92, 2001. - 36.
Igor Podlubny, Aleksei Chechkin, Tomas Skovranek, YangQuan Chen, and Blas M Vinagre Jara. Matrix approach to discrete fractional calculus ii: Partial fractional differential equations. Journal of Computational Physics, 228(8):3137–3153, 2009.