Solving Nonlinear Parabolic Partial Differential Equations Using Multidomain Bivariate Spectral Collocation Method

In this study we introduce the multidomain bivariate spectral collocation method for solving nonlinear parabolic partial differential equations (PDEs) that are defined over large time intervals. The main idea is to reduce the size of the computational domain at each subinterval to ensure that very accurate results are obtained within shorter computational time when the spectral collocation method is applied. The proposed method is based on applying the quasi-linearization technique to simplify the nonlinear partial differential equation (PDE) first. The time domain is decomposed into smaller nonoverlapping subintervals. Discretization is then performed on both time and space variables using spectral collocation. The approximate solution of the PDE is obtained by solving the resulting linear matrix system at each subinterval independently. When the solution in the first subinterval has been computed, the continuity condition is used to obtain the initial guess in subsequent subintervals. The solutions at different subintervals are matched together along a common boundary. The examples chosen for numerical experimentation include the Burger’s-Fisher equation, the Fitzhugh-Nagumo equation and the Burger’s-Huxley equation. To demonstrate the accuracy and the effectiveness of the proposed method, the computational time and the error analysis of the chosen illustrative examples are presented in the tables.


Introduction
Most practical problems which model systems in nature lead to nonlinear partial differential equations (PDEs).This is evident in the fields of chemistry, physics, biology, mathematics and engineering.Many assumptions have been made to make some nonlinear PDEs solvable.It has been reported that a vast number of nonlinear PDEs that are encountered in these fields are difficult to solve analytically [1].The investigation of solutions of such nonlinear PDEs has then been of key interest to many researchers due to their potential applications and more effort has been devoted to search for better and more efficient solution methods for these nonlinear models [2,3].
The nonlinear PDEs that are solved in this study include the generalized Burger's-Fisher equation, the generalized Burger's-Huxley equation and the Fitzhugh-Nagumo equation.The generalized Burger's-Fisher equation appears in many applications such as shock wave formation, fluid mechanics, turbulence, traffic flows, gas dynamics, heat conduction and sound waves via viscous medium among other fields of applied science [4][5][6].The generalized Burger's-Huxley equation models the interaction between reaction mechanisms, diffusion transports and convection effects [7][8][9][10][11].The Fitzhugh-Nagumo equation arises in genetics, biology, and heat and mass transfer [12,13].
A number of methods have been applied to solve the nonlinear PDEs such as spectral collocation method [7,8], Adomian decomposition method [9], homotopy perturbation method [14] and the variational iteration method [4].The spectral methods have been reported to be strikingly successful if the problem has a smooth solution and falls into various categories, namely Galerkin, Tau and collocation-based methods [15], and therefore, recent advances in the development of numerical methods for solving nonlinear PDEs has focused spectral-based approaches as they require a few grid points to give very accurate results and take less computation time.The spectral collocation-based methods are used often, chiefly because they offer the simplest treatment of boundary conditions.A newly developed spectral collocation method for solving nonlinear PDEs is the bivariate spectral quasi-linearization method (QLM) [16].This method approximates the solution of the PDE using a bivariate Lagrange interpolation polynomial [17].It applies quasi-linearization method of Bellman and Kalaba [18] to simplify the nonlinear PDE which is then discretized using spectral collocation on both time and space variables.The method has successfully been used to solve problems defined over shorter time intervals [16].However, it has been observed that when this method is applied to solve problems defined over large-time intervals, there is no guarantee that the resulting approximate solution will be accurate [16].
In this study, we describe the multidomain bivariate spectral collocation method (MDBSCM) to solutions of nonlinear parabolic PDEs defined over large-time intervals.The MDBSCM is based on decomposing the given domain of approximation in the time variable into smaller subintervals and then solving the PDE independently in each subinterval using the bivariate spectral collocation method.The multidomain approach has been applied to solve nonlinear ordinary differential equations that model chaotic systems described as 1st order systems of equations [19][20][21].In this study the same idea is extended to solutions of nonlinear parabolic PDEs.In the description of the method, the algorithm is kept as simple as possible, while retaining the heart of generality to cover many applications.The extent of the discussion of multidomain approach in this study is limited to nonoverlapping subintervals only.

Method of solution
In this section, we describe the algorithm to describe how the multidomain bivariate spectral collocation method can be applied to solve nonlinear parabolic PDEs.We shall consider a general second-order nonlinear PDE, subject to boundary conditions and initial condition where u(x, t) is the required solution, f(x), g a (t) and g b (t) are known functions and F is a nonlinear operator operating on u and its first and second spatial derivatives.

