{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T02:40:55Z","timestamp":1780454455398,"version":"3.54.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T00:00:00Z","timestamp":1741219200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T00:00:00Z","timestamp":1741219200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000995","name":"Australian National University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000995","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In recent years, stochastic algorithms have been introduced to solve ill-posed inverse problems. These algorithms select a random subset of equations during each iteration, displaying excellent scalability and competitive performance in large-scale inverse problems. However, given the inherent ill-posed nature of the underlying problems and the presence of noise in measurement data, these algorithms often exhibit prominent oscillations and display a semi-convergence phenomenon, like all iterative regularization methods. This aspect poses challenges in obtaining an output with good approximation property. In this paper, by leveraging the spirit of the discrepancy principle we propose an a posteriori stopping rule for the stochastic mirror descent method for solving ill-posed inverse problems in Banach spaces. We show that the proposed stopping rule <jats:italic>always<\/jats:italic> terminates the method within a finite number of steps and the corresponding outcome converges toward the sought solution <jats:italic>almost surely<\/jats:italic> as the noise level approaches zero. Numerical simulations are reported to demonstrate the promising performance.\n<\/jats:p>","DOI":"10.1007\/s00211-025-01458-7","type":"journal-article","created":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T04:10:06Z","timestamp":1741234206000},"page":"539-571","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["On early stopping of stochastic mirror descent method for ill-posed inverse problems"],"prefix":"10.1007","volume":"157","author":[{"given":"Jing","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qinian","family":"Jin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiliang","family":"Lu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liuying","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,3,6]]},"reference":[{"key":"1458_CR1","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1088\/0266-5611\/1\/4\/004","volume":"1","author":"M Berteroi","year":"1985","unstructured":"Berteroi, M., De Mol, C., Pike, E.R.: Linear inverse problems with discrete data. I: general formulation and singular system analysis. Inverse Probl. 1, 301\u2013330 (1985)","journal-title":"Inverse Probl."},{"key":"1458_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-47974-3","volume-title":"A basic course in probability theory. Universitext","author":"R Bhattacharya","year":"2016","unstructured":"Bhattacharya, R., Waymire, E.C.: A basic course in probability theory. Universitext, 2nd edn. Springer, Cham (2016)","edition":"2"},{"key":"1458_CR3","volume":"28","author":"R Bo\u0163","year":"2012","unstructured":"Bo\u0163, R., Hein, T.: Iterative regularization with a general penalty term: theory and applications to $$L^1$$ and TV regularization. Inverse Prob. 28, 104010 (2012)","journal-title":"Inverse Prob."},{"key":"1458_CR4","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1137\/0801014","volume":"1","author":"JM Borwein","year":"1991","unstructured":"Borwein, J.M., Lewis, C.S.: Convergence of best entropy estimates. SIAM J. Optim. 1, 191\u2013205 (1991)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1458_CR5","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1137\/16M1080173","volume":"60","author":"L Bottou","year":"2018","unstructured":"Bottou, L., Curtis, F.E., Nocedal, J.: Optimization methods for large-scale machine learning. SIAM Rev. 60(2), 223\u2013311 (2018)","journal-title":"SIAM Rev."},{"issue":"6","key":"1458_CR6","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1137\/0524088","volume":"24","author":"PPB Eggermont","year":"1993","unstructured":"Eggermont, P.P.B.: Maximum entropy regularization for Fredholm integral equations of the first kind. SIAM J. Math. Anal. 24(6), 1557\u20131576 (1993)","journal-title":"SIAM J. Math. Anal."},{"key":"1458_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-1740-8","volume-title":"Regularization of Inverse Problems","author":"HW Engl","year":"1996","unstructured":"Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Kluwer, Dordrecht (1996)"},{"key":"1458_CR8","doi-asserted-by":"crossref","first-page":"1509","DOI":"10.1137\/0730079","volume":"30","author":"HW Engl","year":"1993","unstructured":"Engl, H.W., Landl, G.: Convergence rates for maximum entropy regularization. SIAM J. Numer. Anal. 30, 1509\u20131536 (1993)","journal-title":"SIAM J. Numer. Anal."},{"key":"1458_CR9","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1017\/S0962492920000069","volume":"29","author":"A Fannjiang","year":"2020","unstructured":"Fannjiang, A., Strohmer, T.: The numerics of phase retrieval. Acta Numer. 29, 125\u2013228 (2020)","journal-title":"Acta Numer."},{"issue":"2","key":"1458_CR10","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1216\/JIE-2010-22-2-217","volume":"22","author":"K Frick","year":"2010","unstructured":"Frick, K., Scherzer, O.: Regularization of ill-posed linear equations by the non-stationary augmented Lagrangian method. J. Integral Equ. Appl. 22(2), 217\u2013257 (2010)","journal-title":"J. Integral Equ. Appl."},{"key":"1458_CR11","volume-title":"The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Research Notes in Mathematics","author":"CW Groetsch","year":"1984","unstructured":"Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Research Notes in Mathematics, vol. 105. Pitman (Advanced Publishing Program), Boston (1984)"},{"issue":"1","key":"1458_CR12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s002110050158","volume":"72","author":"M Hanke","year":"1995","unstructured":"Hanke, M., Neubauer, A., Scherzer, O.: A convergence analysis of the Landweber iteration for nonlinear ill-posed problems. Numer. Math. 72(1), 21\u201337 (1995)","journal-title":"Numer. Math."},{"issue":"1","key":"1458_CR13","volume":"35","author":"B Jin","year":"2019","unstructured":"Jin, B., Lu, X.: On the regularizing property of stochastic gradient descent. Inverse Probl. 35(1), 015004 (2019)","journal-title":"Inverse Probl."},{"issue":"2","key":"1458_CR14","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1137\/19M1271798","volume":"30","author":"B Jin","year":"2020","unstructured":"Jin, B., Zhou, Z., Zou, J.: On the convergence of stochastic gradient descent for nonlinear ill-posed problems. SIAM J. Optim. 30(2), 1421\u20131450 (2020)","journal-title":"SIAM J. Optim."},{"issue":"10","key":"1458_CR15","volume":"32","author":"Q Jin","year":"2016","unstructured":"Jin, Q.: Landweber\u2013Kaczmarz method in Banach spaces with inexact inner solvers. Inverse Probl. 32(10), 104005 (2016)","journal-title":"Inverse Probl."},{"issue":"4","key":"1458_CR16","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1007\/s00211-022-01300-4","volume":"151","author":"Q Jin","year":"2022","unstructured":"Jin, Q.: Convergence rates of a dual gradient method for constrained linear ill-posed problems. Numer. Math. 151(4), 841\u2013871 (2022)","journal-title":"Numer. Math."},{"issue":"2","key":"1458_CR17","volume":"41","author":"Q Jin","year":"2025","unstructured":"Jin, Q.: Adaptive Nesterov momentum method for solving ill-posed inverse problems. Inverse Problems 41(2), 025005 (2025)","journal-title":"Inverse Problems"},{"issue":"6","key":"1458_CR18","volume":"39","author":"Q Jin","year":"2023","unstructured":"Jin, Q., Lu, X., Zhang, L.: Stochastic mirror descent method for linear ill-posed problems in Banach spaces. Inverse Probl. 39(6), 065010 (2023)","journal-title":"Inverse Probl."},{"issue":"8","key":"1458_CR19","volume":"29","author":"Q Jin","year":"2013","unstructured":"Jin, Q., Wang, W.: Landweber iteration of Kaczmarz type with general non-smooth convex penalty functionals. Inverse Probl. 29(8), 085011 (2013)","journal-title":"Inverse Probl."},{"key":"1458_CR20","doi-asserted-by":"crossref","first-page":"1763","DOI":"10.1090\/mcom\/3714","volume":"91","author":"S Lu","year":"2022","unstructured":"Lu, S., Math\u00e9, P.: Stochastic gradient descent for linear inverse problems in Hilbert spaces. Math. Comput. 91, 1763\u20131788 (2022)","journal-title":"Math. Comput."},{"key":"1458_CR21","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719284","volume-title":"The Mathematics of Computerized Tomography","author":"F Natterer","year":"2001","unstructured":"Natterer, F.: The Mathematics of Computerized Tomography. SIAM, Philadelphia (2001)"},{"issue":"7","key":"1458_CR22","doi-asserted-by":"crossref","DOI":"10.1088\/1361-6420\/ab8bc4","volume":"36","author":"R Real","year":"2020","unstructured":"Real, R., Jin, Q.: A revisit on Landweber iteration. Inverse Probl. 36(7), 075011 (2020)","journal-title":"Inverse Probl."},{"key":"1458_CR23","doi-asserted-by":"crossref","DOI":"10.1515\/9783110255720","volume-title":"Regularization Methods in Banach Spaces, Radon Series on Computational and Applied Mathematics,","author":"T Schuster","year":"2012","unstructured":"Schuster, T., Kaltenbacher, B., Hofmann, B., Kazimierski, K.S.: Regularization Methods in Banach Spaces, Radon Series on Computational and Applied Mathematics, vol. 10. Walter de Gruyter, Berlin (2012)"},{"key":"1458_CR24","doi-asserted-by":"crossref","DOI":"10.1142\/5021","volume-title":"Convex Analysis in General Vector Spaces","author":"C Z\u0103linscu","year":"2002","unstructured":"Z\u0103linscu, C.: Convex Analysis in General Vector Spaces. World Scientific Publishing Co., Inc., River Edge (2002)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-025-01458-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-025-01458-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-025-01458-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T20:54:49Z","timestamp":1743281689000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-025-01458-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,6]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["1458"],"URL":"https:\/\/doi.org\/10.1007\/s00211-025-01458-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,6]]},"assertion":[{"value":"19 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}