A two colorable fourth-order compact difference scheme and parallel iterative solution of the 3D convection diffusion equation

Mathematics and Computers in Simulation

Volumn 54, Issue 1-3, 2000, Pages 65-80

  Zhang, Jun ^a   Ge, Lixin ^a   Kouatchou, Jules ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b NASA GODDARD SPACE FLIGHT CENTER   (United States)

Author keywords

3D convection diffusion equation; Fourth order compact difference schemes; Multigrid method; Parallel computation

Indexed keywords

EID: 0010975108     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0378-4754(00)00205-6     Document Type: Article

References (41)

1. U. Ananthakrishnaiah, R. Monahar, J.W. Stephenson, Fourth-order finite difference methods for three-dimensional general linear elliptic problems with variable coefficients, Numer. Methods Partial Diff. Equations 3 (1987) 229-240.
2. K. Aziz, A. Settari, Petroleum Reservoir Simulation, Applied Science Publishers, London, 1979.
3. J. Bear, Dynamics of Fluids in Porous Media, American Elsevier Publishing Company, New York, 1972.
4. M. Bhuruth, D.J. Evans, Block alternating group explicit preconditioning (BLAGE) for a class of fourth-order difference schemes, Int. J. Comput. Math. 63 (1997) 121-136.
5. W.L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, PA, 1987.
6. M.P. Chernesky, On preconditioned Krylov subspace methods for discrete convection-diffusion problems, Numer. Methods Partial Diff. Equations 13 (1997) 321-330.
7. R.C.Y. Chin, T.A. Manteuffel, J. de Pillis, ADI as a preconditioning for solving the convection-diffusion equation, SIAM J. Sci. Statist. Comput. 5 (2) (1984) 281-299.
8. P.M. de Zeeuw, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math. 33 (1990) 1-25.
9. L. Ge, J. Zhang, Accuracy, robustness, and efficiency comparison in iterative computation of convection diffusion equation with boundary layers, Numer. Methods Partial Diff. Equations 16 (4) (2000) 379-394.
10. L. Ge, J. Zhang, High accuracy iterative solution of convection-diffusion equation with boundary layers on nonuniform grids, Technical Report no. 288-99, Department of Computer Science University of Kentucky, Lexington, KY, 1999.
11. L. Ge, J. Zhang, Symbolic computation of high-order compact difference schemes for three-dimensional linear elliptic partial differential equations with variable coefficients, Technical Report no. 299-00, Department of Computer Science, University of Kentucky, Lexington, KY, 2000.
12. C.I. Goldstein, Preconditioning convection dominated convection-diffusion problems, Int. J. Numer. Methods Heat Fluid Flow 5 (1995) 99-119.
13. M.M. Gupta, J. Kouatchou, Symbolic derivation of finite difference approximations for the three-dimensional Poisson equation, Numer. Methods Partial Diff. Equations 18 (5) (1998) 593-606.
14. M.M. Gupta, J. Kouatchou, J. Zhang, A compact multigrid solver for convection-diffusion equations, J. Comput. Phys. 132 (1997) 123-129.
15. M.M. Gupta, R.P. Manohar, J.W. Stephenson, High-order difference schemes for two-dimensional elliptic equations, Numer. Methods Partial Diff. Equations 1 (1985) 71-80.
16. M.M. Gupta, J. Zhang, High accuracy multigrid solution of the 3D convection-diffusion equations, Appl. Math. Comput. 113 (2-3) (2000) 249-274.
17. J. Kouatchou, Asymptotic stability of a 9-point multigrid algorithm for convection-diffusion equations, Electron. Trans. Numer. Anal. 6 (1997) 153-161.
18. J. Kouatchou, A dynamic injection operator in a multigrid solution of the convection-diffusion equation, Int. J. Numer. Methods Fluids 26 (1998) 1205-1216.
19. J. Kouatchou, High-order multigrid techniques for partial differential equations, PhD thesis, The George Washington University, Washington, DC, 1998.
20. V. Kriventsev, H. Ninokata, An effective, locally exact finite-difference scheme for convection-diffusion problems, Numer. Heat Transfer, Part B 36 (1999) 183-205.
21. D. Liang, W. Zhao, A high-order upwind method for the convection-diffusion problem, Comput. Methods Appl. Mech. Eng. 147 (1997) 105-115.
22. B.J. Noye, H.H. Tan, A third-order semi-implicit finite difference method for solving the one-dimensional convection-diffusion equation, Int. J. Numer. Methods Eng. 26 (7) (1988) 1615-1629.
23. A.L. Pardhanani, W.F. Spotz, G.F. Carey, A stable multigrid strategy for convection-diffusion using high-order compact discretization, Electron. Trans. Numer. Anal. 6 (1997) 211-223.
24. S.V. Pakantar, Numerical Heat Transfer and Fluid Flow, McGraw-Hill, New York, 1980.
25. P.J. Roache, Computational Fluid Dynamics, Hermosa, Albuquerque, NM, 1976.
26. S.-C. Sheen, J.-L. Wu, Preconditioning techniques for the BiCGSTAB algorithm used in convection-diffusion problems, Numer. Heat Transfer, Part B 34 (1998) 241-256.
27. T.M. Shih, Numerical Heat Transfer, Hemisphere, Washington, DC, 1984.
28. W. Shyy, J. Burke, Study of iterative characteristics of convective-diffusive and conjugate heat transfer problems, Numer. Heat Transfer, Part B 26 (1994) 21-37.
29. W.F. Spotz, High-order compact finite difference schemes for computational mechanics, PhD thesis, University of Texas at Austin, Austin, TX, 1995.
30. W.F. Spotz, G.F. Carey, High-order compact scheme for the steady stream-function vorticity equations, Int. J. Numer. Methods Eng. 38 (1995) 3497-3512.
31. W.F. Spotz, G.F. Carey, A high-order compact formulation for the 3D Poisson equation, Numer. Methods Partial Diff. Equations 12 (1996) 235-243.
32. W.F. Spotz, G.F. Carey, Formulation and experiments with high-order compact schemes for nonuniform grids, Int. J. Numer. Methods Heat & Fluid Flow 8 (3) (1998) 288-303.
33. P. Wesseling, An Introduction to Multigrid Methods, Wiley, Chichester, 1992.
34. J. Zhang, Accelerated high accuracy multigrid solution of the convection-diffusion equation with high Reynolds number, Numer. Methods Partial Diff. Equations 77 (1) (1997) 73-89.
35. J. Zhang, Multigrid acceleration techniques and applications to the numerical solution of partial differential equations, PhD thesis, The George Washington University, Washington, DC, 1997.
36. J. Zhang, On convergence of iterative methods with a fourth-order compact scheme, Appl. Math. Lett. 10 (2) (1997) 49-55.
37. J. Zhang, An explicit fourth-order compact finite difference scheme for three-dimensional convection-diffusion equation, Commun. Numer. Methods Eng. 14 (1998) 209-218.
38. J. Zhang, On convergence and performance of iterative methods with fourth-order compact schemes, Numer. Methods Partial Diff. Equations 14 (1998) 262-283.
39. J. Zhang, A note on an accelerated high accuracy multigrid solution of the convection-diffusion equation with high Reynolds number, Numer. Methods Partial Diff. Equations 16 (1) (2000) 1-10.
40. J. Zhang, Preconditioned iterative methods and finite difference schemes for convection-diffusion, Appl. Math. Comput. 109 (1) (2000) 11-30.
41. J. Zhang, L. Ge, M.M. Gupta, Fourth-order compact difference scheme for 3D convection diffusion equation with boundary layers on nonuniform grids, Technical Report no. 298-00, Department of Computer Science, University of Kentucky, Lexington, KY, 2000.