{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:25:50Z","timestamp":1787333150542,"version":"build-2736575974"},"reference-count":51,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>Balancing domain decomposition by constraints (BDDC) algorithms are constructed and analyzed for the system of almost incompressible elasticity discretized with Gauss\u2013Lobatto\u2013Legendre spectral elements in three dimensions. Initially mixed spectral elements are employed to discretize the almost incompressible elasticity system, but a positive definite reformulation is obtained by eliminating all pressure degrees of freedom interior to each subdomain into which the spectral elements have been grouped. Appropriate sets of primal constraints can be associated with the subdomain vertices, edges, and faces so that the resulting BDDC methods have a fast convergence rate independent of the almost incompressibility of the material. In particular, the condition number of the BDDC preconditioned operator is shown to depend only weakly on the polynomial degree n, the ratio $H\/h$ of subdomain and element diameters, and the inverse of the inf-sup constants of the subdomains and the underlying mixed formulation, while being scalable, i.e., independent of the number of subdomains and robust, i.e., independent of the Poisson ratio and Young's modulus of the material considered. These results also apply to the related dual-primal finite element tearing and interconnect (FETI-DP) algorithms defined by the same set of primal constraints. Numerical experiments, carried out on parallel computing systems, confirm these results.<\/jats:p>","DOI":"10.1137\/100791701","type":"journal-article","created":{"date-parts":[[2010,12,21]],"date-time":"2010-12-21T18:23:09Z","timestamp":1292955789000},"page":"3604-3626","source":"Crossref","is-referenced-by-count":41,"title":["BDDC Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity in Three Dimensions"],"prefix":"10.1137","volume":"32","author":[{"given":"Luca F.","family":"Pavarino","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olof B.","family":"Widlund","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefano","family":"Zampini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,12,21]]},"reference":[{"key":"R1","unstructured":"P. Amestoy, et al.\n                      MUMPS Web Page\n                      , http:\/\/mumps.enseeiht.fr\/."},{"key":"R2","unstructured":"S. Balay, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang,\n                      PETSc Users Manual\n                      , Revision 3.0, Technical report ANL-95\/11 - Revision 3.0.0, Argonne National Laboratory, Chicago, 2008."},{"key":"R3","unstructured":"S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang,\n                      PETSc Web Page\n                      , http:\/\/www.mcs.anl.gov\/petsc."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/080717729"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-006-0022-5"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202599000208"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2006.03.012"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"F. Brezzi and M. Fortin,\n                      Mixed and Hybrid Finite Element Methods\n                      , Springer, Berlin, 1991.","DOI":"10.1007\/978-1-4612-3172-1"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang,\n                      Spectral methods\n                      , in Evolution to Complex Geometries and Applications to Fluid Dynamics, Sci. Comput., Springer, Berlin, 2007.","DOI":"10.1007\/978-3-540-30728-0"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1145\/992200.992206"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"M. O. Deville, P. F. Fischer, and E. H. Mund,\n                      High-order methods for incompressible fluid flow\n                      , Cambridge Monogr. Appl. Comput. Math. 9, Cambridge University Press, Cambridge, 2002.","DOI":"10.1017\/CBO9780511546792"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1002\/mana.200310052"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502412887"},{"key":"R14","unstructured":"C. R. Dohrmann,\n                      A Substructuring Preconditioner for Nearly Incompressible Elasticity Problems\n                      , Technical report SAND2004-5393, Sandia National Laboratories, Albuquerque, NM, 2004."},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1002\/nla.514"},{"key":"R16","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1002\/nme.2761","volume":"82","author":"Dohrmann C. R.","year":"2010","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/080724320"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2007.02.003"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1002\/nme.76"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.2140\/camcos.2010.5.1"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"L. Ghezzi, L. F. Pavarino, and E. Zampieri,\n                      Overlapping Schwarz preconditioners for spectral element methods in nonstandard domains and heterogeneous media\n                      , J. Comput. Appl. Math. 234 (2010), pp. 1492\u20131504.","DOI":"10.1016\/j.cam.2010.02.030"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-002-0450-9"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/060649677"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/070697859"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1137\/07069081X"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00059-0"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2008.08.017"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"A. Klawonn and O. Rheinbach,\n                      A parallel implementation of dual-primal FETI methods for three-dimensional linear elasticity using a transformation of basis\n                      , SIAM J. Sci. Comput. 28 (2006), pp. 1886\u20131906.","DOI":"10.1137\/050624364"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2006.03.023"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.200900329"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"A. Klawonn, O. Rheinbach, and O. Widlund,\n                      Some computational results for dual-primal FETI methods for elliptic problems in 3D\n                      , in Domain Decomposition Methods in Science and Engineering XV, Lect. Notes Comput. Sci. Eng. 40, Springer, Berlin, 2005, pp. 361\u2013368.","DOI":"10.1007\/3-540-26825-1_36"},{"key":"R32","doi-asserted-by":"crossref","unstructured":"A. Klawonn, O. Rheinbach, and B. Wohlmuth,\n                      Dual-primal iterative substructuring for almost incompressible elasticity\n                      , in Domain Decomposition Methods in Science and Engineering XVI, Lect. Notes Comput. Sci. Eng. 55, Springer, Berlin, 2007, pp. 397\u2013404.","DOI":"10.1007\/978-3-540-34469-8_49"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20156"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142901388081"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-005-0653-y"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/050628556"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1553"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2006.03.011"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1002\/nla.639"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1137\/0914020"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.09.022"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-007-0254-y"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-008-0014-7"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2006.03.009"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142998333092"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.10020"},{"key":"R47","doi-asserted-by":"crossref","unstructured":"L. F. Pavarino and O. B. Widlund,\n                      BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity\n                      , in Spectral and High Order Methods for Partial Differential Equations, J. S. Hesthaven and E. Ronquist, eds., Lecture Notes in Comput. Engrg. 76, 2009, pp. 479\u2013486.","DOI":"10.1007\/978-3-642-15337-2_46"},{"key":"R48","doi-asserted-by":"crossref","unstructured":"A. Toselli and O. B. Widlund,\n                      Domain Decomposition Methods\u2014Algorithms and Theory\n                      , Springer, New York, 2005.","DOI":"10.1007\/b137868"},{"key":"R49","first-page":"146","volume":"26","author":"Tu X.","year":"2007","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1137\/050629902"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.2140\/camcos.2008.3.25"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/100791701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:35:57Z","timestamp":1787330157000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/100791701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":51,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/100791701"],"URL":"https:\/\/doi.org\/10.1137\/100791701","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}