Next Article in Journal
An Explicit Wavelet Method for Solution of Nonlinear Fractional Wave Equations
Previous Article in Journal
An SDP Dual Relaxation for the Robust Shortest-Path Problem with Ellipsoidal Uncertainty: Pierra’s Decomposition Method and a New Primal Frank–Wolfe-Type Heuristics for Duality Gap Evaluation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Meshfree Approach for Solving Fractional Galilei Invariant Advection–Diffusion Equation through Weighted–Shifted Grünwald Operator

1
School of Mathematics and Statistics, Changsha University of Science and Technology, No. 960, 2nd Section, South Wanjiali Road, Tianxin District, Changsha 410004, China
2
Nanjing Hydraulic Research Institute, Hujuguan 34 Road, Nanjing 210024, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2022, 10(21), 4008; https://doi.org/10.3390/math10214008
Submission received: 1 October 2022 / Revised: 21 October 2022 / Accepted: 24 October 2022 / Published: 28 October 2022

Abstract

:
Fractional Galilei invariant advection–diffusion (GIADE) equation, along with its more general version that is the GIADE equation with nonlinear source term, is discretized by coupling weighted and shifted Grünwald difference approximation formulae and Crank–Nicolson technique. The new version of the backward substitution method, a well-established class of meshfree methods, is proposed for a numerical approximation of the consequent equation. In the present approach, the final approximation is given by the summation of the radial basis functions, the primary approximation, and the related correcting functions. Then, the approximation is substituted back to the governing equations where the unknown parameters can be determined. The polynomials, trigonometric functions, multiquadric, or the Gaussian radial basis functions are used in the approximation of the GIADE. Moreover, a quasilinearization technique is employed to transform a nonlinear source term into a linear source term. Finally, three numerical experiments in one and two dimensions are presented to support the method.

1. Introduction

The problem of diffusion has drawn significant interest and wide recognition in the scientific community in the past decade [1,2,3,4,5]. Fractional calculus has played an important role in obtaining advection–diffusion equations. The method of separation of variables, as well as the theory of eigenvalues and eigenfunctions when constructing a solution to an advection–diffusion equation, is studied in [6]. The analytical and numerical solution of a space–time fractional advection–diffusion equation with first-order accuracy in the temporal direction and second-order accuracy in the spatial direction is discussed in [7]. Moreover, the enhanced unconditionally positive finite difference method investigates the solutions to the linear and nonlinear advection–diffusion–reaction (ADR) to reduce the degree of freedom of the ADR equations [8]. A possible realization of the fractional Galilei invariant advection–diffusion (GIADE) equation is the transport of material in an external velocity or force field [9,10]. More precisely, we study the following fractional GIADE equation with the nonlinear source term
u ( x , t ) t + ν u ( x , t ) 2 u ( x , t ) = 0 D t 1 γ 2 u ( x , t ) + f ( x , t ) + G ( x , t , u ( x , t ) ) , x Ω , u ( x , 0 ) = φ ( x ) , x Ω , u ( x , t ) = ψ ( x ) , x Ω ,
where 0 < t T , = x + y , the Laplacian operator is defined as 2 = 2 x 2 + 2 y 2 , φ ( x ) , ψ ( x ) and f ( x , t ) are specific functions, and ν is a real constant with the nonlinear source term G ( x , t , u ( x , t ) ) . Ω is a domain in the plane R 2 or R with the boundary Ω .
The symbol 0 D t 1 γ is the Riemann–Liouville fractional derivative operator of order ( 0 < γ < 1 ) with respect to t with the starting point at t = 0 and is defined as
0 D t 1 γ u ( x , t ) = 1 Γ ( γ ) t 0 t u ( x , η ) ( t η ) 1 γ d η .
where Γ ( . ) is the gamma function. Chen et al. [11] have presented an implicit difference approximation with second-order spatial accuracy and first-order temporal accuracy for a variable-order GIADE equation in one dimension. Zaky et al. [12] have studied the existence and uniqueness solutions to nonlinear tempered fractional boundary value problems. Moreover, they have proved that the convergence rate for nonsmooth solutions can be enhanced by using a suitable smoothing transformation [13]. In [9], the fractional GIADE equation has been investigated by interpolating a stabilized element-free Galerkin method with the order of convergence O ( τ 2 + r m + 1 ) . Moreover, in the numerical results, the effect of the advection coefficient and the smoothness of the numerical solution has been studied. There is also a wealth of literature regarding numerical solutions to the GIADE equation [14,15]. Therefore, it is more challenging to consider numerical schemes and related numerical analyses for the problem in a more general form. This article aims to describe, for the first time, a backward substitution method (BSM) for numerical approximation of a fractional problem with a coupled weighted and shifted Grünwald difference (WSGD) approximation formula and the Crank–Nicolson (C-N) technique.
First, the standard WSGD formula has been discussed in detail and successfully applied to solve fractional equations [16]. In [17], stability and consistency results for higher-order Grünwald-type formulae have been used to space fractional partial differential equations (PDEs). Finite difference schemes and the quasicompact difference schemes by shifted WSGD operators for discretizing the Riemann–Liouville fractional derivative have been established to solve the fractional diffusion equations numerically [18,19]. However, the 3-WSGD operator that was applied in [19] failed to solve the time-dependent fractional equations with unconditional stability. Wang [20] took advantage of the WSGD operator and analyzed a finite difference scheme for solving the nonlinear complex fractional Ginzburg–Landau equation. Meerschaert et al. [21,22] explored consistency and stability for numerical schemes for fractional PDEs using a shifted Grünwald formula to approximate the fractional derivative. Hence, we adopt the shifted formula to discretize the time-fractional derivative. In real applications, analytical methods cannot work well on most PDEs, but there have been many techniques to solve PDEs covered by Laplace transform method [23], the Green function method [24,25], factorization method [26,27] and so on [28,29]. This paper makes an important contribution to the literature by expressing the solution by BSM at each time step utilizing the WSGD operator. Reutskiy [30] applied the BSM based on the Fourier series expansion for solving initial and boundary value problems for fractional PDEs in one dimension. In [31], the combination of the C-N method with the BSM for solving space-fractional advection–diffusion reaction equations in one dimension has been considered. Safari and Azarsa [32] took advantage of the Müntz polynomials and numerically solved nonlinear space-fractional PDEs with meshless BSM.
Because of the nonlocal operator of the fractional derivative, it is challenging to harness using the BSM as a meshfree method for the fractional problem. So, the algorithm of the method contains two stages. First, the WSGD operator to discretize the involved fractional derivative is used. Then, the expression of the approximation is obtained by the sum of two parts, which includes the free parameters and already satisfies all the boundary conditions of the original problem but does not satisfy the equation. The parameters are determined in the second stage by the backward substitution into the original equation. The first part of the approximate solution, which is called primary approximation, is obtained from the boundary conditions, and the second part are the corrected basis functions, which consist of trigonometric functions and radial basis functions (RBFs).
It should be noted here that, for the first time, the method for the numerical approximation of fractional problems in two dimensions and three dimensions in the near future is applied. The approach consists of the advantages of RBFs in reducing the condition number of the matrix [33,34]. However, unlike the singular boundary method, the approach can be applied to problems in which equations contain a nonlinear term with variable coefficients [1,35]. Furthermore, the method of fundamental solutions is applied to solve the mentioned problem [36,37]. However, the truth of the real-world problems is that the determination of the optimal sources in the method has remained an open issue.
To solve the fractional GIADE equation, first, a mesh and discretization of the general equation in time is introduced, then the C-N scheme and the WSGD operator to discretize the involved fractional derivative (Section 2) are coupled. Next, in Section 3, the numerical scheme’s BSM to solve the consequent equation is proposed. Finally, in Section 4, the results of some numerical experiments, including a two-dimensional GIADE equation with nonlinear source term highlighting the efficiency of the BSM is given.

