Abstract
We consider the stationary Stokes equations on a polygonal domain whose boundary has more than one component, i.e., flow with obstacles. A two-level additive Schwarz preconditioner is developed for the divergence-free nonconforming P1 finite element. The condition number of the preconditioned system is shown to be bounded independent of mesh sizes and the number of subdomains in the case of generous overlap.
Similar content being viewed by others
References
S.C. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite element methods, to appear in Math. Comp.
S.C. Brenner, A two-level additive Schwarz preconditioner for nonconforming plate elements, to appear in Numer. Math.
T. Chan and T. Mathew,Domain Decomposition Algorithms, Acta Numerica (Cambridge University Press, Cambridge/New York/Melbourne, 1994) pp. 61–143.
P.G. Ciarlet,The Finite Element Method for Elliptic Problems (North-Holland, Amsterdam/New York/Oxford, 1978).
L. Cowsar, Domain decomposition methods for nonconforming finite element spaces of Lagrange-type,Proc. 6th Copper Mountain Conf. on Multigrid Methods, eds. N.D. Melson et al., NASA Conference Publication 3224 (1993) pp. 93–109.
M. Crouzeix and P.-A. Raviart, Conforming and nonconforming finite element methods for solving the stationary Stokes equations I, R.A.I.R.O. R-3 (1973) 33–75.
M. Dryja and O.B. Widlund, An additive variant of the Schwarz alternating method in the case of many subregions, Technical Report 339, Department of Computer Science, Courant Institute (1987).
M. Dryja and O.B. Widlung, Some domain decomposition algorithms for elliptic problems, Technical Report 438, Department of Computer Science, Courant Institute (1989).
M. Dryja and O.B. Widlung, Domain decomposition algorithms with small overlap, Technical Report 606, Dept. of Comp. Sci., Courant Inst. (1992).
R.S. Falk and M.E. Morley, Equivalence of finite element methods for problems in elasticity, SIAM J. Numer. Anal. 27 (1990) 1486–1505.
P.-L. Lions, On the Schwarz alternating method I,1st Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, eds. R. Glowinski et al. (SIAM, Philadelphia, 1988) pp. 1–42.
S.V. Nepomnyashichikh, On the application of the method of bordering for elliptic mixed boundary value problems and on the difference norms ofW 1/22 (S), Sov. J. Num. Anal. Math. Mod. 4 (1989) 493–506.
W. Rudin,Functional Analysis, 2nd ed. (McGraw-Hill, New York, 1991).
M. Sarkis, Two-level Schwarz methods for nonconforming finite elements and discontinuous coefficients,Proc. 6th Copper Mountain Conf. on Multigrid Methods, eds. N.D. Melson et al., NASA Conference Publication 3224 (1993) pp. 543–565.
F. Thomasset,Implementation of Finite Element Methods for Navier-Stokes Equations (Springer, New York, 1981).
O.B. Widlund, Some Schwarz methods for symmetric and nonsymmetric elliptic problems,5th Int. Symp. on Domain Decomposition Methods for Partial Differential Equations, eds. D.E. Keyes et al. (SIAM, Philadelphia, 1991) pp. 19–36.
J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992) 581–613.
Author information
Authors and Affiliations
Additional information
This work was supported in part by the National Science Foundation under Grant Nos. DMS-92-09332 and DMS-94-96275.
Rights and permissions
About this article
Cite this article
Brenner, S.C. A two-level additive Schwarz preconditioner for the stationary Stokes equations. Adv Comput Math 4, 111–126 (1995). https://doi.org/10.1007/BF02123475
Issue Date:
DOI: https://doi.org/10.1007/BF02123475
Keywords
- Domain decomposition
- additive Schwarz preconditioner
- nonconforming finite elements
- stationary Stokes equations