Multilevel preconditioning based on discrete symmetrization for convection-diffusion equations

Journal of Computational and Applied Mathematics

Volumn 83, Issue 2, 1997, Pages 165-183

  Griebel, Michael ^a   Starke, Gerhard ^b  

^a UNIVERSITY OF BONN   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Convection diffusion problems; GMRES; Krylov subspace methods; Multilevel preconditioning; Streamline diffusion method

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; DIFFUSION; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS;

STREAMLINE METHOD;

HEAT CONVECTION;

CONVECTION; DIFFUSION; EQUATION;

EID: 0031558505     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00095-2     Document Type: Article

References (19)

1. J.H. Bramble, J.E. Pasciak, J. Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990) 1-22.
2. S.C. Brenner, L.R. Scott, The Mathematical Theory of Finite Element Methods, Springer, New York, 1994.
3. R.W. Freund, G.H. Golub, N.M. Nachtigal, Iterative solution of linear systems, Acta Numerica 1 (1992) 57-100.
4. C.I. Goldstein, Preconditioning convection dominated convection-diffusion problems, Int. J. Numer. Meth. Heat Fluid Flow 5 (1995) 99-119.
5. T. Grauschopf, M. Griebel, H. Regler, Additive multilevel-preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic-multigrid coarsening for second order elliptic pdes, Tech. report, 1996, SFB 342/02/961, TU München.
6. M. Griebel, Multilevel algorithms considered as iterative methods on semidefinite systems, SIAM J. Sci. Statist. Comput. 15 (1994) 547-565.
7. M. Griebel, Parallel domain-oriented multilevel methods, SIAM J. Sci. Statist. Comput. 16 (1995) 1105-1125.
8. W. Hackbusch, T. Probst, Downwind Gauß-Seidel smoothing for convection dominated problems, J. Numer. Linear Algebra Appl. 1997, in press.
9. R.A. Horn, C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
10. K.W. Morton, Numerical Solution of Convection-Diffusion Problems, Chapman & Hall, London, 1996.
11. A. Reusken, Fourier analysis of a robust multigrid method for convection-diffusion equations, Numer. Math. 71 (1995) 365-397.
12. A. Reusken, A multigrid method based on incomplete Gaussian elimination, J. Numer. Linear Algebra Appl. 3 (1996) 369-390.
13. H.-G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations, Springer, Berlin, 1996.
14. J. Ruge, K. Stüben, Algebraic multigrid, in: S. McCormick (Ed.), Multigrid Methods, ch. 4, SIAM, Philadelphia, PA, 1987.
15. Y. Saad, M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
16. G. Starke, Multilevel minimal residual methods for nonsymmetric elliptic problems, J. Numer. Linear Algebra Appl. 3 (1996) 351-367.
17. G. Starke, Field-of-values-analysis of preconditioned iterative methods for nonsymmetric elliptic problems, Numer. Math. 1997, in press.
18. 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. Statist. Comput. 13 (1992) 631-644.
19. H. Yserentant, Two preconditioners based on the multi-level splitting of finite element spaces, Numer. Math. 58 (1990) 163-184.