2. The Time Discretization Approximation

In this section, we introduce the concepts that are applied for discretization of the time variable. For a fixed positive number τ = t n + 1 t n , the grid points in the time interval [ 0 , T ] are labeled t n = n τ . It is well known that the approximation of the first-order derivative is as follows:
u ( x , σ ) t u ( x , t n + 1 ) u ( x , t n ) τ , σ [ t n , t n + 1 ] .
Second-order approximations of the Riemann–Liouville fractional derivative (the WSGD operators), which is important for the numerical approximation of fractional differential equations, are given as follows [18,38,39]
0 D t γ u t = t n + 1 = j = 0 n + 1 ω j γ τ γ u n + 1 j + O ( τ 2 ) ,
where ω j γ are the normalized Grünwald weights and the coefficients of the series of the function ( 1 z ) γ and can be evaluated as
ω j γ = γ + 2 2 p 0 γ , j = 0 , γ + 2 2 p j γ γ 2 p j 1 γ , j 1 ,
and
p j γ = 1 , j = 0 , 1 γ + 1 j p j 1 γ , j 1 ,
Denoting the approximations of u ( x , t n ) , G ( x , t n , u ( x , t n ) ) , and f ( x , t n ) by u n , G n , and f n , respectively, omitting the truncation error and using the C-N technique for time discretization of Equation (1), we obtain the following equation for n 0
u n + 1 u n + τ ν 2 ( u n + 1 + u n ) τ 2 2 u n + 1 + 2 u n = τ 2 0 D t 1 γ 2 u n + 1 + 0 D t 1 γ 2 u n + τ f n + 1 2 + τ G n + 1 ,
Using the Grünwald formula in Equation (4) and rearranging Equation (7), we obtain the following equations:
u n + 1 + τ ν 2 u n + 1 τ 2 + τ γ 2 ω 0 1 γ 2 u n + 1 τ G n + 1 = u n τ ν 2 u n + τ 2 2 u n + τ γ 2 j = 0 n ω j + 1 1 γ + ω j 1 γ u n j + τ f n + 1 2 .
Now, we apply the quasilinearization technique [40] which makes G n + 1 to a linear function of u n + 1 . Suppose that u 0 n + 1 are the given functions of x , which are the initial approximations of the corresponding exact values at the n + 1 steps. Then, we have the relations u n + 1 = u 0 n + 1 + ( u n + 1 u 0 n + 1 ) = u 0 n + 1 + δ u n + 1 . Assuming that δ u n + 1 are small values, the linearization of G is
G n + 1 = G ( u n + 1 ) = u G ( u 0 n + 1 ) u n + 1 + G ( u 0 n + 1 ) u G ( u 0 n + 1 ) u 0 n + 1 ,
By substitution Equation (9) in Equation (8), we have
u n + 1 + τ ν 2 u n + 1 τ 2 + τ γ 2 ω 0 1 γ 2 u n + 1 τ u G ( u 0 n + 1 ) u n + 1 = u n τ ν 2 u n + τ 2 2 u n + τ γ 2 j = 0 n ω j + 1 1 γ + ω j 1 γ u n j + τ f n + 1 2 + τ G ( u 0 n + 1 ) τ u G ( u 0 n + 1 ) u 0 n + 1 .
We denote the left-hand side of the Equation (8) as L [ u n + 1 ] , then the above equation can be written as
L [ u n + 1 ] = F n + 1 ,
with the boundary equation u n + 1 = ψ , ( x Ω , n = 1 , 2 , , ) in Equation (1) where
F n + 1 = u n τ ν 2 u n + τ 2 2 u n + τ γ 2 j = 0 n ω j + 1 1 γ + ω j 1 γ u n j + τ f n + 1 2 + τ G ( u 0 n + 1 ) τ u G ( u 0 n + 1 ) u 0 n + 1 ,
Notice that for n = 0 , from Equation (8) and initial condition u 0 = φ , we have
L [ u 1 ] = u 1 + τ ν 2 u 1 τ 2 + τ γ 2 ω 0 1 γ 2 u 1 τ u G ( u 0 1 ) u 0 1 = φ τ ν 2 φ + τ 2 2 φ + τ γ 2 ω 1 1 γ + ω 0 1 γ φ + τ f 1 2 + τ G ( u 0 1 ) τ u G ( u 0 1 ) u 0 1 F 0 ,
We are now ready to introduce the BSM method for solving Equation (11) in the next section. We extend the BSM approach for governing Equation (11) in each step time. This extension is based on RBFs and a particular solution method. We later discuss the method for one-dimensional and two-dimensional cases.

