On the convergence of multigrid methods for flow problems

Electronic Transactions on Numerical Analysis

Volumn 8, Issue , 1999, Pages 46-87

  Persson, Ingemar ^a   Samuelsson, Klas ^b   Szepessy, Anders ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Conservation laws; Convection diffusion; Convergence; Green's function; Multigrid methods; Shock waves

Indexed keywords

EID: 0012917693     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. R.E. BANK, A comparison of two multi-level iterative methods for nonsymmetric and indefinite elliptic finite element equations, SIAM J. Numer. Anal., 18 (1981), pp. 724-743.
2. R. E. BANK AND M. BENBOURENANE, The hierarchical basis multigrid method for convection- diffusion equations, Numer. Math., 61 (1992), pp. 7-37.
3. R. E. BANK AND T. DUPONT, An optimal order process for solving finite element equations, Math. Comp., 36(1981), pp. 35-51.
4. R. BECKER, C. JOHNSON AND R. RANNACHER, Adaptive error control for multigrid finite element methods, Computing 55 (1995), no. 4, 271-288.
5. J. H. BRAMBLE, Multigrid Methods, Pitman research notes in mathematical sciences, 1993.
6. 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 (1994), pp. 1746-1763.
7. A. BRANDT, Multi-level adaptive solutions of boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
8. A. BRANDT, Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, GMD-Studien Nr. 85, 1984.
9. A. BRANDT AND I. YAVNEH, On multigrid solution of high-Reynolds incompressible flows, J. Comput. Phys., 101 (1992), pp. 151-164.
10. S. BRENNER AND R. SCOTT, The Mathematical Theory of Finite Element Methods, Springer-Verlag, 1994.
11. X. -C. CALAND M. SARKUS, Local multiplicative Schwarz algorithms for steady and unsteady convection-diffusion equations, East-West J. Numer. Math. 6 (1998), no. 1, 27-41.
12. T. CHAN AND T. MATHEW, Domain decomposition methods, Acta Numerica, 1992.
13. 2-projection into finite element function spaces, Numer. Math., 23 (1975), pp. 193-197.
14. J. GOODMAN, K. SAMUELSSON AND A. SZEPESSY, Anisotropic refinement algorithms for finite elements, Report NADA, KTH, Stockholm.
15. J. GOODMAN, A. SZEPESSY AND K. ZUMBRUN. A remark on the stability of viscous shock waves, SIAM J. Math. Anal., 25 (1994), pp. 1463-1467.
16. W. HACKBUSH, Multigrid convergence for a singular perturbed problem. Linear Algebra Appl., 58 (1984), pp. 125-145.
17. W. HACKBUSH, Multigrid Methods and Applications, Springer-Verlag, 1985.
18. A. JAMESON, Computational transonics, Comm. Pure Appl. Math., XLI (1988), pp. 507-549.
19. C. JOHNSON, U. NÄVERT AND J. PITKÄRANTA, Finite element methods for linear hyperbolic problems, Comput. Methods Appl. Mech. Engng., 45 (1984), pp. 329-336.
20. C. JOHNSON AND A. SZEPESSY, Adaptive finite element methods for conservation laws based on a posteriori error estimates, Comm. Pure Appl. Math., 98 (1995), pp. 199-234.
21. H. KREISS AND J. LORENTZ, Initial-Boundary Value Problems and the Navier-Stokes Equations, Academic Press, 1989.
22. P. LÖTSTEDT AND B. GUSTAFSSON, Fourier analysis of multigrid methods for general systems of PDEs, Math. Comp., 60 (1993), pp. 473-493.
23. T. P. MATHEW, Uniform convergence of the Schwarz alternating method for solving singularly perturbed advection-diffusion equations, preprint, 1995.
24. A. REUSKEN, Fourier analysis of a robust multigrid method for convection-diffusion equations, Numer. Math., 71 (1995), no. 3, 365-397.
25. K. SAMUELSSON, Adaptive Algorithms for Finite Element Methods Approximating Flow Problems, Doctoral Thesis, NADA, KTH, Stockholm, 1996.
26. A. SZEPESSY, Convergence of a shock-capturing streamline diffusion finite element method for a scalar conservation law in two space dimensions. Math. Comp., 53 (1989), pp. 527-545.