A sixth-order compact finite difference scheme to the numerical solutions of Burgers’ equation
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], , 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,with the boundary conditionsand the initial conditionwhere indicates the velocity for space x and time t, is the kinematic viscosity parameter, and g are known functions of their arguments, and 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)
The diffusion-Brusselator equation
Comput. Math. Appl.
(1995)A mathematical model illustrating the theory of turbulence
Adv. Appl. Mech.
(1948)Existence and uniqueness results for semilinear stochastic partial differential equations
Stoch. Proc. Appl.
(1998)- et al.
Existence and uniqueness of solutions for a non-uniformly parabolic equation
J. Diff. Eq.
(2003) - et al.
Numerical solution of one-dimensional Burgers’ equation: explicit and exact-explicit finite difference methods
J. Comput. Appl. Math.
(1999) - et al.
A numerical solution of the Burgers’ equation using cubic B-splines
Appl. Math. Comput.
(2005) - et al.
A mixed finite difference and boundary element approach to one-dimensional Burgers’ equation
Appl. Math. Comput.
(2005) - et al.
Numerical treatment for the modified Burgers equation
Math. Comput. Simulat.
(2005) - et al.
A numerical solution of Burgers’ equation by pseudospectral method and Darvishi’s preconditioning
Appl. Math. Comput.
(2006) Higher order accurate difference solutions of fluid mechanics problems by a compact differencing technique
J. Comput. Phys.
(1975)
The operator compact implicit method for parabolic equations
J. Comput. Phys.
High order difference schemes for unsteady one-dimensional diffusion–convection problems
J. Comput. Phys.
A three-point combined compact difference scheme
J. Comput. Phys.
High-order finite difference methods for the Helmholtz equation
Comput. Method. Appl. Mech. Engrg.
Efficient implementation of high order methods for the advection–diffusion equation
Comput. Method. Appl. Mech. Engrg.
A fast solver of the shallow water equations on a sphere using a combined compact difference scheme
J. Comput. Phys.
High order ADI method for solving unsteady convection–diffusion problems
J. Comput. Phys.
High-order finite difference schemes for differential equations containing higher derivatives
Appl. Math. Comput.
Cited by (73)
Proper orthogonal decomposition method of constructing a reduced-order model for solving partial differential equations with parametrized initial values
2024, Partial Differential Equations in Applied MathematicsStructural schemes for one dimension stationary equations
2023, Applied Mathematics and ComputationPointwise error analysis of the BDF3 compact finite difference scheme for viscous Burgers' equations
2023, Applied Numerical MathematicsCitation 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 ApplicationsCitation 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.
Solving inverse-PDE problems with physics-aware neural networks
2021, Journal of Computational PhysicsA class of compact finite difference schemes for solving the 2D and 3D Burgers’ equations
2021, Mathematics and Computers in Simulation