3. Description of the BSM Method

Now, the meshless BSM method is described as a numerical tool for the solution of Equation (11). The approach for solving the inhomogeneous problem is to express the solution u n + 1 by the sum of two parts of a particular solution u p n + 1 and w n + 1 as
u n + 1 ( x ) = u p n + 1 ( x ) + w n + 1 ( x ) , x Ω ,
where u p n + 1 ( x ) approximates the boundary condition Equation (11)
u p n + 1 ( x ) = ψ ( x ) , x Ω , n = 1 , 2 ,
and w n + 1 ( x ) is the correcting solution of the problem with the homogeneous boundary condition as follows:
L [ w n + 1 ] = F n + 1 L [ u p n + 1 ] F ˜ n + 1 , w n + 1 ( x ) = 0 , x Ω , n = 1 , 2 ,
To obtain the approximate solution, we consider the series
w n + 1 ( x ) = m = 1 M q m ϕ m ( x ) + q m ω m ( x ) , x Ω ,
where ϕ m ( x ) are the multiquadric or the Gaussian RBFs on Ω , ω m ( x ) is a defined correcting function that can be approximated by using basis functions, and { q m } m = 1 M are unknown coefficients. Moreover, ω m ( x ) is taken in such a way that ϕ m ( x ) satisfy the boundary condition
ϕ m ( x ) = ω m ( x ) , x Ω .
In order to approximate u p n + 1 ( x ) and ω m ( x ) , we chose a system of trigonometric functions in a one-dimensional problem ϖ ρ ( x ) = sin ρ π x + ζ 2 ζ and a two-dimensional problem ϖ ρ ( x ) = ϖ ρ 1 , ρ 2 ( x ) = sin ρ 1 π x + ζ 2 ζ sin ρ 2 π y + ζ 2 ζ , such that Ω Ω ζ , therefore,
ω m ( x ) = ρ = 1 K p m , ρ ϖ ρ ( x ) , u p n + 1 ( x ) = ρ = 1 K p M + 1 , ρ ϖ ρ ( x ) .
where { p m , ρ } ρ = 1 K and { p M + 1 , ρ } ρ = 1 K are the unknown coefficients which can be determined by enforcing the Equation (19) on the boundary nodes as
ρ = 1 K p m , ρ ϖ ρ ( y i ) = ϕ m ( y i ) , y i Ω , i = 1 , 2 , , K 1 , ρ = 1 K p M + 1 , ρ ϖ ρ ( y i ) = ψ ( y i ) , y i Ω , i = 1 , 2 , , K 1 .
where the number of boundary collocation nodes K is larger than the number of basis function K 1 .
L [ w n + 1 ] = m = 1 M q m L [ ϕ m ] + q m L [ ω m ] = F ˜ n + 1 .
Substituting a set of collocation points into Equation (21), { q m } m = 1 M can be achieved.

4. Numerical Results in Two Space Dimensions

