{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T18:02:59Z","timestamp":1764784979319,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T00:00:00Z","timestamp":1664236800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T00:00:00Z","timestamp":1664236800000},"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":["2012424"],"award-info":[{"award-number":["2012424"]}],"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,10]]},"DOI":"10.1007\/s10444-022-09974-y","type":"journal-article","created":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T10:02:51Z","timestamp":1664272971000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations"],"prefix":"10.1007","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2532-9868","authenticated-orcid":false,"given":"Yabin","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Adrianna","family":"Gillman","sequence":"additional","affiliation":[]},{"given":"Shravan","family":"Veerapaneni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,27]]},"reference":[{"issue":"5","key":"9974_CR1","doi-asserted-by":"publisher","first-page":"B740","DOI":"10.1137\/15M1043066","volume":"38","author":"G Marple","year":"2016","unstructured":"Marple, G., Barnett, A., Gillman, A., Veerapaneni, S.: A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape. SIAM J. Scient. Comput. 38(5), B740\u2013B772 (2016)","journal-title":"SIAM J. Scient. Comput."},{"issue":"2","key":"9974_CR2","doi-asserted-by":"publisher","first-page":"028101","DOI":"10.1103\/PhysRevLett.106.028101","volume":"106","author":"G Ghigliotti","year":"2011","unstructured":"Ghigliotti, G., Rahimian, A., Biros, G., Misbah, C.: Vesicle migration and spatial organization driven by flow line curvature. Phys Rev Lett 106(2), 028101 (2011)","journal-title":"Phys Rev Lett"},{"issue":"27","key":"9974_CR3","doi-asserted-by":"publisher","first-page":"9733","DOI":"10.1073\/pnas.1405698111","volume":"111","author":"E Lushi","year":"2014","unstructured":"Lushi, E., Wioland, H., Goldstein, R.E.: Fluid flows created by swimming bacteria drive self-organization in confined suspensions. Proc. Natl. Acad. Sci. 111(27), 9733\u20139738 (2014)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9974_CR4","doi-asserted-by":"publisher","first-page":"109524","DOI":"10.1016\/j.jcp.2020.109524","volume":"416","author":"W Yan","year":"2020","unstructured":"Yan, W., Corona, E., Malhotra, D., Veerapaneni, S., Shelley, M.: A scalable computational platform for particulate stokes suspensions. J. Comput. Phys. 416, 109524 (2020)","journal-title":"J. Comput. Phys."},{"key":"9974_CR5","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1017\/jfm.2018.829","volume":"859","author":"G Kabacao\u011flu","year":"2019","unstructured":"Kabacao\u011flu, G., Biros, G.: Sorting same-size red blood cells in deep deterministic lateral displacement devices. J. Fluid Mech. 859, 433\u2013475 (2019)","journal-title":"J. Fluid Mech."},{"key":"9974_CR6","doi-asserted-by":"publisher","first-page":"109361","DOI":"10.1016\/j.jcp.2020.109361","volume":"410","author":"B Wu","year":"2020","unstructured":"Wu, B., Zhu, H., Barnett, A., Veerapaneni, S.: Solution of stokes flow in complex nonsmooth 2d geometries via a linear-scaling high-order adaptive integral equation scheme. J. Comput. Phys. 410, 109361 (2020)","journal-title":"J. Comput. Phys."},{"key":"9974_CR7","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/j.jcp.2017.12.013","volume":"356","author":"Y Zhang","year":"2018","unstructured":"Zhang, Y., Gillman, A.: A fast direct solver for boundary value problems on locally perturbed geometries. J. Comput. Phys. 356, 356\u2013371 (2018)","journal-title":"J. Comput. Phys."},{"key":"9974_CR8","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Gillman, A.: An alternative extended linear system for boundary value problems on locally perturbed geometries, vol. 433 (2021)","DOI":"10.1016\/j.jcp.2021.110182"},{"issue":"1","key":"9974_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcp.2004.10.033","volume":"205","author":"P Martinsson","year":"2005","unstructured":"Martinsson, P., Rokhlin, V.: A fast direct solver for boundary integral equations in two dimensions. J. Comput. Phys. 205(1), 1\u201323 (2005)","journal-title":"J. Comput. Phys."},{"key":"9974_CR10","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s11464-012-0188-3","volume":"7","author":"A Gillman","year":"2012","unstructured":"Gillman, A., Young, P., Martinsson, P.: A direct solver O(N) complexity for integral equations on one-dimensional domains. Front. Math. China 7, 217\u2013247 (2012)","journal-title":"Front. Math. China"},{"key":"9974_CR11","unstructured":"Sheng, Z., Dewilde, P., Chandrasekaran, S: Algorithms to solve hierarchically semi-separable systems (2007)"},{"issue":"4","key":"9974_CR12","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s00211-002-0199-1","volume":"96","author":"S Chandrasekaran","year":"2004","unstructured":"Chandrasekaran, S., Gu, M.: A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices. Numer. Math. 96(4), 723\u2013731 (2004)","journal-title":"Numer. Math."},{"issue":"7","key":"9974_CR13","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.1002\/cpa.21577","volume":"69","author":"K Ho","year":"2015","unstructured":"Ho, K., Ying, L.: Hierarchical interpolative factorization for elliptic operators: Integral equations. Commun. Pure Appl. Math. 69(7), 1314\u20131353 (2015)","journal-title":"Commun. Pure Appl. Math."},{"key":"9974_CR14","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s006070050015","volume":"62","author":"W Hackbusch","year":"1999","unstructured":"Hackbusch, W.: A sparse matrix arithmetic based on h-matrices. part i: Introduction to h-matrices. Computing 62, 89\u2013108, 04 (1999)","journal-title":"Computing"},{"issue":"1","key":"9974_CR15","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1137\/15M1024500","volume":"14","author":"V Minden","year":"2016","unstructured":"Minden, V., Damle, A., Ho, K.L., Ying, L.: A technique for updating hierarchical skeletonization-based factorizations of integral operators. Multiscale Model. Simul. 14(1), 42\u201364 (2016)","journal-title":"Multiscale Model. Simul."},{"issue":"3","key":"9974_CR16","doi-asserted-by":"publisher","first-page":"A2320","DOI":"10.1137\/20M1316330","volume":"43","author":"JP Ryan","year":"2021","unstructured":"Ryan, J.P., Damle, A.: Parallel skeletonization for integral equations in evolving multiply-connected domains. SIAM J. Sci. Comput. 43(3), A2320\u2013A2351 (2021)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9974_CR17","doi-asserted-by":"publisher","first-page":"A761","DOI":"10.1137\/15M1034477","volume":"39","author":"P Coulier","year":"2017","unstructured":"Coulier, P., Pouransari, H., Darve, E.: The inverse fast multipole method: Using a fast approximate direct solver as a preconditioner for dense linear systems. SIAM J. Sci. Comput. 39(3), A761\u2013A796 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"9974_CR18","doi-asserted-by":"publisher","first-page":"2839","DOI":"10.1090\/mcom\/3086","volume":"85","author":"MBM Bebendorf","year":"2016","unstructured":"Bebendorf, M.B.M., Bratsch, M.: On the spectral equivalence of hierarchical matrix preconditioners for elliptic problems. Math. Comput. 85, 2839\u20132861 (2016)","journal-title":"Math. Comput."},{"issue":"5","key":"9974_CR19","doi-asserted-by":"publisher","first-page":"2261","DOI":"10.1137\/090775932","volume":"31","author":"S Chandrasekaran","year":"2010","unstructured":"Chandrasekaran, S., Dewilde, P., Gu, M., Somasunderam, N.: On the numerical rank of the off-diagonal blocks of schur complements of discretized elliptic pdes. SIAM J. Matrix Anal. Appl. 31(5), 2261\u20132290 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"251","key":"9974_CR20","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1090\/S0025-5718-04-01716-8","volume":"74","author":"M Bebendorf","year":"2005","unstructured":"Bebendorf, M.: Efficient inversion of the galerkin matrix of general second-order elliptic operators with nonsmooth coefficients. Math. Comput. 74(251), 1179\u20131199 (2005)","journal-title":"Math. Comput."},{"key":"9974_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-002-0445-6","volume":"95","author":"M Bebendorf","year":"2003","unstructured":"Bebendorf, M., Hackbusch, W.: Existence of ${\\mathscr{H}},$H,-matrix approximants to the inverse fe-matrix of elliptic operators with $l^{\\infty }$l\u221e-coefficients. Numer. Math. 95, 1\u201328 (2003)","journal-title":"Numer. Math."},{"issue":"4","key":"9974_CR22","doi-asserted-by":"publisher","first-page":"B519","DOI":"10.1137\/140990826","volume":"37","author":"A Barnett","year":"2015","unstructured":"Barnett, A., Wu, B., Veerapaneni, S.: Spectrally accurate quadratures for evaluation of layer potentials close to the boundary for the 2d stokes and laplace equations. SIAM J. Scientif. Comput. 37(4), B519\u2013B542 (2015)","journal-title":"SIAM J. Scientif. Comput."},{"key":"9974_CR23","doi-asserted-by":"crossref","unstructured":"Hsiao, G.C., Wendland, W.L.: Boundary integral equations. Springer (2008)","DOI":"10.1007\/978-3-540-68545-6"},{"issue":"1","key":"9974_CR24","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.jcp.2003.08.011","volume":"193","author":"G Biros","year":"2004","unstructured":"Biros, G., Ying, L., Zorin, D.: A fast solver for the stokes equations with distributed forces in complex geometries. J. Comput. Phys. 193(1), 317\u2013348 (2004)","journal-title":"J. Comput. Phys."},{"key":"9974_CR25","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.jcp.2013.04.015","volume":"248","author":"A Gillman","year":"2013","unstructured":"Gillman, A., Barnett, A.: A fast direct solver for quasi-periodic scattering problems. J. Comput. Phys. 248, 309\u2013322 (2013)","journal-title":"J. Comput. Phys."},{"key":"9974_CR26","unstructured":"Zhang, Y., Gillman, A.: A fast direct solver for two dimensional quasi-periodic multilayered medium scattering problems. CoRR, 1907.06223 (2019)"},{"issue":"3","key":"9974_CR27","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: Gmres: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9974_CR28","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10444-013-9306-3","volume":"40","author":"S Hao","year":"2013","unstructured":"Hao, S., Barnett, A.H., Martinsson, P.G., Young, P.: High-order accurate Nystrom discretization of integral equations with weakly singular kernels on smooth curves in the plane. Adv. Comput. Math. 40, 245\u2013272 (2013)","journal-title":"Adv. Comput. Math."},{"key":"9974_CR29","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1137\/S1064827597325141","volume":"20","author":"BK Alpert","year":"1999","unstructured":"Alpert, B.K.: Hybrid gauss-trapezoidal quadrature rules. SIAM J. Sci. Comput. 20, 1551\u20131584 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9974_CR30","doi-asserted-by":"publisher","first-page":"8820","DOI":"10.1016\/j.jcp.2008.06.022","volume":"227","author":"J Helsing","year":"2008","unstructured":"Helsing, J., Ojala, R.: Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning. J. Comput. Phys. 227, 8820\u20138840 (2008)","journal-title":"J. Comput. Phys."},{"issue":"4","key":"9974_CR31","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1137\/S0036142995287847","volume":"34","author":"S Kapur","year":"1997","unstructured":"Kapur, S., Rokhlin, V.: High-order corrected trapezoidal quadrature rules for singular functions. SIAM J. Numer. Anal. 34(4), 1331\u20131356 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"9974_CR32","doi-asserted-by":"publisher","first-page":"053103","DOI":"10.1103\/PhysRevFluids.5.053103","volume":"5","author":"H Guo","year":"2020","unstructured":"Guo, H., Zhu, H., Veerapaneni, S.: Simulating cilia-driven mixing and transport in complex geometries. Phys. Rev. Fluids 5, 053103 (2020)","journal-title":"Phys. Rev. Fluids"},{"issue":"3","key":"9974_CR33","doi-asserted-by":"publisher","first-page":"A1048","DOI":"10.1137\/130932703","volume":"36","author":"D Beylkin","year":"2014","unstructured":"Beylkin, D., Rokhlin, V.: Fitting a bandlimited curve to points in a plane. SIAM J. Sci. Comput. 36(3), A1048\u2013A1070 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"9974_CR34","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press third ed. (1996)"},{"issue":"2","key":"9974_CR35","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1137\/0907034","volume":"7","author":"EL Yip","year":"1986","unstructured":"Yip, E.L.: A note on the stability of solving a rank-p modification of a linear system by the sherman\u2013morrison\u2013woodbury formula. SIAM J. Sci. Stat. Comput. 7(2), 507\u2013513 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09974-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-022-09974-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09974-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,24]],"date-time":"2022-10-24T08:29:55Z","timestamp":1666600195000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-022-09974-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,27]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9974"],"URL":"https:\/\/doi.org\/10.1007\/s10444-022-09974-y","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2022,9,27]]},"assertion":[{"value":"18 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"63"}}