A Bivariate Chebyshev Spectral Collocation Quasilinearization Method for Nonlinear Evolution Parabolic Equations

This paper presents a new method for solving higher order nonlinear evolution partial differential equations (NPDEs). The method combines quasilinearisation, the Chebyshev spectral collocation method, and bivariate Lagrange interpolation. In this paper, we use the method to solve several nonlinear evolution equations, such as the modified KdV-Burgers equation, highly nonlinear modified KdV equation, Fisher's equation, Burgers-Fisher equation, Burgers-Huxley equation, and the Fitzhugh-Nagumo equation. The results are compared with known exact analytical solutions from literature to confirm accuracy, convergence, and effectiveness of the method. There is congruence between the numerical results and the exact solutions to a high order of accuracy. Tables were generated to present the order of accuracy of the method; convergence graphs to verify convergence of the method and error graphs are presented to show the excellent agreement between the results from this study and the known results from literature.


Introduction
Nonlinearity exists everywhere and, in general, nature is nonlinear. Nonlinear evolution partial differential equations arise in many fields of science, particularly in physics, engineering, chemistry, finance, and biological systems. They are widely used to describe complex phenomena in various fields of sciences, such as wave propagation phenomena, fluid mechanics, plasma physics, quantum mechanics, nonlinear optics, solid state physics, chemical kinematics, physical chemistry, population dynamics, financial industry, and numerous areas of mathematical modeling. The development of both numerical and analytical methods for solving complicated, highly nonlinear evolution partial differential equations continues to be an area of interest to scientists whose research aim is to enrich deep understanding of such alluring nonlinear problems.
Innumerable number of methods for obtaining analytical and approximate solutions to nonlinear evolution equations have been proposed. Some of the analytical methods that have been used to solve evolution nonlinear partial differential equations include Adomian's decomposition method [1][2][3], homotopy analysis method [4][5][6][7], tanh-function method [8][9][10], Haar wavelet method [11][12][13], and Exp-function method [14][15][16]. Several numerical methods have been used to solve nonlinear evolution partial differential equations. These include the explicit-implicit method [17], Chebyshev finite difference methods [18], finite difference methods [19], finite element methods [20], and pseudospectral methods [21,22]. Some drawbacks of approximate analytical methods include slow convergence, particularly for large time ( > 1). They may also be cumbersome to use as some involve manual integration of approximate series solutions and, hence, it is difficult to find closed solutions sometimes. On the other hand, some numerical methods may not work in some cases, for example, when the required solution has to be found near a singularity. Certain numerical methods, for example, finite differences require many grid points to achieve good accuracy and, hence, require a lot of computer memory and computational time. Conventional first-order finite difference methods may result in monotonic and stable solutions, but they are strongly dissipative causing the solution of the strongly convective partial differential equations to become smeared out and often grossly inaccurate. On the other hand, 2 The Scientific World Journal higher order difference methods are less dissipative but are prone to numerical instabilities.
Spectral methods have been used successfully in many different fields in sciences and engineering because of their ability to give accurate solutions of differential equations. Khater et al. [23] applied the Chebyshev spectral collocation method to solve Burgers type of equations in space and finite differences to approximate the time derivative. The Chebyshev spectral collocation method has been used together with the fourth-order Runge-Kutta method to solve the nonlinear PDEs in this study. The Chebyshev spectral collocation is first applied to the NPDE and this yields a system of ordinary differential equations, which are solved using the fourthorder Runge-Kutta method. Olmos and Shizgal [24], Javidi [25,26], Dehghan and Fakhar-Izadi [27], Driscoll [28], and Driscoll [28] solved the Fisher, Burgers-Fisher, Burgers-Huxley, Fitzhugh-Nagumo, and KdV equations, respectively, using a combination of the Chebyshev spectral collocation method and fourth-order Runge-Kutta method. Darvishi et al. [29,30] solved the KdV and the Burgers-Huxley equations using a combination of the Chebyshev spectral collocation method and Darvishi's preconditioning. Jacobs and Harley [31] and Tohidi and Kilicman [32] used spectral collocation directly for solving linear partial differential equations. Accuracy will be compromised if they implement their approach in solving nonlinear partial differential equations since they use Kronecker multiplication.
Chebyshev spectral methods are defined everywhere in the computational domain. Therefore, it is easy to get an accurate value of the function under consideration at any point of the domain, beside the collocation points. This property is often exploited, in particular to get a significant graphic representation of the solution, making the possible oscillations due to a wrong approximation of the derivative apparent. Spectral collocation methods are easy to implement and are adaptable to various problems, including variable coefficient and nonlinear differential equations. The error associated with the Chebyshev approximation is O(1/ ) where refers to the truncation and is connected to the number of continuous derivatives of the function. The interest in using Chebyshev spectral methods in solving nonlinear PDEs stems from the fact that these methods require less grid points to achieve accurate results. They are computational and efficient compared to traditional methods like finite difference and finite element methods. Chebyshev spectral collocation method has been used in conjunction with additional methods which may have their own drawbacks. Here, we provide an alternative method that is not dependent on another method to approximate the solution.
The main objective of this work is to introduce a new method that uses Chebyshev spectral collocation, bivariate Lagrange interpolation polynomials together with quasilinearisation techniques. The nonlinear evolution equations are first linearized using the quasilinearisation method. The Chebyshev spectral collocation method with Lagrange interpolation polynomials are applied independently in space and time variables of the linearized evolution partial differential equation. This new method is termed bivariate interpolated spectral quasilinearisation method (BI-SQLM). We present the BI-SQLM algorithm in a general setting, where it can be used to solve any th order nonlinear evolution equations. The applicability, accuracy, and reliability of the proposed BI-SQLM are confirmed by solving the modified KdV-Burger equation, highly nonlinear modified KdV equation, the Cahn-Hillard equation,the fourth-order KdV equation, Fisher's, Burgers-Fisher, Burger-Huxley, and the Fitzhugh-Nagumo equations. The results of the BI-SQLM are compared against known exact solutions that have been reported in the scientific literature. It is observed that the method achieves high accuracy with relatively fewer spatial grid points. It also converges fast to the exact solution and approximates the solution of the problem in a computationally efficient manner with simulations completed in fractions of a second in all cases. Tables are generated to show the order of accuracy of the method and time taken to compute the solutions. It is observed that, as the number of grid points is increased, the error decreases. Error graphs and graphs showing the excellent agreement of the exact and analytical solutions for all the nonlinear evolution equations are also presented.
The paper is organized as follows. In Section 2, we introduce the BI-SQLM algorithm for a general nonlinear evolution PDE. In Section 3, we describe the application of the BI-SQLM to selected test problems. The numerical simulations and results are presented in Section 4. Finally, we conclude in Section 5.