In this section, we present numerical results for the fractional GIADE (1) with G ( x , t , u ( x , t ) ) = u 2 ( x , t ) and G ( x , t , u ( x , t ) ) = 0 on the domains, as shown in Figure 1. Figure 1a is the star domain Ω 1 which is discretized with uniform distribution. The boundary of the irregular domain Ω 1 is determined by r = 1 2 m 2 m 2 + 2 m + 2 2 ( m + 1 ) cos ( m θ ) , where 0 θ 2 π and m are assumed to be 8. Figure 1b,c are shown to be irregular geometries where r = 0.5 sin 2 ( 5 θ ) + sin 2 ( 2 θ ) + cos 2 θ and r = 0.29 ( e sin θ sin 2 ( 2 θ ) + e cos θ cos 2 ( 2 θ ) ) define the irregular domains Ω 2 and Ω 3 with an irregular distribution of nodes, respectively. In these examples, we report the following error indicators:
E = | u ( x i , n τ ) u M ( x i , n τ ) | ,
E 2 = i = 1 N t u ( x i , n τ ) u M ( x i , n τ ) 2 i = 1 N t u 2 ( x i , n τ ) ,
E m a x = max 1 n N max x i Ω | u ( x i , n τ ) u M ( x i , n τ ) | ,
where u and u M are analytical and numerical solutions, respectively. The computational order of the new technique is computed by
R a t e = l o g ( E 1 E 2 ) l o g ( h 1 h 2 )
in which E 1 and E 2 are errors corresponding to grids with mesh sizes h 1 and h 2 , respectively.
Remark 1.
We have performed our calculations by applying MATLAB software with a Core i7-8565 PC with a 1.80 GHz CPU and 8-GB RAM.
Example 2.
We consider the fractional GIADE (1) with G ( x , t , u ( x , t ) ) = u 2 ( x , t ) . The initial value is given by
u ( x , 0 ) = 0 , x Ω , u ( x , t ) = t 1 + γ sin ( π x ) sin ( π y ) , ( x , y ) Ω , 0 < t T ,
We apply the new approach to obtain the solution on the domains Ω 1 , Ω 2 , and Ω 3 . To investigate the effect of the chosen basis function and domain on the accuracy of the proposed method, the results obtained using two different RBFs are shown in Table 1.
When running our algorithms using the same parameters as in Table 1, we obtain the results depicted in Figure 2 for different shape parameters c on the domains Ω 1 . It can be observed that the errors for Multiquadric and Gaussian basis functions decrease with the increase in c, even in the case of the multiquadric RBF for advection coefficients ν = 2 and ν = 8 , and α = 5 and α = 10 . It should be remarked that the optimal shape parameter is very difficult to determine. However, for the best accuracy of the method that is sensitive to the shape parameter c, we chose c = 5 for the multiquadrics and the Gaussian RBF.
The numerical and analytical solutions and E 2 error function for the Gaussian basis function are shown in Figure 3 and Figure 4. The first row of Figure 3 is the numerical solution, and the second one is the analytical solution. It is easy to find that the E 2 error in the middle of the domain tends to decrease. We can even observe the effect of the distributed nodes inside the domains and the behavior of the E 2 error from this figure.
Different factors affect the convergence rate of the proposed methods. Obviously, increasing the number of K and K 1 improves the accuracy of the method. Now, we test the problems with multiquadric basis function for two types of geometries to show the result of our method. The E 2 errors are depicted in Figure 5, which show a little better results as we increase the number of K or K 1 . Figure 6a shows E m a x and E 2 errors and the effect of the fractional order at ( 0.5 , 0.5 ) in Ω 2 . We can see that the error drops with the increase in fractional order γ. Moreover, from Figure 6b, it can be observed that the E m a x error value has an increasing trend for different time t.
The values of E 2 errors yielded from the proposed method via different values of α and domains are reported for multiquadric basis functions in Figure 7. These figures confirm that the accuracy of the method improves by a small enough α.
Example 3.
The following fractional GIADE with an analytical solution is considered:
u ( x , y , t ) t + ν u ( x , y , t ) 2 u ( x , y , t ) = 0 D t 1 γ 2 u ( x , y , t ) + f ( x , y , t ) , ( x , y ) Ω , u ( x , y , 0 ) = 0 , ( x , y ) Ω , u ( x , y , t ) = t 2 ( 1 x ) σ ( 1 y ) σ , ( x , y ) Ω ,
We chose a suitable right-hand-side function f such that the exact solution to (26) is u ( x , y , t ) = t 2 ( 1 x ) σ ( 1 y ) σ [9]. First, we investigated the effect of the time, time step, and domain on the accuracy of the proposed method. In Table 2, we list the evolution of the solution at time T = 1 and T = 1.5 with τ = 0.04 . Next, we investigated the effect of the time steps and domain on the maximum errors. A comparison of numerical solutions using the BSM method and ISEFG method that is introduced in [9,41,42] is listed in Table 3. The stability of the present method and ISEFG method can be seen from the obtained results. However, the error reduction with decreasing time steps is negligible in our results.
The values of E 2 errors yielded from the proposed method via different values of α and domains are reported for multiquadric basis functions in Figure 8. Using the same parameters as in Figure 8 and the best choice of α in every domain, graphs of E 2 errors for different values of K and K 1 for multiquadric functions are shown in Figure 9. Hence, we observe that the convergence rate will be better when K and K 1 are big enough. A contour plot for the behavior of numerical and analytical solutions and the E 2 error function for the multiquadric basis function are shown in Figure 10 and Figure 11. We can even observe the effect of distributed nodes inside the domains and the behavior of the E 2 error from these figures. When running our algorithms using the same parameters as in Figure 9, different shape parameter c and the order of the Riemann–Liouville fractional derivatives γ and M and N do not play any significant role in the solution quality in this example.
To verify the theoretical results and show the efficiency and applicability of the proposed schemes, as well as the extension of the proposed schemes to the corresponding one-dimensional problems and even three-dimensional problems, a fractional GIADE with a nonhomogeneous source term in one-space dimension is presented in the next example.
Example 4.
We consider the fractional GIADE with a nonhomogeneous source term on the domain [ 0 , 1 ]
u ( x , t ) t + ν x u ( x , t ) = 0 D t 1 γ 2 x 2 u ( x , t ) + e x ( 1 + γ ) t γ + t γ + 1 Γ ( 2 + γ ) Γ ( 1 + 2 γ ) t 2 γ , x [ 0 , 1 ] , 0 < t 1 ,
The exact solution of the problem (27) is u ( x , t ) = e x t 1 + γ . Similar to the previous example, the boundary and initial condition are obtained from the exact solution. First, we solve the problem by using the different parameters. Figure 12 illustrates how the shape parameters c and α play a significant role in the solution quality. It can be observed that the errors for multiquadric and Gaussian basis functions increase with the increase in c, and the good shape parameter range is between 1 and 7. Moreover, from the second row of the figure, it can be observed that the error value has an increasing trend when γ is arising from γ = 0.5.
Now, we investigate convergence in time and space. In Figure 13, we illustrate the effect of the number of collocation points for this problem with τ, γ, and M fixed. It should be remarked that error reduction is negligible in our results. To evaluate the approximate solution of the problem, we illustrate Figure 14 to show the effect of the fractional order in both time and space. So, the different shape parameter c and the order of Riemann–Liouville fractional derivative γ and K played a significant role in the solution quality in this example.
Finally, a comparison of our method by means of multiquadric basis functions is listed. Table 4 shows all the methods are numerically stable in terms of E m a x error when the first-order finite difference scheme [11], ISEFG method [9], and BSM method are applied to the problem. In addition, in Figure 15, the evolution of the solution at space x = 0.2 , 0.5 , 0.8 with different time step is illustrated. Obviously, the present schemes are numerically stable.
Example 5.
We consider the fractional GIADE with a nonhomogeneous source term on the domain [ 0 , 1 ]
u ( x , t ) t + ν x u ( x , t ) = 0 D t 1 γ 2 x 2 u ( x , t ) + t γ x + t + γ x , x [ 0 , 1 ] , 0 < t 1 ,
The initial and boundary conditions are as follows:
u ( x , 0 ) = 0 , x [ 0 , 1 ) , u ( 1 , t ) = t 1 + γ , 0 t T .
The numerical solutions are listed in Table 5, with τ = 0.1 , c = 0.1 , α = 10 , M = 69 , N = 37 , K = 2 , and K 1 = 20 . We define E n = m a x | u M n + 1 u M n | to measure the stability of the time discretization scheme where u M n = u M ( x , t n ) , n 1 . The stability of the time discretization scheme at T = 1 is presented in Figure 16. According to the lack of known reference solutions of the example, we validate the convergence rates by producing a numerical reference solution at τ = 0.001 . The convergence of time discretization scheme at T = 1 is presented in Figure 17.

