Collocation method for Convection-Reaction-Diffusion equation
⁎Corresponding author. rashidinia@iust.ac.ir (Jalil Rashidinia)
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Peer review under responsibility of King Saud University.
Abstract
A collocation method based on B-spline is developed for solving Convection-Reaction-Diffusion equation subjected to Dirichlet’s boundary conditions. The method comprises an explicit finite difference associated with extended cubic B-spline collocation method. We analyze the convergence and stability of the presented method. The proposed method is applied to various test examples and results are reported in Tables. The obtained numerical results have been compared with the results of the existing methods. Numerical results verify the efficiency and applicability of the scheme.
Keywords
65M06
65M12
65M15
65M70
Convection-Reaction-Diffusion equation
Redefined extended cubic B-spline
Stability and convergence analysis

1 Introduction
In this work, we consider the following one-dimensional parabolic Convection-Reaction-Diffusion equation:
The application of Convection-Reaction-Diffusion equation (CRD) can be classified into three processes: The first process is Convection which is due to the movement of materials from one region to another, the second process is Reaction which is due to decay, adsorption and reaction of substances with other components and the last process is Diffusion which is due to the movement of materials from high concentration to the low region. Qualitatively all the three processes from CRD model that describe how to disturbed quantity being studied in the medium changes (Makungu et al., 2012).
The Convection- Reaction- Diffusion partial differential equation provides very useful mathematical models in applied sciences such as physics, biology, hydrology and, engineering (Morton, 1996). The descriptions of Eq. (1) includes the transport chemistry in the atmosphere (McRea et al., 1982), heat transfer in a draining film (Isenberg and Gutfinge, 1972), finance (Wilmott et al., 1993), fluid flow (Cengel and Cimbala, 2006; Roache, 1972), hydrology (Cunningham et al., 1991), modelling of biological systems and population dynamics (Murray, 1989; Witelski, 1997).
During past years, many researchers paid attention to analysis, improvement, and implementation of the stable method for numerical solutions of nonlinear Convection-Reaction-Diffusion, see for example (Kaya, 2015).
A new two-level implicit difference method of order O(
In Duan et al. (2012), Hsieh and Yang (2016), Theeraek et al. (2011) authors proposed several finite element methods for approximation the solution of CRD equation. The Discontinuous Galerkin method has been applied for solving nonlinear CRD equation in Uzunca et al. (2014), Yucel et al. (2013). Monotone iterative methods for finding solution of CRD equation and improving the rate of convergence is suggested in Wang (2011). In Cui (2015) High order Compact exponential method has been used to solve fractional CRD equation with variable coefficients. Nonstandard finite difference combined with tension spline to determine the solution of CRD equation is used in Rashidinia and Shekarabi (2016). In Rashidinia and Sharifi (2016), Raslan et al. (2010) redefined extended B-spline collocation and quintic B-spline finite element method has been applied for solution of the partial differential equation.
In this paper, we develop the collocation method using a combination of finite difference and extended B-spline function for the solution of one-dimensional CRD equation. This article is arranged as follows: In Section 2, the description of the method is explained. Section 3, is devoted to prove the convergence and stability of the method. In Section 4, numerical illustrations are included to verify the accuracy and effectiveness of the presented approach. The paper ends with a brief conclusion.
2 Description of the method
2.1 Temporal discretization
In this section, we denote
Considering the finite difference operator
For starting the computations we must use the initial condition
The time discretization steps (4)–(6) give the second order convergence.
Suppose
Let
2.2 Redefined extended cubic B-spline
In this section, we apply redefined extended B-splines collocation method to approximate solution of Eqs. (6) and (7). We consider
The extended cubic B-spline
We focus on developing the collocation method to approximate the solution of Eqs. (1)–(3). Let
3 Stability and convergence analysis
3.1 Stability analysis
In this section, we will prove the stability and convergence analysis of our scheme for solution of problem (1) associated with boundary conditions (2) and (3).
We prove the stability analysis by using the Von-Neumann stability method. The homogeneous part of the Eq. (6) is as follows
Now we consider the trial solution at the mesh point
By using
The simplified form of Eq. (24) can be written as:
3.2 Convergence analysis
By following Henrici (1962), we want to prove the convergence of our method for the nonlinear function
Let
For the proof see Rashidinia and Sharifi (2016). □
Let
For the proof see Hall (1968). □
Suppose
Let
Now the bound on
Now we calculate the sum of each row of matrix F, let that
Noticing to the theory of matrices Varga (1962), we have:
If we assume
4 Numerical illustrations
In this section, we consider five examples of linear and non-linear Convection-Reaction-Diffusion equation. Our numerical results are compared with results in Biazar and Mehrlatifan (2018), Dehghan (2004), Ismail et al. (2004), Macias Diaz and Puri (2012), Mittal and Jain (2012), Rashidinia and Shekarabi (2016). The absolute errors in the solutions are tabulated in Tables 1–6. Our results demonstrate the accurate nature of the proposed method.
Consider the following linear Convection-Reaction-Diffusion equation (Ismail et al., 2004):
x | Method in Ismail et al. (2004) | ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x | Douglas method Rashidinia and Shekarabi (2016) | ||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x | Present method
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x | Method in Dehghan (2004) | Method in Mittal and Jain (2012) | Present method
|
---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x | Method in Rashidinia and Shekarabi (2016) | Present method | ||
---|---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x | Method in Mittal and Jain (2012) | Present method | ||
---|---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Method in Biazar and Mehrlatifan (2018) | Method in Macias Diaz and Puri (2012) | Present method | |
---|---|---|---|
|
|
|
|
|
|
|
|
The absolute errors in the solutions for different time levels with
Consider the following linear Convection-Reaction-Diffusion equation (Dehghan, 2004):
The exact solution is given by
The absolute errors in the solutions with
Consider the nonlinear Convection-Reaction-Diffusion equation (Hundsdorfer, 2000):
The exact solution is given by
Consider the linear Convection-Reaction-Diffusion equation
For this example, we put
Consider the linear Convection-Reaction-Diffusion equation
For this example, we put
5 Conclusions
In this work, a new numerical method has been developed to the approximate solution of Convection-Reaction-Diffusion equation. Our method is based on the collocation method with extended cubic B-spline basis functions. The stability and convergence analysis of the method is described, we established unconditionally two level explicit finite difference scheme that it can be applied as a suitable scheme for modelling the behaviour of the similar problems. The applicability of our method has been considered by various examples. The numerical results show that our method provides more accurately than the recent existing methods. The value of an arbitrary
References
- A compact finite difference scheme for reaction-convection-diffusion equation. Chiang Mai J. Sci.. 2018;45:1559-1568.
- [Google Scholar]
- Fluid Mechanics: Fundamental and Application. McGraw-Hill Higher Education; 2006.
- Compact exponential scheme for the time fractional convection-diffusion-reaction equation with variable coefficients. J. Comput. Phys.. 2015;280:143-163.
- [Google Scholar]
- Influence of biofilm accumulation on porous media hydrodynamics. Environ. Sci. Tech.. 1991;25:1305-1310.
- [Google Scholar]
- Weighted finite difference techniques for the one-dimensional advection diffusion equation. Appl. Math. Comput.. 2004;147:307-319.
- [Google Scholar]
- Analysis of a new stabilized finite element method for the reaction-convection-diffusion equations with a large reaction coefficient. Comput. Meth. Appl. Mech. Eng 2012:15-36.
- [Google Scholar]
- Discrete Variable Methods in Ordinary Differential Equation. New york: Wiley; 1962.
- A new stabilized linear finite element method for solving reaction-convection-diffusion equations. Comput. Meth. Appl. Mech. Eng.. 2016;307:362-382.
- [Google Scholar]
- Numerical Solution of Advection-Diffusion-Reaction Equations. Lecture Notes. Thomas Stieltjes Institute; 2000.
- Restrictive Taylor approximation for solving convection-diffusion equation. Appl. Math. Comput.. 2004;147:355-363.
- [Google Scholar]
- Finite difference approximations of multidimensional unsteady convection-diffusion-reaction equations. J. Comput. Phys.. 2015;285:331-349.
- [Google Scholar]
- An explicit positivity-preserving finite-difference scheme for the classical Fisher-Kolmogorov-Petrovsky-Piscounov equation Appl. Math. Comput.. 2012;218:5829-5837.
- [Google Scholar]
- A generalised 1-dimensional particle transport method for convection diffusion reaction. Afr Math Un.. 2012;23:21-39.
- [Google Scholar]
- Numerical solution of atmospheric diffusion for chemically reacting flows. J. Comput. Phys.. 1982;77:1-42.
- [Google Scholar]
- Redefined cubic B-splines collocation method for solving convection diffusion equations. Appl. Math. Modell.. 2012;36:5555-5573.
- [Google Scholar]
- A fourth order difference method for the one dimensional general quasi-linear parabolic partial differential equation. Numer. Methods Partial Diff. Eqs.. 1990;6:311-319.
- [Google Scholar]
- An O(
+ + ) Arithmetic Average Discretization for the solution of 1-D Non-linear Parabolic Equations. Numer. Methods Partial Diff. Eqs.. 2007;23:640-651.- [Google Scholar]
- Numerical Solution of Convection-Diffusion Problems. London: Chapman and Hall; 1996.
- Mathematical Biology. Berlin: Springer; 1989.
- Numerical solution of hyperbolic telegraph equation by cubic B-spline collocation method. Appl. Math. Comput.. 2016;281:28-38.
- [Google Scholar]
- Three level implicit tension spline scheme for solution of Convection-Reaction-Diffusion equation. Ain. Shams. Eng. J. 2016
- [CrossRef] [Google Scholar]
- Solitary waves solutions of the MRLW equation using quintic B-splines. J. King Saud Univ.. 2010;22:161-166.
- [Google Scholar]
- Computational fluid dynamics. Albuquerque (NM): Hermosa Press; 1972.
- Solving convection-diffusion-reaction equation by adaptive finite volume element method. Math. Comp. Simul.. 2011;82:220-233.
- [Google Scholar]
- Adaptive discontinuous Galerkin methods for non-linear diffusion-convection-reaction equations. Comp. Chem. Eng.. 2014;68:24-37.
- [Google Scholar]
- Matrix Iterative Analysis. Englewood Cliffs, NJ: Prentice-Hall; 1962.
- A modified accelerated monotone iterative method for finite difference reaction-diffusion-convection equations. J. Comput. Appl. Math.. 2011;235:3646-3660.
- [Google Scholar]
- Option Pricing Mathematical Models and Computation. Oxford: Oxford Financial Press; 1993.
- Segregation and mixing in degenerate diffusion in population dynamics. J. Math. Biol.. 1997;35:695-712.
- [Google Scholar]
- Discontinuous Galerkin finite element methods with shock-capturing for nonlinear convection dominated models. Comp. Chem. Eng.. 2013;58:278-287.
- [Google Scholar]