An exponential high-order compact ADI method for 3D unsteady convection-diffusion problems. (English) Zbl 1255.65160
Summary: We develop an exponential high order compact alternating direction implicit (EHOC ADI) method for solving three dimensional (3D) unsteady convection–diffusion equations. The method, which requires only a regular seven-point 3D stencil similar to that in the standard second-order methods, is second order accurate in time and fourth-order accurate in space and unconditionally stable. The resulting EHOC ADI scheme in each alternating direction implicit (ADI) solution step corresponding to a strictly diagonally dominant matrix equation can be solved by the application of the one-dimensional tridiagonal Thomas algorithm with a considerable saving in computing time. Numerical experiments for three test problems are carried out to demonstrate the performance of the present method and to compare it with the classical Douglas–Gunn ADI method and the Karaa’s high-order compact ADI method.
MSC:
| 65M06 | Finite difference methods for initial value and initial-boundary value problems involving PDEs |
Keywords:
ADI method; exponential; high-order compact scheme; stability; three-dimensional unsteady convection; diffusion equationReferences:
| [1] | B. J.Noye and H. H.Tan, Finite difference methods for solving the two‐dimensional advection ‐diffusion equation, Int J Numer Methods Fluids9 ( 1989), 75-98. · Zbl 0658.76079 |
| [2] | G. Q.Chen, Z.Gao, and Z. F.Yang, A perturbational h^4 exponential finite difference scheme for the convective diffusion equation, J Comput Phys104 ( 1993), 129-139. · Zbl 0774.65073 |
| [3] | J.Zhang, An explicit fourth‐order compact finite difference scheme for three dimensional convection‐diffusion equation, Commun Numer Methods Eng14 ( 1998), 209-218. · Zbl 0912.65083 |
| [4] | S. M.Choo and S. K.Chung, High‐order perturbation‐difference scheme for a convection-diffusion problem, Comput Methods Appl Mech Eng190 ( 2000), 721-732. · Zbl 0993.76052 |
| [5] | J.Zhang, L. X.Ge, and M. M.Gupta, Fourth‐order compact difference schemes for 3D convection diffusion equation with boundary layers on nonuniform grid, Neural Parallel Sci Comput8 ( 2000), 373-392. · Zbl 0983.65114 |
| [6] | A. C.Radhakrishna Pillai, Fourth‐order exponential finite difference methods for boundary value problems of convective diffusion type, Int J Numer Methods Fluids37 ( 2001), 87-106. · Zbl 1046.76031 |
| [7] | W. F.Spotz and G. F.Carey, Extension of high‐order compact scheme to time‐dependent problems, Numer Methods Partial Differential Eq17 ( 2001), 657-672. · Zbl 0998.65101 |
| [8] | M.Dehghan, A new ADI technique for two‐dimensional parabolic equation with an integral condition, Comput Math Appl43 ( 2002), 1477-1488. · Zbl 1001.65094 |
| [9] | S.Karaa and J.Zhang, High order ADI method for solving unsteady convection‐diffusion problems, J Comput Phys198 ( 2004), 1-9. · Zbl 1053.65067 |
| [10] | M.Dehghan, Numerical solution of the three‐dimensional advection-diffusion equation, Appl Math Comput150 ( 2004), 5-19. · Zbl 1038.65074 |
| [11] | S. D.Wang and Y. M.Shen, Three high‐order splitting schemes for 3D transport equation, Appl Math Mech26 ( 2005), 1007-1016. · Zbl 1144.76324 |
| [12] | S.Karaa, A high‐order compact ADI method for solving three‐dimensional unsteady convection-diffusion problems, Numer Methods Partial Differential Eq22 ( 2006), 983-993. · Zbl 1099.65074 |
| [13] | D.You, A high‐order pade ADI method for unsteady convection‐diffusion equations, J Comput Phys214 ( 2006), 1-11. · Zbl 1089.65092 |
| [14] | Y. B.Ge, Z. F.Tian, and W. Q.Wu, Multigrid method based on high accuracy full implicit scheme of 3D convection diffusion equation, Chin J Comput Mech24 ( 2007), 181-186, (in Chinese). |
| [15] | Z. F.Tian and Y. B.Ge, A fourth‐order compact ADI method for solving two‐dimensional unsteady convection‐diffusion problems, J Comput Appl Math198 ( 2007), 268-286. · Zbl 1104.65086 |
| [16] | Z. F.Tian and S. Q.Dai, High‐order exponential finite difference methods for convection-diffusion type problems, J Comput Phys220 ( 2007), 952-974. · Zbl 1109.65089 |
| [17] | M.Dehghan and A.Mohebbi, High‐order compact boundary value method for the solution of unsteady convection-diffusion problems, Math Comput Simul79 ( 2008), 683-699. · Zbl 1155.65075 |
| [18] | Z. F.Tian and P. X.Yu, A high‐order exponential scheme for solving 1D unsteady convection-diffusion equations, J Comput Appl Math235 ( 2011), 2477-2491. · Zbl 1209.65090 |
| [19] | S. C. R.Dennis and J. D.Hudson, Compact finite difference approximation to operators of Navier-Stokes type, J Comput Phys85 ( 1989), 390-416. · Zbl 0681.76031 |
| [20] | M. M.Gupta, High accuracy solutions of incompressible Navier-Stokes equations, J Comput Phys93 ( 1991), 343-359. · Zbl 0729.76057 |
| [21] | W. F.Spotz and G. F.Carey, High‐order compact scheme for the steady stream‐function vorticity equations, Int J Numer Methods Eng38 ( 1995), 3497-3512. · Zbl 0836.76065 |
| [22] | M.Li, T.Tang, and B.Fornberg, A compact fourth‐order finite difference scheme for the steady incompressible Navier-Stokes equations, Int J Numer Methods Fluids30 ( 1995), 1137-1151. · Zbl 0836.76060 |
| [23] | Z. F.Tian and Y. B.Ge, A fourth‐order compact finite difference scheme for the steady stream function vorticity formulation of the Navier-Stokes/Boussinesq equations, Int J Numer Methods Fluids41 ( 2003), 495-518. · Zbl 1038.76029 |
| [24] | E.Erturk and C.Gokcol, Fourth‐order compact formulation of Navier-Stokes equations and driven cavity flow at high Reynolds numbers, Int J Numer Methods Fluids50 ( 2006), 421-436. · Zbl 1086.76053 |
| [25] | J. W.Thomas, Numerical partial differential equations: finite difference methods, Springer, New York, 1995. · Zbl 0831.65087 |
| [26] | W.Dai and R.Nassar, Compact ADI method for solving parabolic differential equations, Numer Method Partial Differ Eq18 ( 2002), 129-142. · Zbl 1004.65086 |
| [27] | J.Qin, The new alternating direction implicit difference methods for solving three‐dimension parabolic equations, Appl Math Model34 ( 2010), 890-897. · Zbl 1185.65151 |
| [28] | R. F.Warming and B. J.Hyett, The modified equation approach to the stability and accuracy analysis of finite‐difference methods, J Comput Phys14 ( 1974), 159-179. · Zbl 0291.65023 |
| [29] | I.Stakglod, Green’s function and boundary value problems, Wiley, New York, 1979. · Zbl 0421.34027 |
| [30] | I.Boglaev, Uniform numerical methods on arbitrary meshes for singularly perturbed boundary value problems with discontinuous data, Appl Math Comput154 ( 2004), 815-833. · Zbl 1057.65045 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
