Abstract
In this paper, the discontinuous Legendre wavelet Galerkin method is proposed for the numerical solution of the Burgers–Fisher and generalized Burgers–Fisher equations. This method combines both the discontinuous Galerkin and the Legendre wavelet Galerkin methods. Various properties of Legendre wavelets have been used to find the variational form of the governing equation. This variational form transforms it into a system of ordinary differential equations which will be solved numerically. Some illustrative examples are presented to emphasize the efficiency and reliability of the proposed method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
The study of nonlinear partial differential equation (NPDEs) has attracted many researchers due to its pertinent features in many fields of applied science and engineering. The generalized Burgers–Fisher equation (gBFE) appears in a variety of applications in the fields of fluid dynamics, financial mathematics, heat conduction, turbulence, gas dynamics, and many other fields of applied science and engineering. In this article, the discontinuous Legendre wavelet Galerkin method (DLWGM) has been exerted for solving gBFE numerically. This method is fundamentally based on utilization of Legendre wavelets as wavelet basis [1,2,3,4].
The gBFE is defined as [5]
with the initial condition
The exact solution of (1) is given by [5]
As stated earlier, the discontinuous Legendre wavelet Galerkin (DLWG) scheme combines the discontinuous Galerkin (DG) and Legendre wavelet Galerkin (LWG) method to systematically find numerical solutions of NPDEs. The DG method is a finite element method which forms the weak formulation of the given problem in the piecewise continuous space of functions. However, the Legendre wavelets (LWs) are element-wise discontinuous at the boundary points of the interval. As a result, this will efficiently enable in the construction of weak formulation for the solution of Eq. (1). We construct the variational form of Eq. (1) by following the technique of DG method where numerical fluxes are used to balance with complicated geometries. We will further construct variational form for the initial condition (2). The various properties of LWs are used to transform the variational form of Eq. (1) along with variational form of initial condition (2) into the system of ordinary differential equations (ODEs) that can be solved numerically [3]. In this paper, DLWG method has been successfully used first time ever to obtain the solution of modified Burgers–Fisher equation.
Brief description on LWs
The Rodrigue’s form of Legendre polynomial of degree k is given by
From Eq. (4), we have
The Legendre scale function \(\phi _k(x)\) is defined by [6,7,8]
For \(n= 0,1,2,...\), and \(l = 0,1,2,...,2^n - 1\), we define the interval \(I_{nl}\) by
Now for \(p=1,2,...\), we define a subspace of piecewise polynomial functions as follows:
\(V_{p,n} = \{ f : f|_{I_{nl}}\) is a polynomial of degree strictly less than p; and f vanishes elsewhere \(\}\).
The orthonormal basis for the subspace \(V_{p,0}\) is given by the whole set \(\{\phi _k\}_{k=0}^{p-1}\) which forms an orthonormal basis for the subspace of \(V_{p,n}\). Generally, the subspace \(V_{p,n}\) is spanned by \(2^np\) functions which are obtained from \(\{\phi _k\}_{k=0}^{p-1}\) by dilations and translations [3], given as
and
The approximation of a function \(f \in L_2([0,1])\) in \(V_{p,n}\) is expressed by only scale functions as
where \(P_n\) is the finest scale projection of the function f and \( s_{k,nl}\) are scale coefficients.
Variational form by DLWG method
We construct the weak formulation of Eq. (1) by the DLWG method. The computational domain is [0,1], which is divided into \(N=2^n\) subintervals given by \(I_{nl}=[2^{-n}l,2^{-n}(l+1)]\). Let \(x \in I_{nl}\), now for a specific value of l the numerical solution in space \(V_{p,n}\) can be approximated by
where \(C_l(t) = [c_{0,nl},c_{1,nl},...,c_{p-1,nl}]^T\). The function \(C_l(t)\) is evaluated from the initial conditions and the weak solution form of Eq. (1), and \(\Phi _l(x) = [\phi _{0,nl}(x),\phi _{1,nl}(x),\ldots ,\phi _{p-1,nl}(x)]^T\) is the vector of the LWs basis.
Let \(u_l^+\) and \(u_l^-\) be the values of u at \(x_l = 2^{-n}l\), \(l=0,1,2,\ldots ,2^{n}-1\) from right and left, respectively [3]
where at each boundary point of \(I_{nl}, \{u\}=(u^+ + u^-)/2\) and \([[u]] = u^+ - u^-\) represent the mean and jump of function u respectively.
Now for the approximate solution \(u_h \in V_{p,n} \), weak formulation of Eqs. (1) and (2) is designed by multiplying Eqs. (1) and (2) by all test functions \(v_h\) of subspace \( V_{p,n}\) and integrated over each element \(I_{n,l}\) and thus we obtain the following
where \(l= 0,1,2,\ldots ,2^{n}-1\). Now simplifying the above equations by formal integration by parts, we obtain
for each subinterval \(I_{n,l}\). The functions \(\hat{f}\) and \(\hat{q}\) in Eq. (14) are convection and diffusion numerical fluxes, respectively, which are single-valued functions defined at the boundary points of the subinterval. Since the function \(u_h\) is discontinuous at the boundary points of the subinterval; therefore, the nonlinear convection and diffusion fluxes are replaced by the numerical fluxes \(\hat{f}\) and \(\hat{q}\), which arise from integration by parts. Proper estimation of numerical fluxes is essential for the stability of the DLWG method. In this paper, the convection flux \(\hat{f}\) is decided to be the local Lax–Friedrichs flux which is given by [3]
Also, the diffusion flux \(\hat{q} \) [4] is determined as
The selection of numerical fluxes in DLWG method serves the similar idea as those for the LDG method [3].
The variational form computation
In the present analysis, we separately assess each term of Eq. (14) obtained in section "Variational form by DLWG method” by using the characteristics of the LW basis.
The LWs operational matrix of derivative
Let us define the derivative operator \(D_{p,n}:V_{p,n}\rightarrow V_{p,n}\) for some fixed resolution level n. Let us consider \(P_{p,n} u , D_{p,n} u \in V_{p,n}\) with expansions by the Legendre scale functions. Denoting \(D_{p,n} \Phi _l(x) = \dot{\Phi }_l(x)\), our aim is to find the \(p \times p\) derivative operational matrix R which satisfies [3]
where \(\Phi _l(x) = [\phi _{0,nl},\phi _{1,nl}...\phi _{p-1,nl}]\).
The matrix R is calculated as [3]:
where matrix \(r_0\) is given by
Now matrix \(r_0\) is calculated by using the Legendre polynomial relation which is given by
By using above equation we get
Substituting Eq. (21) in Eq. (18) we get \(r_0\) matrix which is represented by
Now substituting Eq. (22) in Eq. (21), we get derivative operational matrix which is expressed as:
Transformation into ODE
In the present analysis, we use the derivative operational matrix, various properties of Legendre polynomial and the fluxes to transform Eq. (1) into a system of first-order ODEs.
Let us take any test function \(v_h = \phi _{k,nl} \in V_{p,n} , k =0,1,2...,p-1\). Now from first term of Eq. (14) and using Eq. (10), we have
Taking the advantage of Eq. (23), we obtain the following calculation for second term of Eq. (14)
where \(C_l^T(t) \) are the coefficients of the numerical solution \(u_h\) on a certain subinterval \(I_{n,l}\) and \(r_0(:,k+1)\) denotes the \((k+1)\)th column of the derivative operational matrix \(r_0\).
Now we need to calculate the convection and diffusion fluxes, i.e., third and fourth term of Eq. (14). For the computation of fluxes, we must first calculate \(u^+\) and \(u^-\) at nodes \(x_l\) using the properties of Legendre polynomials
and the Legendre basis functions
Thus for \(l= 1,2,3,\ldots ,2^n-2\), we have
where \(\Phi _{-k} = [1,-\sqrt{3},...,(-1)^k\sqrt{2k+1}...,(-1)^{p-1}\sqrt{2p-1}]\). Similarly we obtain
Additionally, for \(l = 0\) and \(l = 2^n-1\), the boundary conditions are substituted into these computations.
Using Eqs. (28) and (29), we have [3]
Now using Eqs. (28), (29), (30), (31), (32) and (33), we can compute the value of fluxes given in third and fourth term of Eq. (14).
The third term of Eq. (14) becomes
Next, the fourth term of Eq. (14) is calculated as:
Finally, the fifth term of Eq. (14) is calculated as:
Now, we use Eqs. (24), (25), (34), (35) and (36) and obtain ODE system from the DLWG space discretization. For each k and l, where \(k=0,1,2,\ldots ,p-1, l = 0,1,\ldots ,2^n-1\), we have
In addition, initial condition for the above system is given by
Equation (37) gives the first-order ODE system in the present DLWG method for \(k = 0,1,\ldots ,p-1\) and \(l = 0,1,\ldots ,2^n-1\); where \(c_{k,nl}(0)\) are the coefficients of the initial numerical solution given by Eq. (38).
Numerical experiment
The gBFE (1) with initial condition (2) is transformed to the system of ODE (37), along with initial condition Eq. (38). Now we solve Eqs. (37) and (38) by using MATLAB for different values of \(\alpha , \beta \) and \(\delta \) to exhibit the efficiency and appropriateness of the DLWG method.
Tables 1 and 2 show the results of numerical solutions along with exact solutions and the corresponding absolute errors. Table 3 shows \(L_{\infty }\) error for \(0 \le t \le 20\) and \(0 \le x \le \) 1 and Table 4 shows \(L_{\infty }\) error for \(0 \le t \le 10\) and \(0 \le x \le 1\). Accuracy of DLWG method is directly proportional to the value of n and p which is clearly illustrated through Tables 3 and 4. Figures 1 and 2 depict the comparisons between exact solution with DLWG solution and also corresponding error distributions have been presented respectively. Also 3-D surface solutions of modified Burgers–Fisher equation have been displayed in Figs. 3 and 4 respectively.
Conclusion
The prominent advantage of the proposed method is that the differential operator, boundary conditions and numerical fluxes involved in the elementwise computation can be done with less computational overhead. The operational matrix representation of the differential operator is simpler because of the advantages of the Legendre wavelets.
In the present article, the DLWG method is used to find the numerical solution of gBFE (1) and initial condition (2). The DLWG method transforms (1) into the system of first-order ODE given in Eq. (37) and the initial condition converted into Eq. (38). It is quite plausible that the numerical results rendered by the proposed method are quite satisfactorily agree with the exact solutions. The numerical experiments presented in this paper well establish the efficiency and applicability of the proposed technique. In brief summary, the proposed DLWG scheme maintains the advantages of both the wavelet Galerkin method and the DG method, such as the sparse representations of operators, consistency, higher-order accuracy and thus significantly improves the traditional DG method. In future, the proposed method may be implemented to solve the space-time fractional advection–diffusion equation, the space-time fractional advection–diffusion equation, the space fractional-order diffusion equation, time-fractional fourth-order reaction diffusion model, time fractional Tricomi-type model and time fractional cable model [9,10,11,12,13,14].
References
Chui, C.K.: Wavelets, A Mathematical Tool for Signal Analysis. SIAM Monographs on Mathematical Modeling and Computation. SIAM, Pennsylvania (1997)
Daubechies, I.: Ten Lectures on Wavelets. Society For Industrial and Applied Mathematics, Philadelphia (1992)
Zheng, X., Wei, Z.: Discontinuous Legendre wavelet element method for reaction-diffusion equation from mathematical chemistry. Int. J. Comput. Methods 16(7), 1850113 (2019)
Zhang, R.-P., Zhang, L.-W.: Direct discontinuous Galerkin method for the generalized Burgers’ Fisher equation. Chin. Phys. B 22(9), 090206 (2012)
Malik, S.A., Qureshi, I.M., Amir, M., Malik, A.N., Haq, I.: Numerical solution to generalized Burgers’–Fisher equation using exp-function method hybridized with heuristic computation. PLoS ONE 10(3), 1–15 (2015)
Sahu, P.K., Saha Ray, S.: Two-dimensional Legendre wavelet method for the numerical solutions of fuzzy integro-differential equations. J. Intell. Fuzzy Syst. 28(3), 1271–1279 (2015)
Sahu, P.K., Saha Ray, S.: Legendre wavelets operational method for the numerical solutions of nonlinear Volterra integro-differential equations system. Appl. Math. Comput. 256, 715–723 (2015)
Saha Ray, S., Gupta, A.K.: Numerical solution of fractional partial differential equation of parabolic type with dirichlet boundary conditions using two-dimensional Legendre wavelets method. J. Comput. Nonlinear Dyn. 11(1), 011012 (2015)
Safdari, H., Aghdam, Y.E., Gómez-Aguilar, J.F.: Shifted Chebyshev collocation of the fourth kind with convergence analysis for the space–time fractional advection–diffusion equation. Eng. Comput. (2020). https://doi.org/10.1007/s00366-020-01092-x
Aghdam, Y.E., Mesgrani, H., Javidi, M., Nikan, O.: A computational approach for the space–time fractional advection–diffusion equation arising in contaminant transport through porous media. Eng. Comput. (2020). https://doi.org/10.1007/s00366-020-01021-y
Safdari, H., Mesgarani, H., Javidi, M., Aghdam, Y.E.: Convergence analysis of the space fractional-order diffusion equation based on the compact finite difference scheme. Comput. Appl. Math. (2020). https://doi.org/10.1007/s40314-020-1078-z
Nikan, O., Machado, J.A.T., Avazzadeh, Z., Jafari, H.: Numerical evaluation of fractional Tricomi-type model arising from physical problems of gas dynamics. J. Adv. Res. 25, 205–216 (2020). https://doi.org/10.1016/j.jare.2020.06.018
Nikan, O., Machado, J.A.T., Golbabai, A.: Numerical solution of time-fractional fourth-order reaction–diffusion model arising in composite environments. Appl. Math. Model. 89(1), 819–836 (2021). https://doi.org/10.1016/j.apm.2020.07.021
Nikan, O., Golbabai, A., Machado, J.A.T., Nikazad, T.: Numerical approximation of the time fractional cable model arising in neuronal dynamics. Eng. Comput. (2020). https://doi.org/10.1007/s00366-020-01033-8
Acknowledgements
It is not out of place to mention that the author is deeply indebted to respected eminent professor Dr. A. M. Wazwaz of Saint Xavier University, Chicago, USA, for sparing his valuable time in reading the paper carefully for refinement of literature as well as grammatical corrections.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kumar, S., Saha Ray, S. Numerical treatment for Burgers–Fisher and generalized Burgers–Fisher equations. Math Sci 15, 21–28 (2021). https://doi.org/10.1007/s40096-020-00356-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40096-020-00356-3