Domain decomposition for less regular subdomains: Overlapping Schwarz in two dimensions

SIAM Journal on Numerical Analysis

Volumn 46, Issue 4, 2008, Pages 2153-2168

  Dohrmann, Clark R ^a   Klawonn, Axel ^b   Widlund, Olof B ^c  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

Domain decomposition; Irregular subdomains; Iterative methods; John domains; Overlapping Schwarz; Preconditioned

Indexed keywords

DOMAIN DECOMPOSITION; IRREGULAR SUBDOMAINS; JOHN DOMAINS; OVERLAPPING SCHWARZ; PRECONDITIONED;

NUMBER THEORY; NUMERICAL ANALYSIS; OPERATIONS RESEARCH;

DOMAIN DECOMPOSITION METHODS;

EID: 55349086225     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/070685841     Document Type: Article

References (28)

1. G. ACOSTA, R. G. DURAN, AND M. A. MUSCHIETTI, Solutions of the divergence operator on John domains, Adv. Math., 206 (2006), pp. 373-401.
2. B. BOJARSKI, Remarks on Sobolev imbedding inequalities, in Complex Analysis, Joensuu 1987, Lecture Notes in Math. 1351, Springer-Verlag, Berlin, 1988, pp. 52-68.
3. J. BRAMBLE, A second order finite difference analog of the first biharmonic boundary value problem, Numer. Math., 9 (1966), pp. 236-249.
4. J. H. BRAMBLE, J. E. PASCIAK, AND A. H. SCHATZ, The construction of preconditioned for elliptic problems by substructuring. 1, Math. Comp., 47 (1986), pp. 103-134.
5. S. BRENNER AND L.-Y. SUNG, Discrete Sobolev and Poincaré inequalities via Fourier series, East-West J. Numer. Math., 8 (2000), pp. 83-92.
6. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods, Texts Appl. Math. 15, 2nd ed., Springer-Verlag, New York, 2002.
7. S. M. BUCKLEY AND P. KOSKELA, Sobolev- Poincaré implies John, Math. Res. Lett., 2 (1995), pp. 577-593.
8. C. R. DOHRMANN, A. KLAWONN, AND O. B. WIDLUND, A family of energy minimizing coarse spaces for overlapping Schwarz preconditioned, in Proceedings of the 17th International Conference on Domain Decomposition Methods in Science and Engineering, Strobl, Austria, 2006, U. Langer, M. Discacciati, D. Keyes, O. Widlund, and W. Zulehner, eds., Lect. Notes Comput. Sci. Eng. 60, Springer-Verlag, Berlin, 2007.
9. C. R. DOHRMANN AND O. B. WIDLUND, An Overlapping Schwarz Algorithm for Almost Incompressible Elasticity, manuscript, 2007.
10. M. DRYJA, M. V. BARKIS, AND O. B. WIDLUND, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72 (1996), pp. 313-348.
11. M. DRYJA, B. F. SMITH, AND O. B. WIDLUND, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 1662-1694.
12. H. FEDERER AND W. H. FLEMING, Normal and integral currents, Ann. of Math. 2, 72 (1960), pp. 458-520.
13. I. G. GRAHAM, P. LECHNER, AND R. SCHEICHL, Domain decomposition for multiscale PDEs, Numer. Math., (2007), pp. 589-626.
14. P. HAJLASZ, Sobolev inequalities, truncation method, and John domains, in Papers on Analysis, Rep. Univ. Jyväskylä Dep. Math. Stat. 83, University of Jyväskylä, Jyväskylä, 2001, pp. 109-126.
15. G. KARYPIS AND V. KUMAR, METIS Version 4.0, University of Minnesota, Department of Computer Science, Minneapolis, MN, 1998.
16. A. KLAWONN, O. RHEINBACH, AND O. B. WIDLUND, An analysis of a FETI-DP algorithm on irregular subdomains in the plane, SIAM J. Numer Anal., to appear.
17. A. KLAWONN AND O. B. WIDLUND, Dual-primal FETI methods for linear elasticity, Comm. Pure Appl. Math., 59 (2006), pp. 1523-1572.
18. F. LIN AND X. YANG, Geometric Measure Theory - An Introduction, Adv. Math. (Beijing/Boston) 1, Science Press, Beijing, 2002.
19. J. MANDEL, Iterative solvers by substructuring for the p-version finite element method, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 117-128.
20. V. G. MAZ'JA, Classes of domains and imbedding theorems for function spaces, Soviet Math. Dokl., 1 (1960), pp. 882-885.
21. V. G. MAZ'JA, Sobolev Spaces, Springer Ser. Soviet Math., Springer-Verlag, Berlin, 1985, translated from the Russian by T. O. Shaposhnikova.
22. V. G. MAZ'YA AND S. V. POBORCHI, Differentiate Functions on Bad Domains, World Scientific, River Edge, NJ, 1997.
23. J. NEČAS, Les méthodes Directes en Théorie des Équations Elliptiques, Academia, Prague, 1967.
24. M. SARKIS, Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements, Numer. Math., 77 (1997), pp. 383-406.
25. M. V. SARKIS, Partition of unity coarse spaces: Enhanced versions, discontinuous coefficients and applications to elasticity, in Domain Decomposition Methods in Science and Engineering, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates, eds., Natl. Auton. Univ. Mex., Mexico, 2003, pp. 149-158.
26. R. SCHEICHL AND E. VAINIKKO, Additive Schwarz and aggregation-based coarsening for elliptic problems with highly variable coefficients, Computing, 80 (2007), pp. 319-343.
27. B. F. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, New York, 1996.
28. A. TOSELLI AND O. B. WIDLUND, Domain Decomposition Methods - Algorithms and Theory, Springer Ser. Comput. Math. 34, Springer-Verlag, Berlin, 2005.