A hierarchical domain decomposition preconditioner for h-p finite element approximation on locally refined meshes

SIAM Journal on Scientific Computing

Volumn 17, Issue 6, 1996, Pages 1395-1413

  Ainsworth, Mark ^a  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

Domain decomposition; h p version finite element method; Hierarchical basis method; Preconditioning

Indexed keywords

EID: 0001496839     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827594272578     Document Type: Article

References (14)

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), to appear.
2. I. BABUSKA, A. CRAIG, J. MANDEL, AND J. PITKARANTA, Efficient preconditioning for the p-version finite element method in two dimensions, SIAM J. Numer. Anal., 28 (1991), pp. 624-661.
3. I. BABUSKA 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.
4. I. BABUSKA, I. N. KATZ, AND B. SZABO, The p version of the finite element method, SIAM J. Numer. Anal., 18 (1981), pp. 515-545.
5. I. BABUSKA AND M. SURI, The h-p version of the finite element method with quasi-uniform meshes, RAIRO Modél. Math. Anal. Numer., 21 (1987), pp. 199-238.
6. J. H. BRAMBLE, R. E. EWING, J. E. PASCIAK, AND A. H. SCHATZ, A preconditioning technique for the efficient solution of problems with local grid refinement, Comput. Methods Appl. Mech. Engrg., 67 (1988), pp. 149-159.
7. R. K. COOMER AND I. G. GRAHAM, Massively parallel methods for semiconductor device modelling, Computing, 56 (1996), pp. 1-28.
8. L. DEMKOWICZ, J. T. ODEN, W. RACHOWICZ, AND O. HARDY, Toward a universal h-p adaptive finite element strategy: Pan 1. Constrained approximation and data structure, Comput. Methods Appl. Mech. Engrg., 77 (1989), pp. 113-180.
9. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Periaux, and O. Widlund, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1989, pp. 3-22.
10. J. L. LIONS AND E. MAGENES, Non-Homogeneous Boundary Value Problems and Applications I, Springer-Verlag, Berlin, New York, 1972.
11. J. MANDEL, Iterative solvers by substructuring for the p-version finite element method, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 117-128.
12. J. T. ODEN, A. PATRA, AND Y. S. FENG, An adaptive h-p strategy, in Adaptive Multilevel and Hierarchical Computational Strategies, A. K. Noor, ed., ASME Publications, 157 (1992), American Society of Mechanical Engineers, New York, pp. 23-46.
13. B. F. SMITH, Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, Ph.D. thesis, Mathematics Department, New York University, 1991.
14. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-614.