Domain decomposition algorithms for mixed methods for second-order elliptic problems

Chen, Zhangxin; Ewing, Richard; Lazarov, Raytcho

doi:10.1090/S0025-5718-96-00703-X

Domain decomposition algorithms for mixed methods for second-order elliptic problems
HTML articles powered by AMS MathViewer

by Zhangxin Chen, Richard E. Ewing and Raytcho Lazarov PDF

Math. Comp. 65 (1996), 467-490 Request permission

Abstract:

In this paper domain decomposition algorithms for mixed finite element methods for linear second-order elliptic problems in $\mathbb {R}^{2}$ and $\mathbb {R}^{3}$ are developed. A convergence theory for two-level and multilevel Schwarz methods applied to the algorithms under consideration is given. It is shown that the condition number of these iterative methods is bounded uniformly from above in the same manner as in the theory of domain decomposition methods for conforming and nonconforming finite element methods for the same differential problems. Numerical experiments are presented to illustrate the present techniques.

References

T. Arbogast and Zhangxin Chen, On the implementation of mixed methods as nonconforming methods for second-order elliptic problems, Math. Comp. 64 (1995), 943–972.
D. N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, RAIRO Modél. Math. Anal. Numér. 19 (1985), no. 1, 7–32 (English, with French summary). MR 813687, DOI 10.1051/m2an/1985190100071
James H. Bramble, Joseph E. Pasciak, Jun Ping Wang, and Jinchao Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp. 57 (1991), no. 195, 1–21. MR 1090464, DOI 10.1090/S0025-5718-1991-1090464-8
James H. Bramble, Joseph E. Pasciak, Jun Ping Wang, and Jinchao Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp. 57 (1991), no. 195, 23–45. MR 1079008, DOI 10.1090/S0025-5718-1991-1079008-4
S. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite element methods, Preprint.
Franco Brezzi, Jim Douglas Jr., Ricardo Durán, and Michel Fortin, Mixed finite elements for second order elliptic problems in three variables, Numer. Math. 51 (1987), no. 2, 237–250. MR 890035, DOI 10.1007/BF01396752
Franco Brezzi, Jim Douglas Jr., Michel Fortin, and L. Donatella Marini, Efficient rectangular mixed finite elements in two and three space variables, RAIRO Modél. Math. Anal. Numér. 21 (1987), no. 4, 581–604 (English, with French summary). MR 921828, DOI 10.1051/m2an/1987210405811
Franco Brezzi, Jim Douglas Jr., and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), no. 2, 217–235. MR 799685, DOI 10.1007/BF01389710
Z. Chen, On the existence, uniqueness and convergence of nonlinear mixed finite element methods, Mat. Apl. Comput. 8 (1989), no. 3, 241–258 (English, with Portuguese summary). MR 1067288
Zhangxin Chen, Analysis of mixed methods using conforming and nonconforming finite element methods, RAIRO Modél. Math. Anal. Numér. 27 (1993), no. 1, 9–34 (English, with English and French summaries). MR 1204626, DOI 10.1051/m2an/1993270100091
—, BDM mixed methods for a nonlinear elliptic problem, J. Comp. Appl. Math. 53 (1994), 207–223.
—, Equivalence between and multigrid algorithms for nonconforming and mixed methods for second order elliptic problems, East-West J. Numer. Math. 4 (1996) (to appear).
Zhangxin Chen and Jim Douglas Jr., Approximation of coefficients in hybrid and mixed methods for nonlinear parabolic problems, Mat. Apl. Comput. 10 (1991), no. 2, 137–160 (English, with Portuguese summary). MR 1172090
Z. Chen and J. Douglas Jr., Prismatic mixed finite elements for second order elliptic problems, Calcolo 26 (1989), no. 2-4, 135–148 (1990). MR 1083050, DOI 10.1007/BF02575725
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
L. Cowsar, Dual-variable Schwarz methods for mixed finite elements, Dept. Comp. and Appl. Math. TR 93-09, Rice University, 1993.
—, Domain decomposition methods for nonconforming finite element spaces of Lagrange type, in the Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, N. Melson et al., eds., NASA Conference Publication 3224 Part 1 (1993), 93–109.
L. Cowsar, J. Mandel, and M. Wheeler, Balancing domain decomposition for mixed finite elements, Dept. Comp. and Appl. Math. TR 93-08, Rice University, 1993.
L. Cowsar and M. Wheeler, Parallel domain decomposition method for mixed finite elements for elliptic partial differential equations, Proceedings of the Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski et al., eds., SIAM, 1991.
Y. De Roeck and P. Le Tallec, Analysis and test of a local domain decomposition preconditioner, Proceedings of the Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski et al., eds., SIAM, 1991.
J. Douglas Jr., P. J. Paes-Leme, J. E. Roberts, and Jun Ping Wang, A parallel iterative procedure applicable to the approximate solution of second order partial differential equations by mixed finite element methods, Numer. Math. 65 (1993), no. 1, 95–108. MR 1217441, DOI 10.1007/BF01385742
J. Douglas, Jr. and J. Wang, A new family of mixed finite element spaces over rectangles, Mat. Apl. Comput. 12 (1993), 183–197.
Maksymilian Dryja and Olof B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput. 15 (1994), no. 3, 604–620. Iterative methods in numerical linear algebra (Copper Mountain Resort, CO, 1992). MR 1273155, DOI 10.1137/0915040
R. E. Ewing, R. D. Lazarov, T. F. Russell, and P. S. Vassilevski, Local refinement via domain decomposition techniques for mixed finite element methods with rectangular Raviart-Thomas elements, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, TX, 1989) SIAM, Philadelphia, PA, 1990, pp. 98–114. MR 1064338
R. E. Ewing and J. Wang, Analysis of the Schwarz algorithm for mixed finite elements methods, RAIRO Modél. Math. Anal. Numér. 26 (1992), no. 6, 739–756 (English, with English and French summaries). MR 1183415, DOI 10.1051/m2an/1992260607391
R. E. Ewing and J. Wang, Analysis of multilevel decomposition iterative methods for mixed finite element methods, RAIRO Modél. Math. Anal. Numér. 28 (1994), no. 4, 377–398. MR 1288504, DOI 10.1051/m2an/1994280403771
R. Glowinski, W. Kinton, and M. Wheeler, Acceleration of domain decomposition algorithms for mixed finite elements by multilevel methods, Proceedings of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski et al., eds., SIAM, 1990, pp. 263–290.
Roland Glowinski and Mary Fanett Wheeler, Domain decomposition and mixed finite element methods for elliptic problems, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Paris, 1987) SIAM, Philadelphia, PA, 1988, pp. 144–172. MR 972516
Jan Mandel, Balancing domain decomposition, Comm. Numer. Methods Engrg. 9 (1993), no. 3, 233–241. MR 1208381, DOI 10.1002/cnm.1640090307
J. Mandel and M. Brezina, Balancing domain decomposition: theory and performance in two and three dimensions, to appear.
Tarek P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I. Algorithms and numerical results, Numer. Math. 65 (1993), no. 4, 445–468. MR 1231895, DOI 10.1007/BF01385762
Tarek P. Mathew, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. II. Convergence theory, Numer. Math. 65 (1993), no. 4, 469–492. MR 1231896, DOI 10.1007/BF01385763
F. A. Milner, Mixed finite element methods for quasilinear second-order elliptic problems, Math. Comp. 44 (1985), no. 170, 303–320. MR 777266, DOI 10.1090/S0025-5718-1985-0777266-1
J.-C. Nédélec, Mixed finite elements in $\textbf {R}^{3}$, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160, DOI 10.1007/BF01396415
J.-C. Nédélec, A new family of mixed finite elements in $\textbf {R}^3$, Numer. Math. 50 (1986), no. 1, 57–81. MR 864305, DOI 10.1007/BF01389668
P.-A. Raviart and J. M. Thomas, A mixed finite element method for 2nd order elliptic problems, Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975) Lecture Notes in Math., Vol. 606, Springer, Berlin, 1977, pp. 292–315. MR 0483555
M. Sarkis, Two-level Schwarz methods for nonconforming finite elements and discontinuous coefficients, in Proceedings of the Sixth Copper Mountain Conference on Multigrid Methods, N. Melson et al., eds., NASA Conference Publication 3224 Part 2 (1993), 543–566.
B. Smith, An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems, SIAM J. Sci. Statist. Comput. 13 (1992), 364–378.
P. Vassilevski and J. Wang, An application of the abstract multilevel theory to nonconforming finite element methods, SIAM J. Numer. Anal. 32 (1995), 235–248.
Panayot S. Vassilevski and Jun Ping Wang, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math. 63 (1992), no. 4, 503–520. MR 1189534, DOI 10.1007/BF01385872