{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T20:14:57Z","timestamp":1790799297502,"version":"4.1.0"},"reference-count":40,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100006234","name":"Sandia National Laboratories","doi-asserted-by":"publisher","award":["DE-NA0003525"],"award-info":[{"award-number":["DE-NA0003525"]}],"id":[{"id":"10.13039\/100006234","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1522736"],"award-info":[{"award-number":["DMS-1522736"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>Methods are presented for automatically constructing coarse spaces of low dimension for domain decomposition algorithms. These constructions use equivalence classes of nodes on the interface between the subdomains into which the domain of a given elliptic problem has been subdivided, e.g., by a mesh partitioner such as METIS; these equivalence classes already play a central role in the design, analysis, and programming of many domain decomposition algorithms. The coarse space elements are well defined even for irregular subdomains, are continuous, and are well suited for use in two-level or multilevel preconditioners such as overlapping Schwarz algorithms. An analysis for scalar elliptic and linear elasticity problems reveals that significant reductions in the coarse space dimension can be achieved while not sacrificing the favorable condition number estimates for larger coarse spaces previously developed. These estimates depend primarily on the Lipschitz parameters of the subdomains. Numerical examples for problems in three dimensions are presented to illustrate the methods and to confirm the analysis. In some of the experiments, the coefficients have large discontinuities across the interface between the subdomains, and in some, the subdomains are generated by a mesh partitioner.<\/jats:p>","DOI":"10.1137\/17m1114272","type":"journal-article","created":{"date-parts":[[2017,8,17]],"date-time":"2017-08-17T15:26:15Z","timestamp":1502983575000},"page":"A1466-A1488","source":"Crossref","is-referenced-by-count":26,"title":["On the Design of Small Coarse Spaces for Domain Decomposition Algorithms"],"prefix":"10.1137","volume":"39","author":[{"given":"Clark R.","family":"Dohrmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olof B.","family":"Widlund","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,8,17]]},"reference":[{"key":"atypb1","first-page":"463","volume":"56","author":"Bramble J. H.","year":"1991","journal-title":"Math. Comp."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-75934-0"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/140981861"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.4208\/cicp.020815.080316a"},{"key":"atypb5","first-page":"497","volume":"44","author":"Calvo J. G.","year":"2015","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3028"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/110849432"},{"key":"atypb8","volume-title":"Proceedings of the 17th International Conference on Domain Decomposition Methods in Science and Engineering","author":"Dohrmann C. R.","year":"2006"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/070685841"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/080724320"},{"key":"atypb11","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. Meth. Engrg."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/110853959"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/100818145"},{"key":"atypb14","volume-title":"Proceedings of the 21st International Conference on Domain Decomposition Methods in Science and Engineering","author":"Dohrmann C. R.","year":"2012"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21574"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050172"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/0731086"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/090751190"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596305593"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-007-0074-1"},{"key":"atypb21","unstructured":"A. Heinlein,\n                      Parallel Overlapping Schwarz Preconditioners and Multiscale Discretizations with Applications to Fluid-Structure Interaction and Highly Heterogenous Problems\n                      , Ph.D. thesis, Universit\u00e4t zu K\u00f6ln, 2016."},{"key":"atypb22","volume-title":"Svalbard","author":"Heinlein A.","year":"2017"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392869"},{"key":"atypb25","volume-title":"Proceedings of the 15th International Conference on Domain Decomposition Methods in Science and Engineering","author":"Klawonn A.","year":"2003"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/070688675"},{"key":"atypb27","first-page":"27","volume-title":"Recent Developments in Domain Decomposition Methods (Z\u00fcrich","author":"Klawonn A.","year":"2001"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20156"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010567"},{"key":"atypb30","volume-title":"Les m\u00e9thodes directes en th\u00e9orie des \u00e9quations elliptiques","author":"Ne\u010das J.","year":"1967"},{"key":"atypb31","volume-title":"Mathematical Theory of Elastic and Elasto-Plastic Bodies: An Introduction","author":"Ne\u010das J.","year":"1980"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/1981150302371"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/110838868"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"atypb35","volume-title":"SAND2016-9658","author":"Dynamics Development Team Sierra Structural","year":"2016"},{"key":"atypb36","volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"Smith B. F.","year":"1996"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/b137868"},{"key":"atypb38","volume-title":"Report on the Workshop on Extreme-Scale Solvers: Transition to Future Architectures, Technical report","author":"U.S. Department of Energy Office of Advanced Scientific Computing Research","year":"2012"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1002\/nla.641"},{"key":"atypb40","volume-title":"Svalbard","author":"Widlund O. B.","year":"2017"},{"key":"atypb41","first-page":"563","volume":"57","author":"Xu J.","year":"1991","journal-title":"Math. Comp."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1114272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:58:11Z","timestamp":1787335091000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1114272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/17M1114272"],"URL":"https:\/\/doi.org\/10.1137\/17m1114272","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}