5. Conclusions

We coupled the WSGD approximation formula and the C-N technique that succeed in discretization of the involved fractional derivative of the GIADE equation along with its more general version, which is the GIADE equation with nonlinear source term. Next, we proposed the new version of the BSM, a well-established class of meshfree methods, to solve the consequent equation. In the present approach, the final approximation is given by the summation of the RBFs; the primary approximation satisfies only the boundary conditions. Moreover, a quasilinearization technique was employed to transform a nonlinear source term into a linear source term. From the verification of the efficiency and applicability of the proposed schemes, as well as an extension of the proposed schemes to the corresponding one- and two-dimensional problems, we observed acceptable accuracy depending on the shape parameter, the grid size, the domain of the problem, and the other potential factors.

Author Contributions

Formal analysis, F.S.; supervision, F.S. and Q.T.; project administration, Q.T.; data curation, Z.T. and J.L.; writing—original draft and writing—review and editing, F.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

This work was supported by the general project of Hunan Province Education Department (18C0220).

Conflicts of Interest

The authors declare that they have no conflict of interest.

References

  1. Safari, F.; Chen, W. Coupling of the improved singular boundary method and dual reciprocity method for multi-term time-fractional mixed diffusion-wave equations. Comput. Math. Appl. 2019, 78, 1594–1607. [Google Scholar] [CrossRef]
  2. Shojaei, A.; Hermann, A.; Cyron, C.J.; Seleson, P.; Silling, S.A. A hybrid meshfree discretization to improve the numerical performance of peridynamic models. Comput. Methods Appl. Mech. Eng. 2022, 391, 114544. [Google Scholar] [CrossRef]
  3. Seleson, P.; Gunzburger, M.; Parks, M.L. Interface problems in nonlocal diffusion and sharp transitions between local and nonlocal domains. Comput. Methods Appl. Mech. Eng. 2013, 266, 185–204. [Google Scholar] [CrossRef]
  4. Shojaei, A.; Hermann, A.; Seleson, P.; Cyron, C.J. Dirichlet absorbing boundary conditions for classical and peridynamic diffusion-type models. Comput. Mech. 2020, 66, 773–793. [Google Scholar] [CrossRef]
  5. Zhao, J.; Chen, Z.; Mehrmashhadi, J.; Bobaru, F. Construction of a peridynamic model for transient advection-diffusion problems. Int. J. Heat Mass Transf. 2018, 126, 1253–1266. [Google Scholar] [CrossRef]
  6. Aleroev, T.; Orlov, V. On One Approximate Method of a Boundary Value Problem for a One-Dimensional Advection–Diffusion Equation. Axioms 2022, 11, 541. [Google Scholar] [CrossRef]
  7. Mahmoud, E.I.; Aleroev, T.S. Boundary Value Problem of Space-Time Fractional Advection Diffusion Equation. Mathematics 2022, 10, 3160. [Google Scholar] [CrossRef]
  8. Ndou, N.; Dlamini, P.; Jacobs, B.A. Enhanced Unconditionally Positive Finite Difference Method for Advection–Diffusion–Reaction Equations. Mathematics 2022, 10, 2639. [Google Scholar] [CrossRef]
  9. Abbaszadeh, M.; Dehghan, M. The Crank-Nicolson/interpolating stabilized element-free Galerkin method to investigate the fractional Galilei invariant advection-diffusion equation. Math. Methods Appl. Sci. 2021, 44, 2752–2768. [Google Scholar] [CrossRef]
  10. Kumar, S.; Pandey, P.; Das, S. Gegenbauer wavelet operational matrix method for solving variable-order non-linear reaction–diffusion and Galilei invariant advection–diffusion equations. Comput. Appl. Math. 2019, 38, 162. [Google Scholar] [CrossRef]
  11. Chen, C.; Liu, F.; Anh, V.; Turner, I. Numerical simulation for the variable-order Galilei invariant advection diffusion equation with a nonlinear source term. Appl. Math. Comput. 2011, 217, 5729–5742. [Google Scholar] [CrossRef] [Green Version]
  12. Zaky, M.A. Existence, uniqueness and numerical analysis of solutions of tempered fractional boundary value problems. Appl. Numer. Math. 2019, 145, 429–457. [Google Scholar] [CrossRef]
  13. Zaky, M.A. Recovery of high order accuracy in Jacobi spectral collocation methods for fractional terminal value problems with non-smooth solutions. J. Comput. Appl. Math. 2019, 357, 103–122. [Google Scholar] [CrossRef]
  14. Le Vot, F.; Abad, E.; Metzler, R.; Yuste, S.B. Continuous time random walk in a velocity field: Role of domain growth, Galilei-invariant advection-diffusion, and kinetics of particle mixing. New J. Phys. 2020, 22, 73048. [Google Scholar] [CrossRef]
  15. Zaky, M.A.; Baleanu, D.; Alzaidy, J.F.; Hashemizadeh, E. Operational matrix approach for solving the variable-order nonlinear Galilei invariant advection–diffusion equation. Adv. Differ. Equ. 2018, 2018, 102. [Google Scholar] [CrossRef] [Green Version]
  16. 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] [Green Version]
  17. Baeumer, B.; Kovács, M.; Sankaranarayanan, H. Higher order Grünwald approximations of fractional derivatives and fractional powers of operators. Trans. Am. Math. Soc. 2015, 367, 813–834. [Google Scholar] [CrossRef] [Green Version]
  18. Tian, W.; Zhou, H.; Deng, W. A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput. 2015, 84, 1703–1727. [Google Scholar] [CrossRef] [Green Version]
  19. Zhou, H.; Tian, W.; Deng, W. Quasi-compact finite difference schemes for space fractional diffusion equations. J. Sci. Comput. 2013, 56, 45–66. [Google Scholar] [CrossRef] [Green Version]
  20. Wang, P.; Huang, C. An implicit midpoint difference scheme for the fractional Ginzburg–Landau equation. J. Comput. Phys. 2016, 312, 31–49. [Google Scholar] [CrossRef]
  21. Tadjeran, C.; Meerschaert, M.M. A second-order accurate numerical method for the two-dimensional fractional diffusion equation. J. Comput. Phys. 2007, 220, 813–823. [Google Scholar] [CrossRef]
  22. Meerschaert, M.M.; Tadjeran, C. Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 2006, 56, 80–90. [Google Scholar] [CrossRef]
  23. Kazem, S.; Dehghan, M. Semi-analytical solution for time-fractional diffusion equation based on finite difference method of lines (MOL). Eng. Comput. 2019, 35, 229–241. [Google Scholar] [CrossRef]
  24. Dehghan, M.; Abbaszadeh, M. The solution of nonlinear Green–Naghdi equation arising in water sciences via a meshless method which combines moving kriging interpolation shape functions with the weighted essentially non–oscillatory method. Commun. Nonlinear Sci. Numer. Simul. 2019, 68, 220–239. [Google Scholar] [CrossRef]
  25. Karamali, G.; Dehghan, M.; Abbaszadeh, M. Numerical solution of a time-fractional PDE in the electroanalytical chemistry by a local meshless method. Eng. Comput. 2019, 35, 87–100. [Google Scholar] [CrossRef]
  26. Jafari, H.; Sadeghi, J.; Safari, F.; Kubeka, A. Factorization method for fractional Schrödinger equation in D-dimensional fractional space and homogeneous manifold SL(2,C)/GL(1,C). Comput. Methods Differ. Equ. 2019, 7, 199–205. [Google Scholar]
  27. Safari, F. The solution of the Schrödinger equation for Makarov potential and homogeneous manifold SL(2,C)/GL(1,C). Pramana 2020, 94, 59. [Google Scholar] [CrossRef]
  28. Lin, J.; Xu, Y.; Zhang, Y. Simulation of linear and nonlinear advection–diffusion–reaction problems by a novel localized scheme. Appl. Math. Lett. 2020, 99, 106005. [Google Scholar] [CrossRef]
  29. Lin, J.; Feng, W.; Reutskiy, S.; Xu, H.; He, Y. A new semi-analytical method for solving a class of time fractional partial differential equations with variable coefficients. Appl. Math. Lett. 2021, 112, 106712. [Google Scholar] [CrossRef]
  30. Reutskiy, S.Y. A new semi-analytical collocation method for solving multi-term fractional partial differential equations with time variable coefficients. Appl. Math. Model. 2017, 45, 238–254. [Google Scholar]
  31. Reutskiy, S.Y.; Lin, J. A semi-analytic collocation method for space fractional parabolic PDE. Int. J. Comput. Math. 2018, 95, 1326–1339. [Google Scholar] [CrossRef]
  32. Safari, F.; Azarsa, P. Backward substitution method based on Müntz polynomials for solving the nonlinear space fractional partial differential equations. Math. Methods Appl. Sci. 2020, 43, 847–864. [Google Scholar] [CrossRef]
  33. Lin, J.; Reutskiy, S. A cubic B-spline semi-analytical algorithm for simulation of 3D steady-state convection-diffusion-reaction problems. Appl. Math. Comput. 2020, 371, 124944. [Google Scholar] [CrossRef]
  34. Hong, Y.; Lin, J.; Chen, W. A typical backward substitution method for the simulation of Helmholtz problems in arbitrary 2D domains. Eng. Anal. Bound. Elem. 2018, 93, 167–176. [Google Scholar] [CrossRef]
  35. Safari, F.; Sun, H. Improved singular boundary method and dual reciprocity method for fractional derivative Rayleigh–Stokes problem. Eng. Comput. 2020, 37, 3151–3166. [Google Scholar] [CrossRef]
  36. Reutskiy, S.; Lin, J. A semi-analytic collocation technique for steady-state strongly nonlinear advection-diffusion-reaction equations with variable coefficients. Int. J. Numer. Methods Eng. 2017, 112, 2004–2024. [Google Scholar] [CrossRef]
  37. Safari, F.; Chen, W. Numerical approximations for space–time fractional Burgers’ equations via a new semi-analytical method. Comput. Math. Appl. 2021, 96, 55–66. [Google Scholar] [CrossRef]
  38. Zhuang, P.; Liu, F.; Anh, V.; Turner, I. Numerical methods for the variable-order fractional advection-diffusion equation with a nonlinear source term. SIAM J. Numer. Anal. 2009, 47, 1760–1781. [Google Scholar] [CrossRef] [Green Version]
  39. Wang, Z.; Vong, S. Compact difference schemes for the modified anomalous fractional sub-diffusion equation and the fractional diffusion-wave equation. J. Comput. Phys. 2014, 277, 1–15. [Google Scholar] [CrossRef] [Green Version]
  40. Lin, J.; Reutskiy, S.Y.; Lu, J. A novel meshless method for fully nonlinear advection–diffusion-reaction problems to model transfer in anisotropic media. Appl. Math. Comput. 2018, 339, 459–476. [Google Scholar] [CrossRef]
  41. Abbaszadeh, M.; Dehghan, M. Numerical and analytical investigations for neutral delay fractional damped diffusion–wave equation based on the stabilized interpolating element free Galerkin (IEFG) method. Appl. Numer. Math. 2019, 145, 488–506. [Google Scholar] [CrossRef]
  42. Zhang, T.; Li, X. Variational multiscale interpolating element-free Galerkin method for the nonlinear Darcy–Forchheimer model. Comput. Math. Appl. 2020, 79, 363–377. [Google Scholar] [CrossRef]
