{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T08:43:51Z","timestamp":1768293831076,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"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":[[2022,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper we consider a dual gradient method for solving linear ill-posed problems <jats:inline-formula><jats:alternatives><jats:tex-math>$$Ax = y$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>A<\/mml:mi>\n                    <mml:mi>x<\/mml:mi>\n                    <mml:mo>=<\/mml:mo>\n                    <mml:mi>y<\/mml:mi>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, where <jats:inline-formula><jats:alternatives><jats:tex-math>$$A : X \\rightarrow Y$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>A<\/mml:mi>\n                    <mml:mo>:<\/mml:mo>\n                    <mml:mi>X<\/mml:mi>\n                    <mml:mo>\u2192<\/mml:mo>\n                    <mml:mi>Y<\/mml:mi>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is a bounded linear operator from a Banach space <jats:italic>X<\/jats:italic> to a Hilbert space <jats:italic>Y<\/jats:italic>. A strongly convex penalty function is used in the method to select a solution with desired feature. Under variational source conditions on the sought solution, convergence rates are derived when the method is terminated by either an <jats:italic>a priori<\/jats:italic> stopping rule or the discrepancy principle. We also consider an acceleration of the method as well as its various applications.<\/jats:p>","DOI":"10.1007\/s00211-022-01300-4","type":"journal-article","created":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T10:02:57Z","timestamp":1655892177000},"page":"841-871","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Convergence rates of a dual gradient method for constrained linear ill-posed problems"],"prefix":"10.1007","volume":"151","author":[{"given":"Qinian","family":"Jin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,22]]},"reference":[{"key":"1300_CR1","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1088\/0266-5611\/7\/6\/004","volume":"7","author":"U Amato","year":"1991","unstructured":"Amato, U., Hughes, W.: Maximum entropy regularization of Fredholm integral equations of the first kind. Inverse Probl. 7, 793\u2013808 (1991)","journal-title":"Inverse Probl."},{"key":"1300_CR2","doi-asserted-by":"publisher","first-page":"1824","DOI":"10.1137\/15M1046095","volume":"26","author":"H Attouch","year":"2016","unstructured":"Attouch, H., Peypouquet, J.: The rate of convergence of Nesterov accelerated forward-backward method is actually faster than $$O(1\/k^2)$$. SIAM J. Optim. 26, 1824\u20131834 (2016)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1300_CR3","doi-asserted-by":"publisher","first-page":"2408","DOI":"10.1137\/140994964","volume":"25","author":"JF Aujol","year":"2015","unstructured":"Aujol, J.F., Dossal, Ch.: Stability of over-relaxations for the forward-backward algorithm, application to FISTA. SIAM J. Optim. 25(4), 2408\u20132433 (2015)","journal-title":"SIAM J. Optim."},{"key":"1300_CR4","series-title":"Springer Monographs in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-007-2247-7","volume-title":"Convexity and Optimization in Banach Spaces","author":"V Barbu","year":"2012","unstructured":"Barbu, V., Precupanu, T.: Convexity and Optimization in Banach Spaces. Springer Monographs in Mathematics, 4th edn. Springer, Berlin (2012)","edition":"4"},{"key":"1300_CR5","doi-asserted-by":"crossref","unstructured":"Beck, A.: First-Order Methods in Optimization, MOS-SIAM Series on Optimization 25, SIAM, (2017)","DOI":"10.1137\/1.9781611974997"},{"key":"1300_CR6","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imag. Sci. 2, 183\u2013202 (2009)","journal-title":"SIAM J. Imag. Sci."},{"key":"1300_CR7","doi-asserted-by":"publisher","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."},{"key":"1300_CR8","volume-title":"Techniques of variational analysis, CMS Books in Mathematics\/Ouvrages de Mathematiques de la SMC, 20","author":"JM Borwein","year":"2005","unstructured":"Borwein, J.M., Zhu, Q.J.: Techniques of variational analysis, CMS Books in Mathematics\/Ouvrages de Mathematiques de la SMC, 20. Springer, New York (2005)"},{"key":"1300_CR9","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/28\/10\/104010","volume":"28","author":"R Bo\u0163","year":"2012","unstructured":"Bo\u0163, R., Hein, T.: Iterative regularization with a geeral penalty term - theory and applications to $$L^1$$ and TV regularization. Inverse Probl. 28, 104010 (2012)","journal-title":"Inverse Probl."},{"issue":"1","key":"1300_CR10","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab5c49","volume":"36","author":"M Burger","year":"2020","unstructured":"Burger, M., Resmerita, E., Benning, M.: An entropic Landweber method for linear ill-posed problems. Inverse Probl. 36(1), 015009 (2020)","journal-title":"Inverse Probl."},{"issue":"6","key":"1300_CR11","doi-asserted-by":"publisher","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":"1300_CR12","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1080\/01630569208816489","volume":"13","author":"B Eicke","year":"1992","unstructured":"Eicke, B.: Iteration methods for convexly constrained ill-posed problems in Hilbert space. Numer. Funct. Anal. Optim. 13, 413\u2013429 (1992)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"1300_CR13","doi-asserted-by":"publisher","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":"1300_CR14","doi-asserted-by":"publisher","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."},{"issue":"2","key":"1300_CR15","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1515\/jiip-2017-0092","volume":"26","author":"J Flemming","year":"2018","unstructured":"Flemming, J.: Existence of variational source conditions for nonlinear inverse problems in Banach spaces. J. Inverse Ill-posed Probl. 26(2), 277\u2013286 (2018)","journal-title":"J. Inverse Ill-posed Probl."},{"issue":"1","key":"1300_CR16","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1515\/jiip-2017-0008","volume":"26","author":"J Flemming","year":"2018","unstructured":"Flemming, J., Gerth, D.: Injectivity and weak*-to-weak continuity suffices for convergence rates in $$\\ell ^1$$ regularization. J. Inverse Ill-posed Probl. 26(1), 85\u201394 (2018)","journal-title":"J. Inverse Ill-posed Probl."},{"issue":"10","key":"1300_CR17","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/28\/10\/104005","volume":"28","author":"K Frick","year":"2012","unstructured":"Frick, K., Grasmair, M.: Regularization of linear ill-posed problems by the augmented Lagrangian method and variational inequalities. Inverse Probl. 28(10), 104005 (2012)","journal-title":"Inverse Probl."},{"issue":"4","key":"1300_CR18","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1137\/100812835","volume":"9","author":"K Frick","year":"2011","unstructured":"Frick, K., Lorenz, D., Resmerita, E.: Morozov\u2019s principle for the augmented Lagrangian method applied to linear inverse problems. Multiscale Model. Simul. 9(4), 1528\u20131548 (2011)","journal-title":"Multiscale Model. Simul."},{"issue":"2","key":"1300_CR19","doi-asserted-by":"publisher","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."},{"issue":"1","key":"1300_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.jmaa.2009.09.055","volume":"365","author":"M Grasmair","year":"2010","unstructured":"Grasmair, M.: Non-convex sparse regularisation. J. Math. Anal. Appl. 365(1), 19\u201328 (2010)","journal-title":"J. Math. Anal. Appl."},{"key":"1300_CR21","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01385727","volume":"60","author":"M Hanke","year":"1991","unstructured":"Hanke, M.: Accelerated Landweber iterations for the solution of ill-posed equations. Numer. Math. 60, 341\u2013373 (1991)","journal-title":"Numer. Math."},{"key":"1300_CR22","doi-asserted-by":"publisher","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, 21\u201337 (1995)","journal-title":"Numer. Math."},{"key":"1300_CR23","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1088\/0266-5611\/23\/3\/009","volume":"23","author":"B Hofmann","year":"2007","unstructured":"Hofmann, B., Kaltenbacher, B., P\u00f6schl, C., Scherzer, O.: A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators. Inverse Probl. 23, 987\u20131010 (2007)","journal-title":"Inverse Probl."},{"key":"1300_CR24","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/28\/10\/104006","volume":"28","author":"B Hofmann","year":"2012","unstructured":"Hofmann, B., Math\u00e9, P.: Parameter choice under variational inequalities. Inverse Probl. 28, 104006 (2012)","journal-title":"Inverse Probl."},{"issue":"7","key":"1300_CR25","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/31\/7\/075006","volume":"31","author":"T Hohage","year":"2015","unstructured":"Hohage, T., Weidling, F.: Verification of a variational source condition for acoustic inverse medium scattering problems. Inverse Probl. 31(7), 075006 (2015)","journal-title":"Inverse Probl."},{"issue":"2","key":"1300_CR26","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1137\/16M1067445","volume":"55","author":"T Hohage","year":"2017","unstructured":"Hohage, T., Weidling, F.: Characterizations of variational source conditions, converse results, and maxisets of spectral regularization methods. SIAM J. Numer. Anal. 55(2), 598\u2013620 (2017)","journal-title":"SIAM J. Numer. Anal."},{"issue":"9","key":"1300_CR27","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/aa7ac7","volume":"33","author":"S Hubmer","year":"2017","unstructured":"Hubmer, S., Ramlau, R.: Convergence analysis of a two-point gradient method for nonlinear ill-posed problems. Inverse Probl. 33(9), 095004 (2017)","journal-title":"Inverse Probl."},{"key":"1300_CR28","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/aacebe","volume":"34","author":"S Hubmer","year":"2018","unstructured":"Hubmer, S., Ramlau, R.: Nesterov\u2019s accelerated gradient method for nonlinear ill-posed problems with a locally convex residual functional. Inverse Probl. 34, 095003 (2018)","journal-title":"Inverse Probl."},{"key":"1300_CR29","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/32\/10\/104005","volume":"32","author":"Q Jin","year":"2016","unstructured":"Jin, Q.: Landweber-Kaczmarz method in Banach spaces with inexact inner solvers. Inverse Probl. 32, 104005 (2016)","journal-title":"Inverse Probl."},{"issue":"4","key":"1300_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-016-0860-8","volume":"136","author":"Q Jin","year":"2017","unstructured":"Jin, Q.: On a heuristic stopping rule for the regularization of inverse problems by the augmented Lagrangian method. Numer. Math. 136(4), 973992 (2017)","journal-title":"Numer. Math."},{"key":"1300_CR31","doi-asserted-by":"publisher","first-page":"1589","DOI":"10.1360\/csb1996-41-18-1657","volume":"41","author":"Q Jin","year":"1996","unstructured":"Jin, Q., Hou, Z.: Maximum entropy method for solving nonlinear ill-posed problems. Chin. Sci. Bull. 41, 1589\u20131593 (1996)","journal-title":"Chin. Sci. Bull."},{"issue":"10","key":"1300_CR32","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/28\/10\/104011","volume":"28","author":"Q Jin","year":"2012","unstructured":"Jin, Q., Stals, L.: Nonstationary iterated Tikhonov regularization for ill-posed problems in Banach spaces. Inverse Probl. 28(10), 104011 (2012)","journal-title":"Inverse Probl."},{"key":"1300_CR33","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/29\/8\/085011","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, 085011 (2013)","journal-title":"Inverse Probl."},{"issue":"6","key":"1300_CR34","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/25\/6\/065003","volume":"25","author":"B Kaltenbacher","year":"2009","unstructured":"Kaltenbacher, B., Sch\u00f6pfer, F., Schuster, T.: Convergence of some iterative methods for the regularization of nonlinear ill-posed problems in Banach spaces. Inverse Probl. 25(6), 065003 (2009)","journal-title":"Inverse Probl."},{"issue":"6","key":"1300_CR35","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/abf5bc","volume":"37","author":"S Kindermann","year":"2021","unstructured":"Kindermann, S.: Optimal-order convergence of Nesterov acceleration for linear ill-posed problems. Inverse Prob. 37(6), 065002 (2021)","journal-title":"Inverse Prob."},{"key":"1300_CR36","doi-asserted-by":"crossref","unstructured":"Natterer, F.: The Mathematics of Computerized Tomography. SIAM, Philadelphia (2001)","DOI":"10.1137\/1.9780898719284"},{"key":"1300_CR37","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate $$O(1\/k^2)$$. Soviet Math. Doklady 27, 372\u2013376 (1983)","journal-title":"Soviet Math. Doklady"},{"issue":"3","key":"1300_CR38","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/0021-9045(88)90025-1","volume":"53","author":"A Neubauer","year":"1988","unstructured":"Neubauer, A.: Tikhonov-regularization of ill-posed linear operator equations on closed convex sets. J. Approx. Theory 53(3), 304\u2013320 (1988)","journal-title":"J. Approx. Theory"},{"issue":"3","key":"1300_CR39","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1515\/jiip-2016-0060","volume":"25","author":"A Neubauer","year":"2017","unstructured":"Neubauer, A.: On Nesterov acceleration for Landweber iteration of linear ill-posed problems. J. Inverse Ill-Posed Probl. 25(3), 381\u2013390 (2017)","journal-title":"J. Inverse Ill-Posed Probl."},{"issue":"7","key":"1300_CR40","doi-asserted-by":"publisher","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":"1300_CR41","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1088\/0266-5611\/22\/1\/017","volume":"22","author":"F Sch\u00f6pfer","year":"2006","unstructured":"Sch\u00f6pfer, F., Louis, A.K., Schuster, T.: Nonlinear iterative methods for linear ill-posed problems in Banach spaces. Inverse probl. 22, 311\u2013329 (2006)","journal-title":"Inverse probl."},{"key":"1300_CR42","series-title":"Radon Series on Computational and Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1515\/9783110255720","volume-title":"Regularization Methods in Banach Spaces","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, Walter de Gruyter, Berlin (2012)"},{"issue":"1","key":"1300_CR43","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1137\/0329006","volume":"29","author":"P Tseng","year":"1991","unstructured":"Tseng, P.: Applications of a splitting algorithm to decomposition in convex programming and variational inequalities. SIAM J. Control Optim. 29(1), 119\u2013138 (1991)","journal-title":"SIAM J. Control Optim."},{"key":"1300_CR44","doi-asserted-by":"publisher","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)"},{"issue":"3","key":"1300_CR45","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1007\/s00211-019-01068-0","volume":"143","author":"M Zhong","year":"2019","unstructured":"Zhong, M., Wang, W., Jin, Q.: Regularization of inverse problems by two-point gradient methods in Banach spaces. Numer. Math. 143(3), 713\u2013747 (2019)","journal-title":"Numer. Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01300-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-022-01300-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01300-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,16]],"date-time":"2022-07-16T17:02:44Z","timestamp":1657990964000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-022-01300-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,22]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["1300"],"URL":"https:\/\/doi.org\/10.1007\/s00211-022-01300-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,22]]},"assertion":[{"value":"21 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}