{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T03:20:17Z","timestamp":1772767217075,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T00:00:00Z","timestamp":1666656000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T00:00:00Z","timestamp":1666656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100008375","name":"University of Basel","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100008375","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Adaptive spectral (AS) decompositions associated with a piecewise constant function, <jats:italic>u<\/jats:italic>, yield small subspaces where the characteristic functions comprising <jats:italic>u<\/jats:italic> are well approximated. When combined with Newton-like optimization methods for the solution of inverse medium problems, AS decompositions have proved remarkably efficient in providing at each nonlinear iteration a low-dimensional search space. Here, we derive <jats:inline-formula><jats:alternatives><jats:tex-math>$$L^2$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mi>L<\/mml:mi>\n                    <mml:mn>2<\/mml:mn>\n                  <\/mml:msup>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>-error estimates for the AS decomposition of <jats:italic>u<\/jats:italic>, truncated after <jats:italic>K<\/jats:italic> terms, when <jats:italic>u<\/jats:italic> is piecewise constant and consists of <jats:italic>K<\/jats:italic> characteristic functions over Lipschitz domains and a background. Our estimates apply both to the continuous and the discrete Galerkin finite element setting. Numerical examples illustrate the accuracy of the AS decomposition for media that either do, or do not, satisfy the assumptions of the theory.<\/jats:p>","DOI":"10.1007\/s10915-022-02004-5","type":"journal-article","created":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T20:03:06Z","timestamp":1666728186000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Error Estimates for Adaptive Spectral Decompositions"],"prefix":"10.1007","volume":"93","author":[{"given":"Daniel H.","family":"Baffet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannik G.","family":"Gleichmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8129-0799","authenticated-orcid":false,"given":"Marcus J.","family":"Grote","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,25]]},"reference":[{"issue":"9","key":"2004_CR1","doi-asserted-by":"publisher","first-page":"095006","DOI":"10.1088\/0266-5611\/26\/9\/095006","volume":"26","author":"M de Buhan","year":"2010","unstructured":"de Buhan, M., Osses, A.: Logarithmic stability in determination of a 3D viscoelastic coefficient and a numerical example. Inverse Problems 26(9), 095006 (2010)","journal-title":"Inverse Problems"},{"issue":"8","key":"2004_CR2","doi-asserted-by":"publisher","first-page":"085009","DOI":"10.1088\/0266-5611\/29\/8\/085009","volume":"29","author":"M de Buhan","year":"2013","unstructured":"de Buhan, M., Kray, M.: A new approach to solve the inverse scattering problem for waves: combining the TRAC and the adaptive inversion methods. Inverse Problems 29(8), 085009 (2013)","journal-title":"Inverse Problems"},{"issue":"02","key":"2004_CR3","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/aa5250","volume":"33","author":"M Grote","year":"2017","unstructured":"Grote, M., Graff-Kray, M., Nahum, U.: Adaptive eigenspace method for inverse scattering problems in the frequency domain. Inverse Problems 33(02), 025006 (2017)","journal-title":"Inverse Problems"},{"key":"2004_CR4","doi-asserted-by":"publisher","first-page":"3264","DOI":"10.1016\/j.camwa.2019.02.005","volume":"77","author":"MJ Grote","year":"2019","unstructured":"Grote, M.J., Nahum, U.: Adaptive eigenspace for multi-parameter inverse scattering problems. Comput. Math. Appl. 77, 3264\u20133280 (2019)","journal-title":"Comput. Math. Appl."},{"issue":"2","key":"2004_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/abc2ff","volume":"37","author":"DH Baffet","year":"2021","unstructured":"Baffet, D.H., Grote, M.J., Tang, J.H.: Adaptive spectral decompositions for inverse medium problems. Inverse Problems 37(2), 025006 (2021)","journal-title":"Inverse Problems"},{"issue":"2","key":"2004_CR6","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/s10851-016-0665-5","volume":"56","author":"M Burger","year":"2016","unstructured":"Burger, M., Gilboa, G., Moeller, M.: Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects. J. Math. Imaging Vis. 56(2), 300\u2013319 (2016)","journal-title":"J. Math. Imaging Vis."},{"key":"2004_CR7","unstructured":"Cremers, D., Gilboa, G., Eckardt, L., Burger, M., M\u00f6ller, M.: Spectral decompositions using one-homogeneous functionals. CoRR, arXiv:1601.02912, (2016)"},{"issue":"2","key":"2004_CR8","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1006\/jdeq.2001.4150","volume":"184","author":"G Bellettini","year":"2002","unstructured":"Bellettini, G., Caselles, V., Novaga, M.: The total variation flow in $$\\mathbb{R} ^{N}$$. J. Differ. Equ. 184(2), 475\u2013525 (2002)","journal-title":"J. Differ. Equ."},{"key":"2004_CR9","doi-asserted-by":"publisher","first-page":"3111","DOI":"10.1016\/j.camwa.2017.08.002","volume":"74","author":"M de Buhan","year":"2017","unstructured":"de Buhan, M., Darbas, M.: Numerical resolution of an electromagnetic inverse medium problem at fixed frequency. Comput. Math. Appl. 74, 3111\u20133128 (2017)","journal-title":"Comput. Math. Appl."},{"key":"2004_CR10","doi-asserted-by":"publisher","first-page":"1041001","DOI":"10.1088\/1361-6420\/ab2d5f","volume":"35","author":"M Graff","year":"2019","unstructured":"Graff, M., Grote, M.J., Nataf, F., Assous, F.: How to solve inverse scattering problems without knowing the source term: a three-step strategy. Inverse Problems 35, 1041001 (2019)","journal-title":"Inverse Problems"},{"issue":"1","key":"2004_CR11","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1093\/gji\/ggaa009","volume":"221","author":"F Faucher","year":"2020","unstructured":"Faucher, F., Scherzer, O., Barucq, H.: Eigenvector models for solving the seismic inverse problem for the Helmholtz equation. Geophys. J. Int. 221(1), 394\u2013414 (2020)","journal-title":"Geophys. J. Int."},{"key":"2004_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-88-470-0842-7","volume-title":"Numerical Models for Differential Problems","author":"Alfio Quateroni","year":"2008","unstructured":"Quateroni, Alfio: Numerical Models for Differential Problems, 4th edn. Springer, Berlin (2008)","edition":"4"},{"key":"2004_CR13","unstructured":"Lawrence, C.: Evans and Ronald F. CRC Press, Gariepy. Measure Theory and Fine Properties of Functions (1992)"},{"issue":"9","key":"2004_CR14","doi-asserted-by":"publisher","first-page":"1439","DOI":"10.1080\/03605300600910241","volume":"32","author":"A Boulkhemair","year":"2007","unstructured":"Boulkhemair, A., Chakib, A.: On the uniform poincar\u00e9 inequality. Commun. Partial Differ. Equ. 32(9), 1439\u20131447 (2007)","journal-title":"Commun. Partial Differ. Equ."},{"key":"2004_CR15","doi-asserted-by":"publisher","DOI":"10.1201\/9781003032755","volume-title":"Introduction to Inverse Problems in Imaging","author":"M Bertero","year":"2021","unstructured":"Bertero, M., Boccacci, P., De Mol, C.: Introduction to Inverse Problems in Imaging. CRC Press, Boca Raton (2021)"},{"issue":"2","key":"2004_CR16","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1145\/355993.356001","volume":"8","author":"D Pieter Laurie","year":"1982","unstructured":"Pieter Laurie, D.: Algorithm 584: cubtri: automatic cubature over a triangle. ACM Trans. Math. Softw. (TOMS) 8(2), 210\u2013218 (1982)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"2","key":"2004_CR17","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1190\/1.2172306","volume":"25","author":"GS Martin","year":"2006","unstructured":"Martin, G.S., Wiley, R., Marfurt, K.J.: Marmousi2: an elastic upgrade for marmousi. Lead. Edge 25(2), 156\u2013166 (2006)","journal-title":"Lead. Edge"},{"key":"2004_CR18","unstructured":"AGL elastic marmousi. https:\/\/wiki.seg.org\/wiki\/AGL_Elastic_Marmousi"},{"key":"2004_CR19","doi-asserted-by":"crossref","unstructured":"Vogel, C.\u00a0R.: Computational Methods for Inverse Problems. SIAM, (2002)","DOI":"10.1137\/1.9780898717570"},{"key":"2004_CR20","doi-asserted-by":"crossref","unstructured":"Hansen, P.\u00a0C.: Discrete Inverse Problems: Insight and Algorithms. SIAM, (2010)","DOI":"10.1137\/1.9780898718836"},{"issue":"2","key":"2004_CR21","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1090\/S0002-9939-96-03132-2","volume":"124","author":"Z Ding","year":"1996","unstructured":"Ding, Z.: A proof of the trace theorem of Sobolev spaces on Lipschitz domains. Proc. Am. Math. Soc. 124(2), 591\u2013600 (1996)","journal-title":"Proc. Am. Math. Soc."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-02004-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-022-02004-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-022-02004-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,24]],"date-time":"2022-11-24T15:33:48Z","timestamp":1669304028000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-022-02004-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,25]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["2004"],"URL":"https:\/\/doi.org\/10.1007\/s10915-022-02004-5","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,25]]},"assertion":[{"value":"4 February 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2022","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 not disclosed any competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"68"}}