Domain decomposition method for the h-p version finite element method

Computer Methods in Applied Mechanics and Engineering

Volumn 157, Issue 3-4, 1998, Pages 425-440

  Guo, Benqi ^a   Cao, Weiming ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; INTERFACES (MATERIALS); ITERATIVE METHODS; PROBLEM SOLVING;

DOMAIN DECOMPOSITION METHOD;

FINITE ELEMENT METHOD;

EID: 0032069885     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(97)00249-1     Document Type: Article

References (36)

1. [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) 1358-1376.
2. [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) 624-661.
3. [3] I. Babuška, M. Griebel and J. Pitkäranta, The problem of selecting the shape functions for a p-type finite element, Int. J. Numer. Methods Engrg. 28 (1989) 1891-1908.
4. [4] I. Babuška and B.Q. Guo, The h-p version of the finite element method for domains with curved boundaries, SIAM J. Numer. Anal. 25 (1988) 837-861.
5. [5] 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) 1097-1120.
6. [6] J. Bramble, J. Pasciak and A. Schatz, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comput. 175 (1986) 103-134.
7. [7] J. Bramble, J. Pasciak and A. Schatz, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comput. 53 (1989) 1-24.
8. [8] C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral Methods in Fluid Dynamics (Springer-Verlag, Berlin, 1987).
9. [9] W.M. Cao and B.Q. Guo, Preconditioning on element interfaces for p-version finite element method and spectral element method, SIAM J. Sci. Comput., to appear.
10. [10] M. Casarin, Diagonal side preconditioning for the p-version and spectral element method, Tech. Report 704, Department of Computer Science, Courant Institute of Mathematical Science, New York University, 1995.
11. [11] T.F. Chan and D.C. Resasco, Analysis of domain decomposition preconditioners on irregular regions, CAM Report 87-05, UCLA, 1987.
12. [12] P.G. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, 1978).
13. [13] W.S. Don and D. Gottlieb, The Chebyshev-Legendre method: implementing Legendre methods on Chebyshev points, SIAM J. Numer. Anal. 31 (1994) 1519-1534.
14. [14] M. Dryja and O.B. Widlund, An additive variant of the Schwarz method alternating method for the case of many subregions, Tech. Report 339, Department of Computer Science, Courant Institute of Mathematical Science, New York University, 1987.
15. [15] M. Dryja and O.B. Widlund, Some domain decomposition algorithms for elliptic problems, in: L. Hayes and D. Kincaid, eds., Iterative Methods for Large Scale Linear Systems (Academic Press, San Diego, CA, 1989) 273-291.
16. [16] M. Dryja and O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in: T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund, eds., Proc. Third Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1990).
17. [17] M. Dryja, B. Smith and O.B. Widlund, Schwarz analysis of iterative substructuring algorithms for problems in three dimensions, SIAM J. Numer. Anal. 31 (1994) 1662-1694.
18. [18] B.Q. Guo and I. Babuška, The h-p version of the finite element method. Part 1: The basic approximation results, Comput. Mech. 1 (1986) 21-41.
19. [19] B.Q. Guo and I. Babuška, The h-p version of the finite element method, Part 2: General results and applications, Comput. Mech. 1 (1986) 203-220.
20. 3, Part 1: Countably normed spaces on polyhedral domains, Proceedings of Royal Society of Edinburgh, 127A (1997) 77-126.
21. 3, Part 2: Regularity in neighborhoods of edges, Proceedings Royal Society of Edinburgh, 127A (1997) 517-545.
22. [22] B.Q. Guo and W.M. Cao, A preconditioner for the h-p version of the finite element method in two dimensions, Numer. Math. 75 (1996) 59-77.
23. [23] B.Q. Guo and W.M. Cao, Additive Schwarz method for the h-p version of the finite element method in two dimensions, SIAM J. Sci. Comput., to appear.
24. [24] B.Q. Guo and W.M. Cao, Additive Schwarz method for the h-p version of the finite element method in three dimensions, SIAM J. Numer. Anal., to appear.
25. [25] J.L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Vol. 1 (Springer-Verlag, Heidelberg, 1972).
26. [26] P.L. Lions, On the Schwarz alternating method (I), in: R. Glowinski, G.H. Golub, G.A. Meurant and J. Périaux, eds., Proc. First Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1988).
27. [27] J. Mandel, Iterative solvers by substructuring for the p-version finite element method, Comput. Methods Appl. Mech. Engrg. 80 (1990) 117-128.
28. [28] J. Mandel, Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions, Int. J. Numer. Methods Engrg. 29 (1990) 1095-1108.
29. [29] J.T. Oden, A. Patra and Y.-S. Feng, Domain decomposition for adaptive hp finite element methods, in: Contemporary Mathematics, Vol. 180 (AMS, 1994) 295-301.
30. [30] J.T. Oden, A. Patra and Y.-S. Feng, Parallel domain decomposition solvers for adaptive h-p finite element methods, TICAM Report 94-11, 1994.
31. [31] 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) 1303-1335.
32. [32] 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, 1994. To appear in Computers Math. Applic.
33. [33] B. Szabó and I. Babuška, Finite Element Analysis (Wiley, New York, 1990).
34. [34] O.B. Widlund, Iterative substructuring methods: Algorithms and theory for elliptic problems in the plane, in: R. Glowinski, G.H. Golub, G.A. Meurant and J. Périaux, Proc. First Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1988).
35. [35] O.B. Widlund, Optimal iterative refinement methods, in: T.F. Chan, R. Glowinski, J. Périaux and O.B. Widlund, eds., Proc. Second Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM, Philadelphia, PA, 1989).
36. [36] J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581-613.