Translate this page into:
An efficient local meshless approach for solving nonlinear time-fractional fourth-order diffusion model
⁎Corresponding author at: Department of Applied Mathematics, Xi’an Jiaotong-Liverpool University, Suzhou 215123, China. zakieh.avazzadeh@xjtlu.edu.cn (Z. Avazzadeh),
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Peer review under responsibility of King Saud University.
Abstract
This paper adopts an efficient meshless approach for approximating the nonlinear fractional fourth-order diffusion model described in the Riemann–Liouville sense. A second-order difference technique is applied to discretize temporal derivatives, while the radial basis function meshless generated the finite difference scheme approximates the spatial derivatives. One key advantage of the local collocation method is the approximation of the derivatives via the finite difference formulation, for each local-support domain, by deriving the basis functions expansion. Another advantage of this method is that it can be applied in problems with non-regular geometrical domains. For the proposed time discretization, the unconditional stability is examined and an error bound is obtained. Numerical results illustrate the applicability and validity of the scheme and confirm the theoretical formulation.
Keywords
Nonlinear time-fractional fourth-order diffusion problem
Radial basis function
Finite difference scheme
Convergence and stability
1 Introduction
Fractional calculus (FC) generalizes integrals and derivatives leads to non-integer orders. Many problems in physical science, including general transport theory, electrochemistry, diffusion, and electromagnetism, have a more comprehensive description when adopting the viewpoint of FC (Oldham and Spanier, 1974; Podlubny, 1998). In fact, the FC makes use of nonlocal operators, describing more clearly the behavior of physical systems with long range memory effects. Fractional order equations became popular in the modeling of phenomena in fields as diverse as wave propagation, anomalous diffusion, chemistry, mechanics, physics, continuous-time random walk (CTRW), control, and engineering applications, see (Singh, 2017; Singh et al., 2020; Singh and Srivastava, 2020; Singh et al., 2019; Zaky et al., 2020; Zaky and Machado, 2020; Zaky, 2018; Zaky and Machado, 2017; Zaky, 2018).
Hereafter, we focus on an efficient meshless numerical method for seeking accurate solutions of the nonlinear time fractional fourth-order diffusion problem (NTF4DP)
The initial condition is considered as
Partial differential equations (PDEs) are commonly solved using numerical techniques, such as the finite element, finite difference, pseudo spectral, and finite volume algorithms (FE, FD, PS, and FV algorithms, respectively); but, the majority of them are based on pre-defined meshes/grid. This means that the mesh generation is often required in the computations, posing a high load and representing a time consuming process. In addition, these approaches reveal a lower accuracy in complex domains and non-smooth since the solution is available only at the nodes. In order to solve these issues meshless techniques were developed. In general, meshless techniques have two advantages (Liu and Gu, 2005) because they: (i) do not require a prior knowledge of the relationship between the nodes in order to interpolate or approximate the unknown functions of the field variable when solving a PDE, (ii) can handle arbitrary high dimensional geometries without the need for a mesh.
A mesh-free technique, based on radial basis functions (RBF), capable of solving these challenging problems was proposed. Unlike mesh generating methods, the RBF does not reveal difficulties for calculating inter-nodal distances in case of an increase in the number of dimensions. In other words, the RBF technique can readily be applied to high-dimensional problems since it poses a limited computational burden. Hardy (1971) first introduced the RBF methodology as a result of research on a topological application on quadric surfaces. He also proposed the multiquadric (MQ) approximation technique. Franke (1982) not only applied the modified Maude and the Foley’s methods, but also considered other techniques such as the global basis function type, finite element, inverse distance weighted, and rectangle-based blending to scattered data interpolation. Franke (1987) evaluated these methods based on various parameters such as storage memory, accuracy, and required computational time, leading to the conclusion that the MQ RBF was the best approach. Micchelli (1984) developed the RBF further and provided the proof that it is always possible to solve the MQ surface interpolation. Kansa (1990) addressed the MQ RBF and introduced the so-called the Kansa method, a globally supported interpolant that can be used for solving a PDE. Buhmann et al. (1992) and Chui et al., 1996 shown that the RBF are related to the prewavelets. The attainable error and the condition number of the interpolation cannot be both kept small (Schaback, 1995). This inverse relationship is widely known as the trade off (uncertainty) principle (Schaback, 1995). Buhmann (2003) and Madych and Nelson (1990) shown the exponential convergence property of the MQ interpolation. The RBF interpolation in terms of convergence and existence, uniqueness properties was investigated in (Franke and Schaback, 1998; Micchelli, 1984; Madych and Nelson, 1990). In the present paper, we assume that for the problem (1)-(3) we have a unique solution that has sufficiently smooth properties according to . We can determine the solvability of the method using the Leray–Schauder fixed point theorem (Vong and Wang, 2015). Furthermore, we assume that and are sufficiently smooth for the current theoretical analysis and that is continuous on .
This article proposes a local approach based on the RBF to obtain the approximate solution of the NTF4DP. Stemming from these ideas, the article is organized as follows. Section 2 describes a time-discrete scheme for the approximate solution of NTF4DP. Moreover, the unconditionally stability analysis and the error estimation of the time-discrete formulation are provided. Section 3 presents the LRBF-FD for discretizing the spatial derivative terms. Section 4 shows the ability of LRBF-FD technique on the solution of two problems involving regular and irregular points. Finally, Section 5 reviews the conclusions and remarks.
2 Time-discrete formulation
For formulating the numerical scheme in the time variable, let us define as a uniform time step size with grid points .
We now introduce the necessary notations and lemmas about the integer and fractional derivatives in time (Gao et al., 2015; Wang et al., 2016; Tian et al., 2015).
Following Gao et al. (2015), for approximating
, we have the discrete formula
Considering the Tian et al. (2015), Gao et al. (2015) and Liu et al. (2018), the R-L fractional derivative can be approximated by
Following Gao et al. (2015) and Wang et al. (2016), we obtain two equalities at time , namely
Based on the above notations, the semi-discrete formulation at time
will be derived as:
By neglecting the truncation error terms of the above equation, the semi-discrete scheme is formulated by:
The study of high-order approximation methods as applied to fractional derivatives is key relevance. This research attempts to obtain high-order convergence along the temporal direction following the WSGD operator concept (Tian et al., 2015; Gao et al., 2015; Liu et al., 2018), subject to certain conditions, for approximating the R-L fractional derivatives. To use the WSGD operator for approximating the Caputo time-fractional derivative provided that (Liu et al., 2015; Liu et al., 2015), one needs to take into account the relationship between Caputo and R-L derivatives based on some regularity assumptions. Moreover, an initial value of zero, i.e., , must be assumed (Li and Cai, 2019) [page 72]. Otherwise, one needs only to perform the change of variable . Further information about a comprehensive analysis of the role of ( ) in using the WSGD operator concept to approximate the Caputo time-fractional derivative can be found in (Liu et al., 2015; Liu et al., 2015).
In practical computations, we need only to take into account the value at , rather than that at in order to determine the approximate solution .
2.1 Error estimation
Let us consider three following functional spaces that are equipped with the standard norm for the theoretical analysis of the semi-discrete formulation: where represents the space of measurable functions in the bounded and open domain and with . Moreover, let us define the operator
The symbol is Hilbert space with norm
In what follows, we introduce some useful notations concerning the stability and convergence of the numerical procedure.
(Liu et al., 2012) A finite difference algorithm is called to be stable for the norm
, if there exist two constants
and
, independent of
, such that when
approaches zero:
(Gao et al., 2015.) For the sequence ( ) and , the following inequality holds:
(Gao et al., 2015). If
is introduced in the approximation (5), for any mesh series
, then we have
For , we have where .
Taking the inner product of Eq. (8) by
on domain
, the variational weak formulation can be represented as:
Using the divergence theorem, the aforesaid relation can be rewritten as follows:
Choosing
in Eq. (12), we get
Summing relation (13) from
to M yields
Applying Lemma 4, the relation (14) can be rewritten as
Meanwhile, by applying Lemma 5, we know that
The use of both Schwarz and Yang inequalities on the right hand side of Eq. (15) yields the following relation
Substituting inequality (17) into Eq. (15), considering the discrete Gronwall inequality, and dropping the nonnegative terms on the left hand side of Eq. (15), we arrive at that switching notation from M to k gives
The proof is completed.
The next theorem concludes the convergence.
Assume that and represent the analytic and approximate solutions of (7) and (8), respectively. Then time-discrete formulation (8) is convergent as the convergence rate is .
Let us set
at
. Then, we can obtain the following weak formulation correspond to Eqs. (7) and (8) by:
3 The LRBF-FD methodology
By considering a distribution of N centers
, the approximation solution of the unknown function
using a combination basis functions can be represented as:
For approximating
in a center node
, Kansa (1990) adopted the linear partial differential operator on (22), so that
The relation (23) implements a global RBF (GRBF) approximation since one needs all the domain points in order to approximate at one of the points. A local version of the technique was introduced more recently using the FD method. A disadvantage of the GRBF meshfree technique is the resulting ill-conditioned and dense matrices where each corresponds to a collocation point. In fact, the adoption of the GRBF is unfeasible because the corresponding matrices are dense for large problems. To solve this issue, several researchers proposed a novel technique named the LRBF-FD (Tolstykh and Shirobokov, 2003; Shu et al., 2003; Wright and Fornberg, 2006). The LRBF-FD is constructed by combining the RBF and FD methods. The LRBF-FD consists of a local meshfree approach, where the domain is discretized by computing a set of local differentiation matrices and joining them into a sparse system instead of inverting a full matrix. One considers only the neighbor nodes to obtain the differentiation matrix at each node. For this purpose, it is required to solve a small system of linear algebraic equation in each stencil with conditionally positive definite coefficient matrix.
We presume that
be a set of arbitrary points (centers) in the computational domain
and the subset
be local-support domain involving
nearest neighboring centers, and define it as a stencil for every point
. One must specify the index corresponding to the
nearest neighbors for every point to determine the weighting coefficients needed to approximate an operator
. The operator
is evaluated at a center
by using a weighted combination of the function values
at all points within stencil of
:
The LRBF-FD weights,
, is obtained by enforcing the linear constraint (24) and the RBF
, centered at the stencil point locations
(Tolstykh and Shirobokov, 2003; Shu et al., 2003; Wright and Fornberg, 2006), resulting
This concludes to a the
linear system in the matrix form:
The concept of the LRBF-FD technique is similar to the one for the classical FD approximation. Nevertheless, one can employ the LRBF-FD technique for scattered points in more than one space dimensions. One calculates the FD weights by polynomial basis functions, while in the LRBF-FD, one obtains the weights by applying an RBF interpolant to local support nodes for the neighbor of . Generally, the kd-tree can be achieved using the knnsearch function of the MATLAB. The calculation of the differential weight and the search of nearest-neighbor are the other two pre-processing operations required by the LRBF-FD.
4 Numerical illustration
This section implements the LRBF-FD in two prototype problems and examines the influence of several numerical values of the temporal and spatial steps. The temporal order of convergence is computed with the help of the following formula in which is the absolute error norm. The technique developed using Sarra (2012) is employed to calculate an optimal shape parameter.
The computational regions containing the uniform and Halton distribution (Fasshauer, 2007) displayed in Fig. 1 are considered in the follow-up. The domain represents the rectangular domain with uniform nodes. The circumference of the domains and is formulated via and , with uniform and Halton nodes, respectively. The inner and outer boundaries of the domain are and including Halton nodes, respectively.
We consider the following NTF4DP (Liu et al., 2015):