Bivariate Interpolated Spectral Quasilinearization Method (BI-SQLM)
In this section, we introduce the Bivariate Interpolated Spectral Quasilinearization Method (BI-SQLM) for finding solutions to nonlinear evolution PDEs. Without loss of generality, we consider nonlinear PDEs of the form = ( , , where is the order of differentiation, ( , ) is the required solution, and is a nonlinear operator which contains all the spatial derivatives of . The given physical region, ∈ [0, ], is converted to the region ∈ [−1, 1] using the linear transformation = ( + 1)/2 and ∈ [ , ] is converted to the region ∈ [−1, 1] using the linear transformation Equation (1) can be expressed as = ( , , The Scientific World Journal 3 The solution procedure assumes that the solution can be approximated by a bivariate Lagrange interpolation polynomial of the form which interpolates ( , ) at selected points in both the and directions defined by The choice of the Chebyshev-Gauss-Lobatto grid points (5) ensures that there is a simple conversion of the continuous derivatives, in both space and time, to discrete derivatives at the grid points. The functions ( ) are the characteristic Lagrange cardinal polynomials where The function ( ) is defined in a similar manner. Before linearizing (3) where the dot and primes denote the time and space derivatives, respectively, is a linear operator, and is a nonlinear operator. Assuming that the difference +1 − and all it's space derivative is small, we first approximate the nonlinear operator using the linear terms of the Taylor series and, hence, where and + 1 denote previous and current iterations, respectively. We remark that this quasilinearization method (QLM) approach is a generalisation of the Newton-Raphson method and was first proposed by Bellman and Kalaba [33] for solving nonlinear boundary value problems. Equation (9) can be expressed as  Substituting (10) into (8), we get where = ( )/ is the standard first derivative Chebyshev differentiation matrix of size ( + 1) × ( + 1) as defined in [34]. The values of the space derivatives at the Chebyshev-Gauss-Lobatto points ( , ) ( = 0, 1, 2, . . . , ) are computed as where = ( )/ is the standard first derivative Chebyshev differentiation matrix of size ( + 1) × ( + 1). Similarly, for an th order derivative, we have where the vector U is defined as 4 The Scientific World Journal and the superscript denotes matrix transpose. Substituting (16) into (12) we get ] .

Numerical Experiments
We apply the proposed algorithm to well-known nonlinear PDEs of the form (3) with exact solutions. In order to determine the level of accuracy of the BI-SQLM approximate solution, at a particular time level, in comparison with the exact solution, we report maximum error which is defined by wherẽ( , ) is the approximate solution and is the ( , ) exact solution at the time level .
Example 1. We consider the generalized Burgers-Fisher equation [35]: with initial condition and exact solution where , , and are parameters. For illustration purposes, these parameters are chosen to be = = = 1 in this paper. The linear operator and nonlinear operator are chosen as We first linearize the nonlinear operator . We approximate using the equation The coefficients are given by The Scientific World Journal 5 Therefore, the linearized equation can be expressed as Applying the spectral method both in and and initial condition, we get Equation (32) can be expressed as where The boundary conditions are implemented in the first and last row of the matrices and the column vectors R for = 0, 1, . . . , − 1 and = 0, 1, . . . , − 1. The procedure for finding the variable coefficients and matrices for the remaining examples is similar.
Example 2. We consider Fisher's equation subject to the initial condition and exact solution [36] ( , ) = 1 where is a constant. The Fisher equation represents a reactive-diffusive system and is encountered in chemical kinetics and population dynamics applications. For this example, the appropriate linear operator and nonlinear operator are chosen as with initial condition This equation has the exact solution [37] ( , ) = 1 2 where is a parameter. In this example, the linear operator and nonlinear operator are chosen as 6 The Scientific World Journal where , ≥ 0 are constant parameters, is a positive integer (set to be = 1 in this study), and ∈ (0, 1). The exact solution subject to the initial condition is reported in [38,39] as where = √ 2 + 8 , = ( − ) (2 − 1) + 2 4 (46)  The general solution (45) was reported in [40,41]. In this example, the linear operator and nonlinear operator are chosen as Example 5. We consider the modified KdV-Burgers equation and exact solution [42] ( , ) = 1 6 The Scientific World Journal 7  The modified KdV-Burgers equation describes various kinds of phenomena such as a mathematical model of turbulence [43] and the approximate theory of flow through a shock wave traveling in viscous fluid [44]. For this example, the linear operator and nonlinear operator are chosen as Example 6. We consider the high nonlinear modified KdV equation subject to the initial condition For this example, the linear operator and nonlinear operator are chosen as

Results and Discussion
In this section we present the numerical solutions obtained using the BI-SQLM algorithm. The number of collocation points in the space variable used to generate the results is = 10 in all cases. Similarly, the number of collocation points in the time variable used is = 10 in all cases. It was found that sufficient accuracy was achieved using these values in all numerical simulations.

8
The Scientific World Journal  In Tables 1, 2 To give a sense of the computational efficiency of the method, the computational time to generate the results is also given. Tables 1-6 clearly show the accuracy of the method. The accuracy is seen to improve with an increase in the number of collocation points . It is remarkable to note that accurate results with errors of order up to 10 −14 are obtained using very few collocation points in both the and variables ≤ 10, ≤ 10. This is a clear indication that the BI-SQLM is powerful method that is appropriate in solving nonlinear evolution PDEs. We remark, also, that the BI-SQLM is computationally fast as accurate results are generated in a fraction of a second in all the examples considered in this work. In Tables 7, 8 Tables 7-12 were computed on the space domain ∈ [0, 1]. We note that the accuracy does not detoriate when > 1 for this method as is often the case with numerical schemes such as finite differences.
The Scientific World Journal

12
The Scientific World Journal not improve with an increase in the number of iterations. This plateau level gives an estimate of the maximum error that can be achieved when using the proposed method with a certain number of collocation points. It is worth remarking that the accuracy of the method depends on the number of collocation points in both the and directions. The results from Figures 13-18 clearly demonstrate that the BI-SQLM is accurate.

Conclusion
This paper has presented a new Chebyshev collocation spectral method for solving general nonlinear evolution partial differential equations. The bivariate interpolated spectral quasilinearisation method (BI-SQLM) was developed by combining elements of the quasilinearisation method and Chebyshev spectral collocation with bivariate Lagrange interpolation. The main goal of the current study was to assess the accuracy, robustness, and effectiveness of the method in solving nonlinear partial differential equations. Numerical simulations were conducted on the modified KdV-Burger equation, highly nonlinear modified KdV equation, the Fisher equation, Burgers-Fisher equation, Fitzhugh-Nagumo equation, and Burgers-Huxley equation. It is evident from the study that the BI-SQLM gives accurate results in a computationally efficient manner. Further evidence from this study is that the BI-SQLM gives solutions that are uniformly accurate and valid in large intervals of space and time domains. The apparent success of the method can be attributed to the use of the Chebyshev spectral collocation method with bivariate Lagrange interpolation in space and time for differentiating. This work contributes to the existing body of literature on quasilinearisation tools for solving complex nonlinear partial differential equations. Further work needs to be done to establish whether the BI-SQLM can be equally successful in solving coupled systems of equations.