Lower bounds for two-level additive schwarz preconditioners with small overlap

SIAM Journal of Scientific Computing

Volumn 21, Issue 5, 2000, Pages 1657-1669

  Brenner, Susanne C ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR EQUATIONS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

LOWER BOUNDS; TWO LEVEL ADDITIVE SCHWARZ PRECONDITIONERS;

BOUNDARY CONDITIONS;

EID: 0033709366     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598336483     Document Type: Article

References (25)

1. P.E. BJØRSTAD AND J. MANDEL, On the spectra of sums of orthogonal projections with applications to parallel computing, BIT, 31 (1991), pp. 76-88.
2. P.E. BJØRSTAD AND O.B. WIDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1097-1120.
3. J.H. BRAMBLE, J.E. PASCIAK, AND A.H. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comp., 47 (1986), pp. 103-104.
4. S.C. BRENNER, A two-level additive Schwarz preconditioner for nonconforming plate elements, Numer. Math., 72 (1996), pp. 419-447.
5. S.C. BRENNER, A two-level additive Schwarz preconditioner for macro-element approximations of the plate bending problem, Houston J. Math., 21 (1995), pp. 823-844.
6. S.C. BRENNER, The condition number of the Schur complement in domain decomposition, Numer. Math., 83 (1999), pp. 187-203.
7. S.C. BRENNER AND L.R. SCOTT, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 1994.
8. S.C. BRENNER AND L.-Y. SUNG, Balancing domain decomposition for nonconforming plate elements, Numer. Math., 83 (1999), pp. 25-52.
9. S.C. BRENNER AND L.-Y. SUNG, Lower bounds for two-level additive Schwarz preconditioners for nonconforming finite elements, in Advances in Computational Mathematics, Proceedings of the Guangzhou International Symposium, Z. Chen, Y. Li, C.A. Micchelli, and Y. Xu, eds., Lecture Notes in Pure and Appl. Math., 202, Marcel Dekker, New York, 1999, pp. 585-604.
10. T.F. CHAN AND T.P. MATHEW, Domain decomposition algorithms, in Acta Numerica, Cambridge University Press, Cambridge, UK, 1994, pp. 61-143.
11. P.G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
12. R.W. CLOUGH AND J.L. TOCHER, Finite element stiffness matrices for analysis of plates in bending, in Proceedings of the Conference on Matrix Methods in Structural Mechanics, Wright Patterson A.F.B., OH, 1965.
13. M. DRYJA AND O.B. WIDLUND, Some domain decomposition algorithms for elliptic problems, in Iterative Methods for Large Linear Systems, L. Hayes and D. Kincaid, eds., Academic Press, New York, 1989, pp. 273-291.
14. M. DRYJA AND O.B. WIDLUND, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
15. M. GRIEBEL AND P. OSWALD, On the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
16. P. LE TALLEC, J. MANDEL, AND M. VIDRASCU, Balancing domain decomposition for plates, in Domain Decomposition Methods in Scientific and Engineering Computing, Contemporary Mathematics 180, D.E. Keyes and J. Xu, eds., AMS, Providence, RI, 1994, pp. 515-524.
17. P. LE TALLEC, J. MANDEL, AND M. VIDRASCU, A Neumann-Neumann domain decomposition algorithm for solving plate and shell problems, SIAM J. Numer. Anal., 35 (1998), pp. 836-867.
18. P.L. LIONS, On the Schwarz alternating method. I, in First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G.H. Golub, G.A. Meurant, and J. Périaux, eds., SIAM, Philadelphia, 1988, pp. 1-42.
19. L. MANSFIELD, On the conjugate gradient solution of the Schur complement system obtained from domain decomposition, SIAM J. Numer. Anal., 27 (1990), pp. 1612-1620.
20. 1/2(S), Soviet J. Numer. Anal. Math. Modelling, 4 (1989), pp. 493-506.
21. S.V. NEPOMNYASCHIKH, Fictitious components and subdomain alternating methods, Soviet J. Numer. Anal. Math. Modelling, 5 (1990), pp. 53-68.
22. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition, Cambridge University Press, Cambridge, UK, 1996.
23. O.B. WIDLUND, An extension theorem for finite element spaces with three applications, in Numerical Techniques in Continuum Mechanics, W. Hackbusch and K. Witsch, eds., Friedr. Vieweg und Sohn, Braunschweig/Wiesbaden, 1987, pp. 110-122.
24. O.B. WIDLUND, Some Schwarz methods for symmetric and nonsymmetric elliptic problems, in Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, D.E. Keyes, T.F. Chan, G. Meurant, J.S. Scroggs, and R.G. Voight, eds., SIAM, Philadelphia, 1991, pp. 19-36.
25. X. ZHANG, Studies in Domain Decomposition: Multi-level Methods and the Biharmonic Dirichlet Problem, Dissertation, Courant Institute, New York University, New York, 1991.