- The used computational regions
.
The results are summarized in Tables 1–3 and Figs. 2–5 for different values of and h on the regular and irregular domains. Table 1 illustrates the rate of convergence in the temporal direction and computational time (in seconds) at on , and coincides with the outcome of Theorem 2. Table 2 shows the computational errors achieved using the proposed method on the considered domains with at various final times. Table 3 compares the errors of the proposed method with those obtained for other methods. These results confirm that the proposed method is in agreement with the method proposed in (Liu et al., 2015). Fig. 2 portraits the numerical solutions and computational errors considering and when on . Fig. 3 plots numerical solutions and computational errors by choosing and for when on . Fig. 4 depicts the numerical solutions and computational errors by considering and for , when on . Finally, Fig. 5 plots numerical solutions and computational errors by taking and when on . From Figs. 3-5, we see clearly that the LRBF-FD is efficient in the case of irregular domains with uniform and non-uniform nodes.
We consider the following NTF4DP:
CPU (seconds) | |||||
---|---|---|---|---|---|
– | – | ||||
Liu et al. (2015) | LRBF-FD | CPU (seconds) | ||
---|---|---|---|---|

- The numerical solutions of (28) and resulting errors on
.

- The numerical solutions of (28) and the resulting errors on
.

- The numerical solutions of (28) and the resulting errors on
.

