{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T11:06:52Z","timestamp":1771067212347,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,7,26]],"date-time":"2007-07-26T00:00:00Z","timestamp":1185408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2007,9,25]]},"DOI":"10.1007\/s10915-007-9145-9","type":"journal-article","created":{"date-parts":[[2007,7,25]],"date-time":"2007-07-25T14:30:29Z","timestamp":1185373829000},"page":"115-138","source":"Crossref","is-referenced-by-count":38,"title":["A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration"],"prefix":"10.1007","volume":"33","author":[{"given":"Ke","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,26]]},"reference":[{"key":"9145_CR1","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1088\/0266-5611\/10\/6\/003","volume":"10","author":"R. Acar","year":"1994","unstructured":"Acar, R., Vogel, C.R.: Analysis of total variation penalty method for ill-posed problems. Inverse Probl. 10, 1217\u20131229 (1994)","journal-title":"Inverse Probl."},{"issue":"3","key":"9145_CR2","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1109\/83.661178","volume":"3","author":"S.T. Acton","year":"1998","unstructured":"Acton, S.T.: Multigrid anisotropic diffusion. IEEE Trans. Image Process. 3(3), 280\u2013291 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"9145_CR3","unstructured":"Arian, E., Ta\u2019asan, S.: Multigrid one-shot methods for optimal control problems. ICASE Technical Report No. 94-52, USA (1994)"},{"key":"9145_CR4","unstructured":"Blomgren, P., Chan, T.F., Mulet, P., Vese, L., Wan, W.L.: Variational PDE models and methods for image processing. In: Research Notes in Mathematics, vol. 420, pp. 43\u201367. Chapman & Hall\/CRC (2000)"},{"key":"9145_CR5","first-page":"1","volume-title":"Multiscale Optimization and VLSI\/CAD","author":"A. Brandt","year":"2000","unstructured":"Brandt, A.: Multigrid solvers and multilevel optimization strategies. In: Cong, J., Shinnerl, J.R. (eds.) Multiscale Optimization and VLSI\/CAD, pp. 1\u201368. Kluwer Academic, Boston (2000)"},{"key":"9145_CR6","unstructured":"Carter, J.L.: Dual method for total variation-based image restoration. CAM report 02-13, UCLA, USA; see http:\/\/www.math.ucla.edu\/applied\/cam\/index.html . Ph.D. thesis, University of California, LA (2002)"},{"key":"9145_CR7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/B:JMIV.0000011321.19549.88","volume":"20","author":"A. Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Image Vis. 20, 89\u201397 (2004)","journal-title":"J. Math. Image Vis."},{"issue":"2","key":"9145_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."},{"key":"9145_CR9","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1002\/(SICI)1099-1506(199709\/10)4:5<351::AID-NLA103>3.0.CO;2-4","volume":"4","author":"R.H. Chan","year":"1997","unstructured":"Chan, R.H., Wong, C.K.: Sine transform based preconditioners for elliptic problems. Numer. Linear Algebra Appl. 4, 351\u2013368 (1997)","journal-title":"Numer. Linear Algebra Appl."},{"key":"9145_CR10","unstructured":"Chan, R.H., Chan, T.F., Wan, W.L.: Multigrid for differential convolution problems arising from image processing. In: Chan R., Chan T.F., Golub G.H. (eds.) Proc. Sci. Comput. Workshop. Springer, see also CAM report 97-20, UCLA, USA (1997)"},{"key":"9145_CR11","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1137\/S1064827595293831","volume":"19","author":"R.H. Chan","year":"1998","unstructured":"Chan, R.H., Chang, Q.S., Sun, H.W.: Multigrid method for ill-conditioned symmetric Toeplitz systems. SIAM J. Sci. Comput. 19, 516\u2013529 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9145_CR12","doi-asserted-by":"crossref","first-page":"1479","DOI":"10.1109\/TIP.2005.852196","volume":"14","author":"R.H. Chan","year":"2005","unstructured":"Chan, R.H., Ho, C.W., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14, 1479\u20131485 (2005)","journal-title":"IEEE Trans. Image Process."},{"key":"9145_CR13","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/s11075-006-9020-z","volume":"41","author":"T.F. Chan","year":"2006","unstructured":"Chan, T.F., Chen, K.: On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation. Numer. Algorithms 41, 387\u2013411 (2006)","journal-title":"Numer. Algorithms"},{"key":"9145_CR14","unstructured":"Chan, T.F., Mulet, P.: Iterative methods for total variation restoration. CAM report 96-38, UCLA, USA; see http:\/\/www.math.ucla.edu\/applied\/cam\/index.html (1996)"},{"issue":"3","key":"9145_CR15","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1137\/S1064827599326020","volume":"25","author":"T.F. Chan","year":"2003","unstructured":"Chan, T.F., Tai, X.C.: Identification of discontinuous coefficient from elliptic problems using total variation regularization. SIAM J. Sci. Comput. 25(3), 881\u2013904 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"9145_CR16","unstructured":"Chan, T.F., Vese, L.: Image segmentation using level sets and the piecewise-constant Mumford-Shah model. UCLA CAM report CAM00-14, USA (2000)"},{"issue":"6","key":"9145_CR17","doi-asserted-by":"crossref","first-page":"1964","DOI":"10.1137\/S1064827596299767","volume":"20","author":"T.F. 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":"9145_CR18","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1137\/S106482750241534X","volume":"25","author":"Q.S. Chang","year":"2003","unstructured":"Chang, Q.S., Chern, I.L.: Acceleration methods for total variation-based image denoising. SIAM J. Sci. Comput. 25, 982\u2013994 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"9145_CR19","series-title":"Cambridge Monographs on Applied and Computational Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511543258","volume-title":"Matrix Preconditioning Techniques and Applications","author":"K. Chen","year":"2005","unstructured":"Chen, K.: Matrix Preconditioning Techniques and Applications. Cambridge Monographs on Applied and Computational Mathematics, No. 19. Cambridge University Press, Cambridge (2005)"},{"key":"9145_CR20","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s00791-004-0150-3","volume":"7","author":"C. Frohn-Schauf","year":"2004","unstructured":"Frohn-Schauf, C., Henn, S., Witsch, K.: Nonlinear multigrid methods for total variation image denoising. Comput. Visual Sci. 7, 199\u2013206 (2004)","journal-title":"Comput. Visual Sci."},{"key":"9145_CR21","doi-asserted-by":"crossref","unstructured":"Kelley, C.T.: Iterative Methods for Solving Linear and Nonlinear Equations. SIAM Publications (1995)","DOI":"10.1137\/1.9781611970944"},{"key":"9145_CR22","unstructured":"Kenigsberg, A., Kimmel, R., Yavneh, I.: A multigrid approach for fast geodesic active contours. CIS report 2004-06 (2004)"},{"issue":"4","key":"9145_CR23","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1137\/S1064827501389229","volume":"24","author":"R. Kimmel","year":"2003","unstructured":"Kimmel, R., Yavneh, I.: An algebraic multigrid approach for image analysis. SIAM J. Sci. Comput. 24(4), 1218\u20131231 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"9145_CR24","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1109\/83.503914","volume":"5","author":"Y.Y. Li","year":"1996","unstructured":"Li, Y.Y., Santosa, F.: A computational algorithm for minimizing total variation in image restoration. IEEE Trans. Image Process 5(6), 987\u2013995 (1996)","journal-title":"IEEE Trans. Image Process"},{"issue":"12","key":"9145_CR25","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1109\/TIP.2003.819229","volume":"12","author":"M. Lysaker","year":"2003","unstructured":"Lysaker, M., Lundervold, A., Tai, X.C.: Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Trans. Image Process. 12(12), 1579\u20131590 (2003)","journal-title":"IEEE Trans. Image Process."},{"issue":"12","key":"9145_CR26","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1109\/TIP.2002.806241","volume":"11","author":"F. Malgouyres","year":"2002","unstructured":"Malgouyres, F.: Minimizing the total variation under a general convex constraint for image restoration. IEEE Trans. Image Process. 11(12), 1450\u20131456 (2002)","journal-title":"IEEE Trans. Image Process."},{"key":"9145_CR27","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1080\/10556780008805795","volume":"14","author":"S. Nash","year":"2000","unstructured":"Nash, S.: A multigrid approach to discretized optimisation problems. J. Optim. Methods Softw. 14, 99\u2013116 (2000)","journal-title":"J. Optim. Methods Softw."},{"key":"9145_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/b98879","volume-title":"Level Set Methods and Dynamic Implicit Surfaces","author":"S. Osher","year":"2003","unstructured":"Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2003)"},{"issue":"2","key":"9145_CR29","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1137\/S1064827599351751","volume":"22","author":"S. Osher","year":"2000","unstructured":"Osher, S., Marquina, A.: Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. SIAM J. Sci. Comput. 22(2), 387\u2013405 (2000)","journal-title":"SIAM J. Sci. Comput."},{"key":"9145_CR30","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S. Osher","year":"1988","unstructured":"Osher, S., Sethian, J.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"9145_CR31","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L.I. Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259\u2013268 (1992)","journal-title":"Physica D"},{"issue":"8","key":"9145_CR32","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1080\/00207160500069904","volume":"82","author":"J. Savage","year":"2005","unstructured":"Savage, J., Chen, K.: An improved and accelerated nonlinear multigrid method for total-variation denoising. Int. J. Comput. Math. 82(8), 1001\u20131015 (2005)","journal-title":"Int. J. Comput. Math."},{"key":"9145_CR33","unstructured":"Stuben, K.: An introduction to algebraic multigrid. In: Trottenberg, U., Oosterlee,\u00a0C.W., Schuller,\u00a0A. (eds.) Multigrid (2000), Appendix A. Also appeared as GMD report 70 from http:\/\/www.gmd.de and http:\/\/publica.fhg.de\/english\/index.htm"},{"key":"9145_CR34","unstructured":"Ta\u2019asan, S.: Multigrid one-shot methods and design strategy. Lecture Note 4 of Von-Karmen Institute Lectures, http:\/\/www.math.cmu.edu\/~shlomo\/VKI-Lectures\/lecture4 (1997)"},{"key":"9145_CR35","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. Numer. Math. 93, 755\u2013786 (2003). Available online at http:\/\/www.mi.uib.no\/~tai","journal-title":"Numer. Math."},{"key":"9145_CR36","doi-asserted-by":"crossref","first-page":"1558","DOI":"10.1137\/S0036142996297461","volume":"35","author":"X.C. Tai","year":"1998","unstructured":"Tai, X.C., Espedal, M.: Rate of convergence of some space decomposition methods for linear and nonlinear problems. SIAM J. Numer. Anal. 35, 1558\u20131570 (1998)","journal-title":"SIAM J. Numer. Anal."},{"key":"9145_CR37","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":"9145_CR38","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1090\/S0025-5718-01-01311-4","volume":"71","author":"X.C. Tai","year":"2001","unstructured":"Tai, X.C., Xu, J.C.: Global and uniform convergence of subspace correction methods for some convex optimization problems. Math. Comput. 71, 105\u2013124 (2001)","journal-title":"Math. Comput."},{"key":"9145_CR39","volume-title":"Multigrid","author":"U. Trottenberg","year":"2001","unstructured":"Trottenberg, U., Oosterlee, C.W., Schuller, A.: Multigrid. Academic, London (2001)"},{"key":"9145_CR40","series-title":"Progress in Systems and Control Theory","volume-title":"Computation and Control IV","author":"C.R. Vogel","year":"1995","unstructured":"Vogel, C.R.: A multigrid method for total variation-based image denoising. In: Bowers, K., Lund, J. (eds.) Computation and Control IV. Progress in Systems and Control Theory, vol. 20. Birkh\u00e4user, Boston (1995)"},{"key":"9145_CR41","first-page":"292","volume-title":"Scale-Space Theories in Computer Vision","author":"C.R. Vogel","year":"1999","unstructured":"Vogel, C.R.: Negative results for multilevel preconditioners in image deblurring. In: Nielson, M. (ed.) Scale-Space Theories in Computer Vision, pp. 292\u2013304. Springer, New York (1999)"},{"key":"9145_CR42","doi-asserted-by":"crossref","unstructured":"Vogel, C.R.: Computational Methods for Inverse Problems. SIAM Publications (2002)","DOI":"10.1137\/1.9780898717570"},{"key":"9145_CR43","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/0917016","volume":"17","author":"C.R. Vogel","year":"1996","unstructured":"Vogel, C.R., Oman, M.E.: Iterative methods for total variation denoising. SIAM J. Sci. Stat. Comput. 17, 227\u2013238 (1996)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9145_CR44","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1109\/83.679423","volume":"7","author":"C.R. Vogel","year":"1998","unstructured":"Vogel, C.R., Oman, M.E.: Fast, robust total variation-based reconstruction of noisy, blurred images. IEEE Trans. Image Process. 7, 813\u2013824 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"9145_CR45","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1137\/S1064827598334277","volume":"21","author":"W.L. Wan","year":"2000","unstructured":"Wan, W.L., Chan, T.F., Smith, B.: An energy-minimizing interpolation for robust multigrid methods. SIAM J. Sci. Comput. 21(4), 1632\u20131649 (2000)","journal-title":"SIAM J. Sci. Comput."},{"key":"9145_CR46","first-page":"581","volume":"4","author":"J.C. Xu","year":"1992","unstructured":"Xu, J.C.: Iteration methods by space decomposition and subspace correction. SIAM Rev. 4, 581\u2013613 (1992)","journal-title":"SIAM Rev."},{"key":"9145_CR47","unstructured":"Yip, A.M., Park, F.: Solution dynamics, causality, and critical behavior of the regularization parameter in total variation denoising problems. CAM report 03-59, UCLA, USA (on-line) (2003)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-007-9145-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-007-9145-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-007-9145-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T04:41:29Z","timestamp":1559450489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-007-9145-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,26]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,9,25]]}},"alternative-id":["9145"],"URL":"https:\/\/doi.org\/10.1007\/s10915-007-9145-9","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,26]]}}}