{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T09:17:13Z","timestamp":1777195033292,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,8,17]],"date-time":"2021-08-17T00:00:00Z","timestamp":1629158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,8,17]],"date-time":"2021-08-17T00:00:00Z","timestamp":1629158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003065","name":"University of Vienna","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003065","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recently, there has been a great interest in analysing dynamical flows, where the stationary limit is the minimiser of a convex energy. Particular flows of great interest have been continuous limits of Nesterov\u2019s algorithm and the fast iterative shrinkage-thresholding algorithm, respectively. In this paper, we approach the solutions of linear ill-posed problems by dynamical flows. Because the squared norm of the residual of a linear operator equation is a convex functional, the theoretical results from convex analysis for energy minimising flows are applicable. However, in the restricted situation of this paper they can often be significantly improved. Moreover, since we show that the proposed flows for minimising the norm of the residual of a linear operator equation are optimal regularisation methods and that they provide optimal convergence rates for the regularised solutions, the given rates can be considered the benchmarks for further studies in convex analysis.<\/jats:p>","DOI":"10.1007\/s10208-021-09536-6","type":"journal-article","created":{"date-parts":[[2021,8,17]],"date-time":"2021-08-17T17:09:01Z","timestamp":1629220141000},"page":"1567-1629","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Convergence Rates of First- and Higher-Order Dynamics for Solving Linear Ill-Posed Problems"],"prefix":"10.1007","volume":"22","author":[{"given":"Radu","family":"Bo\u0163","sequence":"first","affiliation":[]},{"given":"Guozhi","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Elbau","sequence":"additional","affiliation":[]},{"given":"Otmar","family":"Scherzer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,17]]},"reference":[{"key":"9536_CR1","volume-title":"Handbook of Mathematical Functions","author":"M Abramowitz","year":"1972","unstructured":"Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions. Dover, Downers Grove (1972)"},{"key":"9536_CR2","unstructured":"Adams, R.A.: Sobolev Spaces. No.\u00a065 in Pure and Applied Mathematics. Academic Press (1975)"},{"key":"9536_CR3","doi-asserted-by":"publisher","unstructured":"Albani, V., Elbau, P., de\u00a0Hoop, M.V., Scherzer, O.: Optimal convergence rates results for linear inverse problems in Hilbert spaces. Numerical Functional Analysis and Optimization 37(5), 521\u2013540 (2016). https:\/\/doi.org\/10.1080\/01630563.2016.1144070","DOI":"10.1080\/01630563.2016.1144070"},{"key":"9536_CR4","doi-asserted-by":"publisher","unstructured":"Apidopoulos, V., Aujol, J.F., Dossal, C.: The differential inclusion modeling FISTA algorithm and optimality of convergence rate in the case $$b\\le 3$$. SIAM Journal on Optimization 28(1), 551\u2013574 (2018). https:\/\/doi.org\/10.1137\/17m1128642","DOI":"10.1137\/17m1128642"},{"key":"9536_CR5","doi-asserted-by":"publisher","unstructured":"Attouch, H., Chbani, Z., Peypouquet, J., Redont, P.: Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity. Mathematical Programming 168(1\u20132), 123\u2013175 (2018). https:\/\/doi.org\/10.1007\/s10107-016-0992-8","DOI":"10.1007\/s10107-016-0992-8"},{"key":"9536_CR6","doi-asserted-by":"publisher","unstructured":"Attouch, H., Chbani, Z., Riahi, H.: Combining fast inertial dynamics for convex optimization with Tikhonov regularization. Journal of Mathematical Analysis and Applications 457(2), 1065\u20131094 (2018). https:\/\/doi.org\/10.1016\/j.jmaa.2016.12.017","DOI":"10.1016\/j.jmaa.2016.12.017"},{"key":"9536_CR7","doi-asserted-by":"publisher","unstructured":"Aujol, J.F., Dossal, C., Rondepierre, A.: Optimal convergence rates for Nesterov acceleration. SIAM Journal on Optimization 29(4), 3131\u20133153 (2019). https:\/\/doi.org\/10.1137\/18m1186757","DOI":"10.1137\/18m1186757"},{"key":"9536_CR8","doi-asserted-by":"publisher","unstructured":"Bo\u0163, R.I., Csetnek, E.R.: Second order forward-backward dynamical systems for monotone inclusion problems. SIAM Journal on Control and Optimization 54(3), 1423\u20131443 (2016). https:\/\/doi.org\/10.1137\/15M1012657","DOI":"10.1137\/15M1012657"},{"key":"9536_CR9","doi-asserted-by":"crossref","unstructured":"Engl, H.W., Hanke, M., Neubauer, A.: Regularization of inverse problems. No. 375 in Mathematics and its Applications. Kluwer Academic Publishers Group (1996)","DOI":"10.1007\/978-94-009-1740-8"},{"key":"9536_CR10","doi-asserted-by":"publisher","unstructured":"Flemming, J.: Solution smoothness of ill-posed equations in Hilbert spaces: four concepts and their cross connections. Applicable Analysis 91(5), 1029\u20131044 (2011). https:\/\/doi.org\/10.1080\/00036811.2011.563736","DOI":"10.1080\/00036811.2011.563736"},{"issue":"3","key":"9536_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1080\/01630561003765721","volume":"31","author":"J Flemming","year":"2010","unstructured":"Flemming, J., Hofmann, B.: A new approach to source conditions in regularization with general residual term. Numerical Functional Analysis and Optimization 31(3), 245\u2013284 (2010)","journal-title":"Numerical Functional Analysis and Optimization"},{"key":"9536_CR12","doi-asserted-by":"publisher","unstructured":"Flemming, J., Hofmann, B., Math\u00e9, P.: Sharp converse results for the regularization error using distance functions. Inverse Problems 27(2), 025006 (2011). https:\/\/doi.org\/10.1088\/0266-5611\/27\/2\/025006","DOI":"10.1088\/0266-5611\/27\/2\/025006"},{"key":"9536_CR13","volume-title":"The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind","author":"CW Groetsch","year":"1984","unstructured":"Groetsch, C.W.: The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman, London (1984)"},{"key":"9536_CR14","doi-asserted-by":"publisher","unstructured":"Hanke, M., Scherzer, O.: Inverse problems light: numerical differentiation. The American Mathematical Monthly 108(6), 512\u2013521 (2001). https:\/\/doi.org\/10.2307\/2695705","DOI":"10.2307\/2695705"},{"key":"9536_CR15","doi-asserted-by":"publisher","unstructured":"Hein, T., Hofmann, B.: Approximate source conditions for nonlinear ill-posed problems\u2014chances and limitations. Inverse Problems 25(3), 035003 (2009). https:\/\/doi.org\/10.1088\/0266-5611\/25\/3\/035003","DOI":"10.1088\/0266-5611\/25\/3\/035003"},{"key":"9536_CR16","doi-asserted-by":"publisher","unstructured":"Hofmann, B., Math\u00e9, P.: Analysis of profile functions for general linear regularization methods. SIAM Journal on Numerical Analysis 45(3), 1122\u20131141 (2007). https:\/\/doi.org\/10.1137\/060654530","DOI":"10.1137\/060654530"},{"key":"9536_CR17","doi-asserted-by":"publisher","unstructured":"Hohage, T.: Regularization of exponentially ill-posed problems. Numerical Functional Analysis and Optimization 21(3-4), 439\u2013464 (2000). https:\/\/doi.org\/10.1080\/01630560008816965","DOI":"10.1080\/01630560008816965"},{"key":"9536_CR18","unstructured":"Krein, S.G.: Linear Differential Equations in Banach Space. No.\u00a029 in Translations of Mathematical Monographs. American Mathematical Society (1972)"},{"key":"9536_CR19","doi-asserted-by":"publisher","unstructured":"Math\u00e9, P., Pereverzev, S.V.: Geometry of linear ill-posed problems in variable Hilbert scales. Inverse Problems 19(3), 789\u2013803 (2003). https:\/\/doi.org\/10.1088\/0266-5611\/19\/3\/319","DOI":"10.1088\/0266-5611\/19\/3\/319"},{"issue":"3","key":"9536_CR20","first-page":"543","volume":"269","author":"YE Nesterov","year":"1983","unstructured":"Nesterov, Y.E.: A method for solving the convex programming problem with convergence rate $$O(1\/k^2)$$. Doklady Akademii Nauk SSSR 269(3), 543\u2013547 (1983)","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"9536_CR21","doi-asserted-by":"publisher","unstructured":"Neubauer, A.: On converse and saturation results for Tikhonov regularization of linear ill-posed problems. SIAM Journal on Numerical Analysis 34(2), 517\u2013527 (1997). https:\/\/doi.org\/10.1137\/S0036142993253928","DOI":"10.1137\/S0036142993253928"},{"key":"9536_CR22","first-page":"791","volume":"4","author":"BT Poljak","year":"1964","unstructured":"Poljak, B.T.: Some methods of speeding up the convergence of iterative methods. Zhurnal Vychislitelnoi Matematiki i Matematicheskoi Fiziki 4, 791\u2013803 (1964)","journal-title":"Zhurnal Vychislitelnoi Matematiki i Matematicheskoi Fiziki"},{"key":"9536_CR23","volume-title":"Principles of Mathematical Analysis","author":"W Rudin","year":"1976","unstructured":"Rudin, W.: Principles of Mathematical Analysis, 3 edn. McGraw-Hill, New York (1976)","edition":"3"},{"key":"9536_CR24","volume-title":"Real and Complex Analysis","author":"W Rudin","year":"1987","unstructured":"Rudin, W.: Real and Complex Analysis, 3 edn. McGraw-Hill, New York (1987)","edition":"3"},{"key":"9536_CR25","doi-asserted-by":"publisher","unstructured":"Scherzer, O.: A posteriori error estimates for the solution of nonlinear ill-posed operator equations. Nonlinear Analysis: Theory, Methods & Applications 45(4), 459\u2013481 (2001). https:\/\/doi.org\/10.1016\/S0362-546X(99)00413-7","DOI":"10.1016\/S0362-546X(99)00413-7"},{"key":"9536_CR26","doi-asserted-by":"publisher","unstructured":"Scherzer, O., Grasmair, M., Grossauer, H., Haltmeier, M., Lenzen, F.: Variational methods in imaging. No. 167 in Applied Mathematical Sciences. Springer (2009). https:\/\/doi.org\/10.1007\/978-0-387-69277-7","DOI":"10.1007\/978-0-387-69277-7"},{"key":"9536_CR27","doi-asserted-by":"publisher","unstructured":"Showalter, D.: Representation and computation of the pseudoinverse. Proceedings of the American Mathematical Society 18(4), 584\u2013586 (1967). https:\/\/doi.org\/10.2307\/2035419","DOI":"10.2307\/2035419"},{"key":"9536_CR28","first-page":"184","volume":"48","author":"DW Showalter","year":"1970","unstructured":"Showalter, D.W., Ben-Israel, A.: Representation and computation of the generalized inverse of a bounded linear operator between Hilbert spaces. Atti della Accademia Nazionale dei Lincei. Rendiconti. Classe di Scienze Fisiche, Matematiche e Naturali 48, 184\u2013194 (1970)","journal-title":"Rendiconti. Classe di Scienze Fisiche, Matematiche e Naturali"},{"key":"9536_CR29","unstructured":"Su, W., Boyd, S., Cand\u00e8s, E.: A differential equation for modeling Nesterov\u2019s accelerated gradient method: Theory and insights. Journal of Machine Learning Research (JMLR) 17(153), 1\u201343 (2016). http:\/\/jmlr.org\/papers\/v17\/15-084.html"},{"key":"9536_CR30","volume-title":"Solution Methods for Linear Ill-Posed Problems in Hilbert Spaces","author":"G Vainikko","year":"1982","unstructured":"Vainikko, G.: Solution Methods for Linear Ill-Posed Problems in Hilbert Spaces. Tartu State University, Tartu (1982)"},{"key":"9536_CR31","unstructured":"Vainikko, G., Veretennikov, A.: Iteration Procedures in Ill-Posed Problems. Nauka (1986). In Russian"},{"key":"9536_CR32","doi-asserted-by":"crossref","unstructured":"Yosida, K.: Functional analysis. Classics in Mathematics. Springer-Verlag (1995). Reprint of the sixth (1980) edition","DOI":"10.1007\/978-3-642-61859-8"},{"key":"9536_CR33","doi-asserted-by":"publisher","unstructured":"Zhang, Y., Hofmann, B.: On the second-order asymptotical regularization of linear ill-posed inverse problems. Applicable Analysis 99(6), 1000\u20131025 (2020). https:\/\/doi.org\/10.1080\/00036811.2018.1517412","DOI":"10.1080\/00036811.2018.1517412"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09536-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-021-09536-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-021-09536-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T20:34:37Z","timestamp":1666125277000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-021-09536-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,17]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9536"],"URL":"https:\/\/doi.org\/10.1007\/s10208-021-09536-6","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,17]]},"assertion":[{"value":"31 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 August 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}