A sixth-order compact finite difference scheme to the numerical solutions of Burgers’ equation

https://doi.org/10.1016/j.amc.2008.12.012Get rights and content

Abstract

A numerical solution of the one-dimensional Burgers’ equation is obtained using a sixth-order compact finite difference method. To achieve this, a tridiagonal sixth-order compact finite difference scheme in space and a low-storage third-order total variation diminishing Runge–Kutta scheme in time have been combined. The scheme is implemented to solve two test problems with known exact solutions. Comparisons of the computed results with exact solutions showed that the method is capable of achieving high accuracy and efficiency with minimal computational effort. The present results are also seen to be more accurate than some available results given in the literature.

Introduction

Burgers’ equation has attracted much attention in studying evolution equations describing wave propagation, investigating the shallow water waves [1], [2] and in examining the chemical reaction–diffusion model of Brusselator [3]. Not only has Burgers’ equation been found to describe various phenomena such as a mathematical model of turbulence [4], it is also a very important fluid dynamical model both for the conceptual understanding of physical flow and testing various new solution approaches. Moreover, simulation of Burgers’ equation is a natural first step towards developing methods for computations of complex flows. The existence and uniqueness of classical solutions to the generalized Burgers equation have been proved with certain conditions [5], [6].

In recent years, computing the solution of Burgers’ equation has attracted a lot of attention. As exact solutions in terms of infinite series fail for small values of viscosity [7], v<0.01, many authors [8], [9], [10], [11], [12], [13] have used various numerical techniques based on finite difference, finite element, cubic spline function, pseudo-spectral and boundary elements in attempting to solve the equation.

Throughout the last two decades, second-order numerical schemes were considered to be sufficient for most flow problems. In particular, the central and upwind schemes have proved the most popular because of their ease of application in applied fields of science. Although most problems often give quite good results on reasonable meshes, the solution may be of poor quality for convection dominated flows if the mesh is not sufficiently refined. In the meantime, higher order discretization is generally associated with non-compact stencils which increase the bandwidth of the resultant coefficient matrix. Both mesh refinement and increased matrix bandwidth always lead to a large number of arithmetic operations. Thus, neither lower order accurate schemes on a fine mesh nor higher order accurate schemes on a non-compact stencil seem to be computationally cost-effective. This is why compact finite difference methods are important. The higher order accuracy combined with the compactness of the difference stencils gives highly accurate numerical solutions on relatively coarser grids with greater computational efficiency [14]. Various versions of the compact schemes have been analyzed and implemented successfully by some researchers [15], [16], [17], [18], [19], [20], [21], [22], [23], [24], [25], [26], [27], [28].

Hassanien et al. [29] proposed a two-level three-point finite difference method of order 2 in time and 4 in space by computing the local truncation error. They solved the problem very successfully with the use of a second-order implicit time integration scheme.

To compute the solutions of the problem, the present work attempts to combine a low-storage third-order total variation diminishing Runge–Kutta (TVD-RK3) scheme [30] in time and a sixth-order compact finite difference (CFD6) scheme in space. The combined scheme needs relatively less storage space and is more accurate than the literature [9], [11], [29], [31], [32], [33], [34]. Unlike some previous works, there is no need linearization of the nonlinear terms.

Here a numerical solution of the one-dimensional Burgers’ equation is obtained using the CFD6 method. To the best of the authors’ knowledge, this combination has not previously been implemented for the Burgers’ equation. Numerical computations show that the present method offers better accuracy in comparison with previous work. Furthermore, the current method here is more general and can therefore be used for solving nonlinear partial differential equations arising in various areas.

Behaviour of many physical systems encountered in models of traffic and fluid flow leads to Burgers’ equation. The following one-dimensional Burgers’ equation problem arising in various fields of science is considered,ut+uux-υuxx=0,a<x<b,t>0,with the boundary conditionsu(a,t)=f1(t),t>0,u(b,t)=f2(t),t>0,and the initial conditionu(x,0)=g(x),a<x<b,where u(x,t) indicates the velocity for space x and time t, υ>0 is the kinematic viscosity parameter, f1,f2 and g are known functions of their arguments, a>0 and b>0 are real constants. In Eqs. (1), (2), (3), x and t denote derivatives with respect to space and time, respectively, when they are used as subscripts.

This paper proposes a numerical scheme to solve the considered Burgers’ Eq. (1) with a set of boundary and initial conditions given by Eqs. (2), (3). The current work aims to demonstrate that the scheme is capable of achieving high accuracy for the problem under consideration. The organization of this paper is as follows. The scheme is summarized and applied to Burgers’ equation in Section 2. The accuracy and efficiency of the method is investigated with some numerical illustrations in Section 3. Section 4 consists of some concluding remarks.

Section snippets

The CFD6 scheme

The compact finite difference schemes can be categorized in two essential groups: explicit compact and implicit compact approaches. Whilst the first category computes the numerical derivatives directly at each grid by using large stencils, the second ones obtain all the numerical derivatives along a grid line using smaller stencils and solving a linear system of equations. Due to the reasons given in the introduction, the present work uses the second approach. In order to obtain the solution of

Numerical illustrations

In this work, numerical solutions of the Burgers’ equation are found for two standard problems to validate the current numerical scheme. Since the exact solution is known for these test cases, we can demonstrate the method’s effectiveness and measure its accuracy. The results are also compared to other methods found in the literature. The numerical computations were performed using uniform grids. All computations were carried out using some codes produced in Visual Basic 6.0. All computations

Conclusions

In this paper, the use of the CFD6 scheme to solve Burgers’ non-linear equation was efficiently illustrated. To this end, a tridiagonal CFD6 scheme in space and a low-storage third-order total variation diminishing Runge–Kutta scheme in time have been combined. Comparisons of the computed results with exact solutions showed that the scheme is capable of solving Burgers’ equation and is also capable of producing highly accurate solutions with minimal computational effort for both time and space.

Acknowledgements

The authors would like to thank anonymous referees of AMC for their valuable comments and suggestions to improve the paper. The authors are grateful to Prof. İ. Dağ (Department of Computer Engineering, Faculty of Engineering, Eskişehir Osmangazi University, Eskişehir, Turkey) for his insightful comments and suggestions on the paper.

References (37)

Cited by (73)

  • Structural schemes for one dimension stationary equations

    2023, Applied Mathematics and Computation
  • Pointwise error analysis of the BDF3 compact finite difference scheme for viscous Burgers' equations

    2023, Applied Numerical Mathematics
    Citation Excerpt :

    The stability and convergence analyses were demonstrated. Sari and Gürarslan [32] combined the third-order total variation diminishing Runge-Kutta scheme in time with the sixth-order compact difference scheme in space to obtain the numerical solution of 1D BE. Then, Bhatt and Khaliq [4] studied the direct integration of nonlinear coupled viscous Burgers' equations (BEs) by using two modified fourth-order exponential time differencing Runge-Kutta methods.

  • Sixth order compact finite difference schemes for Poisson interface problems with singular sources

    2021, Computers and Mathematics with Applications
    Citation Excerpt :

    concludes that the highest order for a compact finite difference method for the two-dimensional Poisson's equation on uniform grids is sixth. There also exist some sixth order compact finite difference schemes for the parabolic equation [27], the Helmholtz equation ([31,44,48]) and the Burgers' equation [40]. Another source of singularity in the solution of elliptic problems is the presence of singularities in the source term.

View all citing articles on Scopus
View full text