Inexact solvers on element interfaces for the p and h-p finite element method

Computer Methods in Applied Mechanics and Engineering

Volumn 150, Issue 1-4, 1997, Pages 173-189

  Guo, Benqi ^a,b   Cao, Weiming ^c  

^a UNIVERSITY OF MANITOBA   (Canada)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; INTERFACES (COMPUTER); ITERATIVE METHODS; LARGE SCALE SYSTEMS; PROBLEM SOLVING;

LARGE SCALE LINEAR SYSTEMS;

FINITE ELEMENT METHOD;

EID: 0031352979     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(97)00095-9     Document Type: Article

References (26)

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 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. Babuška, M. Griebel and J. Pitkäranta, The problem of selecting the shape functions for a p-type finite element, J. Comput. Appl. Math. 28 (1989) 157-187.
4. 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.
5. J. Bramble, J. Pasciak and A. Schatz, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comput. 175 (1986) 103-134.
6. J. Bramble, J. Pasciak and A. Schatz, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comput. 53 (1989) 1-24.
7. C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral Methods in Fluid Dynamics (Springer-Verlag, Berlin, 1987).
8. C. Canuto and A. Quarteroni, Approximation results for orthogonal polynomials in Sobolev spaces, Math. Comput. 38 (1982) 67-86.
9. 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.
10. T.F. Chan and D.C. Resasco, Analysis of domain decomposition preconditioners on irregular regions, CAM Report 87-05, UCLA, 1987.
11. 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.
12. 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, J. Périaux and O.B. Widlund, Proc. Third Int. Symp. on Domain Decomposition Methods for Partial Differential Equations (SIAM Philadelphia, PA, 1990).
13. M. Dryja, B. Smith and O.B. Widlund, Schwarz analysis of iterative substructuring algorithms for problems in three dimensions, Tech. Report 638, Department of Computer Science, Courant Institute of Mathematical Science, new York University, 1993.
14. 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.
15. 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.
16. 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.
17. 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.
18. J.L. Lions and E. Magenes, Non-Homogeneous Boundary Value Problems and Applications, Vol. 1 (Springer-Verlag, Heidelberg, 1972).
19. J. Mandel, Iterative solvers by substructuring for the p- version finite element method, Comput. Methods Appl. Mech. Engrg. 80 (1990) 117-128.
20. J. Mandel, Two-level domain decomposition preconditioning for the p-version finite element method in three dimensions, Int. J. Numer. Meth. Engrg, 29 (1990) 1095-1108.
21. J.T. Oden, A. Patra and Y.-S. Feng, Parallel Domain de composition solvers for adaptive h-p finite element methods, TICAM Report 94-11, 1994.
22. L.F. Pavarino and O.B. Widlund, A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, Tech. Report 661, Department of Computer Science, Courant Institute of Mathematical Science, New York University, 1994.
23. 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.
24. B. Szabó and 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 and J. Périaux eds., Proc. The First International Symposium 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.