This paper presents an approximate solution of 3D convection diffusion equation (CDE) using DQM based on modified cubic trigonometric B-spline (CTB) basis functions. The DQM based on CTB basis functions is used to integrate the derivatives of space variables which transformed the CDE into the system of first order ODEs. The resultant system of ODEs is solved using SSPRK (5,4) method. The solutions are approximated numerically and also presented graphically. The accuracy and efficiency of the method are validated by comparing the solutions with existing numerical solutions. The stability analysis of the method is also carried out.
Since the partial differential equations (PDEs) play a key role in mathematical modeling of various real world problems which usually represent a physical, chemical and/or biological phenomenon. Therefore it becomes necessary to solve these equations as accurately as possible in order to predict the absolute behavior of these models. In general, the exact solution for every PDE is not available or is not an easy task to find the exact solutions, and so, the study of the numeric solutions of the PDEs is a very relevant area of research.
The 3D CDE has found many applications in various fields such as astrophysics, oceanography, meteorology, fluid motion, semiconductors, heat transfer, hydraulics, sediment and pollutant transport, and chemical engineering. Especially in fluid dynamics and heat transfer, the CDE plays an important role. The CDE expresses the convection-diffusion of quantities in fluid dynamics and computational hydraulics. We consider 3D CDE as follows:
subject to initial condition
and boundary conditions
where is is the computational domain and is a function which represents vorticity, heat, etc., the constant coefficients and denote the diffusion coefficients and convective velocities respectively.
In the few decades, various numerical schemes have been proposed for solving the convection-diffusion equations. For example, Dawson et al. [1] developed a Lattice Boltzmann method for one dimensional convection-diffusion problem while Ding and Zhang [2] used a semi-discrete and a padé approximation method for proposing a new difference scheme. Tian and Yua [3] developed a HOE scheme for aforesaid problem. He [4] used Taylor series method and Pade approximation to approximate 1D CDE for E reaction arising in rotating disk electrodes. Dhawan et al. [5] used method based on linear and quadratic B-spline functions while authors of [6, 7] presented a fourth-order compact FDM and a new compact unconditionally stable FDM to approximate the one-dimensional advection diffusion equation. Singh et al. [8] used FDM to approximate this equation having nonlinear source/sink term.
Tian and Ge [9] applied an exponential high-order compact ADI method while Dehghan and Mohebbi [10] proposed new class of high-order accurate unconditionally stable methods of order for approximating two-dimensional CDE. Karaa and Zhang [11] proposed a high order ADI method for solving aforesaid problem while Kalita et al. [12] developed a class of HOC schemes to solve this problem with variable convection coefficients. Tian [13] developed an unconditionally stable rational HOC ADI method of order , to approximate 2D convection-diffusion problems. A family of unconditionally stable finite difference methods of order was presented by Cecchi and Pirozzi [14]. Dehghan [15] developed two-level fully explicit and implicit FDM for approximating 3D advection-diffusion equation. Mohanty and Singh [16] employed a fourthorder CFD algorithm to solve the 3D nonlinear singularly perturbed elliptic PDEs. Shukla and Tamsir [17] presented an Expo-MCB-DQM to approximate 2D and 3D convection-diffusion equations. Prieto et al. [18] demonstrated the utility of generalized explicit FDM in order to solve the 3D advection-diffusion equation. Ravnik and Tibuat [19] developed a boundary-domain integral formulation of the CDE.
The DQM was first proposed by Bellman et al. [20]. The various test functions such as spline functions, Lagrange interpolation polynomials and sinc functions [21, 22, 23, 24, 25] were used to calculate weighting coefficients in DQM. Tamsir et al. [27] proposed a DQM based on trigonometric B-spline basis functions to approximate Fisher’s reaction-diffusion equations. Mittal et al. [28] used cubic B-spline quasi-interpolation and differential quadrature methods for approximating the fourth-order parabolic PDEs.
Description of the method
Let the computational domain is uniformly partitioned by taking grid points, , and along with the step sizes , , and . It is assumed that the solution of the Eq. (1) at the grid is , where , and . Partial derivatives of w. r .t , and are
where , and , are the weighting coefficients.
The CTB basis functions [29, 30, 31, 32, 33] at the knots are given as:
where .
The values of and at the knots are given by
where , , , , .
The CTB basis functions are modified as follows [34]:
where forms a basis over the computational domain.
Computation of the weighting coefficients
Taking and putting the values of in Eq. (2), we get
Using Eqs (3) and (4) in above equation, we get a system of linear equations
where tri-diagonal matrix takes the form of
The are the first order weighting coefficients at the knot points . The vectors at are given by
Thomas algorithm is used to solve above system, given by Eq. (6); consequently, we have . The weighting coefficients are computed using the formula [25] as:
The weighting coefficients and can be obtained in similar way.
Discretization of the problem
Using the approximated values of spatial derivatives in Eq. (1) we get
Finally, SSP-RK54 scheme [26] is employed to solve Eq. (9).
Stability analysis
The Eq. (9) can be expressed in terms of matrix form as:
where is a solution vector, contains the boundary values.
is a square matrix of order where and are as given below
where , are null matrices of order and , respectively. and are identity matrices of order and , respectively.
The stability of the method depends on the Eigen values of the coefficient matrix . If the , the method will be stable. Moreover, for the complex Eigen values, some tolerance may exists i.e. the real part of Eigen values may be significantly small positive. Figure 1 evident that the real parts of the Eigen values of matrix , for different grid sizes, are all negative and hence the method is unconditional stability.
Eigen values of the matrix corresponding to different grid sizes.
Numerical results and discussion
In this section, we consider two numerical examples in order to check the accuracy of the method.
Example 1: In this example, the numerical solution of 3D convection-diffusion equation with and over the region [0, 1] [0, 1] [0, 1] with the exact solution .
This example is solved for parametric values: 0.01, 0.1, 0.05 and 0.025 (where ) at different time levels and comparative results are presented by Tables 1 and 2 for absolute and root mean error norms, respectively. The obtained findings are compared with those available in literature such as FTBSCS [14], Lax-Wendroff [15], expo-MCB-DQM [17] and also presented in Table 1 which shows that the present method produces highly accurate results than the methods presented in [15] and comparatively better than that those presented in [17]. Table 2 demonstrates the comparison of numerical results with those given by another method called expo-MCB-DQM [17] which shows that present results are comparatively better. Simultaneously Table 2 also depicts that the error norms are decreasing on increasing grid sizes. A graphical representation of absolute errors for 0.05, 0.001 at 1 is given by Fig. 2. Figure 3 shows the RMS error norms with 0.01 for different grid sizes. As we can see from this figure that the errors are decreasing on increasing the grid sizes.
The global % error norm for 0.005, 0.001, 0.002, 0.005 at 1.
Example 2: Here, and over the similar domain as in Example 1, with the initial condition: and boundary conditions are extracted from the exact solution . This example is solved for different values of , and . The global % error norm for 0.005, 0.01, 0.5 at 1 are shown in Fig. 3 with 0.001 and for different values of . The global % for 0.5 at 1 with 0.1 for 0.0005, 0.001, 0.002 and 0.005 is depicted in Fig. 4. It is evident from Fig. 4 that the global % error decreases with increasing and decreasing step size . Further, from Fig. 5 it is observed that the global % error decreases with decreasing time step size. It is also observed that present results are in good agreement with the results presented in [18].
Conclusions
The approximate solution of 3D CDE using DQM based on the modified CTB basis functions has been obtained. Two examples have been solved in order to validate the accuracy and efficiency of the method. It has been found that present method gives highly accurate results in comparison of results presented in [15, 17, 18]. The stability analysis shows that the present method is unconditionally stable. Moreover, the implementation of the method is straightforward and reasonable in terms of data complexity and requires low memory storage.
References
1.
DawsonS.P.ChenS. and DoolenG.D., Lattice boltzmann computations for reaction-diffusion equations, J. Chem. Phys.98(2) (1993), 1514–1523.
2.
DingH. and ZhangY., A new difference scheme with high accuracy and absolute stability for solving convection-diffusion equations, J. Comput. Appl. Math.230 (2009), 600–606.
3.
TianZ.F. and YuaP.X., A high-order exponential scheme for solving 1D unsteady convection-diffusion equations, J. Comput. Appl. Math.235 (2011), 2477–2491.
4.
HeJ.-H., A simple approach to one-dimensional convection-diffusion equation and its fractional modification for E reaction arising in rotating disk electrodes, Journal of Electroanalytical Chemistry854 (2019), 113565.
5.
DhawanS.KapoorS. and KumarS., Numerical method for advection diffusion equation using FEM and B-splines, J. Comput. Sci.3 (2012), 429–437.
6.
MohebbiA. and DehghanM., High-order compact solution of the one-dimensional heat and advection diffusion equations, Appl. Math. Model.34 (2010), 3071–3084.
7.
NoyeB.J., A compact unconditionally stable finite-difference method for transient one-dimensional advection-diffusion, Commun. Appl. Numer. Methods7 (1991), 501–512.
8.
SinghA.DasS.OngS.H. and JafariH., Numerical solution of nonlinear reaction-advection-diffusion equation, Journal of Computational and Nonlinear Dynamics, 2019. doi: 10.1115/1.4042687.
9.
TianZ.F. and GeY.B., A fourth-order compact ADI method for solving two-dimensional unsteady convection-diffusion problems, J. Comput. Appl. Math.198 (2007), 268–286.
10.
DehghanM. and MohebbiA., High-order compact boundary value method for the solution of unsteady convection-diffusion problems, Math. Comput. Simulat.79 (2008), 683–699.
11.
KaraaS. and ZhangJ., High order ADI method for solving unsteady convection-diffusion problems, J. Comput. Phys.198 (2004), 1–9.
12.
KalitaJ.C.DalalD.C. and DassA.K., A class of higher order compact schemes for the unsteady two dimensional convection-diffusion equation with variable convection coefficients, Int. J. Numer. Methods Fluids38 (2002), 1111–1131.
13.
TianZ.F., A rational high-order compact ADI method for unsteady convection-diffusion equations, Computer Phys. Comm.182 (2011), 649662.
14.
CecchiM.M. and PirozziM.A., High order finite difference numerical methods for time-dependent convection-dominated problems, Appl. Numer. Math.55 (2005), 334–356.
15.
DehghanM., Numerical solution of the three-dimensional advection-diffusion equation, Appl. Math. Comput.150 (2004), 5–19.
16.
MohantyR.K. and SinghS., A new highly accurate discretization for three dimensional singularly perturbed non-linear elliptic partial differential equation, Numerical Methods for Partial Differential Equations22(6) (2006), 1379–1395.
17.
ShuklaH.S. and TamsirM., An exponential cubic B-spline algorithm for multi-dimensional convection-diffusion equations, Alexandria Engineering Journal57 (2018), 1999–2006. doi: 10.1016/j.aej.2017.04.011.
18.
PrietoF.U.Benito MunozbJ.J. and CorvinosL.G., Application of the generalized finite difference method to solve the advection diffusion equation, J. Comput. Appl. Math.235 (2011), 1849–1855.
19.
RavnikJ. and TibuatJ., Fast boundary-domain integral method for unsteady convection-diffusion equation with variable diffusivity using the modified helmholtz fundamental solution, Numerical Algorithms82 (2019), 1441–1466.
20.
BellmanR.KashefB.G. and CastiJ., Differential quadrature: A technique for the rapid solution of nonlinear differential equations, J. Comput. Phy.10 (1972), 40–52.
21.
KorkmazA., Shock wave simulations using sinc differential quadrature method, Int. J. Comput. Aided Engg Software28(6) (2011), 654–674.
22.
QuanJ.R. and ChangC.T., New insights in solving distributed system equations by the quadrature methods-I, Comput. Chem. Eng.13 (1989), 779–788.
23.
QuanJ.R. and ChangC.T., New insights in solving distributed system equations by the quadrature methods-II, Comput. Chem. Eng.13 (1989), 1017–1024.
24.
ShuC. and RichardsB.E., Application of generalized differential quadrature to solve two dimensional incompressible navier-stokes equations, Int. J. Numer. Meth. Fluids15 (1992), 791–798.
25.
ShuC., Differential Quadrature and its Application in Engineering, Athenaeum Press Ltd., Great Britain, 2000.
26.
SpiteriJ.R. and RuuthS.J., A new class of optimal high-order strong stability-preserving time-stepping schemes, SIAM Journal Numer Anal40(2) (2002), 469–491.
27.
TamsirM.DhimanN. and SrivastavaV.K., Cubic trigonometric B-spline differential quadrature method for numerical treatment of fisher’s reaction-diffusion equations, Alexandria Engineering Journal57 (2018), 2019–2026. doi: 10.1016/j.aej.2017.05.007.
28.
MittalR.C.KumarS. and JiwariR., A Comparative Study of Cubic B-spline-Based Quasi-interpolation and Differential Quadrature Methods for Solving Fourth-Order Parabolic PDEs, Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2020. doi: 10.1007/s40010-020-00684-y.
29.
AbbasM.MajidA.A.IsmailA.I.M. and RashidA., The application of cubic trigonometric B-spline to the numerical solution of the hyperbolic problems, Appl. Math. Comput.239 (2014), 74–88.
30.
AlshomraniA.S.PanditS.AlzahraniA.K.AlghamdiM.S. and JiwariR., A numerical algorithm based on modified cubic trigonometric B-spline functions for computational modelling of hyperbolic-type wave equations, Engineering Computations34(4) (2017), 1257–1276.
31.
JiwariR. and AlshomraniA.S., A new algorithm based on modified trigonometric cubic B-splines functions for nonlinear burgers’-type equations, International Journal of Numerical Methods for Heat and Fluid Flow27(8) (2017), 1638–1661.
32.
JiwariR.PanditS. and KoksalM.E., A class of numerical algorithms based on cubic trigonometric B-spline functions for numerical simulation of nonlinear parabolic problems, Computational and Applied Mathematics38(3) (2019), 140.
33.
DhimanN. and TamsirM., A collocation technique based on modified form of trigonometric cubic B-spline basis functions for fisher’s reaction-diffusion equation, Multidiscipline Modeling in Materials and Structures14(5) (2018), 923–939.
34.
ShuklaH.S.TamsirM.JiwariR. and SrivastavaV.K., A numerical algorithm for computation modeling of 3D nonlinear wave equations based on exponential modified cubic B-spline differential quadrature method, International Journal of Computer Mathematics95(4) (2017), 752–766.