Figure 1. Irregular domain for Examples 2 and 3.
Figure 1. Irregular domain for Examples 2 and 3.
Mathematics 10 04008 g001
Figure 2. Comparison E 2 with respect to the shape parameter c on the domains Ω 1 at time T = 1 for Example 2 where τ = 0.1 .
Figure 2. Comparison E 2 with respect to the shape parameter c on the domains Ω 1 at time T = 1 for Example 2 where τ = 0.1 .
Mathematics 10 04008 g002
Figure 3. Numerical and analytical solution at T = 1 with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 2.
Figure 3. Numerical and analytical solution at T = 1 with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 2.
Mathematics 10 04008 g003
Figure 4. E m a x –error function at T = 1 with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 2.
Figure 4. E m a x –error function at T = 1 with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 2.
Mathematics 10 04008 g004
Figure 5. E 2 –errors and convergence for Example 2 in different domains at T = 0.5 , where τ = 0.1 , α = 10 , c = 5 , ν = 2 , γ = 0.5 , M = 209 , N = 101 , (red) K 1 = 40 , and (pink) K = 30 .
Figure 5. E 2 –errors and convergence for Example 2 in different domains at T = 0.5 , where τ = 0.1 , α = 10 , c = 5 , ν = 2 , γ = 0.5 , M = 209 , N = 101 , (red) K 1 = 40 , and (pink) K = 30 .
Mathematics 10 04008 g005
Figure 6. E m a x and E 2 and the effect of the fractional order in time for Example 2, where (a) T = 0.5 , α = 10 , c = 5 , ν = 2 , K = 120 , K 1 = 90 , M = 128 , N = 96 , and (b) τ = 0.01 .
Figure 6. E m a x and E 2 and the effect of the fractional order in time for Example 2, where (a) T = 0.5 , α = 10 , c = 5 , ν = 2 , K = 120 , K 1 = 90 , M = 128 , N = 96 , and (b) τ = 0.01 .
Mathematics 10 04008 g006
Figure 7. E 2 errors in different α at T = 0.5 and τ = 0.04 , c = 5 , ν = 2 , γ = 0.5 , K = 140 , K 1 = 90 , M = 209 , and N = 101 for Example 2.
Figure 7. E 2 errors in different α at T = 0.5 and τ = 0.04 , c = 5 , ν = 2 , γ = 0.5 , K = 140 , K 1 = 90 , M = 209 , and N = 101 for Example 2.
Mathematics 10 04008 g007
Figure 8. E 2 –errors with respect to α at T = 0.5 , where (red) σ = 2.6 , (pink) σ = 4.6 , τ = 0.04 , c = 5 , ν = 2 , γ = 0.5 , K = 120 , K 1 = 90 , M = 228 , and N = 101 for Example 3.
Figure 8. E 2 –errors with respect to α at T = 0.5 , where (red) σ = 2.6 , (pink) σ = 4.6 , τ = 0.04 , c = 5 , ν = 2 , γ = 0.5 , K = 120 , K 1 = 90 , M = 228 , and N = 101 for Example 3.
Mathematics 10 04008 g008
Figure 9. E 2 –errors and convergence for Example 3 in different domains at T = 0.5 , where τ = 0.04 , c = 5 , ν = 2 , σ = 2.6 , γ = 0.5 , M = 209 , N = 101 , (red) K 1 = 40 , and (pink) K = 140 .
Figure 9. E 2 –errors and convergence for Example 3 in different domains at T = 0.5 , where τ = 0.04 , c = 5 , ν = 2 , σ = 2.6 , γ = 0.5 , M = 209 , N = 101 , (red) K 1 = 40 , and (pink) K = 140 .
Mathematics 10 04008 g009
Figure 10. Contour plot of (first row) numerical and (second row) analytical solutions at T = 1 , with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 3.
Figure 10. Contour plot of (first row) numerical and (second row) analytical solutions at T = 1 , with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 3.
Mathematics 10 04008 g010
Figure 11. E 2 –error function at T = 1 with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 3.
Figure 11. E 2 –error function at T = 1 with τ = 0.1 in Ω 1 , Ω 2 , and Ω 3 for Example 3.
Mathematics 10 04008 g011
Figure 12. Comparison errors with respect to α , c, and γ at time T = 1 for Example 4, where ν = 1 , K = 100 , M = 47 , and N = 12 .
Figure 12. Comparison errors with respect to α , c, and γ at time T = 1 for Example 4, where ν = 1 , K = 100 , M = 47 , and N = 12 .
Mathematics 10 04008 g012
Figure 13. E 2 errors and convergence for Example 4 at T = 1 , where τ = 0.01 , ν = 1 , γ = 0.4 , (first row) M = 47 , N = 12 , and K = 100 , N = 12 (second row) M = 52 , and K = 100 .
Figure 13. E 2 errors and convergence for Example 4 at T = 1 , where τ = 0.01 , ν = 1 , γ = 0.4 , (first row) M = 47 , N = 12 , and K = 100 , N = 12 (second row) M = 52 , and K = 100 .
Mathematics 10 04008 g013
Figure 14. Evolution of the E m a x with respect to γ for Example 4 at T = 1 where τ = 0.01 , ν = 1 , M = 52 , N = 22 , and K = 100 .
Figure 14. Evolution of the E m a x with respect to γ for Example 4 at T = 1 where τ = 0.01 , ν = 1 , M = 52 , N = 22 , and K = 100 .
Mathematics 10 04008 g014
Figure 15. Evolution of the E m a x with respect to time step for Example 4 at T = 1 , where γ = 0.6 , α = 2 , c = 10 , ν = 1 , M = 52 , N = 12 , and K = 180 .
Figure 15. Evolution of the E m a x with respect to time step for Example 4 at T = 1 , where γ = 0.6 , α = 2 , c = 10 , ν = 1 , M = 52 , N = 12 , and K = 180 .
Mathematics 10 04008 g015
Figure 16. E n –error using τ = 0.1 , c = 10 , α = 2 , ν = 1 , K = 180 , M = 52 , and N = 12 for Example 5.
Figure 16. E n –error using τ = 0.1 , c = 10 , α = 2 , ν = 1 , K = 180 , M = 52 , and N = 12 for Example 5.
Mathematics 10 04008 g016
Figure 17. E m a x –error of u M at T = 1 , c = 0.1 , ν = 1 , and α = 10 for Example 5.
Figure 17. E m a x –error of u M at T = 1 , c = 0.1 , ν = 1 , and α = 10 for Example 5.
Mathematics 10 04008 g017
Table 1. E m a x and E 2 for the BSM method and the effect of the chosen basis function and domain at times T = 1 for Example 2 where τ = 0.06 , α = 4 , c = 5 , ν = 2 , γ = 0.5 , K = 120 , M = 209 , K 1 = 90 , N = 101 .
Table 1. E m a x and E 2 for the BSM method and the effect of the chosen basis function and domain at times T = 1 for Example 2 where τ = 0.06 , α = 4 , c = 5 , ν = 2 , γ = 0.5 , K = 120 , M = 209 , K 1 = 90 , N = 101 .
Basis Functions Ω 1 Ω 2 Ω 3
E m a x E 2 E m a x E 2 E m a x E 2
Multiquadric3.155 × 10 2 2.136 × 10 2 2.219 × 10 5 6.854 × 10 6 3.205 × 10 3 1.411 × 10 3
Gaussian2.059 × 10 2 1.135 × 10 2 2.101 × 10 5 6.829 × 10 6 3.263 × 10 4 1.512 × 10 3
Table 2. E m a x and E 2 for the BSM method and the effect of time and domain for Example 3, where τ = 0.04 , c = 5 , ν = 2 , γ = 0.5 , σ = 2.6 , K = 120 , M = 209 , K 1 = 90 , and N = 101 .
Table 2. E m a x and E 2 for the BSM method and the effect of time and domain for Example 3, where τ = 0.04 , c = 5 , ν = 2 , γ = 0.5 , σ = 2.6 , K = 120 , M = 209 , K 1 = 90 , and N = 101 .
T Ω 1 , α = 10 Ω 2 , α = 9 Ω 3 , α = 12
E m a x E 2 E m a x E 2 E m a x E 2
15.358 × 10 5 2.638 × 10 6 1.205 × 10 6 3.792 × 10 8 3.292 × 10 4 2.274 × 10 5
1.5 1.085 × 10 4 2.638 × 10 6 2.441 × 10 6 3.792 × 10 8 6.668 × 10 4 2.274 × 10 5
Table 3. E m a x and the effect of the time steps and domain at times T = 1 for Example 3, where c = 5 , ν = 2 , γ = 0.5 , σ = 2.6 , K = 120 , M = 209 , K 1 = 90 , and N = 101 .
Table 3. E m a x and the effect of the time steps and domain at times T = 1 for Example 3, where c = 5 , ν = 2 , γ = 0.5 , σ = 2.6 , K = 120 , M = 209 , K 1 = 90 , and N = 101 .
τ ISEFG Method [9]Present Method
E max CPU TimeRate Ω 1 ,  α = 10 Ω 2 ,  α = 9 Ω 3 ,  α = 12 CPU TimeRate
1 100 3.058 × 10 3 12-3.954 × 10 4 4.114 × 10 6 1.044 × 10 3 18.65-
1 200 7.649 × 10 4 311.999.905 × 10 5 9.129 × 10 7 9.140 × 10 4 33.121.99
1 400 1.912 × 10 4 791.992.0588 × 10 5 2.811 × 10 7 2.100 × 10 4 85.161.93
Table 4. E m a x and the effect of the time steps at times T = 1 for Example 4, where c = 10 , α = 2 , ν = 1 , K = 180 , M = 52 , and N = 12 .
Table 4. E m a x and the effect of the time steps at times T = 1 for Example 4, where c = 10 , α = 2 , ν = 1 , K = 180 , M = 52 , and N = 12 .
τ γ = 0.4 γ = 0.5 γ = 0.6
Chen [11]ISEFG [9]BSMChen [11]ISEFG [9]BSMChen [11]ISEFG [9]BSM
1 64 9.7 × 10 4 5.7 × 10 5 3.78 × 10 2 1.3 × 10 3 4.8 × 10 4 7.82 × 10 3 1.6 × 10 3 4.3 × 10 4 4.15 × 10 2
1 1024 1.4 × 10 4 1.2 × 10 5 3.75 × 10 2 9.0 × 10 5 6.7 × 10 6 4.54 × 10 3 1.9 × 10 4 4.4 × 10 5 3.84 × 10 2
Table 5. The numerical solution for Example 5, where τ = 0.1 , c = 10 , α = 2 , ν = 1 , K = 180 , M = 52 , and N = 12 .
Table 5. The numerical solution for Example 5, where τ = 0.1 , c = 10 , α = 2 , ν = 1 , K = 180 , M = 52 , and N = 12 .
xt
t = 0 . 2 t = 0 . 5 t = 0 . 7
0.1258.0815 × 10 3 3.4780 × 10 2 5.9259 × 10 2
0.2501.6325 × 10 2 7.0311 × 10 2 1.1986 × 10 1
0.3752.5009 × 10 2 1.0790 × 10 1 1.8427 × 10 1
0.5003.3724 × 10 2 1.4520 × 10 1 2.4803 × 10 1
0.6254.2862 × 10 2 1.8428 × 10 1 3.1485 × 10 1
0.7505.3120 × 10 2 2.2887 × 10 1 3.9157 × 10 1
0.8756.4214 × 10 2 2.7739 × 10 1 4.7506 × 10 1
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Safari, F.; Tong, Q.; Tang, Z.; Lu, J. A Meshfree Approach for Solving Fractional Galilei Invariant Advection–Diffusion Equation through Weighted–Shifted Grünwald Operator. Mathematics 2022, 10, 4008. https://doi.org/10.3390/math10214008

AMA Style

Safari F, Tong Q, Tang Z, Lu J. A Meshfree Approach for Solving Fractional Galilei Invariant Advection–Diffusion Equation through Weighted–Shifted Grünwald Operator. Mathematics. 2022; 10(21):4008. https://doi.org/10.3390/math10214008

Chicago/Turabian Style

Safari, Farzaneh, Qingshan Tong, Zhen Tang, and Jun Lu. 2022. "A Meshfree Approach for Solving Fractional Galilei Invariant Advection–Diffusion Equation through Weighted–Shifted Grünwald Operator" Mathematics 10, no. 21: 4008. https://doi.org/10.3390/math10214008

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop