{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:14:55Z","timestamp":1758845695915,"version":"3.44.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T00:00:00Z","timestamp":1757030400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T00:00:00Z","timestamp":1757030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004052","name":"King Abdullah University of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004052","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":[[2025,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We propose a novel method for solving linear systems with large dense operators, right-hand sides, and unknown matrices. We extend the idea of performing a low-rank or <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$\\mathcal {H}^{2}$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mrow>\n                      <mml:mi>H<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mn>2<\/mml:mn>\n                  <\/mml:msup>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\u00a0approximation of the operator to simultaneously approximating of all three matrices, using a shared bases assumption. We showcase the effectiveness of our method through its application to a particularly challenging problem in the field of seismic imaging, specifically the use of Multidimensional Deconvolution (MDD) for redatuming applications. While offering more accuracy than conventional correlation-based redatuming methods, MDD faces challenges due to the ill-posed nature of the underlying inverse problem and the requirement to handle large, dense, complex-valued matrices. These obstacles have long limited the adoption of MDD in the geophysical community. Recent interest in this technology has spurred the development of new strategies to enhance the robustness of the inversion process and reduce its computational overhead. Our proposed approach can greatly alleviate the data-heavy nature of MDD. Moreover, since in 3d applications the matrices do not lend themselves to global low rank approximations, we introduce a novel <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>$$\\mathcal {H}^2$$<\/jats:tex-math>\n                <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mrow>\n                      <mml:mi>H<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mn>2<\/mml:mn>\n                  <\/mml:msup>\n                <\/mml:math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>-like approximation. With this work, we aim to streamline MDD implementations, fostering efficiency and controlling accuracy in wavefield reconstruction. This innovation holds potential for broader applications in the geophysical domain and beyond.<\/jats:p>","DOI":"10.1007\/s10915-025-03045-2","type":"journal-article","created":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T07:30:02Z","timestamp":1757057402000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Leveraging Low-Rank and $$\\mathcal {H}^{2}$$ Shared Bases in the Solution of Large Scale Linear Inverse Problems with Applications to Seismic Data Processing"],"prefix":"10.1007","volume":"105","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5903-6417","authenticated-orcid":false,"given":"Daria","family":"Sushnikova","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matteo","family":"Ravasi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Keyes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,5]]},"reference":[{"key":"3045_CR1","unstructured":"Aminzadeh, F., Brac, J., Kunz, T.: 3d salt and overthrust models. In: SEG\/EAGE Modeling Series. Society of Exploration Geophysicists, Tulsa, Oklahoma (1997)"},{"issue":"4","key":"3045_CR2","doi-asserted-by":"publisher","first-page":"SI139","DOI":"10.1190\/1.2216190","volume":"71","author":"A Bakulin","year":"2006","unstructured":"Bakulin, A., Calvert, R.: The virtual source method: theory and case study. Geophysics 71(4), SI139\u2013SI150 (2006)","journal-title":"Geophysics"},{"issue":"5","key":"3045_CR3","doi-asserted-by":"publisher","first-page":"WC55","DOI":"10.1190\/geo2020-0926.1","volume":"86","author":"D Boiero","year":"2021","unstructured":"Boiero, D., Bagaini, C.: Up and down deconvolution in complex geological scenarios. Geophysics 86(5), WC55\u2013WC65 (2021)","journal-title":"Geophysics"},{"key":"3045_CR4","doi-asserted-by":"crossref","unstructured":"B\u00f6rm, S.: Efficient numerical methods for non-local operators: H2-matrix compression, algorithms and analysis, vol.\u00a014. European Mathematical Society (2010)","DOI":"10.4171\/091"},{"key":"3045_CR5","doi-asserted-by":"crossref","unstructured":"Chen, F., Ravasi, M., Keyes, D.: A physics-aware, low-rank regularization for multidimensional deconvolution. arXiv preprint arXiv:2312.11004 (2023)","DOI":"10.1190\/geo2023-0749.1"},{"key":"3045_CR6","doi-asserted-by":"crossref","unstructured":"Chen, F., Ravasi, M., Keyes, D.: Solving multi-dimensional deconvolution via a nuclear-norm regularized least-squares approach. In: 84th EAGE Annual Conference & Exhibition, vol. 2023, pp. 1\u20135. European Association of Geoscientists & Engineers (2023)","DOI":"10.3997\/2214-4609.202310907"},{"issue":"5","key":"3045_CR7","doi-asserted-by":"publisher","first-page":"A63","DOI":"10.1190\/1.3193529","volume":"74","author":"D Draganov","year":"2009","unstructured":"Draganov, D., Campman, X., Thorbecke, J., Verdel, A., Wapenaar, K.: Reflection images from ambient seismic noise. Geophysics 74(5), A63\u2013A67 (2009)","journal-title":"Geophysics"},{"key":"3045_CR8","unstructured":"Fokkema, J.T., van\u00a0den Berg, P.M.: Seismic applications of acoustic reciprocity. Elsevier (2013)"},{"issue":"2","key":"3045_CR9","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)","journal-title":"J. Comput. Phys."},{"key":"3045_CR10","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/978-3-642-59709-1_2","volume-title":"Lectures on Applied Mathematics","author":"W Hackbusch","year":"2000","unstructured":"Hackbusch, W., Khoromskij, B., Sauter, S.: On $$\\cal{H} ^2$$-matrices. In: Bungartz, H.-J., et al. (eds.) Lectures on Applied Mathematics, pp. 9\u201330. Springer-Verlag, Berlin Heidelberg (2000)"},{"key":"3045_CR11","unstructured":"Hong, Y., Ltaief, H., Ravasi, M., Gatineau, L., Keyes, D.E.: Accelerating seismic redatuming using tile low-rank approximations on NEC SX-aurora TSUBASA. Submitted to South Ural State University (Chelyabinsk, Russia) (2021)"},{"key":"3045_CR12","unstructured":"Hong, Y., Ltaief, H., Ravasi, M., Keyes, D.E.: HPC seismic redatuming by inversion with algebraic compression and multiple precisions. Association for Computing Machinery (2022)"},{"key":"3045_CR13","doi-asserted-by":"crossref","unstructured":"Kumar, R., Boiero, D., Bagaini, C., Vassallo, M.: Transform-domain multidimensional deconvolution\u2013sparsity v\/s low-rank. In: 83rd EAGE Annual Conference & Exhibition, vol. 2022, pp. 1\u20135. European Association of Geoscientists & Engineers (2022)","DOI":"10.3997\/2214-4609.202210759"},{"issue":"3","key":"3045_CR14","doi-asserted-by":"publisher","first-page":"1813","DOI":"10.1121\/10.0003706","volume":"149","author":"X Li","year":"2021","unstructured":"Li, X., Becker, T., Ravasi, M., Robertsson, J., van Manen, D.J.: Closed-aperture unbounded acoustics experimentation using multidimensional deconvolution. J. Acoust. Soc. America 149(3), 1813\u20131828 (2021)","journal-title":"J. Acoust. Soc. America"},{"key":"3045_CR15","doi-asserted-by":"crossref","unstructured":"Ltaief, H., Hong, Y., Wilson, L., Jacquelin, M., Ravasi, M., Keyes, D.E.: Scaling the \u201cmemory wall\u201d for multi-dimensional seismic processing with algebraic compression on Cerebras CS-2 systems. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201312 (2023)","DOI":"10.1145\/3581784.3627042"},{"issue":"9","key":"3045_CR16","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/aba9d1","volume":"36","author":"N Luiken","year":"2020","unstructured":"Luiken, N., Van Leeuwen, T.: Seismic wavefield redatuming with regularized multi-dimensional deconvolution. Inverse Prob. 36(9), 095010 (2020)","journal-title":"Inverse Prob."},{"key":"3045_CR17","doi-asserted-by":"crossref","unstructured":"Minato, S., Matsuoka, T., Tsuji, T.: Singular-value decomposition analysis for seismic interferometry by multidimensional deconvolution. In: SEG Technical Program Expanded Abstracts 2011, pp. 2694\u20132699. Society of Exploration Geophysicists (2011)","DOI":"10.1190\/1.3627752"},{"issue":"2","key":"3045_CR18","doi-asserted-by":"publisher","first-page":"666","DOI":"10.1093\/gji\/ggs052","volume":"192","author":"J van der Neut","year":"2013","unstructured":"van der Neut, J., Herrmann, F.J.: Interferometric redatuming by sparse inversion. Geophys. J. Int. 192(2), 666\u2013670 (2013)","journal-title":"Geophys. J. Int."},{"issue":"6","key":"3045_CR19","doi-asserted-by":"publisher","first-page":"Q53","DOI":"10.1190\/geo2017-0166.1","volume":"82","author":"J van der Neut","year":"2017","unstructured":"van der Neut, J., Ravasi, M., Liu, Y., Vasconcelos, I.: Target-enclosed seismic imaging. Geophysics 82(6), Q53\u2013Q66 (2017)","journal-title":"Geophysics"},{"issue":"4","key":"3045_CR20","doi-asserted-by":"publisher","first-page":"SA63","DOI":"10.1190\/1.3580633","volume":"76","author":"J van der Neut","year":"2011","unstructured":"van der Neut, J., Thorbecke, J., Mehta, K., Slob, E., Wapenaar, K.: Controlled-source interferometric redatuming by crosscorrelation and multidimensional deconvolution in elastic media. Geophysics 76(4), SA63\u2013SA76 (2011)","journal-title":"Geophysics"},{"issue":"1","key":"3045_CR21","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"CC Paige","year":"1982","unstructured":"Paige, C.C., Saunders, M.A.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. (TOMS) 8(1), 43\u201371 (1982)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"3045_CR22","doi-asserted-by":"crossref","unstructured":"Ravasi, M., Hong, Y., Ltaief, H., Keyes, D.: Tile-low rank compressed multi-dimensional convolution and its application to seismic redatuming problems. In: 83rd EAGE Annual Conference & Exhibition, vol. 2022, pp. 1\u20135. European Association of Geoscientists & Engineers (2022)","DOI":"10.3997\/2214-4609.202210253"},{"key":"3045_CR23","doi-asserted-by":"crossref","unstructured":"Ravasi, M., Hong, Y., Ltaief, H., Keyes, D., Vargas, D.: Large-scale Marchenko imaging with distance-aware matrix reordering, tile low-rank compression, and mixed-precision computations. In: Second International Meeting for Applied Geoscience & Energy, pp. 2606\u20132610. Society of Exploration Geophysicists and American Association of Petroleum Geologists (2022)","DOI":"10.1190\/image2022-3744978.1"},{"key":"3045_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TGRS.2022.3179626","volume":"60","author":"M Ravasi","year":"2022","unstructured":"Ravasi, M., Selvan, T., Luiken, N.: Stochastic multi-dimensional deconvolution. IEEE Trans. Geosci. Remote Sens. 60, 1\u201314 (2022)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"issue":"1","key":"3045_CR25","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1111\/j.1365-246X.2010.04724.x","volume":"183","author":"E Ruigrok","year":"2010","unstructured":"Ruigrok, E., Campman, X., Draganov, D., Wapenaar, K.: High-resolution lithospheric imaging with seismic interferometry. Geophys. J. Int. 183(1), 339\u2013357 (2010)","journal-title":"Geophys. J. Int."},{"issue":"2","key":"3045_CR26","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1111\/j.1365-246X.2004.02251.x","volume":"157","author":"G Schuster","year":"2004","unstructured":"Schuster, G., Yu, J., Sheng, J., Rickett, J.: Interferometric\/daylight seismic imaging. Geophys. J. Int. 157(2), 838\u2013852 (2004)","journal-title":"Geophys. J. Int."},{"issue":"4","key":"3045_CR27","doi-asserted-by":"publisher","first-page":"SI103","DOI":"10.1190\/1.2208967","volume":"71","author":"GT Schuster","year":"2006","unstructured":"Schuster, G.T., Zhou, M.: A theoretical overview of model-based and correlation-based redatuming methods. Geophysics 71(4), SI103\u2013SI110 (2006)","journal-title":"Geophysics"},{"issue":"4","key":"3045_CR28","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/s10444-020-09794-y","volume":"46","author":"DA Sushnikova","year":"2020","unstructured":"Sushnikova, D.A., Oseledets, I.V.: Simple non-extensive sparsification of the hierarchical matrices. Adv. Comput. Math. 46(4), 52 (2020)","journal-title":"Adv. Comput. Math."},{"issue":"8","key":"3045_CR29","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0165-9936(93)88015-W","volume":"12","author":"R Tauler","year":"1993","unstructured":"Tauler, R., Barcel\u00f3, D.: Multivariate curve resolution applied to liquid chromatography-diode array detection. TrAC, Trends Anal. Chem. 12(8), 319\u2013327 (1993)","journal-title":"TrAC, Trends Anal. Chem."},{"issue":"1","key":"3045_CR30","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1002\/cem.1180090105","volume":"9","author":"R Tauler","year":"1995","unstructured":"Tauler, R., Smilde, A., Kowalski, B.: Selectivity, local rank, three-way data analysis and ambiguity in multivariate curve resolution. J. Chemom. 9(1), 31\u201358 (1995)","journal-title":"J. Chemom."},{"issue":"18","key":"3045_CR31","doi-asserted-by":"publisher","first-page":"3683","DOI":"10.3390\/rs13183683","volume":"13","author":"D Vargas","year":"2021","unstructured":"Vargas, D., Vasconcelos, I., Ravasi, M., Luiken, N.: Time-domain multidimensional deconvolution: a physically reliable and stable preconditioned implementation. Remote Sensing 13(18), 3683 (2021)","journal-title":"Remote Sensing"},{"issue":"5","key":"3045_CR32","doi-asserted-by":"publisher","first-page":"WC141","DOI":"10.1190\/geo2020-0939.1","volume":"86","author":"D Vargas","year":"2021","unstructured":"Vargas, D., Vasconcelos, I., Sripanich, Y., Ravasi, M.: Scattering-based focusing for imaging in highly complex media from band-limited, multicomponent data. Geophysics 86(5), WC141\u2013WC157 (2021)","journal-title":"Geophysics"},{"issue":"4","key":"3045_CR33","doi-asserted-by":"publisher","first-page":"SI33","DOI":"10.1190\/1.2213955","volume":"71","author":"K Wapenaar","year":"2006","unstructured":"Wapenaar, K., Fokkema, J.: Green\u2019s function representations for seismic interferometry. Geophysics 71(4), SI33\u2013SI46 (2006)","journal-title":"Geophysics"},{"issue":"3","key":"3045_CR34","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1111\/j.1365-2478.2007.00686.x","volume":"56","author":"K Wapenaar","year":"2008","unstructured":"Wapenaar, K., Slob, E., Snieder, R.: Seismic and electromagnetic controlled-source interferometry in dissipative media. Geophys. Prospect. 56(3), 419\u2013434 (2008)","journal-title":"Geophys. Prospect."},{"issue":"3","key":"3045_CR35","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1111\/j.1365-246X.2011.05007.x","volume":"185","author":"K Wapenaar","year":"2011","unstructured":"Wapenaar, K., Van Der Neut, J., Ruigrok, E., Draganov, D., Hunziker, J., Slob, E., Thorbecke, J., Snieder, R.: Seismic interferometry by crosscorrelation and by multidimensional deconvolution: a systematic comparison. Geophys. J. Int. 185(3), 1335\u20131364 (2011)","journal-title":"Geophys. J. Int."},{"issue":"3","key":"3045_CR36","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1111\/j.1365-246X.2011.05007.x","volume":"185","author":"K Wapenaar","year":"2011","unstructured":"Wapenaar, K., Van Der Neut, J., Ruigrok, E., Draganov, D., Hunziker, J., Slob, E., Thorbecke, J., Snieder, R.: Seismic interferometry by crosscorrelation and by multidimensional deconvolution: a systematic comparison. Geophys. J. Int. 185(3), 1335\u20131364 (2011)","journal-title":"Geophys. J. Int."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03045-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-03045-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03045-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T10:23:10Z","timestamp":1758795790000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-03045-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,5]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["3045"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-03045-2","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2025,9,5]]},"assertion":[{"value":"16 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"There are no financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}],"article-number":"16"}}