Crosswind block iterative method for convection-dominated problems

SIAM Journal of Scientific Computing

Volumn 21, Issue 2, 1999, Pages 620-645

  Wang, Feng ^a   Xu, Jinchao ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; PROBLEM SOLVING;

CONVECTION DOMINATED PROBLEMS; CROSSWIND BLOCK ITERATIVE METHOD; EDGE AVERAGE FINITE ELEMENT METHOD; GAUSS-SEIDEL METHOD;

ITERATIVE METHODS;

EID: 0033295202     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S106482759631192X     Document Type: Article

References (25)

1. J. BEY AND G. WITTUM, Downwind numbering: Robust multigrid for convection-diffusion problems, Appl. Numer. Math., 23 (1997), pp. 177-192.
2. A. BRANDT AND I. YAVNEH, On multigrid solution of high-Reynolds incompressible entering flows, J. Comput. Phys., 101 (1992), pp. 151-164.
3. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, New York, 1978.
4. T. H. CORMEN, C. E. LEISERSON, AND R. L. RIVEST, Introduction to Algorithms, The MIT Press, Cambridge, MA, 1990.
5. I. S. DUFF, A. M. ERISMAN, AND J. K. REID, Direct Methods for Sparse Matrices, Oxford University Press, New York, 1986.
6. 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 (1993), pp. 1268-1290.
7. 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 and M. L. A. Greenbaum, eds., IMA Vol. Math. Appl. 60. Springer-Verlag, New York, 1994, pp. 45-58.
8. P. A. FARRELL, Flow conforming iterative methods for convection dominated flows, in Numerical and Applied Mathematics, IMACS Annals on Computing and Applied Mathematics, Vol. 1.2, J. C. Baltzer AG Scientific Co., Basel, Switzerland, 1989, pp. 681-686.
9. A. GEORGE AND J. W. H. LIU, Computer Solution of Large Sparse Positive-Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
10. W. HACKBUSCH AND T. PROBST, Downwind Gauss-Seidel smoothing for convection dominated problems, Numer. Linear Algebra Appl., 4 (1997), pp. 85-102.
11. H. HAN, V. P. IL'IN, R. B. KELLOGG, AND W. YUAN, Analysis of flow directed iterations, J. Comp. Math., 10 (1992), pp. 57-76.
12. I. MUNRO, Efficient determination of the transitive closure of a directed graph, Inform. Process. Lett., 1 (1971), pp. 55-58.
13. I. MUNRO, Some Results in the Study of Algorithms, Ph.D. thesis, University of Toronto, Toronto, Ontario, Canada, 1971.
14. J. OLIGER, W. SKAMAROCK, AND W.-P. TANG, Schwarz Alternating Method and Its SOR Accelerations, Tech. Report, Computer Science Dept., Stanford University, Stanford, CA, 1986.
15. J. O'NEIL AND D. B. SZYLD, A block ordering method for sparse matrices, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 811-823.
16. R. READ, Graph Theory and Computing, Academic Press, New York and London, 1972.
17. R. W. H. SARGENT AND A. W. WESTERBERG, Speed-up in chemical engineering design, Trans. Inst. Chem. Engrg., 42 (1964), pp. 190-197.
18. D. SCHARFFETTER AND H. GUMMEL, Large-signal analysis of a silicon read diode oscillator, IEEE Trans. Electron Devices, ED-16 (1969), pp. 64-77.
19. S. SELBERHERR, Analysis and Simulation of Semiconductor Devices, Springer-Verlag, New York. 1984.
20. W.-P. TANG, Schwarz Splitting and Template Operators, Ph.D. thesis, Stanford University, Stanford, CA, 1987.
21. R. E. TARJAN, Depth-first search and linear graph algorithms, SIAM J. Comput., 1 (1972), pp. 146-160.
22. R. E. TARJAN, Efficiency of a good but not linear set union algorithm, J. ACM, 22 (1975), pp. 215-225.
23. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
24. J. XU, The EAFE scheme and CWS method for convection dominated problems, in Proceedings 9th International Symposium on Domain Decomposition Methods in Science and Engineering, P. Bjorstad, M. Espedal, and D. Keyes, eds., John Wiley & Sons Ltd., Chichester, UK, 1997.
25. J. XU AND L. ZIKATANOV, A monotone finite element scheme for convection diffusion equations, Math. Comp., to appear.