The quasi-linearization method
The quasi-linearization method (QLM) of Bellman and Kalaba [18] is a technique that is used to simplify nonlinear ordinary and partial differential equations.The technique has been adopted and generalized in further studies presented in [22,23].The QLM is based on the Newton-Raphson method and is constructed from the linear terms of Taylor series expansion about an initial approximation to solution.The QLM assumes that the difference between solutions at two successive iterations denoted by u s and u s + 1 is very small.Applying the QLM on Eq. (1) yields where prime denotes differentiation with respect to x and s denotes the iteration level.Eq. ( 4) can be written in compact form as where u (0) = u.Using the expanded form of Eq. ( 5) in Eq. ( 1), we obtain the QLM scheme for approximating the solution u s + 1 (x, t) at the (s + 1)th iteration level as ( , ) = ( , , ), = 0,1, The dot here denotes differentiation with respect to the time t.Starting with an initial approximation u 0 , the QLM scheme is solved iteratively until a solution with desired accuracy requirements is obtained.The multidomain approach is implemented on the linearized scheme (6) as illustrated below.For the purpose of this study, we shall apply the multidomain approach on the time (t) variable only.
Let t ∈ Γ where Γ ∈ [0, T].The domain Γ is decomposed into p nonoverlapping intervals as The domain t ∈ [t k − 1 , t k ] in each of the kth subdomain is first transformed to τ ∈ [−1, 1] using the linear transformation ( ) ( ) before the spectral collocation is applied.Similarly, the spatial domain x ∈ [a, b] is transformed to η ∈ [−1, 1] using the linear transformation ( ) ( ) The collocation nodes are the symmetrically distributed Gauss-Lobatto grid points defined on the interval [−1, 1] by, To distinguish between the solutions at different subdomains we shall use, u (k) , k = 1, 2, …, p, to denote solution at the kth subinterval.The PDE is solved independently in each subinterval.
After the solution in the first interval Γ 1 has been computed, the solutions at the subsequent kth subinterval are computed by using the solution at the right hand boundary of the (k − 1)th interval as an initial solution.Thus in the next subintervals, k = 2, 3, …, p, we must solve a a a x t x a b t t t (14) subject to boundary and initial conditions ( , ) = ( ), ( , ) = ( ), ( , ) = ( , ).
In the solution process, the approximate solution that is searched for takes a form of a bivariate Lagrange interpolation polynomial.The solution at each subinterval is approximated as The first and second spatial derivatives are evaluated at the collocation nodes (η i , τ j ) for j = 0, 1, 2, …, M as follows where = − 2 of size (N + 1) × (N + 1) is the standard first-order Chebyshev differentiation matrix as defined in [15].The time derivative is evaluated at the collocation nodes (η i , τ j ) for where , = − − 1 2 , , j, q = 0, 1, 2, …, M of size (M + 1) × (M + 1) is the standard firstorder Chebyshev differentiation matrix, and T denotes matrix transpose.Using the definitions ( 17)-( 18), we express Eq. ( 6) in matrix form as By changing the indices, Eq. ( 20) can be written as where = ( ), for = 1 and = , for = 2,3, , . - Eq. ( 21) constitutes an M(N + 1) × M(N + 1) matrix system given by Nonlinear Systems -Design, Analysis, Estimation and Control ( ) where and I is an identity matrix of size (N + 1) × (N + 1).The boundary conditions at the collocation points are These boundary conditions are imposed on the main diagonal submatrices of the matrix system (23) to obtain a new system which takes the form where The matrix system ( 26) is solved for U (k) , k = 1, 2, …, p.The solutions at different subdomains are matched together along common boundaries to give the desired approximate solution.The patching condition is given by ( , ) = ( , ), which denotes the solution at the boundaries of the subintervals.

Numerical experimentation
In this section, we illustrate the practical applicability of the multidomain approach in solving nonlinear parabolic PDEs by considering the solutions of well-known nonlinear PDEs that have been reported in the literature.
Example 1.We consider the modified Burger's-Fisher equation subject to boundary conditions and initial condition The exact solution is given in [24] as Nonlinear Systems -Design, Analysis, Estimation and Control Eq. ( 29) is an example of a generalized Burger's-Fisher equation that was solved in [4] using variational iteration method.Applying the QLM, we obtain the linearized system In each subinterval k = 1, 2, …, p, we must solve , The matrices resulting from application of the spectral collocation in (33) are The initial condition at different subintervals is given by ae ö ç ÷ è ø The boundary conditions at the collocation points are Making the relevant substitution, a matrix system similar to ( 26) is solved to obtain the approximate solution.
Example 2. We consider the modified Fitzhugh-Nagumo equation subject to boundary conditions and initial condition The exact solution is given in [12] Eq. ( 41) is an example of a generalized Fitzhugh-Nagumo equation [12,13].Applying the QLM, we obtain a linearized system similar to that given in Eq. ( 33).The coefficients in this example are given by: In each subinterval k = 1, 2, …, p, we must solve: (1,5), ( , ], The application of the spectral collocation in (33) results into the following set of coefficient matrices: The initial condition at different subintervals is given by: The boundary conditions at the collocation points are given by: Example 3. We consider the modified Burger's-Huxley equation: subject to boundary conditions ( ) ( ) and initial condition The exact solution is given in [25] as ( ) Eq. ( 52) is an example of a generalized Burger's-Huxley equation [25].Applying the QLM, we obtain a linearized system similar to that given in Eq. ( 33).The coefficients in this example are given by In each subinterval k = 1, 2, …, p, we must solve 1 1 ( ,0) = tanh , = 0, and ( , ) = ( , ), = 2,3, , .
The application of the spectral collocation in (33) results into the following set of coefficient matrices The initial condition at different subintervals is given by The boundary conditions at the collocation points are given by ( ) ( )

