{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T22:46:14Z","timestamp":1778798774468,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Albert-Ludwigs-Universit\u00e4t Freiburg im Breisgau"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems using the Crouzeix\u2013Raviart element require the existence of a Lipschitz continuous\u00a0dual solution, which is not generally given. We provide analytic proofs showing that the Lipschitz continuity of a dual solution\u00a0is not\u00a0necessary,\u00a0in\u00a0general. Using the Lipschitz truncation technique, we, in addition, derive\u00a0error\u00a0estimates that depend directly on the Sobolev regularity\u00a0of\u00a0a\u00a0given\u00a0dual\u00a0solution.<\/jats:p>","DOI":"10.1007\/s00211-022-01324-w","type":"journal-article","created":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T16:02:41Z","timestamp":1667318561000},"page":"881-906","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Error estimates for total-variation regularized minimization problems with singular dual solutions"],"prefix":"10.1007","volume":"152","author":[{"given":"S\u00f6ren","family":"Bartels","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Kaltenbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,1]]},"reference":[{"key":"1324_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF00275731","volume":"86","author":"E Acerbi","year":"1984","unstructured":"Acerbi, E., Fusco, N.: Semicontinuity problems in the calculus of variations. Arch. Rational Mech. Anal. 86, 125\u2013145 (1984). https:\/\/doi.org\/10.1007\/BF00275731","journal-title":"Arch. Rational Mech. Anal."},{"key":"1324_CR2","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF00284509","volume":"99","author":"E Acerbi","year":"1987","unstructured":"Acerbi, E., Fusco, N.: A regularity theorem for minimizers of quasiconvex integrals. Arch. Ration. Mech. Anal. 99, 261\u2013281 (1987). https:\/\/doi.org\/10.1007\/BF00284509","journal-title":"Arch. Ration. Mech. Anal."},{"key":"1324_CR3","unstructured":"Acerbi, E., Fusco, N.: An approximation lemma for $$W^{1,p}$$ functions. In: Material instabilities in continuum mechanics (Edinburgh, 1985\u20131986) Oxford Sci. Publ., pp. 1\u20135. Oxford University Press, New York"},{"key":"1324_CR4","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198502456.001.0001","volume-title":"Functions of bounded variation and free discontinuity problems","author":"L Ambrosio","year":"2000","unstructured":"Ambrosio, L., Fusco, N., Pallara, D.: Functions of bounded variation and free discontinuity problems. The Clarendon Press, Oxford University Press, New York (2000)"},{"key":"1324_CR5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973488","volume-title":"Variational analysis in Sobolev and BV spaces, second ed., MOS-SIAM series on optimization","author":"H Attouch","year":"2014","unstructured":"Attouch, H., Buttazzo, G., Michaille, G.: Variational analysis in Sobolev and BV spaces, second ed., MOS-SIAM series on optimization. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2014). https:\/\/doi.org\/10.1137\/1.9781611973488"},{"key":"1324_CR6","unstructured":"Balay, S.: et. al. , PETSc Web page, https:\/\/www.mcs.anl.gov\/petsc, (2019)"},{"key":"1324_CR7","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1137\/11083277X","volume":"50","author":"S Bartels","year":"2012","unstructured":"Bartels, S.: Total variation minimization with finite elements: convergence and iterative solution. SIAM J. Numer. Anal. 50, 1162\u20131180 (2012). https:\/\/doi.org\/10.1137\/11083277X","journal-title":"SIAM J. Numer. Anal."},{"key":"1324_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13797-1","author":"S Bartels","year":"2015","unstructured":"Bartels, S.: Numerical methods for nonlinear partial differential equations, Springer series in computational mathematics 47, Springer. Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-13797-1","journal-title":"Cham"},{"key":"1324_CR9","doi-asserted-by":"publisher","first-page":"2579","DOI":"10.1090\/mcom\/3656","volume":"90","author":"S Bartels","year":"2021","unstructured":"Bartels, S.: Error estimates for a class of discontinuous Galerkin methods for nonsmooth problems via convex duality relations. Math. Comput. 90, 2579\u20132602 (2021). https:\/\/doi.org\/10.1090\/mcom\/3656","journal-title":"Math. Comput."},{"key":"1324_CR10","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1016\/j.camwa.2021.04.014","volume":"93","author":"S Bartels","year":"2021","unstructured":"Bartels, S.: Nonconforming discretizations of convex minimization problems and precise relations to mixed methods. Comput. Math. Appl. 93, 214\u2013229 (2021). https:\/\/doi.org\/10.1016\/j.camwa.2021.04.014","journal-title":"Comput. Math. Appl."},{"key":"1324_CR11","doi-asserted-by":"publisher","first-page":"1896","DOI":"10.1137\/17M1159166","volume":"56","author":"S Bartels","year":"2018","unstructured":"Bartels, S., Diening, L., Nochetto, R.H.: Unconditional stability of semi-implicit discretizations of singular flows. SIAM J. Numer. Anal. 56, 1896\u20131914 (2018). https:\/\/doi.org\/10.1137\/17M1159166","journal-title":"SIAM J. Numer. Anal."},{"key":"1324_CR12","doi-asserted-by":"publisher","first-page":"2569","DOI":"10.1090\/mcom\/2942","volume":"84","author":"S Bartels","year":"2015","unstructured":"Bartels, S., Nochetto, R.H., Salgado, A.J.: A total variation diminishing interpolation operator and applications. Math. Comp. 84, 2569\u20132587 (2015). https:\/\/doi.org\/10.1090\/mcom\/2942","journal-title":"Math. Comp."},{"issue":"6","key":"1324_CR13","doi-asserted-by":"publisher","first-page":"1871","DOI":"10.1051\/m2an\/2022056","volume":"56","author":"S Bartels","year":"2022","unstructured":"Bartels, S., Tovey, R., Wassmer, F.: Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems. ESAIM Math. Model. Numer. Anal. 56(6), 1871\u20131888 (2022)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"key":"1324_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36519-5","author":"D Boffi","year":"2013","unstructured":"Boffi, D., Brezzi, F., Fortin, M.: Mixed finite element methods and applications, Springer series in computational mathematics 44, Springer. Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36519-5","journal-title":"Heidelberg"},{"key":"1324_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-75934-0","volume-title":"The mathematical theory of finite element methods, third ed., texts in applied mathematics","author":"SC Brenner","year":"2008","unstructured":"Brenner, S.C., Scott, L.R.: The mathematical theory of finite element methods, third ed., texts in applied mathematics, vol. 15. Springer, New York (2008). https:\/\/doi.org\/10.1007\/978-0-387-75934-0"},{"key":"1324_CR16","doi-asserted-by":"publisher","unstructured":"Br\u00e9zis, H. Function analysis, Sobolev spaces and partial differential equations (2010). https:\/\/doi.org\/10.1007\/978-0-387-70914-7","DOI":"10.1007\/978-0-387-70914-7"},{"key":"1324_CR17","doi-asserted-by":"publisher","unstructured":"Caselles, V., Chambolle, A., Novaga, M.: The discontinuity set of solutions of the TV denoising problem and some extensions. Multiscale Model. Simul. 6, 879\u2013894 (2007). https:\/\/doi.org\/10.1137\/070683003","DOI":"10.1137\/070683003"},{"key":"1324_CR18","doi-asserted-by":"publisher","unstructured":"Chambolle, A., Caselles, V., Cremers, D., Novaga, M., Pock, T.: Theoretical foundations and numerical methods for sparse recovery. In: Radon series on computational and applied mathematics, vol. 9. Walter de Gruyter GmbH & Co. KG, Berlin (2010). Papers from the Summer School held in Linz, August 31\u2013September 4, (2009). https:\/\/doi.org\/10.1515\/9783110226157","DOI":"10.1515\/9783110226157"},{"key":"1324_CR19","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/090752754","volume":"4","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Levine, S.E., Lucier, B.J.: An upwind finite-difference method for total variation-based image smoothing. SIAM J. Imaging Sci. 4, 277\u2013299 (2011). https:\/\/doi.org\/10.1137\/090752754","journal-title":"SIAM J. Imaging Sci."},{"key":"1324_CR20","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s002110050258","volume":"76","author":"A Chambolle","year":"1997","unstructured":"Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167\u2013188 (1997). https:\/\/doi.org\/10.1007\/s002110050258","journal-title":"Numer. Math."},{"key":"1324_CR21","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1007\/s10851-019-00939-3","volume":"62","author":"A Chambolle","year":"2020","unstructured":"Chambolle, A., Pock, T.: Crouzeix-Raviart approximation of the total variation on simplicial meshes. J. Math. Imaging Vis. 62, 872\u2013899 (2020). https:\/\/doi.org\/10.1007\/s10851-019-00939-3","journal-title":"J. Math. Imaging Vis."},{"key":"1324_CR22","first-page":"33","volume":"7","author":"M Crouzeix","year":"1973","unstructured":"Crouzeix, M., Raviart, P.A.: Conforming and nonconforming finite element methods for solving the stationary Stokes equations. I,. Rev. Fran\u00e7aise Automat. Informat. Recherche Op\u00e9r. S\u00e9r. Rouge 7, 33\u201375 (1973)","journal-title":"Rev. Fran\u00e7aise Automat. Informat. Recherche Op\u00e9r. S\u00e9r. Rouge"},{"key":"1324_CR23","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1051\/cocv:2007049","volume":"14","author":"L Diening","year":"2008","unstructured":"Diening, L., M\u00e1lek, J., Steinhauer, M.: On Lipschitz truncations of Sobolev functions (with variable exponent) and their selected applications, ESAIM: Control. Optim. Calc. Var. 14, 211\u2013232 (2008). https:\/\/doi.org\/10.1051\/cocv:2007049","journal-title":"Optim. Calc. Var."},{"key":"1324_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4355-5","volume-title":"Theory and practice of finite elements, applied mathematical sciences","author":"A Ern","year":"2004","unstructured":"Ern, A., Guermond, J.-L.: Theory and practice of finite elements, applied mathematical sciences, vol. 159. Springer-Verlag, New York (2004). https:\/\/doi.org\/10.1007\/978-1-4757-4355-5"},{"key":"1324_CR25","doi-asserted-by":"publisher","unstructured":"Ern, A., Guermond, J.L.: Finite Elements I: Approximation and Interpolation, texts in applied mathematics, no.\u00a01. Springer International Publishing, (2021). https:\/\/doi.org\/10.1007\/978-3-030-56341-7","DOI":"10.1007\/978-3-030-56341-7"},{"key":"1324_CR26","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/s10851-018-0852-7","volume":"61","author":"M Herrmann","year":"2019","unstructured":"Herrmann, M., Herzog, R., Schmidt, S., Vidal-N\u00fa\u00f1ez, J., Wachsmuth, G.: Discrete total variation with finite elements and applications to imaging. J. Math. Imaging Vis. 61, 411\u2013431 (2019). https:\/\/doi.org\/10.1007\/s10851-018-0852-7","journal-title":"J. Math. Imaging Vis."},{"key":"1324_CR27","doi-asserted-by":"publisher","first-page":"1311","DOI":"10.1137\/S0036139903422784","volume":"64","author":"M Hinterm\u00fcller","year":"2004","unstructured":"Hinterm\u00fcller, M., Kunisch, K.: Total bounded variation regularization as a bilaterally constrained optimization problem. SIAM J. Appl. Math. 64, 1311\u20131333 (2004). https:\/\/doi.org\/10.1137\/S0036139903422784","journal-title":"SIAM J. Appl. Math."},{"key":"1324_CR28","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/MCSE.2007.55","volume":"9","author":"JD Hunter","year":"2007","unstructured":"Hunter, J.D.: Matplotlib: a 2d graphics environment. Comput. Sci. Eng. 9, 90\u201395 (2007). https:\/\/doi.org\/10.1109\/MCSE.2007.55","journal-title":"Comput. Sci. Eng."},{"key":"1324_CR29","doi-asserted-by":"publisher","first-page":"2446","DOI":"10.1137\/110854539","volume":"50","author":"M-J Lai","year":"2012","unstructured":"Lai, M.-J., MatambaMessi, L.: Piecewise linear approximation of the continuous Rudin-Osher-Fatemi model for image denoising. SIAM J. Numer. Anal. 50, 2446\u20132466 (2012). https:\/\/doi.org\/10.1137\/110854539","journal-title":"SIAM J. Numer. Anal."},{"issue":"1145\/1731022","key":"1324_CR30","first-page":"1731030","volume":"10","author":"A Logg","year":"2010","unstructured":"Logg, A., Wells, G.N.: Dolfin: automated finite element computing. ACM Trans. Math. Softw. 10(1145\/1731022), 1731030 (2010)","journal-title":"ACM Trans. Math. Softw."},{"key":"1324_CR31","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/051","volume-title":"Fine regularity of solutions of elliptic partial differential equations, mathematical surveys and monographs","author":"J Mal\u00fd","year":"1997","unstructured":"Mal\u00fd, J., Ziemer, W.P.: Fine regularity of solutions of elliptic partial differential equations, mathematical surveys and monographs, vol. 51. American Mathematical Society, Providence, RI (1997). https:\/\/doi.org\/10.1090\/surv\/051"},{"key":"1324_CR32","doi-asserted-by":"crossref","unstructured":"Raviart,P.-A., Thomas, J.M.: A mixed finite element method for 2nd order elliptic problems. In: Mathematical aspects of finite element methods (Proc. Conf., Consiglio Naz. delle Ricerche (C.N.R.), Rome, 1975), Vol. 606, pp.\u00a0292\u2013315. Lecture Notes in Mathematics (1977)","DOI":"10.1007\/BFb0064470"},{"key":"1324_CR33","doi-asserted-by":"publisher","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms, vol. 60. In: Experimental mathematics: computational issues in nonlinear science (Los Alamos, NM, 1991), pp.\u00a0259\u2013268 (1992). https:\/\/doi.org\/10.1016\/0167-2789(92)90242-F","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"1324_CR34","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1137\/090769594","volume":"49","author":"J Wang","year":"2011","unstructured":"Wang, J., Lucier, B.J.: Error bounds for finite-difference methods for Rudin-Osher-Fatemi image smoothing. SIAM J. Numer. Anal. 49, 845\u2013868 (2011). https:\/\/doi.org\/10.1137\/090769594","journal-title":"SIAM J. Numer. Anal."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01324-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-022-01324-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-022-01324-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T22:23:11Z","timestamp":1701296591000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-022-01324-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,1]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["1324"],"URL":"https:\/\/doi.org\/10.1007\/s00211-022-01324-w","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,1]]},"assertion":[{"value":"11 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}