{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:34:11Z","timestamp":1787337251566,"version":"build-2736575974"},"reference-count":46,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2021YFA1003001"],"award-info":[{"award-number":["2021YFA1003001"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2020YFA0712503"],"award-info":[{"award-number":["2020YFA0712503"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11901601"],"award-info":[{"award-number":["11901601"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12271537"],"award-info":[{"award-number":["12271537"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12025104"],"award-info":[{"award-number":["12025104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871298"],"award-info":[{"award-number":["11871298"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["81930119"],"award-info":[{"award-number":["81930119"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1818592"],"award-info":[{"award-number":["DMS-1818592"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2109116"],"award-info":[{"award-number":["DMS-2109116"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002402","name":"Sun Yat-sen University","doi-asserted-by":"publisher","award":["2021qntd21"],"award-info":[{"award-number":["2021qntd21"]}],"id":[{"id":"10.13039\/501100002402","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Seismic tomography solves high-dimensional optimization problems in the imaging of Earth\u2019s subsurface structures. In this paper, we propose using random batch methods to construct the gradient used for iterations in seismic tomography. Specifically, we use the frozen Gaussian approximation to compute seismic wave propagation and construct stochastic gradients by random batch methods. This method inherits the spirit of stochastic gradient descent methods for solving high-dimensional optimization problems. The proposed idea is general in the sense that it does not rely on the use of frozen Gaussian approximation, and one can replace it with any other efficient wave propagation solver, e.g., Gaussian beam methods and spectral element methods. We prove the convergence of the random batch method in the mean-square sense and show the numerical performance of the proposed method by two- and three-dimensional examples of wave-equation-based travel-time inversion and full-waveform inversion, respectively. As a by-product, we also prove the convergence of the accelerated full-waveform inversion using dynamic mini-batches and spectral element methods.<\/jats:p>","DOI":"10.1137\/21m1452342","type":"journal-article","created":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T14:39:55Z","timestamp":1686580795000},"page":"B314-B336","source":"Crossref","is-referenced-by-count":3,"title":["Seismic Tomography with Random Batch Gradient Reconstruction"],"prefix":"10.1137","volume":"45","author":[{"given":"Yixiao","family":"Hu","sequence":"first","affiliation":[{"name":"Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5096-0577","authenticated-orcid":true,"given":"Lihui","family":"Chai","sequence":"additional","affiliation":[{"name":"School of Mathematics, Sun Yat-sen University, Guangzhou, 510275, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5623-4864","authenticated-orcid":true,"given":"Zhongyi","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6239-1922","authenticated-orcid":true,"given":"Xu","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of California, Santa Barbara, CA 93106 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,6,8]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1029\/JB081i023p04381"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1080\/03605302.2012.727130"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.1982.tb06394.x"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2021.v19.n3.a1"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1093\/gji\/ggw368"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/aab2be"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1190\/1.3255419"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1190\/1.3052116"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1190\/1.1442217"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1190\/1.1988186"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1093\/gji\/ggy498"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1063\/1.442382"},{"key":"ref13","first-page":"179","volume":"58","author":"Helmberger D.","year":"1968","journal-title":"Bull. Seism. Soc. Amer."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0301-0104(84)80039-7"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1190\/1.1442788"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1190\/1.1487071"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.108877"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1063\/1.466320"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemphys.2005.06.019"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1190\/1.1442435"},{"key":"ref21","unstructured":"D. P. Kingma  and \nJ. Ba , Adam: A Method for Stochastic Optimization, preprint, https:\/\/arxiv.org\/abs\/1412.6980, 2014."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.04.050"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.tecto.2012.07.006"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.2008.03798.x"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2011.v9.n3.a2"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21384"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1190\/1.1817470"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1190\/1.3361651"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/100787313"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1190\/segam2017-17681930.1"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.pepi.2009.10.002"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.epsl.2013.02.022"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.ea.19.050191.000453"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1002\/2016JB012802"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-008-0681-4"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1126\/science.1175298"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.2009.04429.x"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1093\/gji\/ggt508"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.2004.02453.x"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1093\/gji\/ggaa079"},{"key":"ref41","first-page":"122","volume":"78","author":"Vidale J.","year":"1988","journal-title":"Bull. Seism. Soc. Amer."},{"key":"ref42","unstructured":"Y. Xie  and \nZ. Zhou , Frozen Gaussian Sampling: A Mesh-Free Monte Carlo Method for Approximating Semiclassical Schr\u00f6dinger Equations, https:\/\/arxiv.org\/abs\/2112.05405, 2021."},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1190\/segam2013-1225.1"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1190\/geo2016-0663.1"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.5047\/meep.2012.00101.0001"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1038\/ngeo1501"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1452342","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:52:23Z","timestamp":1787334743000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1452342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,8]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1452342"],"URL":"https:\/\/doi.org\/10.1137\/21m1452342","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,8]]}}}