{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T06:32:32Z","timestamp":1778135552077,"version":"3.51.4"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,5,7]],"date-time":"2014-05-07T00:00:00Z","timestamp":1399420800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s10915-014-9863-8","type":"journal-article","created":{"date-parts":[[2014,5,6]],"date-time":"2014-05-06T06:54:48Z","timestamp":1399359288000},"page":"456-481","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Non-Overlapping Domain Decomposition Methods For Dual Total Variation Based Image Denoising"],"prefix":"10.1007","volume":"62","author":[{"given":"Michael","family":"Hinterm\u00fcller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Langer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,7]]},"reference":[{"key":"9863_CR1","series-title":"Oxford Mathematical Monographs","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. Oxford Mathematical Monographs, vol. xviii. Clarendon Press, Oxford (2000)"},{"key":"9863_CR2","doi-asserted-by":"crossref","unstructured":"Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Partial Differential Equations and the Calculus of Variation. Springer, New York (2002)","DOI":"10.1007\/b97428"},{"key":"9863_CR3","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"D Bertsekas","year":"1982","unstructured":"Bertsekas, D.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (1982)"},{"key":"9863_CR4","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1002\/(SICI)1099-1506(199705\/06)4:3<177::AID-NLA106>3.0.CO;2-B","volume":"4","author":"C Carstensen","year":"1998","unstructured":"Carstensen, C.: Domain decomposition for a non-smooth convex minimization problem and its application to plasticity. Num. Linear Algebra Appl. 4, 177\u2013190 (1998)","journal-title":"Num. Linear Algebra Appl."},{"issue":"1\u20132","key":"9863_CR5","first-page":"89","volume":"20","author":"A Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1\u20132), 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"key":"9863_CR6","first-page":"263","volume-title":"Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Series on Computational and Applied Mathematics","author":"A Chambolle","year":"2010","unstructured":"Chambolle, A., Caselles, V., Cremers, D., Novaga, M., Pock, T.: An Introduction to Total Variation for Image Analysis. In: Fornasier, M. (ed.) Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Series on Computational and Applied Mathematics, vol. 9, pp. 263\u2013340. De Gruyter Verlag, Berlin (2010)"},{"key":"9863_CR7","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1007\/s11263-009-0238-9","volume":"84","author":"A Chambolle","year":"2009","unstructured":"Chambolle, A., Darbon, J.: On total variation minimization and surface evolution using parametric maximum flows. Int. J. Comput. Vis. 84, 288\u2013307 (2009)","journal-title":"Int. J. Comput. Vis."},{"issue":"2","key":"9863_CR8","doi-asserted-by":"crossref","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(2), 167\u2013188 (1997)","journal-title":"Numer. Math."},{"issue":"6","key":"9863_CR9","doi-asserted-by":"crossref","first-page":"1964","DOI":"10.1137\/S1064827596299767","volume":"20","author":"TF Chan","year":"1999","unstructured":"Chan, T.F., Golub, G.H., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20(6), 1964\u20131977 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9863_CR10","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1017\/S0962492900002427","volume":"3","author":"TF Chan","year":"1994","unstructured":"Chan, T.F., Mathew, T.P.: Domain decomposition algorithms. Acta Numerica 3, 61\u2013143 (1994)","journal-title":"Acta Numerica"},{"key":"9863_CR11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717877","volume-title":"Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods","author":"TF Chan","year":"2005","unstructured":"Chan, T.F., Shen, J.: Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia (2005)"},{"key":"9863_CR12","doi-asserted-by":"crossref","unstructured":"Chang, H., Zhang, X., Tai, X.-C., and Yang, D.: Domain decomposition methods for nonlocal total variation image restoration, J. Sci. Comput., published online, Oct 2013. doi: 10.1007\/s10915-013-9786-9","DOI":"10.1007\/s10915-013-9786-9"},{"key":"9863_CR13","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10915-007-9145-9","volume":"33","author":"K Chen","year":"2007","unstructured":"Chen, K., Tai, X.-C.: A nonlinear multigrid method for total variation minimization from image restoration. J. Sci. Comput. 33, 115\u2013138 (2007)","journal-title":"J. Sci. Comput."},{"issue":"4","key":"9863_CR14","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"PL Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"issue":"1","key":"9863_CR15","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3934\/ipi.2007.1.29","volume":"1","author":"I Daubechies","year":"2007","unstructured":"Daubechies, I., Teschke, G., Vese, L.: Iteratively solving linear inverse problems under general convex constraints. Inverse Prob. Imaging 1(1), 29\u201346 (2007)","journal-title":"Inverse Prob. Imaging"},{"issue":"5","key":"9863_CR16","doi-asserted-by":"crossref","first-page":"1779","DOI":"10.1137\/S003614299528701X","volume":"34","author":"D Dobson","year":"1997","unstructured":"Dobson, D., Vogel, C.R.: Convergence of an iterative method for total variation denoising. SIAM J. Numer. Anal. 34(5), 1779\u20131791 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"9863_CR17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10444-011-9213-4","volume":"36","author":"Y Duan","year":"2012","unstructured":"Duan, Y., Tai, X.-C.: Domain decomposition methods with graph cuts algorithms for total variation minimization. Adv. Comput. Math. 36, 175\u2013199 (2012)","journal-title":"Adv. Comput. Math."},{"key":"9863_CR18","volume-title":"Measure Theory and Fine Properties of Functions","author":"LC Evans","year":"1992","unstructured":"Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. CRC Press, Boca Raton (1992)"},{"key":"9863_CR19","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1137\/100819801","volume":"5","author":"M Fornasier","year":"2012","unstructured":"Fornasier, M., Kim, Y., Langer, A., Sch\u00f6nlieb, C.-B.: Wavelet decomposition method for $$L_2$$ L 2 \/TV-image deblurring. SIAM J. Imaging Sci. 5, 857\u2013885 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"9863_CR20","unstructured":"Fornasier, M., Langer, A., Sch\u00f6nlieb, C.-B.: Domain Decomposition Methods for Compressed Sensing. In: Proceedings of the International Conference of SampTA09, Marseilles, 2009. arXiv:0902.0124v1 [math.NA]."},{"key":"9863_CR21","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1007\/s00211-010-0314-7","volume":"116","author":"M Fornasier","year":"2010","unstructured":"Fornasier, M., Langer, A., Sch\u00f6nlieb, C.-B.: A convergent overlapping domain decomposition method for total variation minimization. Num. Math. 116, 645\u2013685 (2010)","journal-title":"Num. Math."},{"key":"9863_CR22","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1137\/070710779","volume":"47","author":"M Fornasier","year":"2009","unstructured":"Fornasier, M., Sch\u00f6nlieb, C.-B.: Subspace correction methods for total variation and $$\\ell _1$$ \u2113 1 -minimization. SIAM J. Numer. Anal. 47, 3397\u20133428 (2009)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"9863_CR23","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1137\/070698592","volume":"7","author":"G Gilboa","year":"2008","unstructured":"Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005\u20131028 (2008)","journal-title":"Multiscale Model. Simul."},{"key":"9863_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9486-0","volume-title":"Minimal Surfaces and Functions of Bounded Variation","author":"E Giusti","year":"1984","unstructured":"Giusti, E.: Minimal Surfaces and Functions of Bounded Variation. Birkhuser, Boston (1984)"},{"issue":"4","key":"9863_CR25","doi-asserted-by":"crossref","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(4), 1311\u20131333 (2004)","journal-title":"SIAM J. Appl. Math."},{"key":"9863_CR26","unstructured":"Hinterm\u00fcller, M. and Langer, A.: Subspace Correction Methods for a Class of Non-smooth and Non-additive Convex Variational Problems in Image Processing, accepted by SIAM J. Imaging Sciences, 2013, pp. 34"},{"key":"9863_CR27","unstructured":"Hinterm\u00fcller, M. and Langer, A.: Surrogate Functional Based Subspace Correction Methods for Image Processing. In: Proceedings of the 21st International Conference on Domain Decomposition Methods, Renne, 2012"},{"key":"9863_CR28","unstructured":"Hinterm\u00fcller, M., Rautenberg, C. N.: On the density of classes of closed, convex sets in Sobolev spaces arising from pointwise constraints on function values, the gradient or the divergence, IFB-Report No. 71 (09\/2013) Institute of Mathematics and Scientific Computing, University of Graz"},{"issue":"1","key":"9863_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/040613263","volume":"28","author":"M Hinterm\u00fcller","year":"2006","unstructured":"Hinterm\u00fcller, M., Stadler, G.: An infeasible primal-dual algorithm for total bounded variation-based Inf-convolution-type image restoration. SIAM J. Sci. Comput. 28(1), 1\u201323 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9863_CR30","doi-asserted-by":"crossref","unstructured":"Ito, K., Kunisch, K.: Lagrange Multiplier Approach to Variational Problems and Applications, Series: Advances in Design and Control (No. 15) SIAM, 2008","DOI":"10.1137\/1.9780898718614"},{"key":"9863_CR31","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s10915-012-9603-x","volume":"54","author":"A Langer","year":"2013","unstructured":"Langer, A., Osher, S., Sch\u00f6nlieb, C.-B.: Bregmanized domain decomposition for image restoration. J. Sci. Comput. 54, 549\u2013576 (2013)","journal-title":"J. Sci. Comput."},{"key":"9863_CR32","unstructured":"M\u00fcller, J.: Parallel total variation minimization, Master thesis, University of M\u00fcnster, 2008"},{"key":"9863_CR33","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Prog. Ser. A. 103, 127\u2013152 (2005)","journal-title":"Math. Prog. Ser. A."},{"issue":"2","key":"9863_CR34","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S Osher","year":"2005","unstructured":"Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4(2), 460\u2013489 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"9863_CR35","doi-asserted-by":"crossref","unstructured":"Peyr\u00e9, G., Bougleux, S. and Cohen, L. Non-local regularization of inverse problems, in ECCV 2008, Part III, Lecture Notes in Comput. Sci. 5304, Springer, Berlin, Heidelberg, pp. 57\u201368, 2008","DOI":"10.1007\/978-3-540-88690-7_5"},{"key":"9863_CR36","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"issue":"1\u20134","key":"9863_CR37","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Physica D"},{"key":"9863_CR38","unstructured":"Sch\u00f6nlieb, C.-B.: Total variation minimization with an $$H^{-1}$$ H - 1 constraint, CRM Series 9, pp. 201\u2013232. Scuola Normale Superiore Pisa, Singularities in Nonlinear Evolution Phenomena and Application proceedings (2009)"},{"issue":"4","key":"9863_CR39","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1007\/s002110200404","volume":"93","author":"X-C Tai","year":"2003","unstructured":"Tai, X.-C.: Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities. Num. Math. 93(4), 755\u2013786 (2003)","journal-title":"Num. Math."},{"key":"9863_CR40","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1090\/S0025-5718-01-01344-8","volume":"71","author":"X-C Tai","year":"2001","unstructured":"Tai, X.-C., Tseng, P.: Convergence rate analysis of an asynchronous space decomposition method for convex minimization. Math. Comput. 71, 1105\u20131135 (2001)","journal-title":"Math. Comput."},{"key":"9863_CR41","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1090\/S0025-5718-01-01311-4","volume":"71","author":"X-C Tai","year":"2002","unstructured":"Tai, X.-C., Xu, J.: Global and uniform convergence of subspace correction methods for some convex optimization problems. Math. Comput. 71, 105\u2013124 (2002)","journal-title":"Math. Comput."},{"key":"9863_CR42","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P Tseng","year":"2009","unstructured":"Tseng, P., Yun, S.: A coordinate gradient descent method for nonsmooth separable minimization. Math. Prog. Ser. B. 117, 387\u2013423 (2009)","journal-title":"Math. Prog. Ser. B."},{"key":"9863_CR43","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s00245-001-0017-7","volume":"44","author":"L Vese","year":"2001","unstructured":"Vese, L.: A study in the BV space of a denoising-deblurring variational problem. Appl. Math. Optim. 44, 131\u2013161 (2001)","journal-title":"Appl. Math. Optim."},{"issue":"3","key":"9863_CR44","doi-asserted-by":"crossref","first-page":"523","DOI":"10.3934\/ipi.2010.4.523","volume":"4","author":"J Xu","year":"2010","unstructured":"Xu, J., Tai, X.-C., Wang, L.-L.: A two-level domain decomposition method for image restoration. Inverse Prob. Imaging 4(3), 523\u2013545 (2010)","journal-title":"Inverse Prob. Imaging"},{"issue":"4","key":"9863_CR45","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1137\/S0036144596306800","volume":"40","author":"J Xu","year":"1998","unstructured":"Xu, J., Zou, J.: Some nonoverlapping domain decomposition methods. SIAM Rev. 40(4), 857\u2013914 (1998)","journal-title":"SIAM Rev."},{"issue":"3","key":"9863_CR46","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1137\/090746379","volume":"3","author":"XQ Zhang","year":"2010","unstructured":"Zhang, X.Q., Burger, M., Bresson, X., Osher, S.: Bregmanized nonlocal regularization for deconvolution and sparse reconstruction. SIAM J. Imaging Sci. 3(3), 253\u2013276 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"9863_CR47","doi-asserted-by":"crossref","first-page":"191","DOI":"10.3934\/ipi.2010.4.191","volume":"4","author":"XQ Zhang","year":"2010","unstructured":"Zhang, X.Q., Chan, T.F.: Wavelet inpainting by nonlocal total variation. Inverse Prob. Imaging 4(1), 191\u2013210 (2010)","journal-title":"Inverse Prob. Imaging"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9863-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-014-9863-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9863-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,26]],"date-time":"2024-05-26T12:30:37Z","timestamp":1716726637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-014-9863-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,7]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9863"],"URL":"https:\/\/doi.org\/10.1007\/s10915-014-9863-8","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,7]]}}}