Summary
In this paper, we study some additive Schwarz methods (ASM) for thep-version finite element method. We consider linear, scalar, self adjoint, second order elliptic problems and quadrilateral elements in the finite element discretization. We prove a constant bound independent of the degreep and the number of subdomainsN, for the condition number of the ASM iteration operator. This optimal result is obtained first in dimension two. It is then generalized to dimensionn and to a variant of the method on the interface. Numerical experiments confirming these results are reported. As is the case for other additive Schwarz methods, our algorithms are highly parallel and scalable.
Similar content being viewed by others
References
Babuška, I., Craig, A., Mandel, J., Pitkäranta, J. (1991): Efficient preconditioning for the p-version finite element method in two dimensions. SIAM J. Numer. Anal.28, 624–661
Babuŝka, I., Elman, H.C., Markley, K. (1992): Parallel implementation of the h-p version of the finite element method on a shared-memory architecture. SIAM J. Sci. Stat. Comput.13 (6), 1433–1459
Babuŝka, I., Suri, M. (1990): The p-and h-p version of the finite element method, an overview. Comput. Methods Appl. Mech. Eng.80, 5–26
Babuŝka, I., Szabo, B. (1991): Finite Element Analysis, Wiley, New York
Bramble, J., Ewing, R., Parashkevov, R., Pasciak, J. (1992): Domain decomposition methods for problems with partial refinement. SIAM J. Sci. Stat. Comput.13, 397–410
Bramble, J.H., Xu, J. (1991): Some estimates for a weightedL 2 projection. Math. Comput.56, 463–476
Dryja, M., Widlund, O.B. (1990): Towards a unified theory of domain decomposition algorithms for elliptic problems. In: T. Chan, R. Glowinski, J. Périaux, O. Widlund, eds., Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 3–21, SIAM, Philadelphia, PA
Dryja, M., Widlund, O.B (1992): Additive Schwarz methods for elliptic finite element problems in three dimensions. In: T.F. Chan, D.E. Keyes, G.A. Meurant, J.S. Scroggs, R.G. Voigt, eds., Fifth Conference on Domain Decomposition Methods for Partial Differential Equations, pp. 3–18, SIAM, Philadelphia, PA
Golub, G.H., Loan, C.F.V. (1989): Matrix Computation. Johns Hopkins University Press. Baltimore
Gropp, W.D. (1992): Parallel computing and domain decomposition. In: T.F. Chan, D.E. Keyes, G.A. Meurant, J.S. Scroggs, R.G. Voigt, eds., Fifth Conference on Domain Decomposition Methods for Partial Differential Equations, pp. 349–361. SIAM, Philadelphia, PA
Gropp, W.D., Keyes, D.E. (1989): Domain decomposition on parallel computers. Impact Comput. Sci. Eng.1, 421–439
Gropp, W.D., Smith, B.F: Experiences with domain decomposition in three dimensions: Overlapping Schwarz methods. Technical Report Mathematics and Computer Science Division, Argonne National Laboratory, Argonne (to appear in the Proceedings of the Sixth International Symposium on Domain Decomposition Methods)
Mandel, J. (1990): Hierarchical preconditioning and partial orthogonalization for the p-version finite element method. In: T.F. Chan, R. Glowinski, J. Périaux, O. Widlund, eds., Third on Domain Decomposition Methods for Partial Differential Equations, pp. 141–156, SIAM, Houston, TX
Mandel, J. (1990): Iterative solvers by substructuring for the p-version finite element method. Comput. Meth. Appl. Mech. Eng.80, 117–128
Mandel, J. (1990): Two-level domain decomposition preconditioning for the p-version finite element version in three dimensions. Int. J. Numer. Meth. Eng.29, 1095–1108
Nepomnyaschikh, S.V. (1986): Domain Decomposition and Schwarz Methods in a Subspace for Approximate Solution of Elliptic Boundary Value Problems. PhD Thesis, Computing Center of the Siberian Branch of the USSR Academy of Science, Novosibirsk, USSR
Pavarino, L.F. (1992): Domain Decomposition Algorithms for the p-version Finite Element Methods for Elliptic Problems. PhD Thesis, Courant Institute of Mathematical Sciences. Technical Report 616, Department of Computer Science, Courant Institute
Pavarino, L.F. (1992): Some Schwarz algorithms for the p-version finite element method. In: A. Quarteroni, ed., Sixth Conference on Domain Decomposition Methods for Partial Differential Equations. AMS, 1993, to appear. (Technical Report 614, Department of Computer Science, Courant Institute)
Rivlin, T.J. (1969): An introduction to the approximation of functions. Blaisdell Publishing Co.
Strang, G. (1972): Approximation in the finite element method. Numer. Math.19, 81–98
Widlund, O.B. (1989): Optimal iterative refinement methods. In: T. Chan, R. Glowinski, J. Périaux, O. Wildund, eds., Domain Decomposition methods, pp. 114–125. SIAM, Philadelphia, PA
Author information
Authors and Affiliations
Additional information
This work was supported in part by the Applied Math. Sci. Program of the U.S. Department of Energy under contract DE-FG02-88ER25053 and, in part, by the National Science Foundation under Grant NSF-CCR-9204255