On Preconditioned Krylov Subspace Methods for Discrete Convection-Diffusion Problems

Numerical Methods for Partial Differential Equations

Volumn 13, Issue 4, 1997, Pages 321-330

  Chernesky, Michael P ^a  

^a AUGUSTA STATE UNIVERSITY   (United States)

Author keywords

Convection diffusion equation; Krylov subspace methods; Preconditioners

Indexed keywords

EID: 0000300094     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199707)13:4<321::AID-NUM2>3.0.CO;2-N     Document Type: Article

References (15)

1. M. P. Chernesky, "Iterative solution of discrete convection-diffusion problems," Ph. D. thesis, University of Maryland, College Park, MD, 1993.
2. D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York, 1970.
3. H. C. Elman and M. P. Chernesky, "Ordering effects on relaxation methods applied to the discrete one-dimensional convection-diffusion equation," SIAM J. Numer. Anal. 30, 1268-1290 (1993).
4. H. C. Elman and M. P. Chernesky, "Ordering effects on relaxation methods applied to the discrete convection-diffusion equation," in Recent Advances in Iterative Methods, G. Golub, A. Greenbaum, and M. Luskin, Eds., Springer-Verlag, New York, 1994.
5. Y. Saad and M. H. Schultz, "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Stat. Comp. 7, 856-869 (1986).
6. H. A. Van der Vorst, "Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems," SIAM J. Sci. Stat. Comp. 10, 631-644 (1992).
7. T. F. Chan, L. De Pillis, and H. A. Van der Vorst, "A transpose-free squared lanczos algorithm and application to solving nonsymmetric linear systems," Technical Report CAM Report 91-17, UCLA Computational and Applied Mathematics, Los Angeles, 1991.
8. H. C. Elman and G. H. Golub, "Iterative methods for cyclically reduced non-self-adjoint linear systems," Math. Comp. 54, 671-700 (1990).
9. H. C. Elman and G. H. Golub, "Iterative methods for cyclically reduced non-self-adjoint linear systems II," Math. Comp. 56, 215-242 (1991).
10. H. C. Elman and G. H. Golub, "Line iterative methods for cyclically reduced convection-diffusion problems," SIAM J. Sci. Stat. Comp. 13, 339-363 (1992).
11. V. Faber and T. A. Manteuffel, "Necessary and sufficient conditions for the existence of a conjugate gradient method," SIAM J. Num. Anal. 21, 352-362 (1984).
12. H. Han, V. Il'in, R. B. Kellogg, and Y. Yuan, "Analysis of flow directed iterations," Technical Report Tech. Report BN-1109, Institute for Physical Science and Technology, University of Maryland, 1990.
13. H. C. Elman, G. H. Golub, and G. Starke, "On the convergence of line iterative methods for cyclically reduced non-symmetrizable linear systems," Numer. Math. 67, 177-190 (1994).
14. K. Morton, "Generalised Galerkin methods for steady and unsteady problems," in Numerical Methods for fluid Dynamics, K. Morton and M. J. Baines, Eds., Academic Press, Orlando, 1982.
15. R. C. Y. Chin and T. A. Manteuffel, "An analysis of block successive overrelaxation for a class of matrices with complex spectra," SIAM J. Numer. Anal. 25, 564-585 (1988).