{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T11:24:20Z","timestamp":1762341860937,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T00:00:00Z","timestamp":1652140800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T00:00:00Z","timestamp":1652140800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"national science foundation","doi-asserted-by":"publisher","award":["1149784"],"award-info":[{"award-number":["1149784"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"national science foundation","doi-asserted-by":"publisher","award":["1747669"],"award-info":[{"award-number":["1747669"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s10444-022-09932-8","type":"journal-article","created":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T12:06:07Z","timestamp":1652184367000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method"],"prefix":"10.1007","volume":"48","author":[{"given":"Tingyu","family":"Wang","sequence":"first","affiliation":[]},{"given":"Simon K.","family":"Layton","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5812-2711","authenticated-orcid":false,"given":"Lorena A.","family":"Barba","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,5,10]]},"reference":[{"issue":"1","key":"9932_CR1","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1137\/0906008","volume":"6","author":"AW Appel","year":"1985","unstructured":"Appel, A.W.: An efficient program for many-body simulation. SIAM J. Sci. Stat. Comput. 6(1), 85\u2013103 (1985). https:\/\/doi.org\/10.1137\/0906008","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9932_CR2","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J Barnes","year":"1986","unstructured":"Barnes, J., Hut, P.: A hierarchical $O(N \\log n)$ force-calculation algorithm. Nature 324, 446\u2013449 (1986). https:\/\/doi.org\/10.1038\/324446a0","journal-title":"Nature"},{"key":"9932_CR3","unstructured":"Bouras, A., Frayss\u00e9, V.: A relaxation strategy for inexact matrix-vector products for Krylov methods. CERFACS TR0PA000015 European Centre for Research and Advanced Training in Scientific Computation (2000)"},{"issue":"3","key":"9932_CR4","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1137\/S0895479801384743","volume":"26","author":"A Bouras","year":"2005","unstructured":"Bouras, A., Frayss\u00e9, V.: Inexact matrix-vector products in Krylov methods for solving linear systems: A relaxation strategy. SIAM J. Matrix Analysis Applications 26(3), 660\u2013678 (2005)","journal-title":"SIAM J. Matrix Analysis Applications"},{"key":"9932_CR5","volume-title":"Boundary Elements An Introductory Course","author":"C Brebbia","year":"1992","unstructured":"Brebbia, C., Dominguez, I.: Boundary Elements An Introductory Course, 2nd edn. WIT Press, USA (1992)","edition":"2nd edn."},{"key":"9932_CR6","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1006\/jcph.1999.6355","volume":"155","author":"H Cheng","year":"1999","unstructured":"Cheng, H., Greengard, L., Rokhlin, V.: A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155, 468\u2013498 (1999)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"9932_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1137\/S0895479802403459","volume":"26","author":"J Van den Eshof","year":"2004","unstructured":"Van den Eshof, J., Sleijpen, G.: Inexact Krylov subspace methods for linear systems. SIAM J. Matrix Analysis Applications 26(1), 125\u2013153 (2004)","journal-title":"SIAM J. Matrix Analysis Applications"},{"issue":"4","key":"9932_CR8","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0026-2862(72)90069-6","volume":"4","author":"E Evans","year":"1972","unstructured":"Evans, E., Fung, Y.C.: Improved measurements of the erythrocyte geometry. Microvascular Research 4(4), 335\u2013347 (1972)","journal-title":"Microvascular Research"},{"key":"9932_CR9","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1002\/nme.2472","volume":"78","author":"SN Fata","year":"2009","unstructured":"Fata, S.N.: Explicit expressions for 3D boundary integrals in potential theory. Int. J. Num. Meth. Engineering 78, 32\u201347 (2009)","journal-title":"Int. J. Num. Meth. Engineering"},{"key":"9932_CR10","doi-asserted-by":"publisher","first-page":"4480","DOI":"10.1016\/j.cam.2011.04.017","volume":"235","author":"SN Fata","year":"2011","unstructured":"Fata, S.N.: Explicit expressions for three-dimensional boundary integrals in linear elasticity. J. Comp. App. Mathematics 235, 4480\u20134495 (2011)","journal-title":"J. Comp. App. Mathematics"},{"issue":"1","key":"9932_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1073\/pnas.1009492108","volume":"108","author":"DA Fedosov","year":"2011","unstructured":"Fedosov, D.A., Caswell, B., Suresh, S., Karniadakis, G.E.: Quantifying the biophysical characteristics of Plasmodium-falciparum-parasitized red blood cells in microcirculation. Proc. Natl. Acad. Sci. 108(1), 35\u201339 (2011). https:\/\/doi.org\/10.1073\/pnas.1009492108. http:\/\/www.pnas.org\/content\/108\/1\/35.abstract","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9932_CR12","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1146\/annurev-fluid-010313-141349","volume":"46","author":"JB Freund","year":"2014","unstructured":"Freund, J.B.: Numerical simulation of flowing blood cells. Ann. Rev. Fluid Mech. 46, 67\u201395 (2014)","journal-title":"Ann. Rev. Fluid Mech."},{"key":"9932_CR13","volume-title":"The rapid evaluation of potential fields in particle systems","author":"L Greengard","year":"1987","unstructured":"Greengard, L.: The rapid evaluation of potential fields in particle systems. The MIT Press, Cambridge (1987)"},{"issue":"2","key":"9932_CR14","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"L Greengard","year":"1987","unstructured":"Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. J. Comput. Phys. 73(2), 325\u2013348 (1987). https:\/\/doi.org\/10.1016\/0021-9991","journal-title":"J. Comput. Phys."},{"key":"9932_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0376-0421(67)90003-6","volume":"8","author":"JL Hess","year":"1967","unstructured":"Hess, J.L., Smith, A.: Calculation of potential flow about arbitrary bodies. Progress in Aerospace Sciences 8, 1\u2013138 (1967)","journal-title":"Progress in Aerospace Sciences"},{"issue":"5","key":"9932_CR16","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/j.enganabound.2005.11.006","volume":"30","author":"Y Liu","year":"2006","unstructured":"Liu, Y., Nishimura, N.: The fast multipole boundary element method for potential problems: a tutorial. Engineering Analysis with Boundary Elements 30(5), 371\u2013381 (2006). https:\/\/doi.org\/10.1016\/j.enganabound.2005.11.006","journal-title":"Engineering Analysis with Boundary Elements"},{"issue":"4","key":"9932_CR17","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1115\/1.1482087","volume":"55","author":"N Nishimura","year":"2002","unstructured":"Nishimura, N.: Fast multipole accelerated boundary integral equation methods. Appl. Mech. Rev. 55(4), 299\u2013324 (2002). https:\/\/doi.org\/10.1115\/1.1482087. http:\/\/link.aip.org\/link\/?AMR\/55\/299\/1","journal-title":"Appl. Mech. Rev."},{"key":"9932_CR18","unstructured":"Roache, P.J.: Verification and validation in computational science and engineering. Hermosa Albuquerque (1998)"},{"key":"9932_CR19","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"2","key":"9932_CR20","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1137\/S1064827502406415","volume":"25","author":"V Simoncini","year":"2003","unstructured":"Simoncini, V., Szyld, D.: Theory of inexact Krylov subspace methods and applications to scientific computing. SIAM J. Sci. Comput. 25(2), 454\u2013477 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"9932_CR21","doi-asserted-by":"publisher","unstructured":"Wang, T., Layton, S.K., Barba, L.A.: Inexact GMRES: FMM scaling figshare. https:\/\/doi.org\/10.6084\/m9.figshare.3100816.v1 (2016)","DOI":"10.6084\/m9.figshare.3100816.v1"},{"key":"9932_CR22","doi-asserted-by":"publisher","unstructured":"Wang, T., Layton, S.K., Barba, L.A.: Inexact GMRES: Laplace equation figshare. https:\/\/doi.org\/10.6084\/m9.figshare.3100882.v2 (2016)","DOI":"10.6084\/m9.figshare.3100882.v2"},{"key":"9932_CR23","doi-asserted-by":"publisher","unstructured":"Wang, T., Layton, S.K., Barba, L.A.: Inexact GMRES: Red blood cells figshare. https:\/\/doi.org\/10.6084\/m9.figshare.3100891.v1 (2016)","DOI":"10.6084\/m9.figshare.3100891.v1"},{"key":"9932_CR24","doi-asserted-by":"publisher","unstructured":"Wang, T., Layton, S.K., Barba, L.A.: Inexact GMRES: Stokes equation figshare. https:\/\/doi.org\/10.6084\/m9.figshare.3100885.v3 (2016)","DOI":"10.6084\/m9.figshare.3100885.v3"},{"issue":"12","key":"9932_CR25","doi-asserted-by":"publisher","first-page":"5061","DOI":"10.1063\/1.472369","volume":"105","author":"CA White","year":"1996","unstructured":"White, C.A., Head-Gordon, M.: Rotating around the quartic angular momentum barrier in fast multipole method calculations. J. Chem. Phys. 105(12), 5061\u20135067 (1996)","journal-title":"J. Chem. Phys."},{"issue":"3","key":"9932_CR26","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1260\/1748-3018.7.3.301","volume":"7","author":"R Yokota","year":"2013","unstructured":"Yokota, R.: An FMM based on dual tree traversal for many-core architectures. Journal of Algorithms & Computational Technology 7(3), 301\u2013324 (2013). https:\/\/doi.org\/10.1260\/1748-3018.7.3.301. Preprint arXiv:1209.3516v3","journal-title":"Journal of Algorithms & Computational Technology"},{"key":"9932_CR27","unstructured":"Yokota, R., Barba, L.A.: A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems. Int. J. High-perf. Comput. Applic. Published online 24 Jan. 2012 http:\/\/doi.org\/fzgqgm preprint on arXiv:1106.2176 (2012)"},{"issue":"6","key":"9932_CR28","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1016\/j.cpc.2011.02.013","volume":"182","author":"R Yokota","year":"2011","unstructured":"Yokota, R., Bardhan, J.P., Knepley, M.G., Barba, L.A., Hamada, T.: Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns. Comput. Phys. Comm. 182(6), 1271\u20131283 (2011). https:\/\/doi.org\/10.1016\/j.cpc.2011.02.013","journal-title":"Comput. Phys. Comm."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09932-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-022-09932-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09932-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,11]],"date-time":"2022-06-11T14:15:35Z","timestamp":1654956935000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-022-09932-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,10]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["9932"],"URL":"https:\/\/doi.org\/10.1007\/s10444-022-09932-8","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2022,5,10]]},"assertion":[{"value":"29 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}],"article-number":"32"}}