Results and discussion
In this section, we present the results for the absolute error values at selected values of x and t and the computational time that is obtained when Examples 1-3 are solved using both the bivariate spectral collocation method (single-domain approach) and the multidomain bivariate spectral collocation method.The absolute error is evaluated as x t e i j a i j i j

Abs u x t u x t i N j M (63)
where u e (x i , t j ) is the exact solution and u a (x i , t j ) is the approximate solution at the collocation points (x i , t j ).In each example, two tables have been presented to compare the performance of the two approaches that are used in solving each example.The results indicate that multidomain bivariate spectral collocation method is very accurate and the results are generated faster when compared to solving the same problem over single domain.The results obtained from approximating the solution of (29) are given below.Table 1 shows the results generated when the bivariate spectral collocation method (single domain) is used whereas Table 2 presents the results obtained when using the multidomain bivariate spectral collocation method.The bivariate spectral collocation method gives on average absolute errors of 10 − 6 whereas those obtained when the multidomain bivariate spectral collocation method is used are 10 − 12 , an indication that the multidomain approach is more accurate.The computational time in the case of the multidomain approach is lesser (0.019602 sec) than (0.103606 sec) that is obtained when solving the problem over single domain.The results obtained from approximating the solution of (41) are given in Tables 3 and 4. Table 3 shows the results generated when the bivariate spectral collocation method (single domain) is used whereas Table 4 presents the results obtained when using the multidomain bivariate spectral collocation method.The results are similar to those of Example 1, thus the multidomain approach is more efficient than single-domain approach when it is applied in solving nonlinear parabolic PDEs defined over large-time domain.The results obtained from approximating the solution of (52) are given below.Table 5 shows the results generated when the bivariate spectral collocation method (single domain) is used whereas Table 6 presents the results obtained when using the multidomain bivariate spectral collocation method.The results indicate that the multidomain approach is very accurate and computationally faster when it is applied to solve nonlinear PDEs defined over large-time intervals.The lesser computational time that is evident in the case when the multidomain approach is applied to solve the nonlinear PDE is attributed to the fact that the multidomain approach uses very few number of collocation points in each subinterval for the time variable than in the single-domain approach.This reduction in the number of collocation points significantly reduces the size of the resulting coefficient matrices.The small -sized coefficient matrices are less dense and take less CPU time to produce results.The high accuracy and less computational time substantiate our claim that the multidomain bivariate spectral collocation method is a powerful numerical method for solving nonlinear parabolic PDEs that are defined over largetime intervals.The QLM is a powerful technique for simplifying nonlinear PDEs as very accurate results are obtained after 10 iterations only.The spectral collocation-based methods yield very accurate results with a few number of grid points as the approximate solution that is searched for is a higher degree polynomial.In the numerical experimentation, the symmetrically distributed Gauss-Lobatto (G-L) collocation points have been used instead of equispaced grid points as the G-L nodes have a feature that tends to uniformly distribute the approximation errors across the entire interval of approximation [26].The equispaced nodes, on the other hand, produce oscillations near the end of interval of approximation, a behavior referred to as Runge phenomena [27].

Conclusion
The multidomain bivariate spectral collocation method has been used successfully to solve nonlinear parabolic PDEs that arise in a wide range of applications like genetics, biology, heat and mass transfer and wave processes.The approximate results confirm that the multidomain bivariate spectral collocation method is very accurate and computationally faster when it is used to solve nonlinear parabolic PDEs that are defined over large-time domains.This approach is an alternative to other numerical methods that can be used to solve nonlinear parabolic partial differential equations.The multidomain bivariate spectral collocation method being more accurate and computationally faster can therefore be adopted and extended to solve similar problems that model real-life phenomenon.