An iterative and parallel solver based on domain decomposition for the h-p version of the finite element method

Journal of Computational and Applied Mathematics

Volumn 83, Issue 1, 1997, Pages 71-85

  Guo, Benqi ^a   Cao, Weiming ^b  

^a UNIVERSITY OF MANITOBA   (Canada)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Iterative and parallel solver; Preconditioning; The h p version of the finite element method

Indexed keywords

COMPUTATIONAL METHODS; ITERATIVE METHODS; PROBLEM SOLVING;

DOMAIN DECOMPOSITION; PARALLEL SOLVER;

FINITE ELEMENT METHOD;

EID: 0031221977     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(97)00063-0     Document Type: Article

References (27)

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. I. Babuška, A. Craig, J. Mandel, J. Pitkäranta, Efficient preconditioning for the p version finite element method in two dimensions, SIAM J. Numer. Anal. 28 (1991) 624-661.
3. I. Babuška, M. Griebel, J. Pitkäranta, The problem of selecting the shape functions for a p-type finite element, Internat. J. Numer. Methods. Eng. 28 (1989) 1891-1908.
4. I. Babuška, B.Q. Guo, Regularity of the solutions of elliptic problem with piecewise analytic data, Part I: Boundary value problems for linear elliptic equation of second order, SIAM J. Math. Anal. 19 (1988) 257-277.
5. I. Babuška, 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.
6. P.E. Bjørstad, O.B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 23 (1986) 1097-1120.
7. J. Bramble, J. Pasciak, A. Schatz, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comput. 175 (1986) 103-134.
8. J. Bramble, J. Pasciak, A. Schatz, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comput. 53 (1989) 1-24.
9. P.G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
10. M. Dryja, O.B. Widlund, Some domain decomposition algorithms for elliptic problems, in: L. Hayes, D. Kincaid (Eds.), Iterative Methods for Large Scale Linear Systems, Academic Press, San Diego, CA, 1989, pp. 273-291.
11. M. Dryja, O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in: T.F. Chan, R. Glowinski, J. Périaux, O.B. Widlund (Eds.), Proc. 3rd Internat. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1990.
12. M. Dryja, O.B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Numer. Anal. 15 (1994) 604-620.
13. B.Q. Guo, I. Babuška, The h-p version of the finite element method, part 1: the basic approximation results, Comput. Mech. 1 (1986) 21-41.
14. B.Q. Guo, I. Babuška, The h-p version of the finite element method, part 2: General results and applications, Comput. Mech. 1 (1986) 203-220.
15. B.Q. Guo, W.M. Cao, A preconditioner for the h-p version of the finite element method in two dimensions, Numer. Math. 75 (1996) 59-77.
16. B.Q. Guo, W.M. Cao, Additive Schwarz methods for the h-p version of the finite element method in two dimensions, SIAM J. Sci. Comput., to appear.
17. B.Q. Guo, W.M. Cao, An additive Schwarz method for the h-p version of the finite element method in three dimensions, SIAM J. Numer. Anal., to appear.
18. J. Mandel, Iterative solvers by substructuring for the p-version finite element method, Comput. Methods Appl. Mech. Eng. 80 (1990) 117-128.
19. J. Mandel, Adaptive iterative solvers in finite elements, in: M. Papadrakakis (Ed.), Solving Large-scale Problems in Mechanics, Wiley, New York, 1993, pp. 65-88.
20. J.T. Oden, A. Patra, Y.-S. Feng, Domain decomposition for adaptive h p finite element methods, in: Contemporary Mathematics, vol. 180, AMS, Providence, RI, 1994, pp. 295-301.
21. J.T. Oden, A. Patra, Y.-S. Feng, Parallel Domain decomposition solvers for adaptive h-p finite element methods, TICAM Report 94-11, 1994.
22. L.F. Pavarino, 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.
23. L.F. Pavarino, 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, Comput. Math. Appl., to appear.
24. B. Szabó, I. Babuška, Finite Element Analysis, Wiley, New York, 1990.
25. O.B. Widlund, Iterative substructuring methods: Algorithms and theory for elliptic problems in the plane, in: R. Glowinski, G.H. Golub, G.A. Meurant, J. Périaux (Eds.), Proc. 1st Internat. Symp. on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1988.
26. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581-613.
27. O.C. Zienkiewicz, The Finite Element Method, vol. 1, 4th ed., McGraw-Hill, London, 1989.