Preconditioned iterative methods and finite difference schemes for convection-diffusion

Applied Mathematics and Computation

Volumn 109, Issue 1, 2000, Pages 11-30

  Zhang, Jun ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Convection diffusion equation; Finite difference discretization; Iterative methods; Preconditioning techniques

Indexed keywords

EID: 85041102747     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(99)00013-2     Document Type: Article

References (25)

1. A. Brandt, Guide to multigrid development, in: Multigrid Methods, Lecture Notes in Mathematics, no. 960, Springer, Berlin, 1982, pp. 220-312.
2. A. Brandt, I. Yavneh, Accelerated multigrid convergence and high-Reynolds recirculating flows, SIAM J. Sci. Comput. 14 (1993) 607-626.
3. G.F. Carey, A. Pardhanani, Multigrid solution and grid redistribution for convection-diffusion, Int. J. Numer. Meth. Eng. 27 (1989) 655-664.
4. A. Chapman, Y. Saad, L. Wigton, High-order ILU preconditioners for CFD problems, Technical Report UMSI 96/14, Minnesota Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1996.
5. E.F. D'Azevedo, F.A. Forsyth, W.P. Tang, Towards a cost effective ILU preconditioner with high level fill, BIT 31 (1992) 442-463.
6. M.M. Gupta, High accuracy solutions of incompressible Navier-Stokes equations, J. Comput. Phys. 93 (1991) 343-359.
7. M.M. Gupta, J. Kouatchou, J. Zhang, A compact multigrid solver for convection-diffusion equations, J. Comput. Phys. 132 (1997) 123-129.
8. M.M. Gupta, R.P. Manohar, J.W. Stephenson, A single cell high order scheme for the convection-diffusion equation with variable coefficients, Int. J. Numer. Meth. Fluids 4 (1984) 641-651.
9. J. Kouatchou, High-order multigrid techniques for partial differential equations, Ph.D. Thesis, The George Washington University, Washington, DC, 1998.
10. M. Li, T. Tang, B. Fornberg, A compact fourth-order finite difference scheme for the steady incompressible Navier-Stokes equations, Int. J. Numer. Meth. Fluids 20 (1995) 1137-1151.
11. R.J. MacKinnon, R.W. Johnson, Differential-equation-based representation of truncation errors for accurate numerical simulation, Int. J. Numer. Meth. Fluids 13 (1991) 739-757.
12. O. Orterby, Z. Zlatev, Direct Methods for Sparse Matrices, Springer, New York, NY, 1983.
13. 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.
14. J.W. Ruge, K. Stüben, Efficient solution of finite difference and finite element equations, in: D.J. Paddon, H. Holstein (Eds.), Multigrid Methods for Integral and Differential Equations, Clarendon Press, Oxford, 1985, pp. 169-212.
15. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Stat. Comput. 14 (2) (1993) 461-469.
16. Y. Saad, ILUT: a dual threshold incomplete ILU preconditioner, Numer. Linear Algebra Appl. 1 (4) (1994) 387-402.
17. Y. Saad, J. Zhang, BILUM: block versions of multi-elimination and multi-level ILU preconditioner for general sparse linear systems, SIAM J. Sci. Comput., to appear.
18. A. Segal, Aspects of numerical methods for elliptic singular perturbation problems, SIAM J. Sci. Stat. Comput. 3 (1982) 327-349.
19. W.F. Spotz, High-order compact finite difference schemes for computational mechanics, Ph.D. Thesis, University of Texas at Austin, Austin, TX, 1995.
20. D.M. Young, R.G. Melvin, F.T. Johnson, J.B. Bussoletti, L.B. Wigton, S.S. Samant, Application of sparse matrix solvers as effective preconditioners, SIAM J. Sci. Stat. Comput. 10 (1989) 1186-1199.
21. J. Zhang, Accelerated high accuracy multigrid solution of the convection-diffusion equation with high Reynolds number, Numer. Meth. Partial Differential Equation 77 (1) (1997) 73-89.
22. J. Zhang, Multigrid acceleration techniques and applications to the numerical solution of partial differential equations, Ph.D. Thesis, The George Washington University, Washington, DC, 1997.
23. J. Zhang, On convergence of iterative methods with a fourth-order compact scheme, Appl. Math. Lett. 10 (2) (1997) 49-55.
24. J. Zhang, On convergence and performance of iterative methods with fourth-order compact schemes, Numer. Meth. Partial Differential Equation 14 (1998) 262-283.
25. J. Zhang, Residual scaling techniques in multigrid, II: practical applications, Appl. Math. Comput. 90 (2-3) (1998) 229-252.