Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems

SIAM Journal on Numerical Analysis

Volumn 39, Issue 4, 2002, Pages 1343-1365

  Feng, Xiaobing ^a   Karakashian, Ohannes A ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Discontinuous Galerkin methods; Domain decomposition; Schwarz methods

Indexed keywords

EID: 0041419444     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142900378480     Document Type: Article

References (24)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
2. D. N. ARNOLD, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal., 19 (1982), pp. 742-760.
3. D. ARNOLD, F. BREZZI, B. COCKBURN, AND D. MARINI, Discontinuous Galerkin methods for elliptic problems, in Proceedings of the International Symposium on the Discontinuous Galerkin Method, B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds., Lecture Notes in Comput. Sci. Engrg. 11, Springer, New York, 2000, pp. 89-101.
4. G. A. BAKER, Finite element methods for elliptic equations using nonconforming elements, Math. Comp., 31 (1977), pp. 44-59.
5. G. A. BAKER, W. N. JUREIDINI, AND O. A. KARAKASHIAN, Piecewise solenoidal vector fields and the Stokes problems, SIAM J. Numer. Anal., 27 (1990), pp. 1466-1485.
6. P. E. BJØRSTAD, M. DRYJA, AND E. VAINIKKO, Additive Schwarz methods without subdomain overlap and with new coarse spaces, in Domain Decomposition Methods in Sciences and Engineering, R. Glowinski, J. Périaux, Z.-C. Shi, and O. Widlund, eds., Wiley & Sons, New York, 1997, pp. 141-157.
7. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. XU, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp., 57 (1991), pp. 1-21.
8. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, The Netherlands, 1978.
9. J. DOUGLAS, JR. AND T. DUPONT, Interior Penalty Procedures for Elliptic and Parabolic Galerkin Methods, Lecture Notes in Phys. 58, Springer, Berlin, 1976.
10. M. DRYJA AND O. B. WIDLUND, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
11. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Proceedings of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, 1990, pp. 3-21.
12. X. FENG AND O. A. KARAKASHIAN, Analysis of two-level overlapping additive Schwarz preconditioners for a discontinuous Galerkin method, in Proceedings of the Thirteenth International Conference of Domain Decomposition Methods, DDM.org Press, to appear.
13. X. FENG AND O. A. KARAKASHIAN, Two-level Schwarz Methods for a Discontinuous Galerkin Approximation of the Biharmonic Equation, in preparation.
14. X. FENG AND M. T. RAHMAN, An Additive Average Schwarz Method for the Plate Bending Problem, Tech. report 185, Department of Informatics, University of Bergen, Norway, 2000.
15. P. GRISVARD, Singularities in boundary value problems, Res. Appl. Math. 22, Masson, Paris; Springer, Berlin, 1992.
16. P. HOUSTON, E. SÜLI, AND C. SCHWAB, Discontinuous hp-finite element methods for advection-diffusion problems, Math. Comp., submitted.
17. O. A. KARAKASHIAN AND W. N. JUREIDINI, A nonconforming finite element method for the stationary Navier-Stokes equations, SIAM J. Numer. Anal., 35 (1998), pp. 93-120.
18. C. LASSER AND A. TOSELLI, An Overlapping Domain Decomposition Preconditioner for a Class of Discontinuous Galerkin Approximations of Advection-Diffusion Problems, Tech. report 2000-12, Seminar für Angewandte Mathematik, ETH, Zürich, 2000.
19. J. T. ODEN AND C. E. BAUMANN, A conservative DGM for convection-diffusion and Navier-Stokes problems, in Proceedings of the International Symposium on the Discontinuous Galerkin Method, B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds., Lecture Notes in Comput. Sci. Engrg. 11, Springer, New York, 2000, pp. 179-196.
20. A. QUARTERONI AND A. VALLI, Domain Decomposition Methods for Partial Differential Equations, Clarendon Press, Oxford, 1999.
21. T. RUSTEN, P. S. VASSILEVSKI, AND R. WINTHER, Interior penalty preconditioners for mixed finite element approximations of elliptic problems, Math. Comp., 65 (1996), pp. 447-466.
22. B. E. SMITH, P. E. BJØRSTAD, AND W. D. GROPP, Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, 1996.
23. M. F. WHEELER, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal., 15 (1978), pp. 152-161.
24. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.