- The numerical solutions of (28) and the resulting errors on
.
We do not know the exact solution of (29). Hence, we use the relation proposed by (Tatari et al., 2011) for the convergence criterion of the solution:
Here, we evaluate the error at
as the difference between the solutions
and
at time steps
and
, which expressed by
. The predictor–corrector procedure is used to determine the error in the spatial variable
CPU (seconds)
–
–
0.4022
0.8435
1.0435
1.5236
CPU (seconds)
–
–
1.1217
1.9749
3.1690
5 Conclusion
This paper considered a local meshless RBF to obtain the approximate solution of the NTF4DP. Some computational approaches have an high-order numerical accuracy, but they cannot be implemented on complex domains. For handling that case, one can use a number of these approaches for complex domains, but they do not have good accuracy. Given these facts, we present a local meshfree technique based on LRBF-FD. This technique has good accuracy and can be adopted in the case of domains with complex shapes. The new approach includes of two phases. First, a weighted discrete algorithm implementing a second-order formulation is applied to approximate the temporal derivative terms. Second, the LRBF-FD discretization is applied to discrete space. The time-discrete scheme is unconditionally stable and convergent. The numerical results illustrate the good performance of the LRBF-FD proving to be consistent with the theoretical formulation. In the future, the approximation solution for the nonlinear modified time-factional fourth-order diffusion equation will be developed and analyzed.
Acknowledgements
The authors are very grateful to the anonymous referees and the editor for useful comments that led to a great improvement of the paper.
Declaration of Competing Interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
References
- Radial basis functions: theory and implementations. Vol vol. 12. Cambridge University Press; 2003.
- Analytic wavelets generated by radial functions. Adv. Comput. Math.. 1996;5(1):95-123.
- [Google Scholar]
- Local discontinuous Galerkin method for a nonlinear time-fractional fourth-order partial differential equation. J. Comput. Phys.. 2017;344:108-126.
- [Google Scholar]
- Meshfree Approximation Methods with Matlab. Vol vol. 6. World Scientific Publishing Company; 2007.
- Convergence order estimates of meshless collocation methods using radial basis functions. Adv. Comput. Math.. 1998;8(4):381-399.
- [Google Scholar]
- Scattered data interpolation: tests of some methods. Math. Comput.. 1982;38(157):181-200.
- [Google Scholar]
- Recent advances in the approximation of surfaces from scattered data. In: Topics in multivariate approximation. Elsevier; 1987. p. :79-98.
- [Google Scholar]
- Stability and convergence of finite difference schemes for a class of time-fractional sub-diffusion equations based on certain superconvergence. J. Comput. Phys.. 2015;280:510-528.
- [Google Scholar]
- Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res.. 1971;76(8):1905-1915.
- [Google Scholar]
- Multiquadrics–a scattered data approximation scheme with applications to computational fluid-dynamics–i surface approximations and partial derivative estimates. Comput. Math. Appl.. 1990;19(8–9):127-145.
- [Google Scholar]
- Theory and numerical approximations of fractional integrals and derivatives. SIAM; 2019.
- Numerical methods and analysis for a class of fractional advection–dispersion models. Comput. Math. Appl.. 2012;64(10):2990-3007.
- [Google Scholar]
- An introduction to meshfree methods and their programming. Springer Science & Business Media; 2005.
- Time second-order finite difference/finite element algorithm for nonlinear time-fractional diffusion problem with fourth-order derivative term. Comput. Math. Appl.. 2018;75(10):3521-3536.
- [Google Scholar]
- Finite difference/finite element method for a nonlinear time-fractional fourth-order reaction–diffusion problem. Comput. Math. Appl.. 2015;70(4):573-591.
- [Google Scholar]
- A two-grid mixed finite element method for a nonlinear fourth-order reaction–diffusion problem with time-fractional derivative. Comput. Math. Appl.. 2015;70(10):2474-2492.
- [Google Scholar]
- A mixed finite element method for a time-fractional fourth-order partial differential equation. Appl. Math. Comput.. 2014;243:703-717.
- [Google Scholar]
- Multivariate interpolation and conditionally positive definite functions. ii. Math. Comput.. 1990;54(189):211-230.
- [Google Scholar]
- Interpolation of scattered data: distance matrices and conditionally positive definite functions. In: Approximation theory and spline functions. Springer; 1984. p. :143-145.
- [Google Scholar]
- The Fractional Calculus 1974 111 of Mathematics in science and engineering
- Fractional differential equations: an introduction to fractional derivatives, fractional differential equations, to methods of their solution and some of their applications. Vol vol. 198. Elsevier; 1998.
- A local radial basis function method for advection–diffusion–reaction equations on complexly shaped domains. Appl. Math. Comput.. 2012;218(19):9853-9865.
- [Google Scholar]
- Error estimates and condition numbers for radial basis function interpolation. Adv. Comput. Math.. 1995;3(3):251-264.
- [Google Scholar]
- Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier-Stokes equations. Comput. Methods Appl. Mech. Eng.. 2003;192(7–8):941-954.
- [Google Scholar]
- Operational matrix approach for approximate solution of fractional model of Bloch equation. J. King Saud Univ.-Sci.. 2017;29(2):235-240.
- [Google Scholar]
- Legendre spectral method for the fractional Bratu problem. Math. Methods Appl. Sci.. 2020;43(9):5941-5952.
- [Google Scholar]
- Solving non-linear fractional variational problems using Jacobi polynomials. Mathematics. 2019;7(3):224.
- [Google Scholar]
- Numerical simulation for fractional-order Bloch equation arising in nuclear magnetic resonance by using the Jacobi polynomials. Appl. Sci.. 2020;10(8):2850.
- [Google Scholar]
- The finite point method for reaction-diffusion systems in developmental biology. Comput. Modeling Eng. Sci. (CMES). 2011;82(1):1-27.
- [Google Scholar]
- A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput.. 2015;84(294):1703-1727.
- [Google Scholar]
- On using radial basis functions in a finite difference mode with applications to elasticity problems. Comput. Mech.. 2003;33(1):68-79.
- [Google Scholar]
- A high-order compact scheme for the nonlinear fractional Klein-Gordon equation. Numer. Methods Partial Differ. Eqs.. 2015;31(3):706-722.
- [Google Scholar]
- Finite element method combined with second-order time discrete scheme for nonlinear fractional cable equation. Eur. Phys. J. Plus. 2016;131(3):61.
- [Google Scholar]
- Scattered node compact finite difference-type formulas generated from radial basis functions. J. Comput. Phys.. 2006;212(1):99-123.
- [Google Scholar]
- A Legendre spectral quadrature tau method for the multi-term time-fractional diffusion equations. Comput. Appl. Math.. 2018;37(3):3525-3538.
- [Google Scholar]
- An improved tau method for the multi-dimensional fractional Rayleigh-Stokes problem for a heated generalized second grade fluid. Comput. Math. Appl.. 2018;75(7):2243-2258.
- [Google Scholar]
- Semi-implicit Galerkin-Legendre spectral schemes for nonlinear time-space fractional diffusion–reaction equations with smooth and nonsmooth solutions. J. Sci. Comput.. 2020;82(1):1-27.
- [Google Scholar]
- On the formulation and numerical simulation of distributed-order fractional optimal control problems. Commun. Nonlinear Sci. Numer. Simul.. 2017;52:177-189.
- [Google Scholar]
- Multi-dimensional spectral tau methods for distributed-order fractional diffusion equations. Comput. Math. Appl.. 2020;79(2):476-488.
- [Google Scholar]