On Convergence and Performance of Iterative Methods with Fourth-Order Compact Schemes

Numerical Methods for Partial Differential Equations

Volumn 14, Issue 2, 1998, Pages 263-280

  Zhang, Jun ^a,b  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

^b University of Minnesota ^*  (United States)

Author keywords

Convection diffusion equation; Fourth order compact discretization schemes; Iterative methods

Indexed keywords

EID: 0001344174     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199803)14:2<263::AID-NUM8>3.0.CO;2-M     Document Type: Article

References (23)

1. K. W. Morton, Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, London, 1996.
2. A. Brandt and I. Yavneh, "Inadequency of first-order upwind difference schemes for some recirculating flows," J. Comput. Phys. 93, 128-143 (1991).
3. J. Zhang, "Accelerated high-accuracy multigrid solution of the convection-diffusion equation with high Reynolds number," Numer. Methods Partial Different. Eqs. 13, 77-92 (1997).
4. 4 finite-difference approximations to operators of Navier-Stokes type," J. Comput. Phys. 85, 390-416 (1989).
5. M. M. Gupta, R. P. Manohar, and J. W. Stephenson, "A fourth-order, cost effective and stable finite difference scheme for the convection-diffusion equation," in Numerical Properties & Methodologies in Heat Transfer, Hemisphere Publishing, Washington, D. C., 1983, pp. 201-209.
6. M. M. Gupta, R. P. Manohar, and J. W. Stephenson, "A single cell high-order scheme for the convection-diffusion equation with variable coefficients," Int. J. Numer. Methods Fluids 4, 641-651 (1984).
7. 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 Fluids 20, 1137-1151 (1995).
8. W. F. Spotz and G. F. Carey, "High-order compact scheme for the steady stream-function vorticity equations," Int. J. Numer. Methods Eng. 38, 3497-3512 (1995).
9. J. Zhang, "On convergence of iterative methods for a fourth-order discretization scheme," Appl. Math. Lett. 10, 49-55 (1997).
10. W. F. Spotz, High-Order Compact Finite Difference Schemes for Computational Mechanics, Ph. D. thesis, the University of Texas at Austin, 1995.
11. L. A. Hageman and D. M. Young, Applied Iterative Methods, Academic Press, New York, 1981.
12. H. C. Elman and G. H. Golub, "Iterative methods for cyclically-reduced non-self-adjoint linear systems," Math. Comp. 54, 671-700 (1990).
13. A. Segal, "Aspects of numerical methods for elliptic singular perturbation problems," SIAM J. Sci. Stat. Comput. 3, 327-349 (1982).
14. J. Zhang, "Multigrid solution of the convection-diffusion equation with large Reynolds number," in Preliminary Proceedings of 1996 Copper Mountain Conference on Iterative Methods, Copper Mountain, Colorado, 1996, 2, pp. 1-9.
15. S. Schaffer, "High-order multi-grid methods," Math. Comp. 43, 89-115 (1984).
16. M. M. Gupta, J. Kouatchou, and J. Zhang, "Comparison of second and fourth order discretizations for multigrid Poisson solvers," J. Comput. Phys. 132, 226-232 (1997).
17. R. Kettler, "Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods," in Multigrid Methods, W. Hackbusch and U. Trottenberg, Eds., Lecture Notes in Math., No. 960, Springer-Verlag, Berlin, 1982, pp. 502-534.
18. P. Wesseling, "A survey of Fourier smoothing analysis results," in Multigrid Methods III, W. Hackbusch and U. Trottenberg, Eds., Birkhãuser Verlag, Basel, 1991, pp. 105-127.
19. T. F. Chan and H. C. Elman, "Fourier analysis of iterative methods for elliptic problems," SIAM Rev. 31, 20-49 (1989).
20. K. Stüben and U. Trottenberg, "Multigrid methods: fundamental algorithms, model problem analysis and applications," in Multigrid Methods, W. Hackbusch and U. Trottenberg, Eds., Lecture Notes in Math., No. 960, Springer-Verlag, Berlin, 1982, pp. 1-176.
21. P. Wesseling, An Introduction to Multigrid Methods, John Wiley & Sons, Chichester, 1992.
22. J. Zhang, "Residual scaling techniques in multigrid, I: equivalence proof," Appl. Math. Comput., 86, 283-303 (1997).
23. J. Zhang, "Residual scaling techniques in multigrid, II: practical applications," Appl. Math. Comput., to appear.