{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:57:59Z","timestamp":1776765479861,"version":"3.51.2"},"reference-count":40,"publisher":"American Mathematical Society (AMS)","issue":"214","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n In this paper domain decomposition algorithms for mixed finite element methods for linear second-order elliptic problems in\n \n \n \n \n \n R<\/mml:mi>\n <\/mml:mrow>\n \n 2<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msup>\n \\mathbb {R}^{2}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n and\n \n \n \n \n \n R<\/mml:mi>\n <\/mml:mrow>\n \n 3<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msup>\n \\mathbb {R}^{3}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n 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.\n <\/p>","DOI":"10.1090\/s0025-5718-96-00703-x","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:28Z","timestamp":1027707268000},"page":"467-490","source":"Crossref","is-referenced-by-count":27,"title":["Domain decomposition algorithms for mixed methods for second-order elliptic problems"],"prefix":"10.1090","volume":"65","author":[{"given":"Zhangxin","family":"Chen","sequence":"first","affiliation":[]},{"given":"Richard","family":"Ewing","sequence":"additional","affiliation":[]},{"given":"Raytcho","family":"Lazarov","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1996]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"T. Arbogast and Zhangxin Chen, On the implementation of mixed methods as nonconforming methods for second-order elliptic problems, Math. Comp. 64 (1995), 943\u2013972.","DOI":"10.1090\/S0025-5718-1995-1303084-8"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1051\/m2an\/1985190100071","article-title":"Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates","volume":"19","author":"Arnold, D. N.","year":"1985","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"195","key":"3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2938660","article-title":"Convergence estimates for product iterative methods with applications to domain decomposition","volume":"57","author":"Bramble, James H.","year":"1991","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"195","key":"4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.2307\/2938661","article-title":"Convergence estimates for multigrid algorithms without regularity assumptions","volume":"57","author":"Bramble, James H.","year":"1991","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"5","unstructured":"S. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite element methods, Preprint."},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF01396752","article-title":"Mixed finite elements for second order elliptic problems in three variables","volume":"51","author":"Brezzi, Franco","year":"1987","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"7","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1051\/m2an\/1987210405811","article-title":"Efficient rectangular mixed finite elements in two and three space variables","volume":"21","author":"Brezzi, Franco","year":"1987","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF01389710","article-title":"Two families of mixed finite elements for second order elliptic problems","volume":"47","author":"Brezzi, Franco","year":"1985","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3","key":"9","first-page":"241","article-title":"On the existence, uniqueness and convergence of nonlinear mixed finite element methods","volume":"8","author":"Chen, Z.","year":"1989","journal-title":"Mat. Apl. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0101-8205","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1051\/m2an\/1993270100091","article-title":"Analysis of mixed methods using conforming and nonconforming finite element methods","volume":"27","author":"Chen, Zhangxin","year":"1993","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"key":"11","doi-asserted-by":"crossref","unstructured":"\\bysame, BDM mixed methods for a nonlinear elliptic problem, J. Comp. Appl. Math. 53 (1994), 207\u2013223.","DOI":"10.1016\/0377-0427(94)90046-9"},{"key":"12","unstructured":"\\bysame, Equivalence between and multigrid algorithms for nonconforming and mixed methods for second order elliptic problems, East-West J. Numer. Math. 4 (1996) (to appear)."},{"issue":"2","key":"13","first-page":"137","article-title":"Approximation of coefficients in hybrid and mixed methods for nonlinear parabolic problems","volume":"10","author":"Chen, Zhangxin","year":"1991","journal-title":"Mat. Apl. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0101-8205","issn-type":"print"},{"issue":"2-4","key":"14","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/BF02575725","article-title":"Prismatic mixed finite elements for second order elliptic problems","volume":"26","author":"Chen, Z.","year":"1989","journal-title":"Calcolo","ISSN":"https:\/\/id.crossref.org\/issn\/0008-0624","issn-type":"print"},{"key":"15","series-title":"Studies in Mathematics and its Applications, Vol. 4","isbn-type":"print","volume-title":"The finite element method for elliptic problems","author":"Ciarlet, Philippe G.","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0444850287"},{"key":"16","unstructured":"L. Cowsar, Dual-variable Schwarz methods for mixed finite elements, Dept. Comp. and Appl. Math. TR 93-09, Rice University, 1993."},{"key":"17","unstructured":"\\bysame, 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\u2013109."},{"key":"18","unstructured":"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."},{"key":"19","unstructured":"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."},{"key":"20","unstructured":"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."},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF01385742","article-title":"A parallel iterative procedure applicable to the approximate solution of second order partial differential equations by mixed finite element methods","volume":"65","author":"Douglas, J., Jr.","year":"1993","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"22","unstructured":"J. Douglas, Jr. and J. Wang, A new family of mixed finite element spaces over rectangles, Mat. Apl. Comput. 12 (1993), 183\u2013197."},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1137\/0915040","article-title":"Domain decomposition algorithms with small overlap","volume":"15","author":"Dryja, Maksymilian","year":"1994","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"24","isbn-type":"print","first-page":"98","article-title":"Local refinement via domain decomposition techniques for mixed finite element methods with rectangular Raviart-Thomas elements","author":"Ewing, R. E.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/089871253X"},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1051\/m2an\/1992260607391","article-title":"Analysis of the Schwarz algorithm for mixed finite elements methods","volume":"26","author":"Ewing, R. E.","year":"1992","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1051\/m2an\/1994280403771","article-title":"Analysis of multilevel decomposition iterative methods for mixed finite element methods","volume":"28","author":"Ewing, R. E.","year":"1994","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"key":"27","unstructured":"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\u2013290."},{"key":"28","isbn-type":"print","first-page":"144","article-title":"Domain decomposition and mixed finite element methods for elliptic problems","author":"Glowinski, Roland","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712203"},{"issue":"3","key":"29","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1002\/cnm.1640090307","article-title":"Balancing domain decomposition","volume":"9","author":"Mandel, Jan","year":"1993","journal-title":"Comm. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/1069-8299","issn-type":"print"},{"key":"30","unstructured":"J. Mandel and M. Brezina, Balancing domain decomposition: theory and performance in two and three dimensions, to appear."},{"issue":"4","key":"31","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/BF01385762","article-title":"Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I. Algorithms and numerical results","volume":"65","author":"Mathew, Tarek P.","year":"1993","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"32","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1007\/BF01385763","article-title":"Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. II. Convergence theory","volume":"65","author":"Mathew, Tarek P.","year":"1993","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"170","key":"33","doi-asserted-by":"publisher","first-page":"303","DOI":"10.2307\/2007954","article-title":"Mixed finite element methods for quasilinear second-order elliptic problems","volume":"44","author":"Milner, F. A.","year":"1985","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"34","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF01396415","article-title":"Mixed finite elements in \ud835\udc45\u00b3","volume":"35","author":"N\u00e9d\u00e9lec, J.-C.","year":"1980","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"35","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF01389668","article-title":"A new family of mixed finite elements in \ud835\udc45\u00b3","volume":"50","author":"N\u00e9d\u00e9lec, J.-C.","year":"1986","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"36","first-page":"292","article-title":"A mixed finite element method for 2nd order elliptic problems","author":"Raviart, P.-A.","year":"1977"},{"key":"37","unstructured":"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\u2013566."},{"key":"38","doi-asserted-by":"crossref","unstructured":"B. Smith, An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems, SIAM J. Sci. Statist. Comput. 13 (1992), 364\u2013378.","DOI":"10.1137\/0913019"},{"key":"39","doi-asserted-by":"crossref","unstructured":"P. Vassilevski and J. Wang, An application of the abstract multilevel theory to nonconforming finite element methods, SIAM J. Numer. Anal. 32 (1995), 235\u2013248.","DOI":"10.1137\/0732008"},{"issue":"4","key":"40","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01385872","article-title":"Multilevel iterative methods for mixed finite element discretizations of elliptic problems","volume":"63","author":"Vassilevski, Panayot S.","year":"1992","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1996-65-214\/S0025-5718-96-00703-X\/S0025-5718-96-00703-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-214\/S0025-5718-96-00703-X\/S0025-5718-96-00703-X.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:06:39Z","timestamp":1776719199000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-214\/S0025-5718-96-00703-X\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":40,"journal-issue":{"issue":"214","published-print":{"date-parts":[[1996,4]]}},"alternative-id":["S0025-5718-96-00703-X"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-96-00703-x","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[1996]]}}}