Robust convergence of multilevel algorithms for convection-diffusion equations

SIAM Journal on Numerical Analysis

Volumn 37, Issue 2, 2000, Pages 443-469

  Pflaum, Christoph ^a  

^a NONE

Author keywords

Convection diffusion equation; Finite elements; Prewavelets; Robust multilevel algorithm; Semicoarsening

Indexed keywords

EID: 0000782989     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142998346870     Document Type: Article

References (19)

1. D. BRAESS, The contraction number of a mutigrid method for solving the Poisson equation, Numer. Math., 37 (1981), pp. 387-404.
2. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, Berlin, Heidelberg, 1994.
3. C. CHUI, An Introduction to Wavelets, Academic Press, Boston, MA, 1992.
4. N. H. DECKER AND J. V. ROSENDALE, Operator induced multigridalgorithms using semirefinement, in Proceedings of the Fourth Copper Mountain Conference on Multigrid Methods, J. Mandel, S. McCormick, J. Dendy, C. Farhat, G. Lonsdale, S. Parter, J. Ruge, and K. Stüben, eds., SIAM, Philadelphia, PA, 1989, pp. 87-105.
5. J. DENDY, S. MCCORMICK, J. RUGE, T. RUSSELL, AND S. SCHAFFER, Multigrid methods for three-dimensional petroleum reservoir simulation, in Proceedings of the 10th SPE Symposium on Reservoir Simulation, Houston, TX, Society of Petroleum Engineers, 1989, pp. 19-25.
6. J. E. DENDY, JR., M. P. IDA, AND J. M. RUTLEDGE, A semicoarsening multigrid algorithm for SIMD machines, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 1460-1469.
7. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, New York, 1985.
8. W. HACKBUSCH AND T. PROBST, Downwind Gauss-Seidel smoothing for convection dominated problems, Numer. Linear Algebra Appl., 4 (1997), pp. 85-102.
9. K. W. MORTON, Numerical Solution of Convection-Diffusion Problems, App. Math. Math. Comput. 12, Chapman & Hall, London, New York, 1996.
10. W. MULDER, A new multigrid approach to convection problems, J. Comput. Phys., 83 (1989), pp. 303-323.
11. P. OSWALD, Multilevel Finite Element Approximation, Teubner Skripten zur Numerik, Hrsg.: H. G. Bock, W. Hackbusch, and R. Rannacher, eds., Teubner, Stuttgart, 1994.
12. C. PFLAUM, Fast and robust multilevel algorithms, Habilitationsschrift, eingereicht bei der Fakultät für Mathematik und Informatik der Universität Würzburg, 1998.
13. A. REUSKEN, Multigrid with Matrix-Dependent Transfer Operators for Convection-Diffusion Problems, Internat. Ser. Numer. Math. 116, Birkhäuser-Verlag, Basel, Switzerland, 1994.
14. A. REUSKEN, Fourier analysis of a robust multigrid method for convection-diffusion equations, Numer. Math., 71 (1995), pp. 365-398.
15. H.-G. ROOS, M. STYNES, AND L. TOBISKA, Numerical Methods for Singularly Perturbed Differential Equations, Springer Ser. Comput. Math. 24, Spinger-Verlag, Berlin, Heidelberg, 1996.
16. J. RUGE AND K. STÜBEN, Algebraic Multigrid, in Multigrid Methods, S. F. McCormick, ed., Frontiers Appl. Math. 3, SIAM, Philadelphia, PA, 1987, pp. 73-130.
17. G. STARKE, Multilevel minimal residual methods for nonsymmetric elliptic problems, Numer. Linear Algebra App., 3 (1996), pp. 351-367.
18. J. WANG, Convergence analysis of multigrid algorithms for nonselfadjoint and indefinite elliptic problems, SIAM J. Numer. Anal., 30 (1993), pp. 275-285.
19. P. WESSELING, An Introduction to Multigrid Methods, John Wiley, New York,1992.