Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions

Numerische Mathematik

Volumn 72, Issue 3, 1996, Pages 313-348

  Dryja, Maksymilian ^a   Sarkis, Marcus V ^b   Widlund, Olof B ^c  

^a UNIVERSITY OF WARSAW   (Poland)

^b UCB 450   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030556926     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050172     Document Type: Article

References (34)

1. Bornemann, F., Yserentant, H. (1993): A basic norm equivalence for the theory of multilevel methods. Numer. Math. 64(4), 455-476
2. Bramble, J.H., Pasciak, J.E. (1993): New estimates for multilevel algorithms including the V -cycle. Math. Comp. 60, 447-471
3. Bramble, J.H., Pasciak, J.E., Schatz, A.H. (1989): The construction of preconditioners for elliptic problems by substructuring, IV. Math. Comp. 53, 1-24
4. Bramble, J.H., Pasciak, J.E., Wang, J., Xu, J. (1991): Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp. 57, 1-21
5. Bramble J.H., Pasciak, J.E., Xu, J. (1990): Parallel multilevel preconditioners. Math. Comp. 55, 1-22
6. 2 projection. Math. Comp. 56, 463-476
7. Cheng, H. (1993): Iterative Solution of Elliptic Finite Element Problems on Partially Refined Meshes and the Effect of Using Inexact Solvers. PhD thesis, Courant Institute of Mathematical Sciences, October. Tech. Rep. 649, Department of Computer Science, Courant institute
8. Cheng, H. (1994): Multilevel Schwarz methods with partial refinement. Tech. Rep. 654, Courant Institute of Mathematical Society
9. Ciarlet, P.G. (1978): The Finite Element Method for Elliptic Problems. North-Holland
10. Dryja, M. (1988): A method of domain decomposition for 3-D finite element problems. In: Glowinski, R., Golub, G.H., Meurant, G.A., Pénaux, J., (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations. Philadelphia, PA, SIAM
11. Dryja, M.: Multilevel methods for elliptic problems with discontinuous coefficients in three dimensions. In: Keyes, D.E., Xu, J. (eds.) Seventh International Conference of Domain Decomposition Methods in Scientific and Engineering Computing. AMS, 1994. Held at Penn State University, October 27-30, 1993, V. 180, 43-47
12. Dryja, M., Smith, B.F., Widlund, O.B.: Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. Technical Report 638, Department of Computer Science, Courant Institute, May 1993. SIAM J. Numer. Anal. V. 31. (6), December 1994, 1662-1694
13. Dryja, M., Widlund, O.B. (1989): Some domain decomposition algorithms for elliptic problems. In: Hayes, L., Kincaid, D. (eds.) Iterative Methods for Large Linear Systems, pp. 273-291, San Diego, California. Academic Press. Proceedings of the Conference on Iterative Methods for Large Linear Systems, held in Austin, Texas, October 19-21, 1988, to celebrate the sixty-fifth birthday of David M. Young, Jr.
14. Dryja, M., Widlund, O.B. (1990): Towards a unified theory of domain decomposition algorithms for elliptic problems. In: Chan, T., Glowinski, R., Pénaux, J., Widund, O. (eds.) Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, held in Houston, Texas, March 20-22, 1989. SIAM, Philadelphia, PA
15. Dryja, M., Widlund, O.B. (1991): Multilevel additive methods for elliptic finite element problems. In: Hackbusch, W. (ed.) Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar, Kiel, January 19-21, 1990. Vieweg & Son, Braunschweig, Germany
16. Dryja, M., Widlund, O.B. (1992): Additive Schwarz methods for elliptic finite element problems in three dimensions. In: Chan, T.F., Keyes, D.E., Meurant, G.A., Scroggs, J.S., Voigt, R.G. (eds.) Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Phialdelphia, PA, SIAM
17. Dryja, M., Widlund, O.B. (1995): Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Comm. Pure Appl. Math. 48(2), 121-155
18. Mandel, J., Brezina, M. (1992): Balancing domain decomposition: Theory and computations in two and three dimensions. Technical report, Computational Mathematics Group, University of Colorado at Denver
19. Ong, M.G. (1989): Hierarchical basis preconditioners for second order elliptic problems in three dimensions. Technical Report 89-3, Dept. of Applied Math. University of Washington, Seattle
20. Oswald, P. (1993): Multilevel finite element approximation: theory and applications. Technical report, Friedrich Schiller Universität, Jena, Germany, March/April
21. Oswald, P. (1993): Stable subspace splittings for Sobolev spaces and their applications. Technical report, Friedrich Schiller Universität, Jena, Germany, September
22. Sarkis, M. (1993): Two-level Schwarz methods for nonconforming finite elements and discontinuous coefficients. In: Melson, N.D., Manteuffel, T.A., McCormick, S.F. (eds.) Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, vol. 2, number 3224, pp. 543-556, Hampton VA. NASA
23. 1 nonconforming finite elements and discontinuous coefficients in three dimensions. In: Keyes, D.E., Xu, J. (eds.) Seventh International Conference of Domain Decomposition Methods in Scientific and Engineering Computing. AMS. Held at Penn State University, October 27-30, 1993, V. 180, 119-124
24. Smith, B.F. (1991). A domain decomposition algorithm for elliptic problems in three dimensions. Numer. Math. 20 (2), 219-254
25. Smith, B.F., Widlund, O.B. (1990): A domain decomposition algorithm using a hierarchical basis. SIAM J. Sci. Stat. Comput 11 (6), 1212-1220
26. Tong, C.H., Chan, T.F., Kuo, C.C.J. (1991): A domain decomposition preconditioner based on a change to a multilevel nodal basis. SIAM J. Sci. Stat. Comput. 12 (6), 1486-1495
27. Wang, J., Xie, R. (1993): Domain decomposition for elliptic problems with large jumps in the coefficients. Preprint, University of Wyoming, December
28. Widlund, O.B. (1994): Exotic coarse spaces for Schwarz methods for lower order and spectral finite elements. In: Keyes, D.E., Xu, J. (eds.) Seventh International Conference of Domain Decomposition Methods in Scientific and Engineering Computing. AMS. Held at Penn State University, October 27-30, 1993, V. 180, 131-136
29. 2 projection. Math. Comp. 57, 563-568
30. Xu, J. (1992): Iterative methods by space decomposition and subspace correction. SIAM Review 34(4), 581-613
31. Yserentant, H. (1986): On the multi-level splitting of finite element spaces for indefinite elliptic boundary value problems. SIAM J. Numer. Anal. 23, 581-595
32. Yserentant, H. (1990): Two preconditioners based on the multi-level splitting of finite element spaces. Numer. Math. 58 (2), 163-184
33. Zhang, X. (1991): Studies in Domain Decomposition: Multilevel Methods and the Biharmonic Dirichlet Problem. PhD thesis, Courant Institute, New York University, September
34. Zhang, X. (1992): Multilevel Schwarz methods. Numer. Math. 63 (4), 521-539