Abstract
In this paper, we propose a 7th order weakly L-stable time integration scheme. In the process of derivation of the scheme, we use explicit backward Taylor’s polynomial approximation of sixth-order and Hermite interpolation polynomial approximation of fifth order. We apply this formula in the vector form in order to solve Burger’s equation, which is a simplified form of Navier-Stokes equation. The literature survey reveals that several methods fail to capture the solutions in the presence of inconsistency and for small values of viscosity, e.g., , whereas the present scheme produces highly accurate results. To check the effectiveness of the scheme, we examine it over six test problems and generate several tables and figures. All of the calculations are executed with the help of Mathematica 11.3. The stability and convergence of the scheme are also discussed.
MSC:
35K60
1. Introduction
Burgers’ equation with as coefficient of viscosity can be defined as
where
with boundary conditions (BCs),
and initial condition (IC),
Linearized form of Burgers’ equation (by using Hopf-Cole transformation) is given as
with the Neumann boundary conditions (BCs),
and the initial condition (IC),
Burgers’ equation is a very simple form of the Navier–Stokes equation and it always attracted researchers due to its occurrence in several areas of physics and applied mathematics, like fluid mechanics, gas dynamics, traffic flow, in the theory of shock waves, and nonlinear acoustics. Firstly, it originated from Bateman [1] in 1915. Later, in 1948, JM Burgers studied it as a class of equation [2,3] to mathematically delineate the turbulence model. Recently, in 2019, Ryu et al. [4] proposed some nowcasting rainfall models that are based on Burger’s equation. Existence and uniqueness of the solution of Equation (1) and its generalized form can be found in [5,6,7].
Recently, due to the availability of high-speed computers, activities that are related to the computation of numerical solution has increased. Özis et al. [8] used finite element approach to solve Burgers’ equation. Dogan [9] proposed a Galerkin finite element method to solve Burgers’ equation. A quadratic and cubic spline collocation method was developed in the paper [10,11,12,13]. Elgindy et al. [14] developed a higher-order numerical scheme by using Hopf-Cole barycentric Gegenbauer integral pseudospectral method. Korkmaz et al. [15] and Jiwari et al. [16] established polynomial based and weighted average based differential quadrature scheme, respectively to solve Burgers’ equation. Verma et al. [17,18] developed Du Fort-Frankel and Douglas finite difference scheme that are unconditionally stable to solve Burgers’ equation. Hassanien et al. [19] developed a two-level three-point finite difference scheme of order 2 in time and order 4 in space to solve Burgers’ equation. Wavelet-based numerical schemes have been developed in [20,21]. Chebyshev collocation method was used in [22,23,24] in order to solve Burgers’ equation, Volterra–Fredholm integral equation, and Riemann-Liouville and Riesz fractional advection-dispersion problems, respectively. Gowrisankar et al. [25] studied singularly perturbed Burgers’ equation.
A well known scheme for diffusion equation is Crank–Nicolson (CN) [26,27,28,29]. CN is a second-order scheme based on Trapezoidal formula which is A-stable but not L-stable. In the presence of inconsistencies [30] or when time step taken is large [27], CN produces unwanted oscillations. As an alternative to CN, Chawla et al. [31] proposed generalized Trapezoidal formula (GTF()) with , which is L-stable and gives stable results. Chawla et al. [32] proposed a modified Simpson’s rule (ASIMP), which is A-stable, and used it to give fourth-order time integration formula for diffusion equation, but it suffers from producing unwanted oscillations like CN as it lacks L-stability. To remove these unwanted oscillations, Chawla et al. [33], Lajja et al. [34], and Verma et al. [35] proposed and analyzed various types of L-stable methods, which provides accurate and stable results.
The Burger’s Equation (1) subject to some BCs and IC has an exact solution in the form of Fourier series, which does not converge for small values of viscosity. Hence, it always attracts researchers to test newly developed numerical methods on this nonlinear parabolic PDE.
Here, we derive 7th order time integration formula that is weakly L-stable and generalize the results presented in [33,35]. The issue of slow convergence of series solution for small forces analytical solution of Equation (1) to diverge from the true solution and, hence, for small values of , it is not easy to compute the solutions. The newly developed method computes the solution even for small . Additionally, it provides satisfactory results in the case of inconsistencies.
We discuss truncation error, stability in detail, in order to show that the developed scheme is convergent. We use software Mathematica 11.3 to compute the solution and Origin for the plotting purpose.
The remainder of this article is constructed, as follows. In Section 2, we give close form solution, which we use to compute the exact solution. In Section 3, we derive a higher-order time integration method for . In Section 4, we derive a numerical scheme for the Burgers’ equation. In Section 5, we illustrate the numerical results with tables and two-dimensional (2D)–three-dimensional (3D) graphs.
2. Preliminary
Hopf [36] and Cole [37] suggested that the Equation (1) can be transformed in the form given by
with the Neumann BCs
and the IC
by non-linear transformation (Equations (21) and (22), [37])
and
3. Illustration of the ProposedMethod
We examine the following initial value problem
The eighth order convergent Newton–Cotes time integration formula is given by
Now, we use the fifth order Hermite approximation for , , , , , which are given by
and sixth order Taylor’s approximation
to get
Now, we define
Hence, the time integral formula (13) for the interval takes the following form
3.1. Local Trunction Error
By applying Taylor’s series expansion, we have
then it follows that
Also, we have
From all of the above, we deduce that
where
Thus, the scheme (30) is seventh order convergent. Accordingly, the order of the proposed method is reduced by one, but it is weakly stable, which is a great advantage.
3.2. Stability of the ProposedFormula
Consider the test problem
and assume , then we have
where
From Figure 1, it can be seen that and, hence, our scheme is not A-stable. Since as , the scheme is weakly L-stable (see [35]).
Figure 1.
Root of characteristic equation.
3.3. StabilityRegion
To find the boundary of the stability region, we apply the boundary locus method (p. 64, Chapter 7, [38]). It can be easily seen that, outside of the region (see Figure 2), it is unconditionally stable.
Figure 2.
Region of Stability.
4. Application on the Burgers’Equation
4.1. The NumericalScheme
Here, we consider solution space with uniform nodes expressed as For that, we partition the interval into N (a positive integer) equal sub intervals with the spatial point , where is the spatial step.
Additionally, dividing the interval into M equal subintervals with the temporal point where and M is a positive integer.
Now, define and consider Equation (5) and compute the solution for a given t and for on . We use (8) and (9) to deduce the following formula for computing the
Now we approximate second order spatial derivative by fourth order central finite difference formula which is given by
and convert the linearized Burgers’ equation into an initial value problem in vector form.
Now, we apply the above finite difference discretization on (5) with the Neumann boundary conditions
we get the following equation
where and D is the pentadiagonal matrix given by
and
Now, we use the above defined , , , , in Equation (48) and deduce our final formula used to compute numerical solutions
This method is of order . By using (48), we can compute and, hence, is computed at different ’s for a given time level . The physical properties of the solutions are discussed later in the form of figures and tables.
4.2. StabilityAnalysis
Lemma 1.
The matrix P is similar to a symmetric matrix.
Proof.
Let us introduce a diagonal matrix
such that
i.e., D is similar to a symmetric matrix .
Now, we will show that P is similar to symmetric matrix. Let
but matrices and are symmetric and commute and therefore P is similar to a symmetric matrix and therefore all the eigenvalues of the matrix P are real. □
Lemma 2.
All of the eigenvalues of the matrix D are non-negative.
Proof.
Let be the eigen vectors of the matrix D corresponding to the eigen value Subsequently, we have
We set then we get fourth order difference equation
with the BCs . The characteristic equation of the Equation (61) is . Assume are the characteristic roots, then we have
and the solution is given by . Let then setting , gives . Using Equations (56) and (60) we get Since V is the non trivial vector satisfying , therefore the eigen values of D are Additionally, it can be shown that □
Now, let the matrix P has the spectral radius , then
and it is given by
where are the eigenvalues of the matrix and therefore
It is clear that the eigen value for all possible values of and, hence, the method is unconditionally stable. By applying Taylors series expansion, consistency can also be proved easily.
5. NumericalExperiment
To confirm the effectiveness of the proposed weakly L-stable scheme, we apply it to some examples and compute the numerical solutions and depict them in tables and figures. To check the accuracy of the proposed scheme, we also analyze the following type of errors
- (i)
- Mean root square error norm ()
- (ii)
- Maximum error norm ()
5.1. Example 1
Consider the Equation (1) with Dirichlet BCs
and IC
where is the coefficient of viscosity. Using the transformation
In this example, we depict several tables and figures and list numerical solutions and exact solutions in order to exhibit the correctness of the scheme. Additionally, we have computed the and error defined by Equations (62) and (63), respectively. In Table 1, we take and time step with . It can be noticed that computed solutions are very close to analytical solutions. It can be seen that, at a specified location, the solution decreases when time passes out. Additionally, it can be seen that, at a fixed moment, the numerical solution first increases and then decreases with changing location from 0 to 1. Table 2 comprise the computed solutions and analytical solutions for and with the time step .
Table 1.
Computed results and analytical results at different T with , and for problem Section 5.1.
Table 2.
Comparison with existing results by present results for at different value of T for problem Section 5.1.
In Table 2, we can see that the results provided by the present scheme are better than the results in [39]. Additionally, our results are actually better than those of [40]. Table 3 represents that the current scheme gives satisfactory results for viscous coefficient with and at different times T.
Table 3.
Analytical results and numerical results by present method with and for problem Section 5.1 at different value of T.
Figure 3 illustrates the accuracy of the present scheme at different times for and we are not able to distinguish between the analytical solutions and computed solutions. It is known that the Fourier series solution fails to converge for due to the slow convergence rate of infinite series (11). In Figure 4, the analytical solution shows high oscillation, while the computed solutions follow physical behavior. Figure 5 represents the physical behavior of the computed solutions for the different small values of . In Figure 6, we illustrate the physical behavior of the computed results for a small value of in the three-dimensional mode.
Figure 3.
Comparison of analytical and numerical results for problem Section 5.1 with , and and at different times T.
Figure 4.
Comparison of analytical and numerical results for problem Section 5.1 at time , and .
Figure 5.
Numerical results for different small values of with and of problem Section 5.1 at time .
Figure 6.
Numerical results with , and at different times T of problem Section 5.1.
5.2. Example 2
Consider Equation (1) with Dirichlet BCs
and IC
where is the viscous coefficient. Using the transformation
we see that the Equation (11) represents the analytical solution where
In Table 4, we depict the numerical results and compare them with exact solutions for , with . and -error indicate that the difference between the analytical solution and numerical solution is very less. For the comparison purpose, in Table 5, we take and and notice that the results by the present method are slightly more close to the exact solutions than that given in [39,40]. It can be seen that, at a specified location, the solution decreases when time passes out. Additionally, it can be seen that, at a fixed moment, the numerical solution first increases and then decreases with changing location from 0 to 1. In Table 6, we take , , and . It can be noticed that solutions that are produced by the present method and analytical solutions are very close to each other.
Table 4.
Comparison of analytical and numerical results for , , and at different value T of the problem Section 5.2.
Table 5.
Comparison of existing and present results for at different value of T for problem Section 5.2.
Table 6.
Exact and numerical results by present method having and at different times T for problem Section 5.2.
In Figure 7, we can see that the exact solution starts oscillating between to for a small value of due to slow rate of convergence of infinite series, but the results obtained by this method follow the parabolic profile. Figure 8 demonstrates the accuracy of the method for and it can be seen that the analytical solution and numerical solution are almost the same at different times throughout the domain. Figure 9 shows that the results that are projected by the present scheme follow the nature of the solutions for different small values of . Figure 10 illustrates the physical nature of the solution in three dimensions.
Figure 7.
Comparison of analytical and numerical results with , and at time for problem Section 5.2.
Figure 8.
Comparison of analytical and numerical results for problem Section 5.2 at different times T, and .
Figure 9.
Numerical results with different and , at time for problem Section 5.2.
Figure 10.
Three-dimensional (3D) representation of numerical results for problem Section 5.2 for , and at different times.
5.3. Example 3
In Table 7, for the comparison, we take time step , spatial step and small value of viscous coefficient . The numerical solutions at the different discrete points are compared with the existing results presented in [41] and also with the exact solutions. It can be noticed that the results by the present technique are slightly more close to exact solutions than that of given in [41]. For this example, discrete and -error norms are also given and compared with the error that is given in [41]. It can be seen that the error produced by the method in [41] is very high when compared to the error provided by the current scheme. Figure 11 shows the nature of the solutions by present method for small value of .
Table 7.
Comparison of results by present method and existing method and its error for and at different T for problem Section 5.3.
Figure 11.
Numerical results by present method with , and at different times T for problem Section 5.3.
5.4. Example 4
We consider the exact solution presented in [42]
where initial condition is obtained by putting in (78) and BCs are . The physical behavior of the obtained results by current scheme for and is exhibited in the Figure 12 left. The absolute errors are presented in Figure 12 right and it is clear that the absolute errors are ≤ for different times. Hence, the numerical results that are obtained by the present method are acceptable.
Figure 12.
Numerical approximation (left) and absolute errors (right) of problem Section 5.4 for at different times T.
5.5. Example 5
Here, the BCs are same as (2) and IC as
This example shows inconsistent IC and BCs at the boundary point . Figure 13 shows high oscillation near the boundary point by the CN method, while the present method gives accurate and stable numerical solutions throughout the domain.
Figure 13.
Comparison of analytical solutions and numerical solutions by our method and Crank–Nicolson (CN) method for the problem Section 5.5 at for and .
5.6. Example 6
Here, we take the BCs same as (2) and IC as
This example shows inconsistent IC and BCs at both the boundary points and . From Figure 14, it is clear that the CN method produces high oscillation near both boundary points, while the present method gives accurate and stable numerical solutions throughout the domain.
Figure 14.
Comparison of analytical solutions and numerical solutions by our method and CN method for the problem Section 5.6 at for and .
6. Conclusions
In the present paper, we have used explicit backward Taylor’s series approximation formula of order six and Hermite interpolation polynomial of order five to derive 7th order time integration formula, which is weakly L-stable. The present method is tested over some problems and observed that the approximated results are quite satisfactory and also provides good results when compared to the existing results. It is also observed that the analytical and computed results are very close to each other for small values of viscosity. The strength of this method is that it is easy to apply and takes very little time for computation. It will be interesting to see whether we can give general th order convergent weakly L-stable Newton–Cotes formulae by using nth order convergent Newton-Cotes formula. Though the order of the weakly L-stable method is reduced by 1, it is very fruitful for a certain class of nonlinear initial boundary value problems.
Author Contributions
Conceptualization, A.K.V.; methodology, A.K.V.; software, M.K.R.; validation, R.P.A.; formal analysis, M.K.R., and R.P.A.; investigation, R.P.A.; resources, A.K.V. and R.P.A.; writing–original draft preparation, A.K.V., M.K.R., and R.P.A.; writing–review and editing, A.K.V.; M.K.R. and R.P.A.; supervision, R.P.A. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Acknowledgments
We are thankful to Lajja, NSIT Bihta for her suggestions.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Bateman, H. Some recent researches on the motion of fluids. Mon. Weather Rev. 1915, 252, 163–170. [Google Scholar] [CrossRef]
- Burgers, J.M. Mathematical examples illustrating relations occurring in the theory of turbulent fluid motion, Verh. In Selected Papers of JM Burgers; Springer: Dordrecht, The Netherlands, 1939. [Google Scholar]
- Burgers, J.M. A mathematical model illustrating the theory of turbulence. Adv. Appl. Mech. 1948, 1, 171–199. [Google Scholar]
- Ryu, S.; Lyu, G.; Do, Y.; Lee, G.W. Improved rainfall nowcasting using Burgers’ equation. J. Hydrol. 2020, 581, 124140. [Google Scholar] [CrossRef]
- Cecchi, M.M.; Nociforo, R.; Patuzzo, P. Burgers problems-Theoretical results. Riv. Mat. Pura Appl. 1997, 21, 159–174. [Google Scholar]
- Benia, Y.; Sadallah, B.K. Existence of solutions to Burgers equations in domains that can be transformed into rectangles. Electron. J. Differ. Equ. 2016, 2016, 1–13. [Google Scholar]
- Tersenov, A.S. On the generalized Burgers equation. Nonlinear Differ. Equ. Appl. NoDEA 2010, 17, 437–452. [Google Scholar] [CrossRef]
- Ö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]
- Dogan, A. A Galerkin finite element approach to Burgers’ equation. Appl. Math. Comput. 2004, 157, 331–346. [Google Scholar] [CrossRef]
- Aksan, E.N. Quadratic B-spline finite element method for numerical solution of the Burgers’ equation. Appl. Math. Comput. 2006, 174, 884–896. [Google Scholar] [CrossRef]
- Saka, B.; Dağ, I. Quartic B-spline collocation method to the numerical solutions of the Burgers’ equation. Chaos Solitons Fractals 2007, 32, 1125–1137. [Google Scholar] [CrossRef]
- Ali, A.H.A. GA Gardner and LRT Gardner, A collocation solution of Burgers’ equation using cubic B-spline finite element. Comput. Methods Appl. Mech. Eng. 1992, 100, 325–337. [Google Scholar] [CrossRef]
- Korkmaz, A.; Aksoy, A.M.; Dag, I. Quartic B-spline differential quadrature method. Int. J. Nonlinear Sci. 2011, 11, 403–411. [Google Scholar]
- Elgindy, K.T.; Dahy, S.A. High-order numerical solution of viscous Burgers’ equation using a Cole-Hopf barycentric Gegenbauer integral pseudospectral method. Math. Methods Appl. Sci. 2018, 41, 6226–6251. [Google Scholar] [CrossRef]
- Korkmaz, A.; Dag, I. Polynomial based differential quadrature method for numerical solution of nonlinear Burgers’ equation. J. Frankl. Inst. 2011, 348, 2863–2875. [Google Scholar] [CrossRef]
- Jiwari, R.; Mittal, R.C.; Sharma, K.K. A numerical scheme based on weighted average differential quadrature method for the numerical solution of Burgers’ equation. Appl. Math. Comput. 2013, 219, 6680–6691. [Google Scholar]
- Pandey, K.; Verma, L.; Verma, A.K. Du Fort-Frankel finite difference scheme for Burgers equation. Arab. J. Math. 2013, 2, 91–101. [Google Scholar] [CrossRef]
- Pandey, K.; Verma, L.; Verma, A.K. On a finite difference scheme for Burgers’ equation. Appl. Math. Comput. 2009, 215, 2206–2214. [Google Scholar]
- Hassanien, I.A.; Salama, A.A.; Hosham, H.A. Fourth-order finite difference method for solving Burgers’ equation. Appl. Math. Comput. 2005, 150, 781–800. [Google Scholar]
- Jiwari, R. A hybrid numerical scheme for the numerical solution of the Burgers’ equation. Comput. Phys. Commun. 2015, 188, 59–67. [Google Scholar] [CrossRef]
- Shiralashetti, S.C.; Angadi, L.M. Numerical solution of Burgers’ equation using Biorthogonal wavelet-based full approximation scheme. Int. J. Comput. Mater. Sci. Eng. 2019, 8, 1850030. [Google Scholar] [CrossRef]
- Khater, A.H.; Temsah, R.S.; Hassan, M.M. A Chebyshev spectral collocation method for solving Burgers’-type equations. J. Comput. Appl. Math. 2008, 222, 333–350. [Google Scholar] [CrossRef]
- Youssri, Y.H.; Hafez, R.M. Chebyshev collocation treatment of Volterra–Fredholm integral equation with error analysis. Arab. J. Math. 2020, 9, 471–480. [Google Scholar] [CrossRef]
- Doha, E.H.; Abd-Elhameed, W.M.; Elkot, N.A.; Youssri, Y.H. Integral spectral Tchebyshev approach for solving space Riemann-Liouville and Riesz fractional advection-dispersion problems. Adv. Differ. Equ. 2017, 2017, 284. [Google Scholar] [CrossRef][Green Version]
- Gowrisankar, S.; Natesan, S. An efficient robust numerical method for singularly perturbed Burgers’ equation. Appl. Math. Comput. 2019, 346, 385–394. [Google Scholar]
- Crank, J.; Nicolson, P. A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type. Adv. Comput. Math. 1947, 6, 207–226. [Google Scholar] [CrossRef]
- Lawson, J.D.; Morris, J.L. The extrapolation of first order methods for parabolic partial differential equations. SIAM J. Numer. Anal. 1978, 15, 1212–1224. [Google Scholar] [CrossRef]
- Smith, G.D. Numerical Solution of Partial Differential Equations: Finite Difference Methods; Oxford University Press: Oxford, UK, 1978. [Google Scholar]
- Thomas, J.W. Numerical Partial Differential Equations: Finite Difference Methods; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2013. [Google Scholar]
- Morton, K.W. Difference Methods for Initial-Value Problems; John Wiley & Sons: Hoboken, NJ, USA, 1967. [Google Scholar]
- Chawla, M.M.; Al-Zanaidi, M.A.; Evans, D.J. Generalized trapezoidal formulas for parabolic equations. Int. J. Comput. Math. 1999, 70, 429–443. [Google Scholar] [CrossRef]
- Chawla, M.M.; Al-Zanaidi, M.A.; Al-Sahhar, M.S. Stabilized fourth order extended methods for the numerical solution of ODEs. Int. J. Comput. Math. 1994, 52, 99–107. [Google Scholar] [CrossRef]
- Chawla, M.M.; Evans, D.J. A new L-stable Simpson-type rule for the diffusion equation. Int. J. Comput. Math. 2005, 82, 601–607. [Google Scholar] [CrossRef]
- Verma, L. L-Stable Derivative-Free Error-Corrected Trapezoidal Rule for Burgers’ Equation with Inconsistent Initial and Boundary Conditions. Int. J. Math. Math. Sci. 2012, 2012, 821907. [Google Scholar] [CrossRef][Green Version]
- Verma, A.K.; Verma, L. Higher order time integration formula with application on Burgers’ equation. Int. J. Comput. Math. 2015, 92, 756–771. [Google Scholar] [CrossRef]
- Hopf, E. The partial differential equation ut + uux = μuxx. Commun. Pure Appl. Math. 1950, 3, 201–230. [Google Scholar] [CrossRef]
- Cole, J.D. On a quasi-linear parabolic equation occurring in aerodynamics. Q. Appl. Math. 1951, 9, 225–236. [Google Scholar] [CrossRef]
- LeVeque, R.J. Finite Difference Methods for Ordinary and Partial Differential Equations; SIAM: Philadelphia, PA, USA, 2007. [Google Scholar]
- Kutluay, S.; Esen, A.; Dag, I. Numerical solutions of the Burgers’ equation by the least-squares quadratic B-spline finite element method. J. Comput. Appl. Math. 2004, 167, 21–33. [Google Scholar] [CrossRef]
- Asaithambi, A. Numerical solution of the Burgers’ equation by automatic differentiation. Appl. Math. Comput. 2010, 216, 2700–2708. [Google Scholar] [CrossRef]
- Xie, S.S.; Heo, S.; Kim, S.; Woo, G.; Yi, S. Numerical solution of one-dimensional Burgers’ equation using reproducing kernel function. J. Comput. Appl. Math. 2008, 214, 417–434. [Google Scholar] [CrossRef]
- Cecchi, M.M.; Nociforo, R.; Grego, P.P. Space-time finite elements numerical solutions of Burgers’ Problems. Matematiche 1996, 51, 43–57. [Google Scholar]
© 2020 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 (http://creativecommons.org/licenses/by/4.0/).