Lower bounds for three-dimensional nonoverlapping domain decomposition algorithms

Numerische Mathematik

Volumn 93, Issue 3, 2003, Pages 445-470

  Brenner, Susanne C ^a   He, Qingmi ^a,b  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b JACOBS ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0242641440     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110100376     Document Type: Article

References (33)

1. P. Bjørstad, J. Mandel: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 31, 76-88 (1991)
2. P.E. Bjørstad, O.B. Widlund: Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23, 1097-1120 (1986)
3. J.H. Bramble, J.E. Pasciak, A.H. Schatz: The construction of preconditioners for elliptic problems by substructuring, I. Math. Comp. 47, 103-134 (1986)
4. J.H. Bramble, J.E. Pasciak, A.M. Schatz: The construction of preconditioners for elliptic problems by substructuring. IV. Math. Comp. 53, 1-24 (1989)
5. 2 projection, Math. Comp. 56, 463-476 (1991)
6. S.C. Brenner: The condition number of the Schur complement in domain decomposition. Numer. Math. 83, 25-52 (1999)
7. S.C. Brenner: Lower bounds for two-level additive Schwarz preconditioners with small overlap. SIAM J. Sci. Comp. 21, 1657-1669 (2000)
8. S.C. Brenner, L.R. Scott: The Mathematical Theory of Finite Element Methods. Springer-Verlag, New York, 1994
9. S.C. Brenner, L.-Y. Sung: Lower bounds for two-level additive Schwarz preconditioners for nonconforming finite elements. Advances in Computational Mathematics, Proceedings of the Guangzhou International Symposium, Lecture Notes in Pure and Appl. Math. 202 (Z. Chen, Y. Li, C.A. Micchelli, Y. Xu, eds.), Marcel Dekker, New York, 1999, pp. 585-604
10. S.C. Brenner, L.-Y. Sung: Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions. Math. Comp. 69, 1319-1339 (2000)
11. T.F. Chan, T.P. Mathew: Domain decomposition algorithms. Ada Numerica, 1994, pp. 61-143
12. P.O. Ciarlet: The Finite Element Method for Elliptic Problems. North Holland, Amsterdam, 1978
13. M. Dryja: A method of domain decomposition for three dimensional finite element elliptic problems. First International Symposium on Domain Decomposition Methods for Partial Differential Equations (R. Glowinski, G.H. Golub, G.A. Meurant, J. Périaux, eds.), SIAM, Philadelphia, 1988, pp. 43-61
14. M. Dryja, B. F. Smith, O.B. Widlund: Schwarz analysis of iterative substructuring algorithms for elliptic problems in three-dimensions. SIAM J. Numer. Anal. 31, 1662-1694 (1994)
15. M. Dryja, O.B. Widlund: Some domain decomposition algorithms for elliptic problems. Iterative Methods for Large Linear Systems (L. Hayes, D. Kincaid, eds.), Academic Press, New York, 1989, pp. 273-291
16. M. Dryja, O.B. Widlund: Towards a unified theory of domain decomposition algorithms for elliptic problems. Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (T. Chan, R. Glowinski, J. Périaux, O.B. Widlund, eds.), SIAM, Philadelphia, 1990, pp. 3-21
17. M. Dryja, O.B. Widlund: Additive Schwarz methods for elliptic finite element problems in three dimensions. Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations (T.F. Chan, G.Meurant, J.S. Scroggs, R.G. Voigt, eds.), SIAM, Philadelphia, 1992, pp. 3-18
18. M. Dryja, O.B. Widlund: Schwarz methods of Neumann-Neumann type for three dimensional elliptic finite element problems. Comm. Pure Appl. Math. 48, 121-155 (1995)
19. M. Griebel, P. Oswald: On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70, 163-180 (1995)
20. Q. He: A Theoretical Study of Three-Dimensional Nonoverlapping Domain Decomposition Methods. Dissertation, Department of Mathematics, University of South Carolina, 2000
21. P. Le Tallec: Domain decomposition methods in computational mechanics. Comput. Mech. Adv. 1, 121-220 (1994)
22. P. Lions: On the Schwarz alternating method. I. First International Symposium on Domain Decomposition Methods for Partial Differential Equations (R. Glowinski, G.H. Golub, G.A. Meurant, J. Périaux, eds.), SIAM, Philadelphia, 1988, pp. 1-42
23. L. Mansfield: On the conjugate gradient solution of the Schur complement system obtained from domain decomposition. SIAM J. Numer. Anal. 27, 1612-1620 (1990)
24. A.M. Matsokin, S.V. Nepomnyaschikh: Schwarz alternating method in subspaces. Soviet Mathematics 29, 78-84 (1985)
25. J. Nečas: Les Méthodes Directes en Théorie des Equations Elliptiques. Masson, Paris, 1967
26. 1/2 (S). Soviet J. Numer. Anal. Math. Modelling 4, 493-506 (1989)
27. S.V. Nepomnyaschikh: Fictitious components and subdomain alternating methods. Soviet J. Numer. Anal. Math. Modelling 5, 53-68 (1990)
28. B. Smith: Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity. Dissertation, Courant Institute, 1990
29. B. Smith, P. Bjørstad, W. Gropp: Domain Decomposition. Cambridge University Press, Cambridge, 1996
30. H. Triebel: Interpolation Theory, Function Spaces, Differential Operators. North-Holland, Amsterdam, 1978
31. O.B. Widlund: Some Schwarz methods for symmetric and nonsymmetric elliptic problems. Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, (D.E. Keyes, T.F. Chan, G. Meurant, J.S. Scroggs, R.G. Voigt, eds.), SIAM, Philadelphia, 1991, pp. 19-36
32. J. Xu: Iterative methods by space decomposition and subspace correction. SIAM Review 34, 581-613 (1992)
33. X. Zhang: Studies in Domain Decomposition: Multi-level Methods and the Biharmonic Dirichlet Problem. Dissertation, Courant Institute, 1991