{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:18:13Z","timestamp":1773249493828,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,3,8]],"date-time":"2017-03-08T00:00:00Z","timestamp":1488931200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s00211-017-0872-z","type":"journal-article","created":{"date-parts":[[2017,3,8]],"date-time":"2017-03-08T14:53:47Z","timestamp":1488984827000},"page":"199-227","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["Asynchronous optimized Schwarz methods with and without overlap"],"prefix":"10.1007","volume":"137","author":[{"given":"Fr\u00e9d\u00e9ric","family":"Magoul\u00e8s","sequence":"first","affiliation":[]},{"given":"Daniel B.","family":"Szyld","sequence":"additional","affiliation":[]},{"given":"C\u00e9dric","family":"Venet","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,8]]},"reference":[{"key":"872_CR1","unstructured":"Argonne National Laboratory. MPI: The Message Passing Interface.Technical report, Mathematics and Computer Science Division, ArgonneNational Laboratory (1993)"},{"key":"872_CR2","volume-title":"Parallel Iterative Algorithms: From Sequential to Grid Computing","author":"JM Bahi","year":"2008","unstructured":"Bahi, J.M., ContassotVivier, S., Couturier, R.: Parallel Iterative Algorithms: From Sequential to Grid Computing. Chapman & Hall, Boca Raton (2008)"},{"key":"872_CR3","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02591967","volume":"27","author":"DP Bertsekas","year":"1983","unstructured":"Bertsekas, D.P.: Distributed asynchronous computation of fixed points. Math. Program. 27, 107\u2013120 (1983)","journal-title":"Math. Program."},{"key":"872_CR4","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, Englewood Cliffs (1989)"},{"key":"872_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.advengsoft.2014.03.005","volume":"74","author":"M Chau","year":"2014","unstructured":"Chau, M., Garcia, T., Spiteri, P.: Asynchronous Schwarz methods applied to constrained mechanical structures in grid environment. Adv. Eng. Softw. 74, 1\u201315 (2014)","journal-title":"Adv. Eng. Softw."},{"key":"872_CR6","doi-asserted-by":"crossref","unstructured":"Chevalier, P., Nataf, F.: Symmetrized method with optimized second-order conditions for the Helmholtz equation. In: Mandel, J., Farhat, C., Cai, C.-C. (eds.) Domain Decomposition Methods 10, Contemporary Mathematics, vol. 218, pp. 400\u2013407. Boulder, CO (1997). American Mathematical Society, Providence, RI (1998)","DOI":"10.1090\/conm\/218\/03035"},{"key":"872_CR7","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1002\/fld.410","volume":"40","author":"V Dolean","year":"2002","unstructured":"Dolean, V., Lanteri, S., Nataf, F.: Optimized interface conditions for domain decomposition methods in fluid dynamics. Int. J. Numer. Methods Fluids 40, 1539\u20131550 (2002)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"872_CR8","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1109\/TMAG.2008.915830","volume":"44","author":"V Dolean","year":"2008","unstructured":"Dolean, V., Lanteri, S., Perrussel, R.: Optimized Schwarz algorithms for solving time-harmonic Maxwell\u2019s equations discretized by a discontinuous Galerkin method. IEEE Trans. Magn. 44, 954\u2013957 (2008)","journal-title":"IEEE Trans. Magn."},{"key":"872_CR9","doi-asserted-by":"crossref","first-page":"A421","DOI":"10.1137\/090774434","volume":"34","author":"O Dubois","year":"2012","unstructured":"Dubois, O., Gander, M.J., Loisel, S., St-Cyr, A., Szyld, D.B.: The optimized Schwarz method with a coarse grid correction. SIAM J. Sci. Comput. 34, A421\u2013A458 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"872_CR10","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01407866","volume":"39","author":"MN El Tarazi","year":"1982","unstructured":"El Tarazi, M.N.: Some convergence results for asynchronous algorithms. Numer. Math. 39, 325\u2013340 (1982)","journal-title":"Numer. Math."},{"key":"872_CR11","first-page":"48","volume":"5","author":"A Frommer","year":"1997","unstructured":"Frommer, A., Schwandt, H., Szyld, D.B.: Asynchronous weighted additive Schwarz methods. Electron. Trans. Numer. Anal. 5, 48\u201361 (1997)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"872_CR12","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0377-0427(00)00409-X","volume":"123","author":"A Frommer","year":"2000","unstructured":"Frommer, A., Szyld, D.B.: On asynchronous iterations. J. Comput. Appl. Math. 123, 201\u2013216 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"872_CR13","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1137\/S1064827501387012","volume":"24","author":"M Gander","year":"2002","unstructured":"Gander, M., Magoul\u00e8s, F., Nataf, F.: Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput. 24, 38\u201360 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"872_CR14","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1137\/S0036142903425409","volume":"44","author":"MJ Gander","year":"2006","unstructured":"Gander, M.J.: Optimized Schwarz methods. SIAM J. Numer. Anal. 44, 699\u2013731 (2006)","journal-title":"SIAM J. Numer. Anal."},{"key":"872_CR15","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1137\/050642137","volume":"45","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Halpern, L.: Optimized Schwarz waveform relaxation methods for advection reaction diffusion problems. SIAM J. Numer. Anal. 45, 666\u2013697 (2007)","journal-title":"SIAM J. Numer. Anal."},{"key":"872_CR16","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1002\/fld.1433","volume":"55","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Halpern, L., Magoul\u00e8s, F.: An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation. Int. J. Numer. Methods Fluids 55, 163\u2013175 (2007)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"872_CR17","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1137\/100796194","volume":"33","author":"MJ Gander","year":"2012","unstructured":"Gander, M.J., Loisel, S., Szyld, D.B.: An optimal block iterative method and preconditioner for banded matrices with applications to PDEs on irregular domains. SIAM J. Matrix Anal. Appl. 33, 653\u2013680 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"872_CR18","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0377-0427(02)00860-9","volume":"194","author":"EJ Laitinen","year":"2003","unstructured":"Laitinen, E.J., Lapin, A.V., Piesk\u00e4, J.: Asynchronous domain decomposition methods for continuous casting problem. J. Comput. Appl. Math. 194, 393\u2013413 (2003)","journal-title":"J. Comput. Appl. Math."},{"key":"872_CR19","unstructured":"Lions, P.L.: On the Schwarz alternating method. I. In: Glowinski, R., Golub, G.H., Meurant, G.A., P\u00e9riaux, J. (eds.) First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Philadelphia. SIAM (1988)"},{"key":"872_CR20","doi-asserted-by":"crossref","first-page":"3880","DOI":"10.1016\/j.cma.2005.01.025","volume":"195","author":"Y Maday","year":"2006","unstructured":"Maday, Y., Magoul\u00e8s, F.: Absorbing interface conditions for domain decomposition methods: a general presentation. Comput. Methods Appl. Mech. Eng. 195, 3880\u20133900 (2006)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"872_CR21","doi-asserted-by":"crossref","first-page":"1541","DOI":"10.1016\/j.cma.2005.05.059","volume":"196","author":"Y Maday","year":"2007","unstructured":"Maday, Y., Magoul\u00e8s, F.: Optimized Schwarz methods without overlap for highly heterogeneous media. Comput. Methods Appl. Mech. Eng. 196, 1541\u20131553 (2007)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"872_CR22","doi-asserted-by":"crossref","unstructured":"Magoul\u00e8s, F.: Asynchronous Schwarz methods for peta and exascale computing. In: Topping, B.H.V., Iv\u00e1nyi, P. (eds.) Developments in Parallel, Distributed, Grid and Cloud Computing for Engineering, Chap.\u00a010, pp. 229\u2013248. Saxe-Coburg, Stirlingshire (2013)","DOI":"10.4203\/csets.31.10"},{"key":"872_CR23","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1177\/1094342015576774","volume":"29","author":"F Magoul\u00e8s","year":"2015","unstructured":"Magoul\u00e8s, F., Ahamed, A.-K.C.: Alinea: an advanced linear algebra library for massively parallel computations on graphics processing units. Int. J. High Perform. Comput. Appl. 29, 284\u2013310 (2015)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"872_CR24","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1080\/00207160.2015.1011628","volume":"93","author":"F Magoul\u00e8s","year":"2016","unstructured":"Magoul\u00e8s, F., Ahamed, A.-K.C., Putanowicz, R.: Optimized Schwarz method without overlap for the gravitational potential equation on cluster of graphics processing unit. Int. J. Comput. Math. 93, 955\u2013980 (2016)","journal-title":"Int. J. Comput. Math."},{"key":"872_CR25","doi-asserted-by":"publisher","unstructured":"Magoul\u00e8s, F., Gbikpi-Benissan, G.: JACK: an asynchronous communication kernel for massively parallel computations. J. Supercomput. 1\u201320. doi: 10.1007\/s11227-016-1702-2","DOI":"10.1007\/s11227-016-1702-2"},{"key":"872_CR26","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1137\/S1064827502415351","volume":"25","author":"F Magoul\u00e8s","year":"2004","unstructured":"Magoul\u00e8s, F., Roux, F.-X., Salmon, S.: Optimal discrete transmission conditions for a non-overlapping domain decomposition method for the Helmholtz equation. SIAM J. Sci. Comput. 25, 1497\u20131515 (2004)","journal-title":"SIAM J. Sci. Comput."},{"key":"872_CR27","doi-asserted-by":"crossref","first-page":"3742","DOI":"10.1016\/j.cma.2005.01.022","volume":"195","author":"F Magoul\u00e8s","year":"2006","unstructured":"Magoul\u00e8s, F., Roux, F.-X., Series, L.: Algebraic approximation of Dirichlet-to-Neumann maps for the equations of linear elasticity. Comput. Methods Appl. Mech. Eng. 195, 3742\u20133759 (2006)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"872_CR28","unstructured":"Magoul\u00e8s, F., Szyld, D.B.: Asynchronous Optimized Schwarz for the Helmholtz Equation (2017) (in preparation)"},{"key":"872_CR29","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.apnum.2004.08.022","volume":"52","author":"V Martin","year":"2005","unstructured":"Martin, V.: An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions. Appl. Numer. Math. 52, 401\u2013428 (2005)","journal-title":"Appl. Numer. Math."},{"key":"872_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77209-5","volume-title":"Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations, vol.\u00a061 of Lecture Notes in Computational Science and Engineering","author":"TPA Mathew","year":"2008","unstructured":"Mathew, T.P.A.: Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations, vol.\u00a061 of Lecture Notes in Computational Science and Engineering. Springer, Berlin (2008)"},{"key":"872_CR31","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-540-34469-8_10","volume-title":"Domain Decomposition Methods in Science and Engineering XVI, vol.\u00a055. Lecture Notes in Computational Science and Engineering","author":"F Nataf","year":"2007","unstructured":"Nataf, F.: Recent developments on optimized Schwarz methods. In: Widlund, O.B., Keyes, D. (eds.) Domain Decomposition Methods in Science and Engineering XVI, vol.\u00a055. Lecture Notes in Computational Science and Engineering, pp. 115\u2013125. Springer, Berlin (2007)"},{"key":"872_CR32","unstructured":"Nataf, F., Rogier, F., de\u00a0Sturler, E.: Optimal Interface Conditions for Domain Decomposition Methods. Technical Report 301, CMAP (\u00c8cole Polytechnique) (1994)"},{"key":"872_CR33","doi-asserted-by":"crossref","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, London (1970). Reprinted by SIAM, Philadelphia (2000)","DOI":"10.1137\/1.9780898719468"},{"key":"872_CR34","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198501787.001.0001","volume-title":"Domain Decomposition Methods for Partial Differential Equations","author":"A Quarteroni","year":"1999","unstructured":"Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications, Oxford (1999)"},{"key":"872_CR35","doi-asserted-by":"crossref","unstructured":"Schwarz, H.A.: Gesammelte Mathematische Abhandlungen, vol. 2, pp. 133\u2013143. Springer, Berlin (1890). First published in Vierteljahrsschrift der Naturforschenden Gesellschaft in Z\u00fcrich, vol. 15, pp. 272\u2013286 (1870)","DOI":"10.1007\/978-3-642-50665-9"},{"key":"872_CR36","volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"BF Smith","year":"1996","unstructured":"Smith, B.F., Bj\u00f8rstad, P.E., Gropp, W.D.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge (1996)"},{"key":"872_CR37","doi-asserted-by":"crossref","unstructured":"Toselli, A., Widlund, O.B: Domain Decomposition Methods\u2014Algorithms and Theory, vol.\u00a034 of Series in Computational Mathematics. Springer, Berlin (2005)","DOI":"10.1007\/b137868"},{"key":"872_CR38","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0167-8191(89)90079-3","volume":"10","author":"A \u00dcresin","year":"1989","unstructured":"\u00dcresin, A., Dubois, M.: Sufficient conditions for the convergence of asynchronous iterations. Parallel Comput. 10, 83\u201392 (1989)","journal-title":"Parallel Comput."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-017-0872-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0872-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0872-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T21:53:28Z","timestamp":1719093208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-017-0872-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,8]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["872"],"URL":"https:\/\/doi.org\/10.1007\/s00211-017-0872-z","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,8]]}}}