{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T07:45:20Z","timestamp":1777189520954,"version":"3.51.4"},"reference-count":27,"publisher":"American Mathematical Society (AMS)","issue":"216","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    The Balancing Domain Decomposition algorithm uses in each iteration solution of local problems on the subdomains coupled with a coarse problem that is used to propagate the error globally and to guarantee that the possibly singular local problems are consistent. The abstract theory introduced recently by the first-named author is used to develop condition number bounds for conforming linear elements in two and three dimensions. The bounds are independent of arbitrary coefficient jumps between subdomains and of the number of subdomains, and grow only as the squared logarithm of the mesh size\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"h\">\n                        <mml:semantics>\n                          <mml:mi>h<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">h<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . Computational experiments for two- and three-dimensional problems confirm the theory.\n                  <\/p>","DOI":"10.1090\/s0025-5718-96-00757-0","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T18:14:44Z","timestamp":1027707284000},"page":"1387-1401","source":"Crossref","is-referenced-by-count":132,"title":["Balancing domain decomposition for problems with large jumps in coefficients"],"prefix":"10.1090","volume":"65","author":[{"given":"Jan","family":"Mandel","sequence":"first","affiliation":[]},{"given":"Marian","family":"Brezina","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[1996]]},"reference":[{"issue":"6","key":"1","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.1137\/0727091","article-title":"A taxonomy for conjugate gradient methods","volume":"27","author":"Ashby, Steven F.","year":"1990","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"2","isbn-type":"print","first-page":"3","article-title":"Variational formulation and algorithm for trace operator in domain decomposition calculations","author":"Bourgat, J.-F.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712335"},{"issue":"175","key":"3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.2307\/2008084","article-title":"The construction of preconditioners for elliptic problems by substructuring. I","volume":"47","author":"Bramble, J. H.","year":"1986","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"174","key":"4","doi-asserted-by":"publisher","first-page":"361","DOI":"10.2307\/2007981","article-title":"An iterative method for elliptic problems on regions partitioned into substructures","volume":"46","author":"Bramble, J. H.","year":"1986","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"187","key":"5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2008346","article-title":"The construction of preconditioners for elliptic problems by substructuring. IV","volume":"53","author":"Bramble, James H.","year":"1989","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1137\/0724029","article-title":"Analysis of preconditioners for domain decomposition","volume":"24","author":"Chan, Tony F.","year":"1987","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1137\/0613018","article-title":"The interface probing technique in domain decomposition","volume":"13","author":"Chan, Tony F. C.","year":"1992","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"8","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"},{"issue":"211","key":"9","doi-asserted-by":"publisher","first-page":"989","DOI":"10.2307\/2153480","article-title":"Balancing domain decomposition for mixed finite elements","volume":"64","author":"Cowsar, Lawrence C.","year":"1995","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"10","unstructured":"Y.-H. De Roeck, R\u00e9solution sur Ordinateurs Multi-Processeurs de Probl\u00e8me d\u2019Elasticit\u00e9 par D\u00e9composition de Domaines, PhD thesis, Universit\u00e9 Paris IX Daupine, 1991."},{"key":"11","unstructured":"Y.-H. De Roeck and P. Le Tallec, Analysis and test of a local domain decomposition preconditioner, in Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, Y. Kuznetsov, G. Meurant, J. P\u00e9riaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1991."},{"key":"12","isbn-type":"print","first-page":"43","article-title":"A method of domain decomposition for three-dimensional finite element elliptic problems","author":"Dryja, M.","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712203"},{"key":"13","isbn-type":"print","first-page":"3","article-title":"Towards a unified theory of domain decomposition algorithms for elliptic problems","author":"Dryja, Maksymilian","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/089871253X"},{"key":"14","isbn-type":"print","first-page":"3","article-title":"Additive Schwarz methods for elliptic finite element problems in three dimensions","author":"Dryja, Maksymilian","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712882"},{"issue":"3","key":"15","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":"16","doi-asserted-by":"crossref","unstructured":"\\bysame, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math, 48 (1995), pp. 121\u2013155.","DOI":"10.1002\/cpa.3160480203"},{"key":"17","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":"2","key":"18","doi-asserted-by":"publisher","first-page":"S166--S202","DOI":"10.1137\/0908020","article-title":"A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation","volume":"8","author":"Keyes, David E.","year":"1987","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"key":"19","isbn-type":"print","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1090\/conm\/180\/02014","article-title":"Balancing domain decomposition for plates","author":"Le Tallec, Patrick","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0821851713"},{"issue":"3","key":"20","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":"21","unstructured":"J. Mandel and M. Brezina, Balancing domain decomposition: Theory and computations in two and three dimensions, UCD\/CCM Report 2, Center for Computational Mathematics, University of Colorado at Denver, November 1993."},{"key":"22","doi-asserted-by":"crossref","unstructured":"J. Mandel, S. McCormick, and R. Bank, Variational multigrid theory, in Multigrid Methods, S. F. McCormick, ed., SIAM, Philadephia, 1987, ch. 5, pp. 131\u2013177.","DOI":"10.1137\/1.9781611971057.ch5"},{"key":"23","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, Volume 2, N. D. Melson, T. A. Manteuffel, and S. F. McCormick, eds., no. 3224, Hampton VA, 1993, NASA, pp. 543\u2013566."},{"key":"24","unstructured":"Scientific Computing Associates, CLAM User\u2019s Guide; The Computational Linear Algebra Machine, Version 2.00, New Haven, CT, 1990."},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF01385722","article-title":"A domain decomposition algorithm for elliptic problems in three dimensions","volume":"60","author":"Smith, Barry F.","year":"1991","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"26","doi-asserted-by":"crossref","unstructured":"O. B. Widlund, An extension theorem for finite element spaces with three applications, in Numerical Techniques in Continuum Mechanics, W. Hackbusch and K. Witsch, eds., Braunschweig\/Wiesbaden, 1987, Notes on Numerical Fluid Mechanics, v. 16, Friedr. Vieweg und Sohn, pp. 110\u2013122. Proceedings of the Second GAMM-Seminar, Kiel, January, 1986.","DOI":"10.1007\/978-3-322-85997-6_11"},{"key":"27","isbn-type":"print","first-page":"113","article-title":"Iterative substructuring methods: algorithms and theory for elliptic problems in the plane","author":"Widlund, Olof B.","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/0898712203"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/1996-65-216\/S0025-5718-96-00757-0\/S0025-5718-96-00757-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-216\/S0025-5718-96-00757-0\/S0025-5718-96-00757-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T21:16:12Z","timestamp":1776719772000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/1996-65-216\/S0025-5718-96-00757-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":27,"journal-issue":{"issue":"216","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["S0025-5718-96-00757-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-96-00757-0","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]]}}}