Ordering Techniques for Two- And Three-Dimensional Convection-Dominated Elliptic Boundary Value Problems

Computing (Vienna/New York)

Volumn 64, Issue 2, 2000, Pages 123-155

  Le Borne, Sabine ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Cycles; Dominant convection; Multigrid; Ordering

Indexed keywords

EID: 0012163644     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050006     Document Type: Article

References (13)

1. Bank, R. E., Welfert, B. D., Yserentant, H.: A class of iterative methods for solving saddle point problems. Nurner. Math. 56, 645-666 (1990).
2. Bey, J., Wittum G.: Downwind numbering: Robust multigrid for convection diffusion problems. Appl. Numer. Math. 23, 177-192 (1997).
3. Braess D., Sarazin, R.: An efficient smoother for the Stokes problem. Appl. Numer. Math. 23, 3-19 (1997).
4. Duff, I. S., Erisman, A. M., Reid J. K.: Direct methods for sparse matrices. Monographs on Numerical Analysis. Oxford: Oxford Science Publications. 1989.
5. Hackbusch, W.: Multi-grid methods and applications. Berlin Heidelberg New York Tokyo: Springer, 1985.
6. Hackbusch, W.: On the feedback vertex set problem for a planar graph. Computing 58, 129-155 (1997).
7. Lloyd, E. L., Soffa, M. L., Wang, C.-C.: On locating minimum feedback vertex sets. J. Comput. Sys. Sci. 37, 292-311 (1988).
8. Rentz-Reichert, H., Wittum, G.: A comparison of smoothers and numbering strategies for laminar flow around a cylinder. In: Flow simulation with high performance computers II, vol. 52 of Notes on Numerical Fluid Mechanics (Hirschel, E. H., ed.), pp. 134-149. Leipzig: Vieweg, 1996.
9. Roos, H. G., Stynes, M., Tobiska, L.: Numerical methods for singularly perturbed differential equations: convection diffusion and flow problems. Computational Mathematics, vol. 24. Berlin Heidelberg New York Tokyo: Springer, 1996.
10. Shamir, A.: A linear time algorithm for finding minimum cutsets in reducible graphs. SIAM J. Comput. 8, 645-656 (1979).
11. Turek, S.: On ordering strategies in a multigrid algorithm. Notes on Numerical Fluid Mechanics, vol. 41. Leipzig: Vieweg, 1997.
12. Wang, C.-C., Lloyd, E. L., Soffa, M. L.: Feedback vertex sets and cyclically reducible graphs. J. Assoc. Comput. Mach. 32, 296-313 (1985).
13. Wang, C.-C., Lloyd, E. L., Soffa, M. L.: On locating minimum feedback vertex sets. J. Comput. Sys. Sci. 37, 292-311 (1988).