A BDDC domain decomposition preconditioner is defined by a coarse component, expressed in terms of primal constraints, a weighted average across the interface between the subdomains, and local components given in terms of solvers of local subdomain problems. BDDC methods for vector field problems discretized with Raviart-Thomas finite elements are introduced. The methods are based on a deluxe type of weighted average and an adaptive selection of primal constraints developed to deal with coefficients with high contrast even inside individual subdomains. For problems with very many subdomains, a third level of the preconditioner is introduced.<\/p>\n
Under the assumption that the subdomains are all built from elements of a coarse triangulation of the given domain, that the meshes of each subdomain are quasi uniform and that the material parameters are constant in each subdomain, a bound is obtained for the condition number of the preconditioned linear system which is independent of the values and the jumps of these parameters across the interface between the subdomains as well as the number of subdomains. Numerical experiments, using the PETSc library, are also presented which support the theory and show the effectiveness of the algorithms even for problems not covered by the theory. Included are also experiments with Brezzi-Douglas-Marini finite element approximations.<\/p>","DOI":"10.1090\/mcom\/3254","type":"journal-article","created":{"date-parts":[[2017,6,13]],"date-time":"2017-06-13T09:02:49Z","timestamp":1497344569000},"page":"659-692","source":"Crossref","is-referenced-by-count":36,"title":["BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields"],"prefix":"10.1090","volume":"87","author":[{"given":"Duk-Soon","family":"Oh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olof","family":"Widlund","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Zampini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Clark","family":"Dohrmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2017,6,21]]},"reference":[{"key":"1","unstructured":"SPE Comparative Solution Projects, \\url{http:\/\/www.spe.org\/web\/csp\/datasets\/set02.htm}."},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1137\/S0895479899358194","article-title":"A fully asynchronous multifrontal solver using distributed dynamic scheduling","volume":"23","author":"Amestoy, Patrick R.","year":"2001","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"3","doi-asserted-by":"crossref","unstructured":"E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK Users\u2019 Guide, third ed., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999.","DOI":"10.1137\/1.9780898719604"},{"key":"4","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1137\/0128007","article-title":"Shorted operators. II","volume":"28","author":"Anderson, W. N., Jr.","year":"1975","journal-title":"SIAM J. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1399","issn-type":"print"},{"key":"5","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1016\/0022-247X(69)90200-5","article-title":"Series and parallel addition of matrices","volume":"26","author":"Anderson, W. N., Jr.","year":"1969","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1051\/m2an\/1997310405171","article-title":"Preconditioning discrete approximations of the Reissner-Mindlin plate model","volume":"31","author":"Arnold, Douglas N.","year":"1997","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"219","key":"7","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1090\/S0025-5718-97-00826-0","article-title":"Preconditioning in \ud835\udc3b(\ud835\udc51\ud835\udc56\ud835\udc63) and applications","volume":"66","author":"Arnold, Douglas N.","year":"1997","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/PL00005386","article-title":"Multigrid in \ud835\udc3b(\ud835\udc51\ud835\udc56\ud835\udc63) and \ud835\udc3b(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59)","volume":"85","author":"Arnold, Douglas N.","year":"2000","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"9","unstructured":"S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, K. Rupp, B. F. Smith, S. Zampini, and H. Zhang, PETSc Web page, \\url{http:\/\/www.mcs.anl.gov\/petsc}, 2015."},{"issue":"6","key":"10","doi-asserted-by":"publisher","first-page":"4214","DOI":"10.1137\/080717729","article-title":"Robust BDDC preconditioners for Reissner-Mindlin plate bending problems and MITC elements","volume":"47","author":"Beir\u00e3o da Veiga, L.","year":"2010","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"6","key":"11","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1142\/S0218202513500048","article-title":"BDDC preconditioners for isogeometric analysis","volume":"23","author":"Beir\u00e3o da Veiga, L.","year":"2013","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"issue":"3","key":"12","doi-asserted-by":"publisher","first-page":"A1118--A1139","DOI":"10.1137\/130917399","article-title":"Isogeometric BDDC preconditioners with deluxe scaling","volume":"36","author":"Beir\u00e3o da Veiga, L.","year":"2014","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"A281--A302","DOI":"10.1137\/15M1054675","article-title":"Adaptive selection of primal constraints for isogeometric BDDC deluxe preconditioners","volume":"39","author":"Beir\u00e3o da Veiga, L.","year":"2017","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"14","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511618635","volume-title":"Finite elements","author":"Braess, Dietrich","year":"2007","ISBN":"https:\/\/id.crossref.org\/isbn\/9780521705189","edition":"3"},{"issue":"8","key":"15","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1016\/j.cma.2006.03.012","article-title":"BDDC and FETI-DP without matrices or vectors","volume":"196","author":"Brenner, Susanne C.","year":"2007","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"16","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3172-1","volume-title":"Mixed and hybrid finite element methods","volume":"15","author":"Brezzi, Franco","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0387975829"},{"issue":"6","key":"17","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.1137\/0731091","article-title":"First-order system least squares for second-order partial differential equations. I","volume":"31","author":"Cai, Z.","year":"1994","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"18","first-page":"497","article-title":"A two-level overlapping Schwarz method for \ud835\udc3b(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59) in two dimensions with irregular subdomains","volume":"44","author":"Calvo, Juan G.","year":"2015","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"299","key":"19","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1090\/mcom\/3028","article-title":"A BDDC algorithm with deluxe scaling for \ud835\udc3b(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59) in two dimensions with irregular subdomains","volume":"85","author":"Calvo, Juan G.","year":"2016","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"20","first-page":"524","article-title":"An adaptive choice of primal constraints for BDDC domain decomposition algorithms","volume":"45","author":"Calvo, Juan G.","year":"2016","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1137\/S1064827502412887","article-title":"A preconditioner for substructuring based on constrained energy minimization","volume":"25","author":"Dohrmann, Clark R.","year":"2003","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"22","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1002\/nla.514","article-title":"An approximate BDDC preconditioner","volume":"14","author":"Dohrmann, C. R.","year":"2007","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"23","unstructured":"C. R. Dohrmann and C. Pechstein, Constraint and weight selection algorithms for BDDC, Slides for a talk by Dohrmann at DD21 in Rennes, France, June 2012. URL=http:\/\/www.numa.uni-linz.ac.at\/ clemens\/dohrmann-pechstein-dd21-talk.pdf."},{"issue":"3","key":"24","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1137\/100818145","article-title":"An iterative substructuring algorithm for two-dimensional problems in \ud835\udc3b(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59)","volume":"50","author":"Dohrmann, Clark R.","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"25","isbn-type":"print","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/978-3-642-35275-1_2","article-title":"Some recent tools and a BDDC algorithm for 3D problems in \ud835\udc3b(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59)","author":"Dohrmann, Clark R.","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642352744"},{"issue":"4","key":"26","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1002\/cpa.21574","article-title":"A BDDC algorithm with deluxe scaling for three-dimensional \ud835\udc3b(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59) problems","volume":"69","author":"Dohrmann, Clark R.","year":"2016","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"4-6","key":"27","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1016\/j.jco.2007.02.003","article-title":"BDDC methods for discontinuous Galerkin discretization of elliptic problems","volume":"23","author":"Dryja, Maksymilian","year":"2007","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1002\/cpa.3160480203","article-title":"Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems","volume":"48","author":"Dryja, Maksymilian","year":"1995","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"7","key":"29","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1002\/nme.76","article-title":"FETI-DP: a dual-primal unified FETI method. I. A faster alternative to the two-level FETI method","volume":"50","author":"Farhat, Charbel","year":"2001","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"3-4","key":"30","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/0045-7825(94)90068-X","article-title":"Optimal convergence properties of the FETI domain decomposition method","volume":"115","author":"Farhat, Charbel","year":"1994","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"7","key":"31","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1002\/nme.76","article-title":"FETI-DP: a dual-primal unified FETI method. I. A faster alternative to the two-level FETI method","volume":"50","author":"Farhat, Charbel","year":"2001","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"Y. Fragakis and M. Papadrakakis, The mosaic of high performance domain decomposition methods for structural mechanics: Formulation, interrelation and numerical efficiency of primal and dual methods, Comput. Methods Appl. Mech. Engrg 192 (2003), 3799\u20133830.","DOI":"10.1016\/S0045-7825(03)00374-8"},{"key":"33","isbn-type":"print","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-1-4612-1176-1_8","article-title":"Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions","author":"Hiptmair, Ralf","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/0387950087"},{"issue":"3","key":"34","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s00211-006-0683-0","article-title":"Auxiliary space preconditioning in \ud835\udc3b\u2080(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59;\u03a9)","volume":"103","author":"Hiptmair, R.","year":"2006","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"6","key":"35","doi-asserted-by":"publisher","first-page":"2483","DOI":"10.1137\/060660588","article-title":"Nodal auxiliary space preconditioning in \ud835\udc3b(\ud835\udc50\ud835\udc62\ud835\udc5f\ud835\udc59) and \ud835\udc3b(\ud835\udc51\ud835\udc56\ud835\udc63) spaces","volume":"45","author":"Hiptmair, Ralf","year":"2007","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"36","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1137\/S0036142997326203","article-title":"Multigrid method for Maxwell\u2019s equations","volume":"36","author":"Hiptmair, R.","year":"1999","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"37","doi-asserted-by":"crossref","unstructured":"G. Karypis, METIS and ParMETIS, Encyclopedia of Parallel Computing (David Padua, ed.), Springer US, 2011, pp. 1117\u20131124 (English).","DOI":"10.1007\/978-0-387-09766-4_500"},{"issue":"2","key":"38","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1137\/140970598","article-title":"A BDDC algorithm with enriched coarse spaces for two-dimensional elliptic problems with oscillatory and high contrast coefficients","volume":"13","author":"Kim, Hyea Hyun","year":"2015","journal-title":"Multiscale Model. Simul.","ISSN":"https:\/\/id.crossref.org\/issn\/1540-3459","issn-type":"print"},{"key":"39","unstructured":"H. H. Kim, E. T. Chung, and J. Wang, BDDC and FETI-DP algorithms with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients, http:\/\/arxiv.org\/abs\/1606.07560, August 2015."},{"key":"40","first-page":"75","article-title":"A comparison of adaptive coarse spaces for iterative substructuring in two dimensions","volume":"45","author":"Klawonn, Axel","year":"2016","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"8","key":"41","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1016\/j.cma.2006.03.023","article-title":"Robust FETI-DP methods for heterogeneous three dimensional elasticity problems","volume":"196","author":"Klawonn, Axel","year":"2007","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"5","key":"42","doi-asserted-by":"publisher","first-page":"2484","DOI":"10.1137\/070688675","article-title":"An analysis of a FETI-DP algorithm on irregular subdomains in the plane","volume":"46","author":"Klawonn, Axel","year":"2008","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"43","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1137\/S0036142901388081","article-title":"Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients","volume":"40","author":"Klawonn, Axel","year":"2002","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"6","key":"44","doi-asserted-by":"publisher","first-page":"A3079--A3098","DOI":"10.1137\/110859361","article-title":"Parallel auxiliary space AMG solver for \ud835\udc3b(\ud835\udc51\ud835\udc56\ud835\udc63) problems","volume":"34","author":"Kolev, Tzanio V.","year":"2012","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"45","doi-asserted-by":"publisher","first-page":"A875--A898","DOI":"10.1137\/140974092","article-title":"Preconditioning heterogeneous \ud835\udc3b(\ud835\udc51\ud835\udc56\ud835\udc63) problems by additive Schur complement approximation and applications","volume":"38","author":"Kraus, Johannes","year":"2016","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"46","first-page":"121","article-title":"Domain decomposition methods in computational mechanics","volume":"1","author":"Le Tallec, Patrick","year":"1994","journal-title":"Comput. Mech. Adv.","ISSN":"https:\/\/id.crossref.org\/issn\/0927-7951","issn-type":"print"},{"issue":"1","key":"47","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1137\/130940669","article-title":"A balancing domain decomposition by constraints deluxe method for Reissner-Mindlin plates with Falk-Tu elements","volume":"53","author":"Lee, Jong Ho","year":"2015","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"9","key":"48","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1002\/nla.639","article-title":"Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems","volume":"16","author":"Li, Jing","year":"2009","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"issue":"6","key":"49","doi-asserted-by":"publisher","first-page":"2432","DOI":"10.1137\/050628556","article-title":"BDDC algorithms for incompressible Stokes equations","volume":"44","author":"Li, Jing","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"50","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1002\/nme.1553","article-title":"FETI-DP, BDDC, and block Cholesky methods","volume":"66","author":"Li, Jing","year":"2006","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"3","key":"51","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1137\/S0036142994270521","article-title":"A sequential regularization method for time-dependent incompressible Navier-Stokes equations","volume":"34","author":"Lin, Ping","year":"1997","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"52","series-title":"Lecture Notes in Computational Science and Engineering","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23099-8","volume-title":"Automated solution of differential equations by the finite element method","volume":"84","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642230981"},{"issue":"2","key":"53","doi-asserted-by":"publisher","first-page":"Art. 20, 28","DOI":"10.1145\/1731022.1731030","article-title":"DOLFIN: automated finite element computing","volume":"37","author":"Logg, Anders","year":"2010","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"issue":"216","key":"54","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1090\/S0025-5718-96-00757-0","article-title":"Balancing domain decomposition for problems with large jumps in coefficients","volume":"65","author":"Mandel, Jan","year":"1996","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"7","key":"55","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1002\/nla.341","article-title":"Convergence of a balancing domain decomposition by constraints and energy minimization","volume":"10","author":"Mandel, Jan","year":"2003","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"issue":"2","key":"56","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.apnum.2004.09.022","article-title":"An algebraic theory for primal and dual substructuring methods by constraints","volume":"54","author":"Mandel, Jan","year":"2005","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"8","key":"57","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1016\/j.cma.2006.03.010","article-title":"Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods","volume":"196","author":"Mandel, Jan","year":"2007","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"10","key":"58","doi-asserted-by":"publisher","first-page":"1812","DOI":"10.1016\/j.matcom.2011.03.014","article-title":"Adaptive BDDC in three dimensions","volume":"82","author":"Mandel, Jan","year":"2012","journal-title":"Math. Comput. Simulation","ISSN":"https:\/\/id.crossref.org\/issn\/0378-4754","issn-type":"print"},{"issue":"3","key":"59","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s211-001-8014-1","article-title":"On the convergence of a dual-primal substructuring method","volume":"88","author":"Mandel, Jan","year":"2001","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"60","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198508885.001.0001","volume-title":"Finite element methods for Maxwell's equations","author":"Monk, Peter","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0198508883"},{"issue":"3","key":"61","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"},{"key":"62","isbn-type":"print","volume-title":"Domain Decomposition Methods for Raviart-Thomas Vector Fields","author":"Oh, Duk-Soon","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9781267049346"},{"issue":"1","key":"63","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/110838868","article-title":"An overlapping Schwarz algorithm for Raviart-Thomas vector fields with discontinuous coefficients","volume":"51","author":"Oh, Duk-Soon","year":"2013","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"64","doi-asserted-by":"crossref","unstructured":"D.-S. Oh, A BDDC Preconditioner for Problems Posed in \ud835\udc3b(\ud835\udc51\ud835\udc56\ud835\udc63) with Deluxe Scaling, Domain decomposition methods in science and engineering XXII, Lect. Notes Comput. Sci. Eng., vol. 104, Springer, Heidelberg, 2016, pp. 355\u2013361.","DOI":"10.1007\/978-3-319-18827-0_35"},{"issue":"8","key":"65","doi-asserted-by":"publisher","first-page":"1380","DOI":"10.1016\/j.cma.2006.03.009","article-title":"BDDC and FETI-DP preconditioners for spectral element discretizations","volume":"196","author":"Pavarino, Luca F.","year":"2007","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"6","key":"66","doi-asserted-by":"publisher","first-page":"3604","DOI":"10.1137\/100791701","article-title":"BDDC preconditioners for spectral element discretizations of almost incompressible elasticity in three dimensions","volume":"32","author":"Pavarino, Luca F.","year":"2010","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"67","unstructured":"C. Pechstein and C. R. Dohrmann, Modern domain decomposition methods, BDDC, deluxe scaling, and an algebraic approach., Talk by Pechstein in Linz, Austria. URL: http:\/\/people.ricam.oeaw.ac.at\/c.pechstein\/pechstein-bddc2013.pdf, 2013."},{"key":"68","unstructured":"C. Pechstein and C. R. Dohrmann, A Unified Framework for Adaptive BDDC, Tech. Report 2016-20, Johann Radon Institute for Computational and Applied Mathematics (RICAM), 2016, URL:http:\/\/www.ricam.oeaw.ac.at\/files\/reports\/16\/rep16-20.pdf."},{"key":"69","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-85268-1","volume-title":"Numerical approximation of partial differential equations","volume":"23","author":"Quarteroni, Alfio","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/3540571116"},{"issue":"4","key":"70","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1007\/s00211-013-0548-2","article-title":"Nested BDDC for a saddle-point problem","volume":"125","author":"Soused\u00edk, Bed\u0159ich","year":"2013","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"71","first-page":"1","article-title":"Neumann-Neumann methods for vector field problems","volume":"11","author":"Toselli, Andrea","year":"2000","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"4","key":"72","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/PL00005417","article-title":"Overlapping Schwarz methods for Maxwell\u2019s equations in three dimensions","volume":"86","author":"Toselli, Andrea","year":"2000","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"73","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1093\/imanum\/dri023","article-title":"Dual-primal FETI algorithms for edge finite-element approximations in 3D","volume":"26","author":"Toselli, Andrea","year":"2006","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"3","key":"74","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1137\/S0036142999361372","article-title":"A FETI domain decomposition method for edge element approximations in two dimensions with discontinuous coefficients","volume":"39","author":"Toselli, Andrea","year":"2001","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"75","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/b137868","volume-title":"Domain decomposition methods---algorithms and theory","volume":"34","author":"Toselli, Andrea","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540206965"},{"key":"76","first-page":"164","article-title":"A BDDC algorithm for a mixed formulation of flow in porous media","volume":"20","author":"Tu, Xuemin","year":"2005","journal-title":"Electron. Trans. Numer. Anal."},{"key":"77","first-page":"146","article-title":"A BDDC algorithm for flow in porous media with a hybrid finite element discretization","volume":"26","author":"Tu, Xuemin","year":"2007","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"4","key":"78","doi-asserted-by":"publisher","first-page":"1759","DOI":"10.1137\/050629902","article-title":"Three-level BDDC in three dimensions","volume":"29","author":"Tu, Xuemin","year":"2007","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"79","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1002\/nme.1753","article-title":"Three-level BDDC in two dimensions","volume":"69","author":"Tu, Xuemin","year":"2007","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"1","key":"80","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s00211-011-0375-2","article-title":"A three-level BDDC algorithm for a saddle point problem","volume":"119","author":"Tu, Xuemin","year":"2011","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"81","doi-asserted-by":"publisher","first-page":"25","DOI":"10.2140\/camcos.2008.3.25","article-title":"A balancing domain decomposition method by constraints for advection-diffusion problems","volume":"3","author":"Tu, Xuemin","year":"2008","journal-title":"Commun. Appl. Math. Comput. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1559-3940","issn-type":"print"},{"issue":"1","key":"82","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1137\/120884109","article-title":"A mixed formulation for the Brinkman problem","volume":"52","author":"Vassilevski, Panayot S.","year":"2014","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"83","doi-asserted-by":"crossref","unstructured":"O. B. Widlund and C. R. Dohrmann, BDDC Deluxe Domain Decomposition, Domain decomposition methods in science and engineering XXII, Lect. Notes Comput. Sci. Eng., vol. 104, Springer, Heidelberg, 2016, pp. 93\u2013103.","DOI":"10.1007\/978-3-319-18827-0_8"},{"key":"84","series-title":"Lecture Notes in Computational Science and Engineering","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56767-4","volume-title":"Discretization methods and iterative solvers based on domain decomposition","volume":"17","author":"Wohlmuth, Barbara I.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/354041083X"},{"issue":"5","key":"85","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1137\/S0036142998347310","article-title":"An iterative substructuring method for Raviart-Thomas vector fields in three dimensions","volume":"37","author":"Wohlmuth, Barbara I.","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"86","doi-asserted-by":"crossref","unstructured":"S. Zampini and D. E. Keyes, On the Robustness and Prospects of Adaptive BDDC Methods for Finite Element Discretizations of Elliptic PDES with High-contrast Coefficients, Proceedings of the Platform for Advanced Scientific Computing Conference (New York, NY, USA), PASC \u201916, ACM, 2016, pp. 6:1\u20136:13.","DOI":"10.1145\/2929908.2929919"},{"issue":"4","key":"87","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1142\/S0218202513500632","article-title":"Dual-primal methods for the cardiac bidomain model","volume":"24","author":"Zampini, Stefano","year":"2014","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"key":"88","doi-asserted-by":"crossref","unstructured":"S. Zampini, Adaptive BDDC Deluxe Methods for H(curl), Proceedings of the 23rd International Conference on Domain Decomposition Methods, Lecture Notes in Computational Science and Engineering, vol. 116, Springer, 2017, pp. 285\u2013292.","DOI":"10.1007\/978-3-319-52389-7_29"},{"issue":"5","key":"89","doi-asserted-by":"publisher","first-page":"S282--S306","DOI":"10.1137\/15M1025785","article-title":"PCBDDC: a class of robust dual-primal methods in PETSc","volume":"38","author":"Zampini, Stefano","year":"2016","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"90","unstructured":"S. Zampini and X. Tu, Adaptive Multilevel BDDC Deluxe Algorithms for Flow in Porous Media, Tech. report, 2016, submitted."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-310\/S0025-5718-2017-03254-3\/mcom3254_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/2018-87-310\/S0025-5718-2017-03254-3\/S0025-5718-2017-03254-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-310\/S0025-5718-2017-03254-3\/S0025-5718-2017-03254-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:32:38Z","timestamp":1776799958000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-310\/S0025-5718-2017-03254-3\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,21]]},"references-count":90,"journal-issue":{"issue":"310","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["S0025-5718-2017-03254-3"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3254","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":[[2017,6,21]]}}}