An additive schwarz method for the h-p version of the finite element method in three dimensions

SIAM Journal on Numerical Analysis

Volumn 35, Issue 2, 1998, Pages 632-654

  Guo, Benqi ^a   Cao, Weiming ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Additive Schwarz method; Condition number; Iterative and parallel solver; The h p version

Indexed keywords

EID: 0001454480     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142996299435     Document Type: Article

References (32)

1. M. AINSWORTH, A preconditioner based on domain decomposition of h-p finite element approximation on quasi-uniform meshes, SIAM J. Numer. Anal., 33 (1996), pp. 1358-1376.
2. I. BABUŠKA, A. CRAIG, J. MANDEL, AND J. PITKÄRANTA, Efficient preconditioning for the p-version finite element method in two dimensions, SIAM J. Numer. Anal., 28 (1991), pp. 624-661.
3. I. BABUŠKA AND B. GUO, Approximation properties of the h-p version of the finite element method, Comput. Meth. Appl. Mech. Engrg., 133 (1996), pp. 319-346 (special issue on p-and h-p version method, I. Babuška and T. Oden, eds.).
4. 3, 1996, to appear.
5. J. BRAMBLE J. PASCIAK, AND A. SCHATZ, The construction of preconditioned for elliptic problems by sub structuring, IV, Math. Comp., 53 (1989), pp. 1-24.
6. 2-projection, Math. Comp., 56 (1991), pp. 463-476.
7. X. C. CAI, A Non-Nested Coarse Space for Schwarz Type Domain Decomposition Methods, Tech. report, Department of Computer Science, University of Colorado, Boulder, November 1993.
8. C. CANUTO AND A. QUARTERONI, Approximation results for orthogonal polynomials in Sobolev spaces, Math. Comp., 38 (1982), pp. 67-86.
9. M. A. CASARIN, Quasi-Optimal Schwarz Methods for the Conforming Spectral Element Discretization, Tech. report 705, Department of Computer Science, Courant Institute of Mathematical Science, New York University, New York, 1995.
10. T. F. CHAN, B. SMITH, AND J. ZOU, Overlapping Schwarz Methods on Unstructured Meshes Using Non-Matching Coarse Grids, CAM Reports 94-8, Department of Math., UCLA, Los Angeles, CA, 1994.
11. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
12. P. CLÉMENT, Approximation by finite element functions using local regularization, RAIRO Numer. Anal., 9 (1975), pp. 77-84.
13. M. DRYJA, A method of domain decomposition for 3-D finite element problems, in Proc. 1st Internat. Symp. Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, eds., SIAM, Philadelphia, 1988.
14. M. DRYJA, M. SAKIS, AND O. B. WIDLUND, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72 (1996), pp. 313-348.
15. M. DRYJA, B. 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.
16. M. DRYJA AND O. B. WIDLUND, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121-155.
17. B. Guo, The h-p version of the finite element method for solving boundary value problems in polyhedral domains, in Boundary Value Problems and Integral Equations in Nonsmooth Domains, M. Costabel, M. Dauge, and C. Nicaise, eds., Marcel Dekker, New York, Basel, 1994, pp. 101-120.
18. 3: Theory and algorithm, Houston Journal of Mathematics, Special Issue: Proceedings of ICOSAHOM'95, A. Ilin and L. R. Scott, eds., 1996, pp. 487-500.
19. 3, Part 1: Countably normed spaces on polyhedral domains, Proc. Roy. Soc. Edinburgh, 127 A 1997, pp. 77-126.
20. 3, Port 2: Regularity in neighborhoods of edges, Proc. Roy. Soc. Edinburgh, 127 A 1997, pp. 517-545.
21. 3. Part 3: Regularity in neighborhoods of vertices, 1997, to appear.
22. B. GUO AND W. CAO, A preconditioner for the h-p version of the finite element method in two dimensions, Numer. Math., 75 (1996), pp. 59-77.
23. B. GUO AND W. CAO, Additive Schwarz methods for the h-p version of the finite element method in two dimensions, SIAM J. Sci. Comput., 18 (1997), pp. 1267-1288.
24. J. L. LIONS AND E. MAGENES, Non-Homogeneous Boundary Value Problems and Applications, Vol.1, Springer-Verlag, Heidelberg, 1972.
25. J. MANDEL, Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions, Internat. J. Numer. Meth. Engrg, 29 (1990), pp. 1095-1108.
26. Y. MADAY. Relévement de traces polynômiales et interpolations hilbertiennes entre espaces de polynômes, C. R. Acad. Sci. Paris. Seies I, 309 (1989), pp. 463-468.
27. J. T. ODEN, A. PATRA, AND Y. S. FENG, Domain decomposition for adaptive hp finite element methods, Contemp. Mathematics, Vol. 180, AMS, 1994, pp. 295-301.
28. L. F. PAVARINO AND O. B. WIDLUND, A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, SIAM J. Numer. Anal., 33 (1996), pp. 1303-1355.
29. L. F. PAVARINO AND O. B. WIDLUND, Iterative Substructuring Methods for Spectral Elements: Problems in Three Dimensions Based on Numerical Quadrature, Tech. report 663, Department of Computer Science, Courant Institute of Mathematical Science, New York University, New York, 1994.
30. B. SZABÓ AND I. BABUŠKA, Finite Element Analysis, Wiley, New York, 1990.
31. O. B. WIDLUND, Iterative substructuring methods : Algorithms and theory for elliptic problems in plane, in Proc. 1st Symp. Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G.H. Golub, G.A. Meurant, J. Périaux, eds., SIAM Philadelphia, PA. 1988.
32. O. B. WIDLUND, A note on the bound of interpolation operator, private communication, 1995.