{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:51:45Z","timestamp":1758707505592,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T00:00:00Z","timestamp":1602979200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T00:00:00Z","timestamp":1602979200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC-0016564"],"award-info":[{"award-number":["DE-SC-0016564"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC-0016578"],"award-info":[{"award-number":["DE-SC-0016578"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s11075-020-01023-3","type":"journal-article","created":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T06:02:24Z","timestamp":1603000944000},"page":"1635-1651","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Asynchronous Richardson iterations: theory and practice"],"prefix":"10.1007","volume":"87","author":[{"given":"Edmond","family":"Chow","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Frommer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8010-0391","authenticated-orcid":false,"given":"Daniel B.","family":"Szyld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,18]]},"reference":[{"issue":"6","key":"1023_CR1","doi-asserted-by":"publisher","first-page":"51:1","DOI":"10.1145\/2814566","volume":"62","author":"H Avron","year":"2015","unstructured":"Avron, H., Druinsky, A., Gupta, A.: Revisiting asynchronous linear solvers: Provable convergence rate through randomization. J. ACM 62 (6), 51:1\u201351:27 (2015)","journal-title":"J. ACM"},{"issue":"2","key":"1023_CR2","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1145\/322063.322067","volume":"25","author":"GM Baudet","year":"1978","unstructured":"Baudet, G.M.: Asynchronous iterative methods for multiprocessors. J. ACM 25(2), 226\u2013244 (1978)","journal-title":"J. ACM"},{"key":"1023_CR3","volume-title":"Nonnegative Matrices in the Mathematical Sciences","author":"A Berman","year":"1979","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences, 3rd edn. Academic Press, New York (1979). Reprinted by SIAM, Philadelphia, 1994","edition":"3rd edn."},{"key":"1023_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, NJ (1989)"},{"issue":"1","key":"1023_CR5","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1177\/1094342013493123","volume":"28","author":"I Bethune","year":"2014","unstructured":"Bethune, I., Bull, J.M., Dingle, N.J., Higham, N.J.: Performance analysis of asynchronous Jacobi\u2019s method implemented in MPI, SHMEM and OpenMP. International Journal on High Performance Computing Applications 28 (1), 97\u2013111 (2014)","journal-title":"International Journal on High Performance Computing Applications"},{"key":"1023_CR6","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0024-3795(69)90028-7","volume":"2","author":"D Chazan","year":"1969","unstructured":"Chazan, D., Miranker, W.L.: Chaotic relaxation. Linear Algebra Appl. 2, 199\u2013222 (1969)","journal-title":"Linear Algebra Appl."},{"key":"1023_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0024-3795(97)10065-9","volume":"275\u2013276","author":"JJ Climent","year":"1998","unstructured":"Climent, J.J., Perea, C.: Some comparison theorems for weak nonnegative splittings of bounded operators. Linear Algebra and its Applications 275\u2013276, 77\u2013106 (1998)","journal-title":"Linear Algebra and its Applications"},{"key":"1023_CR8","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1137\/0720085","volume":"20","author":"M Eiermann","year":"1983","unstructured":"Eiermann, M., Niethammer, W.: On the construction of semiiterative methods. SIAM J. Numer. Anal. 20, 1153\u20131160 (1983)","journal-title":"SIAM J. Numer. Anal."},{"key":"1023_CR9","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/BF01389454","volume":"47","author":"M Eiermann","year":"1985","unstructured":"Eiermann, M., Niethammer, W., Varga, R.S.: A study of semiiterative methods for nonsymmetric systems of linear equations. Numer. Math. 47, 505\u2013533 (1985)","journal-title":"Numer. Math."},{"key":"1023_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.2307\/2002770","volume":"4","author":"SP Frankel","year":"1950","unstructured":"Frankel, S.P.: Convergence rates of iterative treatments of partial differential equations. Mathematical Tables and Aids to Computations 4, 65\u201375 (1950)","journal-title":"Mathematical Tables and Aids to Computations"},{"key":"1023_CR11","doi-asserted-by":"publisher","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":"1023_CR12","unstructured":"Glusa, C., Boman, E.G., Chow, E., Rajamanickam, S., Szyld, D.B.: Scalable asynchronous domain decomposition solvers. Tech. Rep. 19-10-11, Department of Mathematics, Temple University (2019). Revised April 2020and July 2020. To appear in SIAM Journal on Scientific Computing"},{"issue":"5","key":"1023_CR13","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/BF01397553","volume":"53","author":"G Golub","year":"1988","unstructured":"Golub, G., Overton, M.: The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems. Numer. Math. 53(5), 571\u2013594 (1988)","journal-title":"Numer. Math."},{"key":"1023_CR14","unstructured":"Golub, G.H.: The use of Chebyshev matrix polynomials in the iterative solution of linear equations compared to the method of successive relaxation. Ph.D. thesis, Department of Mathematics, University of Illinois, Urbana (1959)"},{"key":"1023_CR15","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF01386013","volume":"3","author":"GH Golub","year":"1961","unstructured":"Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods, Part I. Numer. Math. 3, 147\u2013156 (1961)","journal-title":"Numer. Math."},{"issue":"3","key":"1023_CR16","first-page":"831","volume":"77","author":"J Hook","year":"2018","unstructured":"Hook, J., Dingle, N.: Performance analysis of asynchronous parallel Jacobi. Adv. Eng. Softw. 77(3), 831\u2013866 (2018)","journal-title":"Adv. Eng. Softw."},{"key":"1023_CR17","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s00211-017-0872-z","volume":"137","author":"F Magoul\u00e8s","year":"2017","unstructured":"Magoul\u00e8s, F., Szyld, D.B., Venet, C.: Asynchronous optimized Schwarz methods with and without overlap. Numer. Math. 137, 199\u2013227 (2017)","journal-title":"Numer. Math."},{"key":"1023_CR18","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF01385632","volume":"58","author":"I Marek","year":"1990","unstructured":"Marek, I., Szyld, D.B.: Comparison theorems for weak splittings of bounded operators. Numer. Math. 58, 387\u2013397 (1990)","journal-title":"Numer. Math."},{"key":"1023_CR19","first-page":"307","volume":"210","author":"LF Richardson","year":"1910","unstructured":"Richardson, L.F.: The approximate arithmetical solution by finite differences of physical problems involving differential equations with an application to the stresses to a masonry dam. Philosophical Transactions of the Royal Society of London, Series A, Mathematical and Physical Sciences 210, 307\u2013357 (1910)","journal-title":"Philosophical Transactions of the Royal Society of London, Series A, Mathematical and Physical Sciences"},{"key":"1023_CR20","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative methods for linear systems of equations: A brief historical journey. In: Brenner, S.C., Shparlinski, I., Shu, C.-W., Szyld, D.B. (eds.) 75 Years of Mathematics of Computation, pp 197\u2013216. American Mathematical Society, Providence (2020)","DOI":"10.1090\/conm\/754\/15141"},{"key":"1023_CR21","doi-asserted-by":"publisher","first-page":"102896","DOI":"10.1016\/j.advengsoft.2020.102896","volume":"149","author":"P Spiteri","year":"2020","unstructured":"Spiteri, P.: Parallel asynchronous algorithms: A survey. Adv. Eng. Softw. 149, 102896 (2020)","journal-title":"Adv. Eng. Softw."},{"key":"1023_CR22","volume-title":"Matrix Iterative Analysis","author":"RS Varga","year":"1962","unstructured":"Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs (1962). Second Edition, revised and expanded. Springer, Berlin, 2000"},{"key":"1023_CR23","unstructured":"Wolfson-Pou, J., Chow, E.: Convergence models and surprising results for the asynchronous Jacobi method. In: 2018 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2018, Vancouver, BC, Canada, May 21-25, 2018, pp 940\u2013949 (2018)"},{"key":"1023_CR24","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.jpdc.2019.02.002","volume":"128","author":"J Wolfson-Pou","year":"2019","unstructured":"Wolfson-Pou, J., Chow, E.: Modeling the asynchronous Jacobi method without communication delays. Journal of Parallel and Distributed Computing 128, 84\u201398 (2019)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"1023_CR25","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/BF03167226","volume":"11","author":"ZI Wo\u017anicki","year":"1994","unstructured":"Wo\u017anicki, Z.I.: Nonnegative splitting theory. Jpn. J. Ind. Appl. Math. 11, 289\u2013342 (1994)","journal-title":"Jpn. J. Ind. Appl. Math."},{"key":"1023_CR26","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.parco.2019.05.004","volume":"86","author":"I Yamazaki","year":"2019","unstructured":"Yamazaki, I., Chow, E., Bouteiller, A., Dongarra, J.: Performance of asynchronous optimized Schwarz with one-sided communication. Parallel Comput. 86, 66\u201381 (2019)","journal-title":"Parallel Comput."},{"key":"1023_CR27","volume-title":"Iterative Solution of Large Linear Systems","author":"DM Young","year":"1971","unstructured":"Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971)"},{"key":"1023_CR28","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0021-9045(72)90036-6","volume":"5","author":"DM Young","year":"1972","unstructured":"Young, D.M.: Second-degree iterative methods for the solution of large linear systems. Journal of Approximation Theory 5, 137\u2013148 (1972)","journal-title":"Journal of Approximation Theory"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-01023-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-020-01023-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-01023-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T02:53:32Z","timestamp":1634525612000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-020-01023-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,18]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["1023"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-01023-3","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2020,10,18]]},"assertion":[{"value":"4 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}