1. Introduction
Advection-diffusion equations (ADEs) have an important role in many physical systems, i.e., vorticity, heat, energy, mass and fluid flow [1]. Symmetry is a fundamental property of nature and its phenomena; in physics, it ensures the existence of conservation laws, and, in mathematics, it means a transformation from one solution to another [2]. ADEs are able to adequately describe physical and biological processes and have symmetry properties [3]. Furthermore, many physical phenomena relating to the transformation of energy during advection and diffusion processes can be described by ADEs [4]. It is a PDE which demonstrates the advection and diffusion of mass, vorticity, heat and energy [5], etc. ADEs can be utilized to describe heat transfer in draining film [6], the dispersion of traces in porous media [7], the transfer of pollutants in the atmosphere [8], and water transmission in soil [9]. In this investigation, we consider an ADE of the form [10,11]:
(1)
with initial condition and Dirichlet boundary conditions(2)
where is the domain and is its boundary, and are the linear differential and boundary operators; and are the advection and diffusion coefficients, respectively, where is an arbitrary constant and is a positive constant. Whereas, is the concentration and , are given smooth functions.ADEs have been studied by many authors, and various approximate and analytic techniques have been developed for the solution of ADEs [12]. Kumar et al. [13,14] studied the analytic solution of ADEs with variable coefficients. Zoppou and Knight [15] investigated the analytic solution of an ADE with variable coefficients. In [16], the analytic solution of 2D ADE, arising in cytosolic calcium concentration distribution, was examined. Further information on other analytic methods for ADEs can be found in [17,18,19] and the references therein.
However, in many situations, the analytic solution of ADEs is difficult to obtain. Numerical techniques are then used to approximate the solution of ADEs. The numerical investigation of the solutions of ADEs has been considered by many researchers, and numerous methods have been proposed. These include the stable explicit finite difference method (FDM) [20], the implicit FDM [21], the compact FDM [10], the cubic trigonometric B-splines method [11], the finite element method (FEM) [22], and the boundary element method [23]. The numerical solutions of ADEs are difficult to obtain due to: (i) the first- and second-order derivatives with respect to space variables. Depending on the values of and , the equation becomes parabolic for diffusion-dominated and hyperbolic for advection-dominated processes. Traditionally used FDMs face problems when oscillations and smoothing of the wave front are introduced [24,25]; (ii) since all the methods depend on a mesh, it is necessary to construct a fine mesh for optimal results. However, mesh generation is the most time-consuming part of the solution process and, for complex geometries, problems can occur with implementation.
Due to the complexity of mesh generation, remarkable work has recently been undertaken on the development of mesh-free or mesh-less methods. Numerous mesh-free methods for approximating the solutions of PDEs in different fields of engineering and other fields have been developed. The major advantages of mesh-less methods are: (i) they do not require a mesh, which can be challenging in 3D-space cases; (ii) they are more suitable than mesh-based methods in cases of large deformations or moving discontinuities. One of the common features of all mesh-less methods is their ability to construct a functional interpolation or approximation entirely from information about a set of dispersed nodes between which there is no predetermined connectivity or relationship. Various mesh-less methods have been developed to date. These include, the Galerkin mesh-free methods [26], the boundary knot method [27], the singular boundary method [28], and the local point interpolation method [29].
Another group of mesh-less methods that are based on radial basis functions (RBFs), represents one of the best tools for obtaining the numerical solutions to various real world problems [30,31,32,33,34]. The main characteristics of RBFs are their smoothness, spectral convergence and ease of implementation. RBF-based mesh-less methods are divided into two categories: global mesh-less methods (GRBFMs) and local mesh-less methods (LRBFMs). In GRBFMs, the solution is approximated using the linear combinations of RBFs; these methods involve full system matrices that are often ill-conditioned. Due to the involvement of full system matrices the approximation of large-scale problems becomes difficult for some RBF methods. The condition number of the system matrices increases as the number of interpolation nodes increases. Another factor is the use of infinitely smooth basis functions with arbitrary shape parameters [35]. The accuracy of the approximation and the conditioning of the system matrix depends on the value of the shape parameter. For GRBFMs, how to select an optimal shape parameter is still an open question [36].
In 2003, Shu et al. [37] proposed LRBFMs to solve Navier–Stokes equations. In LRBFMs, the collocation is made in overlapping sub-domains, which reduces the size of the system matrix, and then these small system matrices are solved for each node. Subsequently, LRBFMs have been applied to numerous problems in engineering and other science subjects, such as compressible flow problems [38], incompressible flow problems [39], arbitrarily shaped membranes [40], boundary value problems [41], and diffusion problems [42]. The main drawback of LRBFMs is that this method does not work for elliptic problems in a straightforward way. In addition, these LRBFMs are employed to approximate the solutions of time-dependent PDEs coupled with a time-stepping scheme. The drawback of the time-stepping technique is that it does not always lead to a stable solution. The finite difference time-stepping scheme is stable if the errors remain constant or decay during computation. In addition, in the finite difference time-stepping scheme, the accuracy is achieved at a very small time step and, hence, this scheme encounters an exponential increase in computing costs. To overcome this drawback of the time-stepping technique, the Laplace transform (LT) is used.
Some remarkable work has been published in the literature on the combination of LT with different space-discretization methods to avoid time-instability problems. Examples of this approach include the boundary particle method [43], Kansa’s method [44], the LRBFM on unit sphere method [45], the FDM [46], the spectral method [47], and the FEM [48,49]. In this study, we propose LRBFMs coupled with LT for the approximation of the solution of linear ADEs. For the numerical inversion, we use two well-known methods: (i) the contour integration method; and (ii) Stehfest’s method.
2. Implementation of the Method
In our numerical scheme, there are three main steps: (a) implementation of the Laplace transform, (b) implementation of a local RBF method, and (c) numerical inversion of the Laplace transform.
2.1. (a): Laplace Transform (LT)
The LT transforms the time-dependent advection diffusion equation from a time domain to an inhomogeneous time-independent problem to an LT domain.
Let , be a piecewise continuous, and let be its LT, which is defined as
(3)
where s denotes the LT parameter. The LT of is given as(4)
Employing the LT to (1) and (2), we get(5)
and(6)
Simplifying (5) and (6), we get(7)
(8)
where where I is the identity operator, is the linear differential operator and is the boundary differential operator. To solve the system (7) and (8), first, we discretize the operators and using LRBFM, then the system (7) and (8) is solved for each s in the LT domain. Finally, the solution of the problem can be obtained via inverse LT.2.2. (b): Local RBF Method
Here, we propose a local RBF method for approximating the ADEs in Laplace space. This method provides a linear system that is sparse and well-conditioned. For the set , where , the local RBF approximation of is of the form,
(9)
where , is the radial kernel. is the sub-domain which contains the node and its neighboring n nodes around it. Thus, we get N number linear systems of order as(10)
which can be written as,(11)
the matrix has entries ; each of the above systems is then solved for the . The index i denotes that the nodes belong to the local domain of each node In addition, for we have,(12)
From Equation (12), we have(13)
where is a column vector of order n and is a row vector of order n having elements of the form(14)
From Equation (11), we have(15)
From (13) and (15), we have(16)
where,(17)
thus, the operator has an approximation via local radial basis functions at each node as(18)
where D denotes the sparse matrix of order N which approximates the linear differential operator . A similar procedure can be applied to the boundary operator as(19)
substituting Equations (18) and (19) in Equations (7) and (8), we get(20)
(21)
Solving the system (20) and (21) for each point s, we will obtain the approximate solution Finally, we obtain the solution of the problem defined in Equations (1) and (2) using the numerical inverse LT.2.3. (c): Inverse Laplace Transform
This section is about numerical inverse LT methods. In this investigation, we use two numerical inverse LT methods: (i) the contour integration method; and (ii) Stehfest’s method.
(i) Contour Integration Method
In the contour integration method, the solution is obtained via the inverse LT given as
(22)
where is an appropriately selected contour of integration in a complex plane. The solution of the problem (1) and (2) mainly depends on . For optimal solution of (22), an optimal contour parabolic or hyperbolic may be utilized. Various contour integration methods are developed for the approximation of the inverse Laplace transform. However, in this study, we utilize two recently proposed contours in [47,48]. The parabolic contour is given as(23)
where is an unknown parameter. In [48], the authors proposed a contour given as(24)
where ,Using Equations (23) and (24) in Equation (22), we have
(25)
Equation (25) is solved via the trapezoidal rule, with step k as(26)
2.4. Error Analysis
2.4.1. Parabolic Contour
Here, we discuss the error analysis of our scheme. We consider the integral
and its infinite and finite approximations The quantities and are called the truncation and discretization errors. The proof of the discretization error of the proposed numerical scheme is based on the following theorem:([47]). Let , where Let be analytic in the strip for some with as . Let for satisfies
(27)
(28)
ThenIn the literature, G is typically a real valued function, say, then we obtain an estimate given as
For the best approximation of in [47], the authors obtained the best parameters. They obtained the optimal values of and k by asymptotically equalizing the discretization and the truncation errors. The optimal values of the parameters given by
thus, we have the following estimate(29)
For more details, readers are referred to [47]. In our numerical experiments, is defined as , where k and m correspond to the quadrature step and the nodes, respectively.
2.4.2. Hyperbolic Contour
For the contour , the authors in [48] obtained the optimal parameters, with the error estimate given as
(30)
where , , , , , , where satisfies , , and2.4.3. (ii) Stehfest’s Method
In this section, we utilize Stehfest’s method for inverting the LT numerically. Stehfest’s method was developed in the 1960s. It is one of the most popular methods for numerical inversion of the LT. This method is fast and gives good results for smooth functions. The solution can be approximated via Stehfest’s method as
(31)
where are given by(32)
Here, , referred to as Stehfest’s number, should be even. Solving (20) and (21) for the parameters in the Laplace domain. Using (31), the original solution can be obtained.The Gaver–Stehfest algorithm has some attractive properties: (i) the approximations of any function using this algorithm are linear in values of the transform; (ii) it requires the values of the transform function for real s only; (iii) the computation of the coefficients is very easy; and (iv) the approximations using this algorithm are exact for constant functions. In the literature, use of this algorithm is reported by many authors [50,51], where it has been demonstrated that the method converges very rapidly for non-oscillatory functions.
2.4.4. Error Analysis
In this section, we present an error analysis of our proposed numerical scheme. In step (a), we use the LT which is analytic and in this step no error occurs. Errors in our method occur in step (b) and (c). In step (b), we use the local RBs method, which has an error estimate where and denote the fill distance and the shape parameter [52]. In step (c), Stehfest’s numerical inversion for the LT is used. An error analysis of this method is described in [53,54], in which the authors report the effect of parameters on the numerical efficiency and accuracy. They concluded that “If significant digits are required, suppose positive integer. Set the precision of the system at . Then given the transform and the argument t, calculate in (31)”. On the basis of these conclusions, the following error estimation is obtained:
([43]). If the error of the input data is , with a positive even integer via . Then the error is , where
The key steps of the proposed numerical scheme are presented in the following Algorithm 1:
Algorithm 1: The necessary steps of the proposed numerical scheme |
|
3. Stability
In this section, we discuss the stability of the system (20) and (21) by writing it in discrete form as
(33)
where is obtained using the local radial basis functions method. The stability constant for the discrete system (33) is defined as(34)
where the value of the constant is finite for any discrete norm defined on . Equation (34) implies(35)
For the pseudoinverse of , we have(36)
Therefore,(37)
Equations (35) and (37) give the upper and lower bounds for . For the system (33), the pseudoinverse may be difficult to calculate, but it ensures the stability. We can utilize the command condest in MATLAB for estimating , thus(38)
4. Numerical Examples
To validate the proposed numerical methods, we consider three test problems. The MQ RBFs defined by are used in this paper. For the optimal shape parameter, the uncertainty principal due to [55] is utilized. We performed our experiments in MATLAB R2018a on a Windows 10 (64 bit) PC equipped with an Intel(R) Core(TM) i5-3317U CPU @ 1.70 GHz and with 4 GB of RAM. The performance of our method is tested using the error norm which is denoted and defined by
where and are the numerical and analytical solutions, respectively.4.1. Problem 1
Here, we consider a diffusion equation of the form
(39)
with the initial and boundary data and The analytical solution isThe results obtained along the parabolic contour are shown in Table 1, and along the hyperbolic contour are shown in Table 2. Similarly, the results obtained using Stehfest’s method are presented in Table 3. For the contours, we obtained the quadrature nodes using the MATLAB command . In our experiments, different parameter values are used which are , and Various nodes in the local and global domains are selected for the numerical experiments. Figure 1a–d depicts the numerical and exact solutions of problem 1, computed using the hyperbolic contour with parameter values Figure 2a,b displays the exact and numerical space-time solutions of problem 1, computed along the hyperbolic contour with parameter values Figure 3a shows a comparison between the errors of problem 1 obtained using the three inversion techniques. It is observed that the performance of the two contour integration methods is better than for Stehfest’s method. Figure 3b shows the plot of error versus the nodes along the parabolic contour. Similarly Figure 4a shows the plot of error versus using the hyperbolic contour. A comparison between the observed and theoretical error is shown in Figure 4b; a good agreement between the error and the error estimate is observed. Figure 4c shows a plot of error versus using Stehfest’s method. In Figure 5a, the plot shows error versus t using the hyperbolic path. Figure 5b depicts a plot of error versus t using Stehfest’s method. From all the figures and tables, a very high accuracy and stability is evident. However, it is observed that the results along the hyperbolic path are more accurate than that of the results along the parabolic path and using Stehfest’s method. The results demonstrate that the method is capable of approximating the solution of this type of equation efficiently.
4.2. Problem 2
Here, a equation of the form [10] is considered
(40)
with the initial and boundary data and the analytical solution of the problem is whereThe ratio of the two constants and is denoted by , called the Pclet number, i.e., . For a large value of , the convection term is dominant and, for a small value of , the diffusion term is dominant [10]. The results using the proposed numerical scheme along the parabolic contour are shown in Table 4, and the results obtained using Stehfest’s method are presented in Table 5. The same set of parameter values for the contours is used in this problem. Figure 6a,b depicts the numerical solutions of problem 2 computed using the parabolic contour at different time levels, with and and other parameter values Figure 7a shows a comparison between the errors of problem 2 obtained using the three inversion techniques with various values of . It is observed that the performance of the two contour integration methods is better than for Stehfest’s method. Figure 7b shows the plot of error versus the nodes along the parabolic contour. Figure 8a shows the plot of error versus using the hyperbolic contour. A comparison between the observed and theoretical error is shown in Figure 8b; a good agreement between error and error estimate is observed. Figure 8c shows the plot of error versus using Stehfest’s method. In Figure 9a, the plot shows error versus t using the hyperbolic path. Figure 9b shows a plot of error versus t using Stehfest’s method. From all the figures and tables, a very high accuracy and stability is evident. However, it is observed that the results along the hyperbolic path are more accurate than those for the results along the parabolic path and using Stehfest’s method. The results demonstrate that the method is capable of approximating the solution of this type of equation efficiently.
4.3. Problem 3
Here, a equation of the form [10] is considered
(41)
with the initial and boundary data and the analytical solution is given asThe results obtained for various values of along the hyperbolic contour are shown in Table 6. The results obtained for using Stehfest’s numerical inversion method are presented in Table 7. Here, we use the same set of parameters used for problem 1 and problem 2. Figure 10a–f depict the numerical and exact solutions of problem 3, computed using Stehfest’s method, with and , at different time levels. Figure 11a,b shows the exact and numerical space-time solutions of problem 3 using Stehfest’s method at with and Figure 12a shows a comparison between the errors of problem 3 obtained using the three inversion techniques with various values of . It is observed that the performance of the two contour integration methods is better than for Stehfest’s method. Figure 12b shows a plot of error versus the nodes along the parabolic contour. Figure 13a shows a plot of error versus using the hyperbolic contour. A comparison between the observed and theoretical error is shown in Figure 13b; a good agreement between the error and the error estimate is observed. Figure 13c shows the plot of error versus using Stehfest’s method. In Figure 14a, the plot shows error versus t using the hyperbolic path. Figure 14b depicts a plot of error versus t using Stehfest’s method. From all the figures and tables, a very high accuracy and stability is evident. However, it is observed that the results along the hyperbolic path are more accurate than the results along the parabolic path and using Stehfest’s method.
5. Conclusions
In this paper, a numerical method based on the Laplace transform and local radial basis functions was developed for numerical simulation diffusion equations. The method employed the Laplace transform and inverse Laplace transform methods to cope with the time derivative. This method first uses the Laplace transform to convert the given problem into an inhomogeneous problem in the Laplace domain. Then it utilizes the local radial basis functions for discretization of the spatial derivatives. Finally, it uses the numerical inverse Laplace transform methods to convert the solution obtained in the Laplace domain into a time domain. The present method is almost exact in time, having no stability restrictions, which is a common issue in finite-difference time-stepping methods. In these methods, for optimal accuracy, we need a very small time step. The local radial basis functions makes this method very interesting and easy to implement. An error analysis and the results of computation demonstrate that the present method is an efficient and competitive method for the solution of diffusion problems, with the benefits that it is a simple, mesh-less, easy to implement and highly accurate numerical method.
Conceptualization, K. and F.A.S.; methodology, K.; software, K. and F.M.A.; validation, K., I.M. and H.A.; formal analysis, F.M.A.; investigation, H.A.; resources, W.H.F.A.; data curation, I.M. and F.M.A.; writing—K. and F.A.S.; writing—K., H.A. and F.A.S.; visualization, W.H.F.A.; supervision, I.M. and K.; project administration, W.H.F.A.; funding acquisition, W.H.F.A. All authors have read and agreed to the published version of the manuscript.
Not applicable.
The authors Wael Hosny Fouad Aly and Ibrahim Mahariq would like to thank the College of Engineering and Technology, American University of the Middle East, Kuwait for support. The author Fahad M. Alotaibi would like to thank the Department of Information Systems, Faculty of Computing and Information Technology (FCIT), King Abdulaziz University, Jeddah 34025, Saudi Arabia.
The authors declare no conflict of interest.
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Figure 1. Numerical and exact solutions of problem 1 at different time levels with [Forumla omitted. See PDF.], [Forumla omitted. See PDF.], [Forumla omitted. See PDF.]
Figure 2. (a) Numerical and (b) exact space-time solutions of problem 1 at [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.], [Forumla omitted. See PDF.] [Forumla omitted. See PDF.]
Figure 3. (a) Comparison of absolute errors of problem 1 using the three inversion methods with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) [Forumla omitted. See PDF.] versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.]
Figure 4. (a) [Forumla omitted. See PDF.] versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) The absolute error verses error estimate for different values of [Forumla omitted. See PDF.] are shown, corresponding to Problem 1 with [Forumla omitted. See PDF.]. It is observed that the error agrees with the error estimate. (c) [Forumla omitted. See PDF.] versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.], corresponding to problem 1.
Figure 5. (a) [Forumla omitted. See PDF.] versus t with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) [Forumla omitted. See PDF.] versus t with [Forumla omitted. See PDF.], [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] corresponding to problem 1.
Figure 6. Numerical solutions of problem 2 at different time levels with [Forumla omitted. See PDF.]
Figure 7. (a) Comparison of absolute errors of problem 2 for various values of [Forumla omitted. See PDF.], with [Forumla omitted. See PDF.], [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) [Forumla omitted. See PDF.] versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.]
Figure 8. (a) [Forumla omitted. See PDF.] versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) Absolute error verses error estimate for different values of [Forumla omitted. See PDF.] are shown, corresponding to Problem 2 with [Forumla omitted. See PDF.] [Forumla omitted. See PDF.], [Forumla omitted. See PDF.]. It is observed that the error agrees with the error estimate. (c) [Forumla omitted. See PDF.] versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] corresponding to problem 2.
Figure 9. (a) [Forumla omitted. See PDF.] versus t with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) [Forumla omitted. See PDF.] versus t with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] corresponding to problem 2.
Figure 10. Numerical and exact solutions of problem 3 at different time levels with [Forumla omitted. See PDF.] [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.]
Figure 11. (a) Numerical and (b) exact space-time solutions of problem 3 at [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] [Forumla omitted. See PDF.], [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.]
Figure 12. (a) Comparison of absolute errors of problem 3 for various values of [Forumla omitted. See PDF.], with [Forumla omitted. See PDF.] [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) [Forumla omitted. See PDF.] versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.]
Figure 13. (a) Error versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) The absolute error verses error estimate for different values of [Forumla omitted. See PDF.] are shown, corresponding to Problem 3 with [Forumla omitted. See PDF.] [Forumla omitted. See PDF.]. It is observed that the error agrees with the error estimate. (c) Error versus [Forumla omitted. See PDF.] with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] corresponding to problem 3.
Figure 14. (a) Error versus t with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] (b) Error versus t with [Forumla omitted. See PDF.] and [Forumla omitted. See PDF.] corresponding to problem 3.
The
|
N | n |
|
|
C. Time (s) |
---|---|---|---|---|---|
30 | 70 | 10 | 1.18 |
6.4 | 0.353447 |
40 | 2.55 |
6.4 | 0.416162 | ||
50 | 2.46 |
6.4 | 0.538895 | ||
60 | 20 | 8 | 3.60 |
1.4 | 0.271687 |
30 | 5.01 |
2.1 | 0.324185 | ||
40 | 6.04 |
2.9 | 0.386367 |
The
|
N | n |
|
|
C. Time (s) |
---|---|---|---|---|---|
30 | 20 | 10 | 5.49 |
1.7 | 0.202415 |
40 | 1.67 |
1.7 | 0.225109 | ||
50 | 1.45 |
1.7 | 0.308366 | ||
60 | 1.53 |
1.7 | 0.436627 | ||
70 | 30 | 12 | 7.50 |
3.0 | 0.843163 |
50 | 7.42 |
5.1 | 2.020373 | ||
80 | 9.54 |
8.3 | 4.864506 |
The
|
N | n |
|
|
CPU (s) |
---|---|---|---|---|---|
8 | 70 | 10 | 6.22 |
6.4 | 0.346949 |
10 | 9.56 |
6.4 | 0.334023 | ||
12 | 7.99 |
6.4 | 0.281686 | ||
14 | 2.16 |
6.4 | 0.288764 | ||
16 | 50 | 12 | 1.61 |
5.1 | 0.225202 |
60 | 1.81 |
6.2 | 0.244202 | ||
70 | 5.04 |
7.3 | 0.336965 | ||
80 | 3.47 |
8.3 | 0.346112 | ||
90 | 6.01 |
9.4 | 0.418864 |
The
|
N | n |
|
|
C. Time (s) | |
---|---|---|---|---|---|---|
40 | 90 | 10 | 1.12 |
8.3 | 0.450731 | |
50 | 3.54 |
8.3 | 0.671841 | |||
60 | 3.53 |
8.3 | 1.206206 | |||
70 | 3.53 |
8.3 | 1.150397 | |||
80 | 60 | 10 | 7.61 |
5.5 | 0.839738 | |
70 | 3.61 |
6.4 | 0.997628 | |||
100 | 1.07 |
9.2 | 1.612720 | |||
[ |
4.41 |
The
|
N | n |
|
|
CPU (s) | |
---|---|---|---|---|---|---|
8 | 70 | 10 | 1.10 |
6.4 | 0.317848 | |
10 | 1.08 |
6.4 | 0.332286 | |||
12 | 3.25 |
6.4 | 0.323966 | |||
14 | 3.64 |
6.4 | 0.331252 | |||
16 | 50 | 12 | 1.53 |
5.1 | 0.268543 | |
60 | 1.34 |
6.2 | 0.321235 | |||
70 | 8.73 |
7.3 | 0.365170 | |||
80 | 7.73 |
8.3 | 0.443169 | |||
90 | 4.96 |
9.4 | 0.533850 | |||
100 | 2.72 |
9.4 | 0.558243 | |||
[ |
4.41 |
|
N | n |
|
|
|
|
|
---|---|---|---|---|---|---|---|
30 | 40 | 8 | 9.83 |
9.83 |
9.83 |
9.83 |
|
40 | 2.20 |
2.20 |
2.20 |
2.20 |
|||
50 | 5.70 |
5.70 |
5.70 |
5.70 |
|||
60 | 4.37 |
4.37 |
4.37 |
4.38 |
|||
70 | 2.96 |
2.96 |
2.96 |
2.96 |
|||
90 | 1.79 |
1.76 |
1.79 |
1.80 |
|||
100 | 1.25 |
1.24 |
1.29 |
1.29 |
|||
90 | 20 | 10 | 1.67 |
1.95 |
2.02 |
2.02 |
|
30 | 2.59 |
4.09 |
5.12 |
5.20 |
|||
40 | 4.38 |
4.62 |
5.16 |
5.20 |
|||
50 | 5.93 |
6.40 |
6.41 |
6.40 |
|||
[ |
2.87 |
2.68 |
7.40 |
|
N | n |
|
|
CPU (s) |
---|---|---|---|---|---|
8 | 70 | 10 | 1.60 |
6.4 | 0.334523 |
10 | 6.29 |
6.4 | 0.426634 | ||
12 | 8.80 |
6.4 | 0.347591 | ||
14 | 2.40 |
6.4 | 0.479109 | ||
16 | 50 | 12 | 2.20 |
5.1 | 0.361524 |
60 | 2.61 |
6.2 | 0.322293 | ||
70 | 4.20 |
7.3 | 0.376275 | ||
80 | 3.90 |
8.3 | 0.447432 | ||
90 | 3.44 |
9.4 | 0.718522 | ||
100 | 4.98 |
9.4 | 0.672432 |
References
1. Dehghan, M. Weighted finite difference techniques for the one-dimensional advection-diffusion equation. Appl. Math. Comput.; 2004; 147, pp. 307-319. [DOI: https://dx.doi.org/10.1016/S0096-3003(02)00667-7]
2. Gazizov, R.K.; Kasatkin, A.A.; Lukashchuk, S.Y. Symmetry properties of fractional diffusion equations. Phys. Scr.; 2009; 2009, 014016. [DOI: https://dx.doi.org/10.1088/0031-8949/2009/T136/014016]
3. Sun, Y.; Jayaraman, A.S.; Chirikjian, G.S. Lie group solutions of advection-diffusion equations. Phys. Fluids; 2021; 33, 046604. [DOI: https://dx.doi.org/10.1063/5.0048467]
4. Mittal, R.C.; Jain, R.K. Redefined cubic B-spline collocation method for solving convection diffusion equations. Appl. Math. Model.; 2012; 36, pp. 5555-5573. [DOI: https://dx.doi.org/10.1016/j.apm.2012.01.009]
5. Dehghan, M. Numerical solution of the three-dimensional advection-diffusion equation. Appl. Math. Comput.; 2004; 150, pp. 5-19. [DOI: https://dx.doi.org/10.1016/S0096-3003(03)00193-0]
6. Isenberg, J.; Gutfinger, C. Heat transfer to a draining film. Int. J. Heat Transf.; 1972; 16, pp. 505-512. [DOI: https://dx.doi.org/10.1016/0017-9310(73)90075-6]
7. Fattah, Q.N.; Hoopes, J.A. Dispersion in anisotropic homogeneous porous media. J. Hydraul. Eng.; 1985; 111, pp. 810-827. [DOI: https://dx.doi.org/10.1061/(ASCE)0733-9429(1985)111:5(810)]
8. Zlatev, Z.; Berkowicz, R.; Prahm, L.P. Implementation of a variable stepsize variable formula method in the time-integration part of a code for treatment of long-range transport of air pollutants. J. Comput. Phys.; 1984; 55, pp. 278-301. [DOI: https://dx.doi.org/10.1016/0021-9991(84)90007-X]
9. Parlange, J.Y. Water transport in soils. Annu. Rev. Fluid Mech.; 1980; 12, pp. 77-102. [DOI: https://dx.doi.org/10.1146/annurev.fl.12.010180.000453]
10. Mohebbi, A.; Dehghan, M. High-order compact solution of the one-dimensional heat and advection-diffusion equations. Appl. Math. Model.; 2010; 34, pp. 3071-3084. [DOI: https://dx.doi.org/10.1016/j.apm.2010.01.013]
11. Nazir, T.; Abbas, M.; Ismail, A.I.M.; Majid, A.A.; Rashid, A. The numerical solution of advection-diffusion problems using new cubic trigonometric B-splines approach. Appl. Math. Model.; 2016; 40, pp. 4586-4611. [DOI: https://dx.doi.org/10.1016/j.apm.2015.11.041]
12. Ismail, H.N.; Elbarbary, E.M.; Salem, G.S. Restrictive Taylor’s approximation for solving convection-diffusion equation. Appl. Math. Comput.; 2004; 147, pp. 355-363. [DOI: https://dx.doi.org/10.1016/S0096-3003(02)00672-0]
13. Kumar, A.; Jaiswal, D.K.; Kumar, N. Analytical solutions of one-dimensional advection-diffusion equation with variable coefficients in a finite domain. J. Earth Syst. Sci.; 2009; 118, pp. 539-549. [DOI: https://dx.doi.org/10.1007/s12040-009-0049-y]
14. Kumar, A.; Jaiswal, D.K.; Kumar, N. Analytical solutions to one-dimensional advection-diffusion equation with variable coefficients in semi-infinite media. J. Hydrol.; 2010; 380, pp. 330-337. [DOI: https://dx.doi.org/10.1016/j.jhydrol.2009.11.008]
15. Zoppou, C.; Knight, J.H. Analytical solution of a spatially variable coefficient advection-diffusion equation in up to three dimensions. Appl. Math. Model.; 1999; 23, pp. 667-685. [DOI: https://dx.doi.org/10.1016/S0307-904X(99)00005-0]
16. Jha, B.K.; Adlakha, N.; Mehta, M.N. Analytic solution of two dimensional advection diffusion equation arising in cytosolic calcium concentration distribution. Int. Math. Forum; 2012; 7, pp. 135-144.
17. Guerrero, J.P.; Pimentel, L.C.G.; Skaggs, T.H.; Van Genuchten, M.T. Analytical solution of the advection-diffusion transport equation using a change-of-variable and integral transform technique. Int. J. Heat Mass Transf.; 2009; 52, pp. 3297-3304. [DOI: https://dx.doi.org/10.1016/j.ijheatmasstransfer.2009.02.002]
18. Guerrero, J.P.; Pimentel, L.C.G.; Skaggs, T.H. Analytical solution for the advection-dispersion transport equation in layered media. Int. J. Heat Mass Transf.; 2013; 56, pp. 274-282. [DOI: https://dx.doi.org/10.1016/j.ijheatmasstransfer.2012.09.011]
19. Jaiswal, D.K.; Atul, K.; Yadav, R.R. Analytical solution to the one-dimensional advection-diffusion equation with temporally dependent coefficients. J. Water Resour. Prot.; 2011; 2011, 3781.
20. Karahan, H. Unconditional stable explicit finite difference technique for the advection-diffusion equation using spreadsheets. Adv. Eng. Softw.; 2007; 38, pp. 80-86. [DOI: https://dx.doi.org/10.1016/j.advengsoft.2006.08.001]
21. Karahan, H. Implicit finite difference techniques for the advection-diffusion equation using spreadsheets. Adv. Eng. Softw.; 2006; 37, pp. 601-608. [DOI: https://dx.doi.org/10.1016/j.advengsoft.2006.01.003]
22. Nguyen, H.; Reynen, J. A space-time least-square finite element scheme for advection-diffusion equations. Comput. Methods Appl. Mech. Eng.; 1984; 42, pp. 331-342. [DOI: https://dx.doi.org/10.1016/0045-7825(84)90012-4]
23. Cunha, C.L.N.; Carrer, J.A.M.; Oliveira, M.F.; Costa, V.L. A study concerning the solution of advection-diffusion problems by the Boundary Element Method. Eng. Anal. Bound. Elem.; 2016; 65, pp. 79-94. [DOI: https://dx.doi.org/10.1016/j.enganabound.2016.01.002]
24. Brebbia, C.; Skerget, P. Time dependent diffusion convection problems using boundary elements. Numerical Methods in Laminar and Turbulent Flow, Proceedings of the Third International Conference, Seattle, WA, USA, 8–11 August 1983; Pineridge Press: Swansea, UK, 1983; pp. 715-739.
25. Boztosun, I.; Charafi, A. An analysis of the linear advection-diffusion equation using mesh-free and mesh-dependent methods. Eng. Anal. Bound. Elem.; 2002; 26, pp. 889-895. [DOI: https://dx.doi.org/10.1016/S0955-7997(02)00053-X]
26. Chen, J.S.; Hillman, M.; Rüter, M. An arbitrary order variationally consistent integration for Galerkin meshfree methods. Int. J. Numer. Methods Eng.; 2013; 95, pp. 387-418. [DOI: https://dx.doi.org/10.1002/nme.4512]
27. Chen, W. Symmetric boundary knot method. Eng. Anal. Bound. Elem.; 2002; 26, pp. 489-494. [DOI: https://dx.doi.org/10.1016/S0955-7997(02)00017-6]
28. Fu, Z.; Chen, W.; Wen, P.; Zhang, C. Singular boundary method for wave propagation analysis in periodic structures. J. Sound Vib.; 2018; 425, pp. 170-188. [DOI: https://dx.doi.org/10.1016/j.jsv.2018.04.005]
29. Gu, Y.; Liu, G.R. A local point interpolation method for static and dynamic analysis of thin beams. Comput. Methods Appl. Mech. Eng.; 2001; 190, pp. 5515-5528. [DOI: https://dx.doi.org/10.1016/S0045-7825(01)00180-3]
30. Kansa, E.J. Multiquadrics-A scattered data approximation scheme with applications to computational fluid-dynamics-II solutions to parabolic, hyperbolic and elliptic partial differential equations. Comput. Math. Appl.; 1990; 19, pp. 147-161. [DOI: https://dx.doi.org/10.1016/0898-1221(90)90271-K]
31. Hon, Y.C.; Schaback, R.; Zhou, X. An adaptive greedy algorithm for solving large RBF collocation problems. Numer. Algorithms; 2003; 32, pp. 13-25. [DOI: https://dx.doi.org/10.1023/A:1022253303343]
32. Šarler, B. From global to local radial basis function collocation method for transport phenomena. Advances in Meshfree Techniques; Springer: Dordrecht, The Netherlands, 2007; pp. 257-282.
33. Fasshauer, G.E.; McCourt, M.J. Stable evaluation of Gaussian radial basis function interpolants. SIAM J. Sci. Comput.; 2012; 34, pp. A737-A762. [DOI: https://dx.doi.org/10.1137/110824784]
34. Kansa, E.J. Multiquadrics-A scattered data approximation scheme with applications to computational fluid-dynamics-I surface approximations and partial derivative estimates. Comput. Math. Appl.; 1990; 19, pp. 127-145. [DOI: https://dx.doi.org/10.1016/0898-1221(90)90270-T]
35. Waters, J.; Pepper, D.W. Global versus localized RBF meshless methods for solving incompressible fluid flow with heat transfer. Numerical Heat Transfer. Part B Fundam.; 2015; 68, pp. 185-203. [DOI: https://dx.doi.org/10.1080/10407790.2015.1021590]
36. Fasshauer, G.E.; Zhang, J.G. On choosing “optimal” shape parameters for RBF approximation. Numer. Algorithms; 2007; 45, pp. 345-368. [DOI: https://dx.doi.org/10.1007/s11075-007-9072-8]
37. Shu, C.; Ding, H.; Yeo, K.S. 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, pp. 941-954. [DOI: https://dx.doi.org/10.1016/S0045-7825(02)00618-7]
38. Shu, C.; Ding, H.; Chen, H.Q.; Wang, T.G. An upwind local RBF-DQ method for simulation of inviscid compressible flows. Comput. Methods Appl. Mech. Eng.; 2005; 194, pp. 2001-2017. [DOI: https://dx.doi.org/10.1016/j.cma.2004.07.008]
39. Ding, H.; Shu, C.; Yeo, K.S.; Xu, D. Numerical computation of three-dimensional incompressible viscous flows in the primitive variable form by local multiquadric differential quadrature method. Comput. Methods Appl. Mech. Eng.; 2006; 195, pp. 516-533. [DOI: https://dx.doi.org/10.1016/j.cma.2005.02.006]
40. Wu, W.X.; Shu, C.; Wang, C.M. Vibration analysis of arbitrarily shaped membranes using local radial basis function-based differential quadrature method. J. Sound Vib.; 2007; 306, pp. 252-270. [DOI: https://dx.doi.org/10.1016/j.jsv.2007.05.015]
41. Lee, C.K.; Liu, X.; Fan, S.C. Local multiquadric approximation for solving boundary value problems. Comput. Mech.; 2003; 30, pp. 396-409. [DOI: https://dx.doi.org/10.1007/s00466-003-0416-5]
42. Šarler, B.; Vertnik, R. Meshfree explicit local radial basis function collocation method for diffusion problems. Comput. Math. Appl.; 2006; 51, pp. 1269-1282. [DOI: https://dx.doi.org/10.1016/j.camwa.2006.04.013]
43. Fu, Z.J.; Chen, W.; Yang, H.T. Boundary particle method for Laplace transformed time fractional diffusion equations. J. Comput. Phys.; 2013; 235, pp. 52-66. [DOI: https://dx.doi.org/10.1016/j.jcp.2012.10.018]
44. Moridis, G.J.; Kansa, E. The Laplace Transform Multiquadric Method: A Highly Accurate Scheme for the Numerical Solution of Partial Differential Equations. Int. J. Sci. Comput. Model.; 1993; submitted
45. Le Gia, Q.T.; McLean, W. Solving the heat equation on the unit sphere via Laplace transforms and radial basis functions. Adv. Comput. Math.; 2014; 40, pp. 353-375. [DOI: https://dx.doi.org/10.1007/s10444-013-9311-6]
46. Jacobs, B.A. High-order compact finite difference and Laplace transform method for the solution of time-fractional heat equations with dirchlet and neumann boundary conditions. Numer. Methods Partial Differ. Equ.; 2016; 32, pp. 1184-1199. [DOI: https://dx.doi.org/10.1002/num.22046]
47. Weideman, J.A.C.; Trefethen, L. Parabolic and hyperbolic contours for computing the Bromwich integral. Math. Comput.; 2007; 76, pp. 1341-1356. [DOI: https://dx.doi.org/10.1090/S0025-5718-07-01945-X]
48. McLean, W.; Thomée, V. Numerical solution via Laplace transforms of a fractional order evolution equation. J. Integral Equ. Appl.; 2010; 22, pp. 57-94. [DOI: https://dx.doi.org/10.1216/JIE-2010-22-1-57]
49. López-Fernández, M.; Palencia, C. On the numerical inversion of the Laplace transform of certain holomorphic mappings. Appl. Numer. Math.; 2004; 51, pp. 289-303. [DOI: https://dx.doi.org/10.1016/j.apnum.2004.06.015]
50. Kuznetsov, A. On the Convergence of the Gaver–Stehfest Algorithm. SIAM J. Numer. Anal.; 2013; 51, pp. 2984-2998. [DOI: https://dx.doi.org/10.1137/13091974X]
51. Davies, B.; Martin, B. Numerical inversion of the Laplace transform: A survey and comparison of methods. J. Comput. Phys.; 1979; 33, pp. 1-32. [DOI: https://dx.doi.org/10.1016/0021-9991(79)90025-1]
52. Sarra, S.A.; Kansa, E.J. Multiquadric radial basis function approximation methods for the numerical solution of partial differential equations. Adv. Comput. Mech.; 2009; 2, 220.
53. Abate, J.; Valkó, P.P. Multi-precision Laplace transform inversion. Int. J. Numer. Methods Eng.; 2004; 60, pp. 979-993. [DOI: https://dx.doi.org/10.1002/nme.995]
54. Abate, J.; Whitt, W. A unified framework for numerically inverting Laplace transforms. INFORMS J. Comput.; 2006; 18, pp. 408-421. [DOI: https://dx.doi.org/10.1287/ijoc.1050.0137]
55. Schaback, R. Error estimates and condition numbers for radial basis function interpolation. Adv. Comput. Math.; 1995; 3, pp. 251-264. [DOI: https://dx.doi.org/10.1007/BF02432002]
56. Zerroukat, M.; Djidjeli, K.; Charafi, A. Explicit and implicit meshless methods for linear advection-diffusion-type partial differential equations. Int. J. Numer. Methods Eng.; 2000; 48, pp. 19-35. [DOI: https://dx.doi.org/10.1002/(SICI)1097-0207(20000510)48:1<19::AID-NME862>3.0.CO;2-3]
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
© 2022 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/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
Partial differential equations arising in engineering and other sciences describe nature adequately in terms of symmetry properties. This article develops a numerical method based on the Laplace transform and the numerical inverse Laplace transform for numerical modeling of diffusion problems. This method transforms the time-dependent problem to a corresponding time-independent inhomogeneous problem by employing the Laplace transform. Then a local radial basis functions method is employed to solve the transformed problem in the Laplace domain. The main feature of the local radial basis functions method is the collocation on overlapping sub-domains of influence instead of on the whole domain, which reduces the size of the collocation matrix; hence, the problem of ill-conditioning in global radial basis functions is resolved. The Laplace transform is used in comparison with a finite difference technique to deal with the time derivative and avoid the effect of the time step on numerical stability and accuracy. However, using the Laplace transform sometimes leads to a solution in the Laplace domain that cannot be converted back into the real domain by analytic methods. Therefore, in such a case, the Laplace transform is inverted numerically. In this investigation, two inversion techniques are utilized; (i) the contour integration method, and (ii) the Stehfest method. Three test problems are used to evaluate the proposed numerical method. The numerical results demonstrate that the proposed method is computationally efficient and highly accurate.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Details




1 Department of Mathematics, Islamia College Peshawar, Peshawar 25120, Khyber Pakhtoon Khwa, Pakistan
2 College of Engineering and Technology, American University of the Middle East, Egaila 54200, Kuwait
3 Department of Electrical and Electronic Engineering, University of Turkish Aeronautical Association, Ankara 06790, Turkey
4 Department of Information Systems, Faculty of Computing and Information Technology (FCIT), King Abdulaziz University, Jeddah 34025, Saudi Arabia