Uniformly convergent multigrid methods for convection-diffusion problems without any constraint on coarse grids

Advances in Computational Mathematics

Volumn 20, Issue 4, 2004, Pages 385-399

  Kim, Hwanho ^a   Xu, Jinchao ^a   Zikatanov, Ludmil ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Convection diffusion equations; EAFE scheme; GMRES; Monotone finite element scheme; Multigrid method; Nonsymmetric and indefinite problems; Normal equation; Preconditioning

Indexed keywords

EID: 4043129615     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1027378015262     Document Type: Article

References (43)

1. R.A. Adams, Sobolev Spaces (Academic Press, New York, 1975).
2. O. Axelsson, Iterative Solution Methods (Cambridge Univ. Press, Cambridge, 1994).
3. R.E. Bank, A comparison of two multilevel iterative methods for nonsymmetric and indefinite elliptic finite element equations, SIAM J. Numer. Anal. 18(4) (1981) 724-743.
4. R.E. Bank, W.M. Coughran and L.C. Cowsar, Analysis of the finite volume Scharfetter-Gummel method for steady convection-diffusion equations, Comput. Visual. Sci. 1(3) (1998) 123-136.
5. J. Bey and G. Wittum, Downwind numbering: robust multigrid method for convection-diffusion problems, Appl. Numer. Math. 23(1) (1997) 177-192.
6. D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal. 20 (1983) 967-975.
7. J.H. Bramble, Multigrid Methods, Pitman Research Notes in Mathematical Sciences, Vol. 294 (Longman Scientific & Technical, Essex, UK, 1993).
8. J.H. Bramble, D.Y. Kwak and J.E. Pasciak, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal. 31(6) (1994) 1746-1763.
9. J.H. Bramble, Z. Leyk and J.E. Pasciak, Iterative schemes for nonsymmetric and indefinite elliptic boundary value problems, Math. Comp. 60(201) (1993) 1-22.
10. J.H. Bramble, J.E. Pasciak and J. Xu, The analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems, Math. Comp. 51 (1988) 389-414.
11. J.H. Bramble, J.E. Pasciak and J. Xu, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Math. Comp. 56 (1991) 1-34.
12. F. Brezzi, L. Marini and P. Pietra, 2-dimensional exponential fitting and applications to drift-diffusion models, SIAM J. Numer. Anal. 26(6) (1989) 1342-1355.
13. X.-C. Cai and O. Widlund, Domain decomposition algorithms for indefinite elliptic problems, SIAM J. Sci. Statist. Comput. 13(1) (1992) 243-258.
14. X.-C. Cai and O. Widlund, Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems, SIAM J. Numer. Anal. 30(4) (1993) 936-952.
15. P. Ciarlet, The Finite Element Method for Elliptic Problems, Studies in Mathematics and its Applications, Vol. 4 (North-Holland, Amsterdam, 1978).
16. P.G. Ciarlet and J.-L. Lions, eds., Handbook of Numerical Analysis, Vol. II. Finite Element Methods, Part 1 (North-Holland, Amsterdam, 1991).
17. L. Durlofsky, B. Engquist and S. Osher, Triangle based adaptive stencils for the solution of hyperbolic conservation laws, J. Comput. Phys. 98(1) (1992) 64-73.
18. H.C. Elman, Iterative methods for large, sparse, nonsymmetric systems of linear equations, Technical Report 229, Department of Computer Science, Yale University (1982).
19. E. Gatti, S. Micheletti and R. Sacco, A new Galerkin framework for the drift-diffusion equation in semiconductors, East-West J. Numer. Math. 6(2) (1998) 101-135.
20. D. Gilbarg and N. Trudinger, Elliptic Partial Differential Equations of Second Order (Springer, Berlin, 1983).
21. W. Hackbusch, Multigrid Methods and Applications (Springer, Berlin, 1985).
22. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations (Springer, Berlin, 1994).
23. W. Hackbusch and T. Probst, Downwind Gauß-Seidel smoothing for convection dominated problems, Numer. Linear Algebra Appl. 4(2) (1997) 85-102.
24. H. Han, V.P. Il'in, R.B. Kellogg and W. Yuan, Analysis of flow directed iterations, J. Comput. Math. 10(1) (1992) 57-76.
25. S. Kaczmarz, Angenäherte Guflösung von Systemen linearer Gleichungen, Bulletin International de l'Académie Polonaise des Sciences et des Lettres. Classes des Sciences Mathématiques et Naturelles. Series A: Sciences Mathématiques (Imprimérie de l'Université, Cracovie, 1937) 355-357.
26. J. Mandel, Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step, Second Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, 1985, Appl. Math. Comput. 19(1-4) (1986) 201-216.
27. K.W. Morton, Numerical Solution of Convection-Diffusion Problems (Chapman & Hall, London, 1996).
28. H. Roos, M. Stynes and L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations (Springer, Berlin, 1996).
29. D. Rose, H. Shao and C. Henriquez, Discretization of anisotropic convection-diffusion equations, convective M-matrices and their iterative solution, to appear.
30. Y. Saad, Iterative Methods for Sparse Linear Systems (PWS Publishing Company, Boston, MA, 1996).
31. A. Samarskii, Theory of Finite Differences (Mir, Moscow, 1977).
32. A. Schatz, An observation concerning Ritz-Galerkin methods with indefinite bilinear forms, Math. Comp. 28(205) (1974) 952-962.
33. R.E. Tarjan, Depth-first search and linear graph algorithms, SIAM J. Comput. 1 (1972) 146-160.
34. F. Wang and J. Xu, A cross-wind block iterative method for convection-dominated problems, SIAM J. Sci. Comput. 21(2) (1999) 620-645.
35. J. Wang, Convergence analysis of multigrid algorithms for nonselfadjoint and indefinite elliptic problems, SIAM J. Numer. Anal. 30(1) (1993) 275-285.
36. J. Xu, Theory of multilevel methods, Ph.D. thesis, Cornell University, Ithaca, NY (1989). AM Report 48, Department of Mathematics, Pennsilvania State University, University Park, PA.
37. J. Xu, Theory of multilevel methods, Ph.D. thesis, Cornell University, Ithaca, NY (1989). AM Report 48, Department of Mathematics, Pennsilvania State University, University Park, PA.
38. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Review 34(4) (1992) 581-613.
39. J. Xu, A new class of iterative methods for nonselfadjoint or indefinite problems, SIAM J. Numer. Anal. 29(2) (1992) 303-319.
40. J. Xu, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal. 33(5) (1996) 1759-1777.
41. J. Xu, The EAFE scheme and CWS method for convection dominated problems, in: Proc. of the 9th Internat. Symposium on Domain Decomposition Methods in Science and Engineering, eds. P. Bjørstad, M. Espedal and D. Keyes, Bergen, Norway, 1997 (Domain Decomposition Press) pp. 618-625.
42. J. Xu and X.-C. Cai, A preconditioned GMRES method for nonsymmetric or indefinite problems, Math. Comp. 59(200) (1992) 311-319.
43. J. Xu and L. Zikatanov, A monotone finite element scheme for convection-diffusion equations, Math. Comp. 68(228) (1999) 1429-1446.