An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems

Mathematics of Computation

Volumn 72, Issue 243, 2003, Pages 1215-1238

  Lasser, Caroline ^a   Toselli, Andrea ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

Advection diffusion problem; Discontinuous Galerkin approximation; Domain decomposition; Preconditioning

Indexed keywords

EID: 0038129714     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-03-01484-4     Document Type: Article

References (16)

1. D. Arnold, An Interior Penalty Finite Element Method with Discontinuous Elements, SIAM J. Numer. Anal. 19 (1982), 742-760. MR 83f:65173
2. X. Cai, O. Widlund, Domain Decomposition Algorithms for Indefinite Elliptic Problems, SIAM J. Sci. Statist. Comput. 13(1) (1992), 243-258. MR 921:65181
3. X. Cai, O. Widlund, Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems, SIAM J. Num. Anal. 30(4) (1993), 936-952. MR 94j:65141
4. T. Chan, B. Smith, J. Zou, Overlapping Schwarz Methods on Unstructured Meshes using Non-matching Coarse Grids, Numer. Math. 73(2) (1996), 149-167. MR 97h:65135
5. B. Cockburn, G. Karniadakis, C. Shu (Eds.), Discontinuous Galerkin Methods, Lecture Notes in Computational Science and Engineering 11 (2000), Springer-Verlag MR 2002b:65004
6. M. Dauge, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Mathematics 1341 (1988), Springer-Verlag MR 91a:35078
7. S. Eisenstat, H. Elman, M. Schultz, Variational iterative methods for non-symmetric systems of linear equations, SIAM J. Numer. Anal. 20 (1983), 345-357 MR 84h:65030
8. X. Feng, O. Karakashan, Two-level non-overlapping Schwarz methods for a discontinuous Galerkin method, 2000, submitted to Siam J. on Numer. Anal.
9. P. Houston, C. Schwab, E. Süli, Discontinuous hp-Finite Element Methods for Advection-Diffusion Problems, Technical Report 00-07 (2000), Seminar für Angewandte Mathematik, ETH Zürich. To appear in Math. Comp.
10. C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method (1987), Cambridge University Press MR 88b:65003a
11. A. Klawonn, L. Pavarino, A comparison of overlapping Schwarz methods and block preconditioned for saddle point problems, Num. Lin. Alg. Appl. 7 (2000), pp. 1-25 MR 2000m:65149
12. A. Schatz, An Observation Concerning Ritz-Galerkin Methods with Indefinite Bilinear Forms, Math. Comp. 28(128) (1974), 959-962. MR 51:9526
13. C. Schwab, p- and hp-Finite Element Methods. Theory and Applications to Solid and Fluid Mechanics (1998), Oxford University Press. MR 2000d:65003
14. B. Smith, P. Bjørstad, W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (1996), Cambridge University Press. MR 98g:65003
15. R. Verfürth, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques (1996), Wiley and Teubner.
16. O. Widlund, Domain Decomposition Methods for Elliptic Partial Differential Equations, NATO Sci. Ser. C Math. Phys. Sci. 536 (1998), Kluwer Acad. Publ., 325-354 MR 2000k:65228