Two-level Schwarz methods for the biharmonic problem discretized by conforming C1 elements

SIAM Journal on Numerical Analysis

Volumn 33, Issue 2, 1996, Pages 555-570

  Zhang, Xuejun ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Biharmonic problem; Domain decomposition; Finite elements; Schwarz methods

Indexed keywords

EID: 0039053077     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/0733029     Document Type: Article

References (35)

1. 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.
2. J. H. BRAMBLE, J. E. PASCIAK, AND J. XU, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1-22.
3. S. C. BRENNER, Two-level additive Schwarz preconditioners for nonconforming finite element methods, Math. Comp., to appear.
4. X.-C. CAI, Some Domain Decomposition Algorithms for Nonselfadjoint Elliptic and Parabolic Partial Differential Equations, Ph.D. thesis, Courant Institute of Mathematical Sciences, New York University, 1989.
5. _, A Non-nested Coarse Space for Schwarz Type Domain Decomposition Methods, Tech. report, Department of Computer Science, University of Colorado at Boulder, 1994.
6. X.-C. CAI AND O. WIDLUND, Domain decomposition algorithms for indefinite elliptic problems, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 243-258.
7. _, Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems, SIAM J. Numer. Anal., 30 (1993), pp. 936-952.
8. Z. CAI, Theoretical Foundations for the Finite Volume Element Methods, Ph.D. thesis, University of Colorado at Denver, 1990.
9. T. F. CHAN AND B. F. SMITH, Domain Decomposition and Multigrid Methods for Elliptic Problems on Unstructured Meshes, CAM Report 93-42, Department of Mathematics, University of California at Los Angeles, 1993.
10. T. F. CHAN AND J. ZOU, Additive Schwarz Domain Decomposition Methods for Elliptic Problems on Unstructured Meshes, CAM Report 93-40, Department of Mathematics, University of California at Los Angeles, 1993.
11. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
12. 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.
13. M. DRYJA AND O. B. WIDLUND, An Additive Variant of the Schwarz Alternating Method for the Case of Many Subregions, Tech. report 339, Department of Computer Science, Courant Institute of Mathematical Sciences, New York Univeristy, 1987.
14. _, Some domain decomposition algorithms for elliptic problems, in Iterative Methods for Large Linear Systems, L. Hayes and D. Kincaid, eds., Academic Press, San Diego, CA, 1989, pp. 273-291.
15. _, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1990.
16. _, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121-155.
17. _, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
18. W. D. GROPP AND B. F. SMITH, Experiences with domain decomposition in three dimensions: Overlapping Schwarz methods, in Proceedings of the Sixth International Symposium on Domain Decomposition Methods, Amer Math. Soc., Providence, RI, 1994.
19. T. P. MATHEW, Domain Decomposition and Iterative Refinement Methods for Mixed Finite Element Discretisations of Elliptic Problems, Ph.D. thesis, Courant Institute of Mathematical Sciences, New York University, 1989.
20. T. P. MATHEW, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, part I: Algorithms and numerical results, Numer. Math., 65 (1993), pp. 445-468.
21. _, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems, part II: Theory, Numer. Math., 65 (1993), pp. 469-492.
22. S. V. NEPOMNYASCHIKH, Domain Decomposition and Schwarz Methods in a Subspace for the Approximate Solution of Elliptic Boundary Value Problems, Ph.D. thesis, Computing Center of the Siberian Branch of the USSR Academy of Sciences, Novosibirsk, USSR, 1986.
23. A. OGANESJAN AND L. A. RUCHOVEC, Variational Difference Methods of Solving Elliptic Equations, Erevan, Izd. AN Arm., USSR, 1979. (In Russian.)
24. P. OSWALD, Preconditioners for Discretizations of the Biharmonic Equation by Rectangular Finite Elements, Tech. report, Friedrich Schiller Universität, Jena, Germany, 1992.
25. L. F. PAVARINO, Domain Decomposition Algorithms for the p-version Finite Element Method for Elliptic Problems, Ph.D. thesis, Courant Institute of Mathematical Sciences, New York University, 1992.
26. _, An additive Schwarz method for the p-version finite element method, Numer. Math., 66 (1994), pp. 493-515.
27. M. SARKIS, Two-level Schwarz methods for nonconforming finite elements and discontinuous coefficients, in Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, Vol. 2, N. D. Melson, T. A. Manteuffel, and S. F. McCormick, eds., NASA, Hampton, VA, 1993, pp. 543-566.
28. B. F. SMITH, Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, Ph.D. thesis, Courant Institute of Mathematical Sciences, New York University, 1990.
29. _, An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 364-378.
30. O. B. WIDLUND, Some Schwarz methods for symmetric and nonsymmetric elliptic problems, in Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, D. E. Keyes, G. A. Meurant, J. S. Scroggs, and R. G. Voigt, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.
31. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
32. X. ZHANG, Studies in Domain Decomposition: Multilevel Methods and the Biharmonic Dirichlet Problem, Ph.D. thesis, Courant Institute of Mathematical Sciences, New York University, 1991.
33. _, Domain decomposition algorithms for the biharmonic Dirichlet problem, in Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, D. E. Keyes, G. A. Meurant, J. S. Scroggs, and R. G. Voigt, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.
34. _, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.
35. _, Multilevel Schwarz methods for the biharmonic Dirichlet problem, SIAM J. Sci. Comput., 15 (1994), pp. 621-644.