{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T10:37:59Z","timestamp":1790073479055,"version":"4.0.1"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>Optimized Schwarz methods (OSMs) are very popular methods which were introduced by P. L. Lions in [ On the Schwarz alternating method III: A variant for nonoverlapping subdomains, in 3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, TX, 1989), T. F. Chan, R. Glowinski, J. P\u00e9riaux, and O. Widlund, eds., SIAM, Philadelphia, 1990, pp. 202--223] for elliptic problems and by B. Despr\u00e9s in [ C. R. Acad. Sci. Paris Ser. I Math., 311 (1990), pp. 313--316] for propagative wave phenomena. We give here a theory for Lions's algorithm that is the genuine counterpart of the theory developed over the years for the Schwarz algorithm. The first step is to introduce a symmetric variant of the optimized restricted additive Schwarz (ORAS) algorithm [A. St-Cyr, M. J. Gander, and S. J. Thomas, SIAM J. Sci. Comput., 29 (2007), pp. 2402--2425] that is suitable for the analysis of a two-level method. Then we build a coarse space for which the convergence rate of the two-level method is guaranteed regardless of the regularity of the coefficients. We show scalability results for thousands of cores for nearly incompressible elasticity and the Stokes systems with a continuous discretization of the pressure.<\/jats:p>","DOI":"10.1137\/16m1060066","type":"journal-article","created":{"date-parts":[[2017,7,27]],"date-time":"2017-07-27T11:46:37Z","timestamp":1501155997000},"page":"A1345-A1365","source":"Crossref","is-referenced-by-count":30,"title":["An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized  Restricted Additive Schwarz Method"],"prefix":"10.1137","volume":"39","author":[{"given":"R.","family":"Haferssas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P.","family":"Jolivet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"Nataf","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,7,27]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899358194"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5742"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-006-0679-9"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-75934-0"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759732678X"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2014.03.031"},{"key":"atypb8","first-page":"313","volume":"311","author":"Despr\u00e9s B.","year":"1990","journal-title":"C. R. Acad. Sci. Paris Ser. I Math."},{"key":"atypb9","first-page":"197","volume-title":"Second International Conference on Mathematical and Numerical Aspects of Wave Propagation","author":"Despr\u00e9s B.","year":"1993"},{"key":"atypb10","first-page":"475","volume-title":"Iterative Methods in Linear Algebra (Brussels","author":"Despr\u00e9s B.","year":"1991"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/080728536"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974065"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/090774434"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/2011073"},{"key":"atypb15","volume-title":"Tech. report 06","author":"Efstathiou E.","year":"2002"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1023\/B:BITN.0000014563.33622.1d"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/PL00005389"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142900370824"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/100790112"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142903425409"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501387012"},{"key":"atypb22","unstructured":"R. Haferssas,\n                      Espaces Grossiers pour les M\u00e9thodes de D\u00e9composition de Domaine avec Conditions d'Interface Optimis\u00e9es\n                      , Ph.D. thesis, UPMC, Paris, France, 2016."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/110842648"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1515\/jnum-2012-0013"},{"key":"atypb25","first-page":"382","volume-title":"Proceedings of the 9th International Conference on Domain Decompositon Methods in Science and Engineering, P. Bjorstad, M. Espedal, and D. Keyes, eds., John Wiley & Sons","author":"Japhet C.","year":"1998"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503212"},{"key":"atypb27","volume-title":"MPI-C++","author":"Jolivet P.","year":"2014"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-004-0572-3"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-007-0131-9"},{"key":"atypb31","first-page":"47","volume-title":"Domain Decomposition Methods","author":"Lions P.-L.","year":"1989"},{"key":"atypb32","volume-title":"3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations","author":"Lions P.-L.","year":"1989"},{"key":"atypb33","volume-title":"Tech. report, Mathematical Sciences Department","author":"Loisel S.","year":"2014"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-009-0261-3"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1640090307"},{"key":"atypb36","volume-title":"Tech. report 301","author":"Nataf F.","year":"1994"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/100796376"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1515\/rnam.1991.6.3.223"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/0724027"},{"key":"atypb40","first-page":"272","volume":"15","author":"Schwarz H. A.","year":"1870","journal-title":"Vierteljahrsschrift der Naturforschenden Gesellschaft in Z\u00fcrich"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-013-0576-y"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2013.03.010"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/060652610"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/b137868"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/13094997X"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1060066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:57:59Z","timestamp":1787335079000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1060066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1060066"],"URL":"https:\/\/doi.org\/10.1137\/16m1060066","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}