Additive schwarz methods for the h-p version of the finite element method in two dimensions

SIAM Journal on Scientific Computing

Volumn 18, Issue 5, 1997, Pages 1267-1288

  Guo, Benqi ^a   Cao, Weiming ^a,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

ADDITIVE SCHWARZ METHODS; PARALLEL SOLVER; TWO DIMENSIONAL ELLIPTIC PROBLEMS;

BOUNDARY CONDITIONS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; NONLINEAR EQUATIONS; POLYNOMIALS; TWO DIMENSIONAL;

FINITE ELEMENT METHOD;

EID: 0031215985     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595294368     Document Type: Article

References (26)

1. M. AINSWORTH, A preconditioner based on domain decomposition for 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, M. GRIEBEL, AND J. PITKÄRANTA, The problem of selecting the shape functions for a p-type finite element, Internat. J. Numer. Methods Engrg., 28 (1989), pp. 1891-1908.
4. I. BABUŠKA AND B. Q. GUO, Regularity of the solutions of elliptic problems with piecewise analytic data, Part I : Boundary value problems for linear elliptic equations of second order, SIAM J. Math. Anal., 19 (1988), pp. 257-277.
5. 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), pp. 837-861.
6. P. S. 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), pp. 1097-1120.
7. J. BRAMBLE, J. PASCIAK, AND A. SCHATZ, The construction of preconditioners for elliptic problems by sub structuring, I, Math. Comp., 47 (1986), pp. 103-134.
8. P. CIARLET, The Finite Element Methods for Elliptic Problems, North-Holland, Amsterdam, 1978.
9. P. CLÉMENT, Approximation by finite element functions using local regularization, RAIRO Numer. Anal., 9 (1975), pp. 77-84.
10. M. DRYJA AND O. B. WIDLUND, An Additive Variant of the Schwarz Method Alternating IMethod for the Case of Many Subregions, Tech. report 339, Dept. of Computer Science, Courant Institute of Mathematical Science, New York University, New York, 1987.
11. M. DRYJA AND O. B. WIDLUND, Some domain decomposition algorithms for elliptic problems, in Iterative Methods for Large Scale Linear Systems, L. Hayes and D. Kincaid, eds., Academic Press, San Diego, CA, 1989, pp. 273-291.
12. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Proceedings of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Périaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1990.
13. M. DRYJA AND O. B. WIDLUND, Some recent results on Schwarz type domain decomposition algorithms, Contemp. Math., 157 (1994), pp. 53-61.
14. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
15. 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), pp. 21-41.
16. B. Q. GUO AND I. BABUS̈KA, The h-p version of the finite element method, part 2: General results and applications, Comput. Mech., 1 (1986), pp. 203-220.
17. 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), pp. 59-77.
18. B. Q. GUO AND W. M. CAO, An iterative and parallel solver based on domain decompositions for the h-p version of the finite element method, J. Comput. & Appl. Math, 1997, to appear.
19. P. L. LIONS, On the Schwarz alternating method (I), in Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, eds., SIAM, Philadelphia, PA, 1988.
20. J. MANDEL, Iterative solvers by sub structuring for the p-version finite element method, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 117-128.
21. J. MANDEL, Two-level domain decomposition preconditioning for the p-version finite element method in three, dimensions, Internat. J. Numer. Methods Engrg., 29 (1990), pp. 1095-1108.
22. J. T. ODEN, A. PATRA, AND Y.-S. FENG, Parallel Domain Decomposition Solvers for Adaptive h-p Finite Element Methods, TICAM Report 94-11, University of Texas at Austin, Austin, TX, 1994.
23. 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, New York, 1992.
24. O. B. WIDLUND, Iterative sub structuring methods: Algorithms and theory for elliptic problems in the plane, in Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Périaux, eds., SIAM, Philadelphia, PA, 1988.
25. O. B. WIDLUND, Optimal iterative refinement methods, in Proceedings of the Second International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Périaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1989.
26. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.