{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:43:07Z","timestamp":1755999787976,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T00:00:00Z","timestamp":1700784000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T00:00:00Z","timestamp":1700784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-21-1-2389"],"award-info":[{"award-number":["N00014-21-1-2389"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,1]]},"DOI":"10.1007\/s10915-023-02406-z","type":"journal-article","created":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T06:02:01Z","timestamp":1700805721000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Random Walks in Frequency and the Reconstruction of Obstacles with Cavities from Multi-frequency Data"],"prefix":"10.1007","volume":"98","author":[{"given":"Travis","family":"Askham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8236-6131","authenticated-orcid":false,"given":"Carlos","family":"Borges","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy","family":"Hoskins","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manas","family":"Rachh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,24]]},"reference":[{"issue":"5","key":"2406_CR1","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(5), 1551\u20131584 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"2406_CR2","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/s10915-013-9714-z","volume":"57","author":"S Ambikasaran","year":"2013","unstructured":"Ambikasaran, S., Darve, E.: An $$\\cal{O} (n \\log n)$$ fast direct solver for partial hierarchically semi-separable: with application to radial basis function interpolation. J. Sci. Comput. 57, 477\u2013501 (2013)","journal-title":"J. Sci. Comput."},{"key":"2406_CR3","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/j.jcp.2015.10.012","volume":"304","author":"A Aminfar","year":"2016","unstructured":"Aminfar, A., Ambikasaran, S., Darve, E.: A fast block low-rank dense solver with applications to finite-element matrices. J. Comput. Phys. 304, 170\u2013188 (2016)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2406_CR4","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1016\/j.jcp.2007.08.020","volume":"227","author":"G Bao","year":"2007","unstructured":"Bao, G., Hou, S., Li, P.: Inverse scattering by a continuation method with initial guesses from a direct imaging algorithm. J. Comput. Phys. 227(1), 755\u2013762 (2007)","journal-title":"J. Comput. Phys."},{"issue":"6","key":"2406_CR5","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1137\/040607435","volume":"65","author":"G Bao","year":"2005","unstructured":"Bao, G., Li, P.: Inverse medium scattering problems for electromagnetic waves. SIAM J. Appl. Math. 65(6), 2049\u20132066 (2005)","journal-title":"SIAM J. Appl. Math."},{"key":"2406_CR6","volume-title":"Shape Reconstruction of Inverse Medium Scattering for the Helmholtz Equation","author":"G Bao","year":"2012","unstructured":"Bao, G., Li, P.: Shape Reconstruction of Inverse Medium Scattering for the Helmholtz Equation, vol. 56. Higher Education Press, Beijing (2012)"},{"issue":"9","key":"2406_CR7","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/31\/9\/093001","volume":"31","author":"G Bao","year":"2015","unstructured":"Bao, G., Li, P., Lin, J., Triki, F.: Inverse scattering problems with multi-frequencies. Inverse Probl. 31(9), 093001 (2015)","journal-title":"Inverse Probl."},{"key":"2406_CR8","unstructured":"Barrow, H.G., Tenenbaum, J.M., Bolles, R.C., Wolf, H.C.: Parametric correspondence and chamfer matching: two new techniques for image matching. In: Proceedings of the 5th International Joint Conference on Artificial Intelligence\u2014Volume 2, IJCAI\u201977, pp. 659\u2013663. Morgan Kaufmann Publishers Inc, San Francisco (1977)"},{"issue":"3","key":"2406_CR9","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."},{"issue":"2","key":"2406_CR10","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1137\/16M1093562","volume":"10","author":"C Borges","year":"2017","unstructured":"Borges, C., Gillman, A., Greengard, L.: High resolution inverse scattering in two dimensions using recursive linearization. SIAM J. Imaging Sci. 10(2), 641\u2013664 (2017)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"2406_CR11","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1137\/140982787","volume":"8","author":"C Borges","year":"2015","unstructured":"Borges, C., Greengard, L.: Inverse obstacle scattering in two dimensions with multiple frequency data and multiple angles of incidence. SIAM J. Imaging Sci. 8(1), 280\u2013298 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"10","key":"2406_CR12","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/abac9b","volume":"36","author":"C Borges","year":"2020","unstructured":"Borges, C., Lai, J.: Inverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object. Inverse Probl. 36(10), 105005 (2020)","journal-title":"Inverse Probl."},{"issue":"1","key":"2406_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10444-021-09915-1","volume":"48","author":"C Borges","year":"2022","unstructured":"Borges, C., Rachh, M.: Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization. Adv. Comput. Math. 48(1), 1\u201332 (2022)","journal-title":"Adv. Comput. Math."},{"issue":"3","key":"2406_CR14","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/acb2ec","volume":"39","author":"C Borges","year":"2023","unstructured":"Borges, C., Rachh, M., Greengard, L.: On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary. Inverse Probl. 39(3), 035004 (2023)","journal-title":"Inverse Probl."},{"issue":"5","key":"2406_CR15","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/S0955-7997(02)00152-2","volume":"27","author":"S B\u00f6rm","year":"2003","unstructured":"B\u00f6rm, S., Grasedyck, L., Hackbusch, W.: Introduction to hierarchical matrices with applications. Eng. Anal. Bound. Elem. 27(5), 405\u2013422 (2003)","journal-title":"Eng. Anal. Bound. Elem."},{"issue":"1","key":"2406_CR16","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/050639028","volume":"29","author":"S Chandrasekaran","year":"2007","unstructured":"Chandrasekaran, S., Dewilde, P., Gu, M., Lyons, W., Pals, T.: A fast solver for HSS representations via sparse matrices. SIAM J. Matrix Anal. Appl. 29(1), 67\u201381 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"2406_CR17","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/S0895479803436652","volume":"28","author":"S Chandrasekaran","year":"2006","unstructured":"Chandrasekaran, S., Gu, M., Pals, T.: A fast ULV decomposition solver for hierarchically semiseparable representations. SIAM J. Matrix Anal. Appl. 28(3), 603\u2013622 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"2406_CR18","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1088\/0266-5611\/13\/2\/005","volume":"13","author":"Y Chen","year":"1997","unstructured":"Chen, Y.: Inverse scattering via Heisenberg\u2019s uncertainty principle. Inverse Probl. 13(2), 253 (1997)","journal-title":"Inverse Probl."},{"key":"2406_CR19","unstructured":"Cheney, M., Borden, B.: Fundamentals of radar imaging. In: CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (2009)"},{"key":"2406_CR20","volume-title":"Nondestructive Testing of Materials. Studies in Applied Electromagnetics and Mechanics","author":"R Collins","year":"1995","unstructured":"Collins, R.: Nondestructive Testing of Materials. Studies in Applied Electromagnetics and Mechanics. IOS Press, Amsterdam (1995)"},{"issue":"4","key":"2406_CR21","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1088\/0266-5611\/12\/4\/003","volume":"12","author":"D Colton","year":"1996","unstructured":"Colton, D., Kirsch, A.: A simple method for solving inverse scattering problems in the resonance region. Inverse Probl. 12(4), 383 (1996)","journal-title":"Inverse Probl."},{"key":"2406_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30351-8","volume-title":"Inverse Acoustic and Electromagnetic Scattering Theory","author":"D Colton","year":"2019","unstructured":"Colton, D., Kress, R.: Inverse Acoustic and Electromagnetic Scattering Theory, 4th edn. Springer, Berlin (2019)","edition":"4"},{"key":"2406_CR23","doi-asserted-by":"crossref","unstructured":"Engl, H., Louis, A.K., Rundell, W.: Inverse Problems in Medical Imaging and Nondestructive Testing: Proceedings of the Conference in Oberwolfach, Federal Republic of Germany, February 4\u201310, 1996. Springer Vienna, (2012)","DOI":"10.1007\/978-3-7091-6521-8"},{"key":"2406_CR24","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1017\/S0962492906410011","volume":"18","author":"L Greengard","year":"2009","unstructured":"Greengard, L., Gueyffier, D., Martinsson, P.-G., Rokhlin, V.: Fast direct solvers for integral equations in complex three-dimensional domains. Acta Numer. 18, 243\u2013275 (2009)","journal-title":"Acta Numer."},{"issue":"5","key":"2406_CR25","doi-asserted-by":"publisher","first-page":"A2507","DOI":"10.1137\/120866683","volume":"34","author":"KL Ho","year":"2012","unstructured":"Ho, K.L., Greengard, L.: A fast direct solver for structured linear systems by recursive skeletonization. SIAM J. Sci. Comput. 34(5), A2507\u2013A2532 (2012)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"2406_CR26","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."},{"issue":"1","key":"2406_CR27","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1088\/0266-5611\/9\/1\/005","volume":"9","author":"A Kirsch","year":"1993","unstructured":"Kirsch, A.: The domain derivative and two applications in inverse scattering theory. Inverse Probl. 9(1), 81 (1993)","journal-title":"Inverse Probl."},{"issue":"3","key":"2406_CR28","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.acha.2011.01.008","volume":"31","author":"WY Kong","year":"2011","unstructured":"Kong, W.Y., Bremer, J., Rokhlin, V.: An adaptive fast direct solver for boundary integral equations in two dimensions. Appl. Comput. Harm. Anal. 31(3), 346\u2013369 (2011)","journal-title":"Appl. Comput. Harm. Anal."},{"issue":"3\u20135","key":"2406_CR29","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0895-7177(91)90068-I","volume":"15","author":"R Kress","year":"1991","unstructured":"Kress, R.: Boundary integral equations in time-harmonic acoustic scattering. Math. Comput. Model. 15(3\u20135), 229\u2013243 (1991)","journal-title":"Math. Comput. Model."},{"key":"2406_CR30","unstructured":"Kuchment, P.: The radon transform and medical imaging. In: CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (2014)"},{"key":"2406_CR31","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/BF02234773","volume":"4","author":"R Kussmaul","year":"1969","unstructured":"Kussmaul, R.: A numerical method for the exterior Neumann problem for the reduced wave equation. Computing 4, 246\u2013273 (1969). https:\/\/doi.org\/10.1007\/BF02234773","journal-title":"Computing"},{"key":"2406_CR32","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02391810","volume":"109","author":"E Martensen","year":"1963","unstructured":"Martensen, E.: Uber eine Methode zum raumlichen Neumannschen Problem mit einer Anwendung fur torusartige Berandungen. Acta Math. 109, 75\u2013135 (1963). https:\/\/doi.org\/10.1007\/BF02391810","journal-title":"Acta Math."},{"issue":"3","key":"2406_CR33","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/s10915-008-9240-6","volume":"38","author":"P-G Martinsson","year":"2009","unstructured":"Martinsson, P.-G.: A fast direct solver for a class of elliptic partial differential equations. J. Sci. Comput. 38(3), 316\u2013330 (2009)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"2406_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcp.2004.10.033","volume":"205","author":"P-G Martinsson","year":"2005","unstructured":"Martinsson, P.-G., 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."},{"issue":"4","key":"2406_CR35","doi-asserted-by":"publisher","first-page":"749","DOI":"10.3934\/ipi.2012.6.749","volume":"6","author":"M Sini","year":"2012","unstructured":"Sini, M., Thanh, N.T., Rundell, W.: Inverse acoustic obstacle scattering using multifrequency measurements. Inverse Probl. Imaging 6(4), 749\u2013773 (2012)","journal-title":"Inverse Probl. Imaging"},{"key":"2406_CR36","doi-asserted-by":"crossref","unstructured":"Ustinov, E.: Encyclopedia of Remote Sensing, Chapter Geophysical Retrieval, Inverse Problems in Remote Sensing, pp. 247\u2013251. Springer, New York (2014)","DOI":"10.1007\/978-0-387-36699-9_54"},{"issue":"3","key":"2406_CR37","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10444-021-09872-9","volume":"47","author":"B Wu","year":"2021","unstructured":"Wu, B., Martinsson, P.-G.: Zeta correction: a new approach to constructing corrected trapezoidal quadrature rules for singular integral operators. Adv. Comput. Math. 47(3), 45 (2021)","journal-title":"Adv. Comput. Math."},{"key":"2406_CR38","doi-asserted-by":"crossref","unstructured":"Wu, B., Martinsson, P.-G.: A unified trapezoidal quadrature method for singular and hypersingular boundary integral operators on curved surfaces (2022). arXiv:2209.02150","DOI":"10.1137\/22M1520372"},{"issue":"1","key":"2406_CR39","doi-asserted-by":"publisher","first-page":"R43","DOI":"10.1190\/geo2016-0663.1","volume":"83","author":"Y Yang","year":"2018","unstructured":"Yang, Y., Engquist, B., Sun, J., Hamfeldt, B.F.: Application of optimal transport and the quadratic Wasserstein metric to full-waveform inversion. Geophysics 83(1), R43\u2013R62 (2018)","journal-title":"Geophysics"},{"key":"2406_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2023.112341","volume":"490","author":"M Zhou","year":"2023","unstructured":"Zhou, M., Han, J., Rachh, M., Borges, C.: A neural network warm-start approach for the inverse acoustic obstacle scattering problem. J. Comput. Phys. 490, 112341 (2023)","journal-title":"J. Comput. Phys."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02406-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02406-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02406-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T14:10:46Z","timestamp":1704895846000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02406-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,24]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["2406"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02406-z","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2023,11,24]]},"assertion":[{"value":"31 July 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no other relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"15"}}