Abstract
An efficient technique is proposed to solve the one-dimensional Burgers’ equation based on multiquadric radial basis function (MQ-RBF) for space approximation and a Lie-Group scheme for time integration. The comparisons of the numerical results obtained for different values of kinematic viscosity are made with the exact solutions and the reported results to demonstrate the efficiency and accuracy of the algorithm. It is shown that the numerical solutions concur with existing results and the proposed algorithm is efficient and can be easily implemented.
1. Introduction
We consider the nonlinear Burgers’ equation in the one-dimensional case
with initial condition
and boundary conditions
where, , is interpreted as kinematic viscosity number and , , are known sufficiently smooth functions of the time and space variables, respectively. The steady solutions of the Burgers’ equation, for the first time, are presented by Bateman [1]. Burger [2] proposed this equation as a model of turbulence. The Burgers equation is considered to be a simplified model of the Navier-Stokes equation because they share common nonlinear and viscosity terms. Additionally, it may be helpful to understand the physical mechanisms of the wave motion from advection and dissipation terms. The analytical solutions in the terms of infinite series can be computed by using the Hopf-Cole transformation [3,4] and this gives the opportunity for a comparison between numerical algorithms. Throughout history, there have been many investigations of Burgers’ equation in a variety of different areas including nonlinear wave, shock waves, traffic flows, gas dynamics, elasticity, etc. (see [5] and references therein). For all these reasons, Burgers’ equation has been dealt with by many researchers. The authors of [6] examined different exact solutions of the one-dimensional Burgers’ equation. Many researchers approximate the solutions of the Burgers’ equation by various numerical schemes such as finite difference, finite element, exponentially fitted, Haar wavelet, differential quadrature [7,8,9,10,11].
A kind of univariate multiquadric (MQ) quasi-interpolation technique to approximate a solution of the Burgers’ equation is tailored by Chen and Zu [12]. A meshless method of lines based on radial basis functions (RBFs) is proposed for the numerical solution of Burgers’-type equations in [13]. Xie et al. [14] presented the method of particular solutions based on RBFs and finite difference scheme to solve one-dimensional time-dependent inhomogeneous Burgers’ equations. Two mesh-free methods, in which the MQ quasi-interpolation method is applied in direct and indirect forms for the numerical solution of the Burgers’ equation, are proposed in [15]. Fan et al. [16] developed a mesh-free numerical method based on a combination of the multiquadric RBFs (LRBFCM) and the fictitious time integration method (FTIM) to solve the two-dimensional Burgers’ equations. Bouhamidi et al. [17] presented RBFs interpolation technique for spatial discretization and implicit Runge–Kutta (IRK) schemes for temporal discretization of the unsteady coupled Burgers’-type equations. Xie et al. [18] approximated the solution of the Burgers’ equation spatially by the multiquadric MQ-RBF and used C-N finite difference scheme as temporal discretization technique.
On the other hand, the goal of Geometric Numerical Integration (GNI) is to preserve geometric structure of the systems when approximating their solutions. Thus, the discretized solution of the differential equation has the same qualitative properties of the system [19,20]. Lie-group methods are a class of geometric numerical integrators which preserve qualititative structure of the exact solution. Thus, one can preserve the structural properties of the true flows [21]. The authors of [22] presented a group preserving scheme based on Cayley transformation for Burgers’ equation, in which finite difference method is used for spatial discretization. Furthermore, a combination of the one-step backward group preserving scheme (BGPS) and the numerical method of line to discretize the time and spatial variables, respectively, is presented in [23] to solve Burgers’ equation numerically.
In the present work, the numerical solutions of the one-dimensional Burgers’ equation is analyzed by the MQ-RBFs and a Lie-Group version of Euler method for space and temporal discretization technique, respectively. The goal is to take advantage of both meshless method and GNI method for numerical approximations obtained by this combination of the Lie-Group method based on radial basis functions (LG-RBFs). This method has been recently applied to the Heat equation [24] and high-dimensional generalized Benjamin-Bona-Mahony-Burgers’ equation [25].
2. Numerical Scheme
In this section, we introduce a scheme which consists of the MQ-RBFs and the first-order explicit Lie-group version of Euler method to solve Burgers’ equation numerically.
2.1. The Multiquadric Radial Basis Approximation
We approximate Burgers’ equation spatially by the MQ-RBFs to obtain a nonlinear system of ordinary differential equations. The approximation of the function ) can be written as
where the MQ-RBFs defined as
where is the Euclidean norm and the unknown functions ’s can be determined by the collocation technique [26,27]. The number c appeared in Formula (4) interpreted as a shape parameter and it plays an important role in the accuracy of the schemes. One can control the shape of RBFs with the free parameter c. Thus, the selection of its appropriate value is very important to minimize the error of approximation. Mostly authors use "trial and error" to describe an acceptable value of shape parameter for highly accurate results. We also follow the same technique to compute shape parameters for experiments. However, collocating (3) at the M points yields the M equations, an extra two equations are required. This is assured by considering additional two conditions for (3) given as [27]
where Following [25], one can write
where the collocation points on the interval [a, b] are called for as center points and for and as boundary points. If one inserts Equation (3) for into Equation (1) then obtains following nonlinear system of differential equations
where
and
2.2. Lie-Group Method
We have used Lie-group version of Euler method as a temporal approximation scheme to solve the system of ordinary differential Equation (6) numerically. Using Equation (6) one has
Merging Equations (6) and (9) leads to a system of differential equations
where
is an augmented vector,
is an augmented matrix of state variables [28]. Notice that the first equation in (10) is the same as Equation (6) and the second one is known as Minkowskian structure for the augmented system. The augmented vector U verifies the cone condition
where Minkowski metric g is defined as
identity matrix given with and the dot between two d-dimensional vectors defines the Euclidean inner product [28]. Furthermore, the matrix A defined by (11) belongs to the Lie algebra of the Lorentz group , i.e.,
Now we have extended -dimensional system (10) of the d-dimensional system (6), which has the additional property that the solutions should satisfy cone condition (12). Thus, it is very important to preserve this property by the numerical integrators. All one must do is to check the properties
with
where and is the zeroth component of G [28]. A Lie-group version of first-order Euler method can be applied to solve Equation (10) as follows
where . On the other hand, it is easy to express in closed-form
where, , , and
Inserting this expression of for into (13) gives
The Equations (14)–(16) preserve the cone condition for each advanced time. Furthermore, the scheme (14) unconditionally preserves the fixed point and the geometric property of the true flows of the original equation (see [25], Theorem 1,2).
Now we apply scheme (14) to solve Equation (6) given with Equations (7)–(8). Let
be discrete time points with steplength . If one considers scheme (14) for at initial time then has
where and can be computed from Equation (15). For , one has
where
and can be computed from Equation (15). One can write Equations (5), (17), (18) and boundary conditions (2) in the matrix form as follows
where
and
Each elements of vector B can be computed for as
and for as , respectively. The coefficients are computed by solving the resulting system of (19) and then the numerical solutions are obtained using them in (3). The matrix D can be shown to be invertible and it is often ill-conditioned. One can determine how accurately to solve system of (19) by considering the conditioning of D. The condition number of this system related to small perturbation in D is defined for any norm as
It is possible to lose digits through the computational process of the system (19) including ill-conditioned matrix D [29]. To solve ill-posed system (19) we have used Gaussian elimination with partial pivoting. We obtained the solutions by using the standard floating-point arithmetic in our computational algorithm. The shape parameter also plays an important role for the conditioning of the matrix D. One can have high accuracy with smaller value of c for a fixed number of points M and in this case one often faces with the ill-conditioned matrix D. On the other hand, the condition number increases with the number of collocation points M for fixed the values of c.
One can investigate the numerical stability of the method of line by Rule of Thumb [30]. If the eigenvalues of the discretized spatial operator, scaled by steplength , are inside the stability region of Lie-Group version of Euler integrator than the proposed algorithm is convergent.
3. Numerical Results
We consider Burgers’ equation on the interval with the following initial condition
and the following boundary conditions
Its analytical solution is given with the Hopf-Cole transformation as [3,4]
where
We compute the analytical solutions from (20) up to 500 series terms for all comparisons in experiments. The shape parameters are computed by trial and error. We compare the errors for different values of shape parameters which are leading the lower conditioned number of matrix D in (19). We select the shape parameter c for the lowest error values in each experiment. Accuracy of these methods is examined by computing error in and norm.
We compute the results of the LG-RBFs for at different final times with respectively and at points . We compare the numerical solutions of the LG-RBFs with GPS [22] for , and with [31] for , . The all results tabulated in Table 1 demonstrate that the LG-RBFs method is highly accurate compared to that of other methods. Now we compute the solutions with LG-RBFs for at different times with respectively and at points . Numerical solutions obtained by LG-RBFs with , , have been tabulated and compared in Table 2 with exact solution and the numerical solutions presented in [22] for , and [31] for , . It is clear from table that LG-RBFs provides accurate results than are obtained by [22,31]. Finally, we compute the solutions with LG-RBFs for at different times with respectively and at points . The results compared in Table 3 with exact solutions and the numerical solutions presented in [7,22,31] with , for all methods. Table 3 indicate that the accuracy of LG-RBFs solutions is compatible with the numerical solutions obtained in [7,22,31]. It is easy to see that the all results tabulated in Tables for the LG-RBFs are in good agreement with the analytical solutions.
Table 1.
Comparison of the approximate solution at different final times with , and .
Table 2.
Comparison of the approximate solutions at different final times with , and .
Table 3.
Comparison of the approximate solutions at different final times with , and .
We compute and error norms of the LG-RBFs for , , at with respectively and for , , at with respectively . We compare these with the error norms of the backward differentiation formula of order one (BDF1) reported in [32]. The results are tabulated for the both first-order schemes (in time) in the Table 4 and Table 5. The tables indicate that the accuracy of LG-RBFs is much better than BDF1 method [32]. It can be seen from Table 4 and Table 5 that the error of LG-RBFs gets smaller than the error of BDF1 method when the final time increases, as we expect. In Figure 1 we show the numerical solutions of the LG-RBFs which are computed for , , with and at different final times, and at . The presence of the steep descent can be seen from the Figure 1 for small values of viscosity. Thus, proposed scheme can exhibit the correct physical behavior of the problem.
Table 4.
Comparison of error norms for different values of final times with and .
Table 5.
Comparison of error norms for different values of final times with and .
Figure 1.
Physical behavior of numerical solutions for , (top left panel) and , (top right panel) and , (bottom panel) at different final times for .
4. Conclusions
The first-order Lie-Group version of Euler method combined with MQ-RBFs method is proposed to approximate solutions of the one-dimensional Burgers’ equation. The obtained numerical results are compared with analytical and reported results in the literature for a test example at different values of viscosity. It is concluded that the numerical solutions of the proposed scheme are effective in comparison with the analytical and numerical solutions presented in the previous studies. The results show that the presented scheme can capture the nonlinear steep behavior of the Burgers’ equation in the case of smaller values of viscosity. The proposed algorithm can also be used for solving other more general problems.
Funding
This research received no external funding.
Conflicts of Interest
The author declares no conflict of interest.
References
- Bateman, H. Some recent researches on the motion of fluids. Mon. Weather Rev. 1915, 43, 163–170. [Google Scholar] [CrossRef]
- Burger, J.M. A mathematical model illustrating the theory of turbulence. Adv. Appl. Math. 1948, 1, 171–199. [Google Scholar] [CrossRef]
- Cole, J.D. On a quasi-linear parabolic equation in aerodynamics. Q. Appl. Math. 1948, 9, 225–236. [Google Scholar] [CrossRef]
- Hopf, E. The partial differential equation ut + uux = μuxx. Commun. Pure Appl. Math. 1950, 3, 201–230. [Google Scholar] [CrossRef]
- Bonkile, M.P.; Awasthi, A.; Lakshmi, C.; Mukundan, V.; Aswin, V.S. A systematic literature review of Burgers’ equation with recent advances. Pramana 2018, 90, 69. [Google Scholar] [CrossRef]
- Caldwell, J.; Smith, P. Solution of Burgers’ equation with a large Reynolds numbe. Appl. Math. Model. 1982, 6, 381–385. [Google Scholar] [CrossRef]
- Kutluay, S.; Bahadir, A.R.; Ozdes, A. Numerical solution of one-dimensional Burgers’ equation: Explicit and exact-explicit finite difference methods. J. Comput. Appl. Math. 1999, 103, 251–261. [Google Scholar] [CrossRef]
- Acedo, L. On the gravitational instability of a set of random walkers. Europhys. Lett. 2006, 73, 698–704. [Google Scholar] [CrossRef]
- Jiwari, R.; Mittal, R.C.; Sharma, K.K. A umerical scheme based on weighted average differential quadrature method for the numerical solution of Burgers’ equation. Appl. Math. Comput. 2013, 219, 6680–6691. [Google Scholar] [CrossRef]
- Cordero, A.; Franques, A.; Torregrosa, J.R. Numerical solution of turbulence problems by solving Burgers’ equation. Algorithms 2015, 8, 224–233. [Google Scholar] [CrossRef]
- Jiwari, R. A hybrid numerical scheme for the numerical solution of the Burgers’ equation. Comput. Phys. Commun. 2015, 188, 59–67. [Google Scholar] [CrossRef]
- Chen, R.; Wu, Z. Applying multiquadric quasi-interpolation to solve Burgers’ equation. Appl. Math. Comput. 2006, 172, 472–484. [Google Scholar] [CrossRef]
- Haq, S.; Hussain, A.; Uddin, M. On the numerical solution of nonlinear Burgers’-type equations using meshless method of lines. Appl. Math. Comput. 2012, 218, 6280–6290. [Google Scholar] [CrossRef]
- Xie, H.; Li, D.; Li, F. A new Numerical Method of Particular Solutions for Inhomogeneous Burgers’ equation. Math. Prob. Eng. 2013. [Google Scholar] [CrossRef]
- Sarboland, M.; Aminataei, A. On the Numerical Solution of One-Dimensional Nonlinear Nonhomogeneous Burgers’ Equation. J. Appl. Math. 2014. [Google Scholar] [CrossRef]
- Fan, C.M.; Yang, C.H.; Gu, M.H. Applications of the local RBF collocation method and the fictitious time integration method for Burgers’ equations. Procedia Eng. 2014, 79, 569–574. [Google Scholar] [CrossRef]
- Bouhamidi, A.; Hached, M.; Jbilou, K. A meshless RBF method for computing a numerical solution of unsteady Burgers’-type equations. Comput. Math. Appl. 2014, 68, 238–256. [Google Scholar] [CrossRef]
- Xie, H.; Zhou, J.; Jiang, Z.; Guo, X. Approximations for Burgers’ equations with C-N scheme and RBF collocation methods. J. Nonlinear Sci. Appl. 2016, 9, 3727–3734. [Google Scholar] [CrossRef]
- Hairer, E.; Lubich, C.; Wanner, G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations; Springer: Berlin, Germany, 2006. [Google Scholar]
- Blanes, S.; Casas, F. A Concise Introduction to Geometric Numerical Integration; CRC Press: New York, NY, USA, 2016. [Google Scholar]
- Iserles, A.; Munthe-Kaas, H.Z.; Norsett, S.P.; Zanna, A. Lie-group methods. Acta Numer. 2000, 9, 215–365. [Google Scholar] [CrossRef]
- Liu, C.S. A Group Preserving Scheme for Burgers Equation with Very Large Reynolds Number. CMES 2006, 12, 197–211. [Google Scholar]
- Liu, C.S. An Efficient Backward Group Preserving Scheme for the Backward in Time Burgers’ Equation. CMES 2006, 12, 5565. [Google Scholar]
- Hajiketabi, M.; Abbasbandy, S. The combination of meshless method based on radial basis functions with a geometric numerical integration method for solving partial differential equations: Application to the heat equation. Eng. Anal. Bound. Elem. 2018, 87, 36–46. [Google Scholar] [CrossRef]
- Hajiketabi, M.; Abbasbandy, S.; Casas, F. The Lie-group method based on radial basis functions for solving nonlinear high dimensional generalized Benjamin-Bona-Mahony-Burgers equation in arbitrary domains. Appl. Math. Comput. 2018, 321, 223–243. [Google Scholar] [CrossRef]
- 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, 127–145. [Google Scholar] [CrossRef]
- 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, 147–161. [Google Scholar] [CrossRef]
- Liu, C.S. Cone of non-linear dynamical system and group preserving schemes. Int. J. Nonlinear Mech. 2001, 36, 1047–1068. [Google Scholar] [CrossRef]
- Trefethen, L.N.; Bau, D., III. Numerical Linear Algebra; Siam: Philadelphia, PA, USA, 1997. [Google Scholar]
- Trefethen, L.N. Spectral Methods in MATLAB; Siam: Philadelphia, PA, USA, 2000. [Google Scholar]
- Öziş, T.; Aksan, E.N.; Özdeş, A. A finite element approach for solution of Burgers’ equation. Appl. Math. Comput. 2003, 139, 417–428. [Google Scholar] [CrossRef]
- Mukundan, V.; Awasthi, A. Efficient numerical techniques for Burgers’ equation. Appl. Math. Comput. 2015, 262, 282–297. [Google Scholar] [CrossRef]
© 2019 by the author. 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 (http://creativecommons.org/licenses/by/4.0/).