Downwind numbering: Robust multigrid for convection-diffusion problems

Applied Numerical Mathematics

Volumn 23, Issue 1, 1997, Pages 177-192

  Bey, Jürgen ^a   Wittum, Gabriel ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DIFFUSION; NUMERICAL ANALYSIS; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

SMOOTHERS;

HEAT CONVECTION;

EID: 0031074262     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(96)00067-0     Document Type: Article

References (32)

1. R.E. Bank, T. Dupont and H. Yserentant, The hierarchical basis multigrid method, Preprint SC-87-2 (1987).
2. R.E. Bank, PLTMG: A Software Package for Solving Elliptic Partial Differential Equations. Users Guide 6.0 (SIAM, Philadelphia, PA, 1990).
3. E. Bänsch, Local mesh refinement in 2 and 3 dimensions, Impact Comput. Sci. Engrg. 3 (1991) 181-191.
4. P. Bastian, Locally refined solution of unsymmetric and nonlinear problems, in: W. Hackbusch and G. Wittum, eds., Incomplete Decompositions - Theory, Algorithms, and Applications, Notes Numer. Fluid. Mech. 41 (Vieweg, Braunschweig, 1993).
5. P. Bastian, Parallele adaptive Mehrgitterverfahren, Dissertation, Universität Heidelberg (1994).
6. P. Bastian, W. Hackbusch and G. Wittum, Additive and multiplicative multigrid - a comparison, ICA-Bericht N8/95, ICA, Universität Stuttgart (1995).
7. P. Bastian and G. Wittum, Adaptivity and robustness, in: Adaptive Methods, Proceedings 9th GAMM Seminar, Notes Numer. Fluid Mech. 46 (Vieweg, Braunschweig, 1994).
8. P. Bastian and G. Wittum, On robust and adaptive multigrid methods, in: P. Hemker and P. Wesseling, eds., Multigrid Methods, Proceedings 4th European Multigrid Conference, Amsterdam (Birkhäuser, Basel, 1994).
9. J. Bey, Tetrahedral grid refinement, Computing 55 (4) (1995) 355-378.
10. J.H. Bramble, J.E. Pasciak, J. Wang and J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp. 57 (1991) 23-45.
11. J.H. Bramble, J.E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990) 1-22.
12. A. Brandt, Multi-level adaptive solution to boundary-value problems, Math. Comp. 31 (1977).
13. K. Eriksson and C. Johnson, Error estimates and automatic time step control for non-linear parabolic problems, SIAM J. Numer. Anal. 24 (1987) 12-23.
14. R.P. Fedorenko, Ein Relaxationsverfahren zur Lösung elliptischer Differentialgleichungen, Zh. Vychisl. Mat. i Mat. Fiz. 1 (5) (1961) 1092-1096 (in Russian).
15. A. Greenbaum, A multigrid method for multiprocessors, Appl. Math. Comput. 19 (1986) 75-88.
16. W. Hackbusch, Local defect correction method and domain decomposition techniques, Comput. Suppl. 5 (1984) 89-113.
17. W. Hackbusch, On first and second order box schemes, Computing (1989).
18. W. Hackbusch and T. Probst, Preprint, Kiel (1996).
19. C. Johnson, Flow-directed Gauss-Seidel iterative methods for stationary convection-diffusion problems, Preprint 1992-29, Department of Mathematics, Chalmers University of Technology, Göteborg (1992).
20. R. Kettler, Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods, in: W. Hackbusch and U. Trottenberg, eds., Multigrid Methods, Lecture Notes in Mathematics 960 (Springer, Heidelberg, 1982).
21. R. Kornhuber and G. Wittum, Discretization and iterative solution of convection-diffusion equations, in: W. Hackbusch and G. Wittum, eds., Incomplete Decompositions - Algorithms, Theory and Applications, Notes Numer. Fluid. Mech. 41 (Vieweg, Braunschweig, 1993).
22. J. Maubach, Iterative methods for non-linear partial differential equations, Proefschrift, Wiskunde en Informatica, Katholieke Universiteit Nijmegen (1991).
23. S. McCormick, Multilevel Adaptive Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1990).
24. M.C. Rivara, Algorithms for refining triangular grids for adaptive and multigrid techniques, Internat. J. Numer. Methods Engrg. 20 (1984) 745-756.
25. R. Tarjan, Depth-first search and linear graph algorithms, SIAM J. Comput. 1 (1972) 146-160.
26. P. Wesseling, A robust and efficient multigrid method, in: W. Hackbusch and U. Trottenberg, eds., Multigrid Methods, Lecture Notes in Mathematics 960 (Springer, Berlin, 1982).
27. P. Wesseling, Theoretical and practical aspects of a multigrid method, SIAM J. Sci. Statist. Comput. 3 (1982) 387-407.
28. G. Wittum, On the robustness of ILU-smoothing, SIAM J. Sci. Statist. Comput. 10 (1989) 699-717.
29. G. Wittum, Linear iterations as smoothers in multigrid methods, Impact Comput. Sci. Engrg. 1 (1989) 180-215.
30. G. Wittum, Shifted iterations, ICA-Bericht N4/95, ICA, Universität Stuttgart (1995).
31. H. Yserentant, Über die Aufspaltung von Finite-Element-Räumen in Teilräume verschiedener Verfeinerungsstufen, Habilitationsschrift, RWTH Aachen (1984).
32. S. Zhang, Multi-level iterative techniques, Ph.D. thesis, Research Report No. 88020, Department of Mathematics, Pennstate University (1988).