{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T15:16:56Z","timestamp":1781018216543,"version":"3.54.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s10915-010-9408-8","type":"journal-article","created":{"date-parts":[[2010,8,4]],"date-time":"2010-08-04T20:15:47Z","timestamp":1280952947000},"page":"20-46","source":"Crossref","is-referenced-by-count":275,"title":["A Unified Primal-Dual Algorithm Framework Based on\u00a0Bregman Iteration"],"prefix":"10.1007","volume":"46","author":[{"given":"Xiaoqun","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Burger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stanley","family":"Osher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,8,5]]},"reference":[{"key":"9408_CR1","volume-title":"Studies in Linear and Non-Linear Programming","author":"K.J. Arrow","year":"1958","unstructured":"Arrow, K.J., Hurwicz,\u00a0L., Uzawa,\u00a0H.: Studies in Linear and Non-Linear Programming. Stanford University Press, Stanford (1958)"},{"key":"9408_CR2","volume-title":"Principles of Computerized Tomographic Imaging","author":"C. Avinash","year":"2001","unstructured":"Avinash,\u00a0C., Malcolm,\u00a0S.: Principles of Computerized Tomographic Imaging. Society for Industrial and Applied Mathematics, Philadelphia (2001)"},{"key":"9408_CR3","doi-asserted-by":"crossref","unstructured":"Beck,\u00a0A., Teboulle,\u00a0M.: A\u00a0fast iterative shrinkage-thresholding algorithm with application to wavelet-based image deblurring. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.\u00a0693\u2013696 (2009)","DOI":"10.1109\/ICASSP.2009.4959678"},{"key":"9408_CR4","unstructured":"Becker,\u00a0S., Bobin,\u00a0J., Cand\u00e8s,\u00a0E.: Nesta: a fast and accurate first-order method for sparse recovery (2009)"},{"key":"9408_CR5","unstructured":"Borghi,\u00a0A., Darbon,\u00a0J., Peyronnet,\u00a0S., Chan, T.F., Osher,\u00a0S.: A\u00a0simple compressive sensing algorithm for parallel many-core architectures. CAM Report 08-64, UCLA (2008)"},{"issue":"3","key":"9408_CR6","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1137\/S0036142994273343","volume":"34","author":"J.H. Bramble","year":"1997","unstructured":"Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34(3), 1072\u20131092 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"9408_CR7","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"L. Bregman","year":"1967","unstructured":"Bregman,\u00a0L.: The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math Phys. 7, 200\u2013217 (1967)","journal-title":"USSR Comput. Math. Math Phys."},{"issue":"4","key":"9408_CR8","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J.-F. Cai","year":"2010","unstructured":"Cai, J.-F., Cand\u00e8s, E.J., Shen,\u00a0Z.: A\u00a0singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"key":"9408_CR9","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1090\/S0025-5718-09-02242-X","volume":"78","author":"J.-F. Cai","year":"2009","unstructured":"Cai, J.-F., Osher,\u00a0S., Shen,\u00a0Z.: Convergence of the linearized Bregman iteration for \u2113 1-norm minimization. Math. Comput. 78, 2127\u20132136 (2009)","journal-title":"Math. Comput."},{"key":"9408_CR10","unstructured":"Cai, J.-F., Osher,\u00a0S., Shen,\u00a0Z.: Split Bregman method and frame based image restoration. CAM Report 09-28, UCLA, March 2009"},{"issue":"1","key":"9408_CR11","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1137\/080733371","volume":"2","author":"J.-F. Cai","year":"2009","unstructured":"Cai, J.-F., Osher,\u00a0S., Shen,\u00a0Z.: Linearized Bregman iterations for frame-based image deblurring. SIAM J. Imag. Sci. 2(1), 226\u2013252 (2009)","journal-title":"SIAM J. Imag. Sci."},{"key":"9408_CR12","doi-asserted-by":"crossref","unstructured":"Cand\u00e8s, E.J., Recht,\u00a0B.: Exact matrix completion via convex optimization. Found. Comput. Math. (2008, to appear)","DOI":"10.1109\/ALLERTON.2008.4797640"},{"issue":"2","key":"9408_CR13","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg,\u00a0J., Tao,\u00a0T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52(2), 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"9408_CR14","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00934676","volume":"34","author":"Y. Censor","year":"1981","unstructured":"Censor,\u00a0Y., Lent,\u00a0A.: An iterative row-action method for interval convex programming. J.\u00a0Optim. Theory Appl. 34(3), 321\u2013353 (1981)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9408_CR15","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/B:JMIV.0000011321.19549.88","volume":"20","author":"A. Chambolle","year":"2004","unstructured":"Chambolle,\u00a0A.: An algorithm for total variation minimization and applications. J.\u00a0Math. Imag. Vis. 20, 89\u201397 (2004)","journal-title":"J.\u00a0Math. Imag. Vis."},{"key":"9408_CR16","first-page":"241","volume":"219","author":"T.F. Chan","year":"1996","unstructured":"Chan, T.F., Golub, G.H., Mulet,\u00a0P.: A\u00a0nonlinear primal-dual method for total variation-based image restoration. Math. Oper. Res. 219, 241\u2013252 (1996)","journal-title":"Math. Oper. Res."},{"key":"9408_CR17","doi-asserted-by":"crossref","unstructured":"Chen,\u00a0G., Teboulle,\u00a0M.: Convergence analysis of a proximal like minimization algorithm using Bregman functions. SIAM J. Optim., 3 (1993)","DOI":"10.1137\/0803026"},{"issue":"1","key":"9408_CR18","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01582566","volume":"64","author":"G. Chen","year":"1994","unstructured":"Chen,\u00a0G., Teboulle,\u00a0M.: A\u00a0proximal-based decomposition method for convex minimization problems. Math. Program. 64(1), 81\u2013101 (1994)","journal-title":"Math. Program."},{"issue":"1","key":"9408_CR19","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"S.S. Chen","year":"1998","unstructured":"Chen, S.S., Donoho, David L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33\u201361 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"9408_CR20","doi-asserted-by":"crossref","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4) (2005)","DOI":"10.1137\/050626090"},{"key":"9408_CR21","unstructured":"Darbon,\u00a0J., Osher,\u00a0S.: Fast discrete optimization for sparse approximations and deconvolutions. Preprint, UCLA (2007)"},{"issue":"11","key":"9408_CR22","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I. Daubechies","year":"2004","unstructured":"Daubechies,\u00a0I., Defrise,\u00a0M., De Mol,\u00a0C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57(11), 1413\u20131457 (2004)","journal-title":"Commun. Pure Appl. Math."},{"key":"9408_CR23","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D.L. Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE. Trans. Inf. Theory 52, 1289\u20131306 (2006)","journal-title":"IEEE. Trans. Inf. Theory"},{"key":"9408_CR24","first-page":"97","volume":"1","author":"J. Douglas","year":"1976","unstructured":"Douglas,\u00a0J., Rachford, H.H.: On the numerical solutions of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 1, 97\u2013116 (1976)","journal-title":"Trans. Am. Math. Soc."},{"key":"9408_CR25","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J. Eckstein","year":"1992","unstructured":"Eckstein,\u00a0J., Bertsekas, D.P.: On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Program. 55, 293\u2013318 (1992)","journal-title":"Math. Program."},{"key":"9408_CR26","unstructured":"Esser,\u00a0E.: Applications of Lagrangian-based alternating direction methods and connections to split Bregman. CAM Report 09-31, UCLA, April 2009"},{"key":"9408_CR27","unstructured":"Esser,\u00a0E., Zhang,\u00a0X., Chan, T.: A\u00a0general framework for a class of first order primal-dual algorithms for TV minimization. CAM Report 09-67, UCLA, August 2009"},{"issue":"4","key":"9408_CR28","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1109\/JSTSP.2007.910281","volume":"1","author":"M.A.T. Figueiredo","year":"2007","unstructured":"Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Proces. 1(4), 586\u2013597 (2007)","journal-title":"IEEE J. Sel. Top. Signal Proces."},{"key":"9408_CR29","volume-title":"Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems","author":"D. Gabay","year":"1983","unstructured":"Gabay,\u00a0D.: Applications of the method of multipliers to variational inequalities. In: Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems. North-Holland, Amsterdam (1983)"},{"key":"9408_CR30","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics","author":"R. Glowinski","year":"1989","unstructured":"Glowinski,\u00a0R., Le Tallec,\u00a0P.: Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)"},{"key":"9408_CR31","unstructured":"Goldstein,\u00a0T., Bresson,\u00a0X., Osher,\u00a0S.: Geometric applications of the split Bregman method: segmentation and surface reconstruction. UCLA CAM Report, 09-06, February (2009)"},{"key":"9408_CR32","doi-asserted-by":"crossref","unstructured":"Goldstein,\u00a0T., Osher,\u00a0S.: The split Bregman method for l 1 regularized problems. SIAM J. Imag. Sci., 2 (2009)","DOI":"10.1137\/080725891"},{"key":"9408_CR33","unstructured":"Guo,\u00a0X., Li,\u00a0F., Michael, K.Ng.: A\u00a0fast L1-TV algorithm for image restoration. ICM Technical Report 08-13, Hong Kong Baptist University, November 2008"},{"key":"9408_CR34","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"E.T. Hale","year":"2008","unstructured":"Hale, E.T., Yin,\u00a0W., Zhang,\u00a0Y.: A\u00a0fixed-point continuation method for l1-regularized minimization with applications to compressed sensing. SIAM J. Optim. 19, 1107\u20131130 (2008)","journal-title":"SIAM J. Optim."},{"key":"9408_CR35","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"M.R. Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J.\u00a0Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J.\u00a0Optim. Theory Appl."},{"issue":"4","key":"9408_CR36","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/JSTSP.2007.910971","volume":"1","author":"S. Kim","year":"2007","unstructured":"Kim,\u00a0S., Koh,\u00a0K., Lustig,\u00a0M., Boyd,\u00a0S., Gorinevsky,\u00a0D.: An interior-point method for large-scale l 1-regularized least squares. IEEE J. Sel. Top. Signal Proces. 1(4), 606\u2013617 (2007)","journal-title":"IEEE J. Sel. Top. Signal Proces."},{"key":"9408_CR37","unstructured":"Lemar\u00e9chal,\u00a0C., Sagastiz\u00e1bal,\u00a0C.: Practical aspects of the Moreau-Yosida regularization, I: Theoretical properties (1994)"},{"issue":"3","key":"9408_CR38","doi-asserted-by":"crossref","first-page":"487","DOI":"10.3934\/ipi.2009.3.487","volume":"3","author":"Y. Li","year":"2009","unstructured":"Li,\u00a0Y., Osher,\u00a0S.: Coordinate descent optimization for \u2113 1 minimization with application to compressed sensing; a greedy algorithm. Inverse Probl. Imaging 3(3), 487\u2013503 (2009)","journal-title":"Inverse Probl. Imaging"},{"key":"9408_CR39","unstructured":"Ma,\u00a0S., Goldfarb,\u00a0D., Chen,\u00a0L.: Fixed point and Bregman iterative methods for matrix rank minimization. Technical Report, Columbia University (2008)"},{"key":"9408_CR40","first-page":"2897","volume":"255","author":"J.-J. Moreau","year":"1962","unstructured":"Moreau, J.-J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C. R. Acad. Sci. Paris Ser. A Math. 255, 2897\u20132899 (1962)","journal-title":"C. R. Acad. Sci. Paris Ser. A Math."},{"issue":"2","key":"9408_CR41","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S. Osher","year":"2005","unstructured":"Osher,\u00a0S., Burger,\u00a0M., Goldfarb,\u00a0D., Xu,\u00a0J., Yin,\u00a0W.: An iterative regularization method for total variation based image restoration. Multiscale Model. Simul. 4(2), 460\u2013489 (2005)","journal-title":"Multiscale Model. Simul."},{"issue":"1","key":"9408_CR42","doi-asserted-by":"crossref","first-page":"93","DOI":"10.4310\/CMS.2010.v8.n1.a6","volume":"8","author":"S. Osher","year":"2010","unstructured":"Osher,\u00a0S., Mao,\u00a0Y., Dong,\u00a0B., Yin,\u00a0W.: Fast linearized Bregman iteration for compressive sensing and sparse denoising. Commun. Math. Sci. 8(1), 93\u2013111 (2010)","journal-title":"Commun. Math. Sci."},{"key":"9408_CR43","unstructured":"Powell, M.J.D.: A\u00a0method for nonlinear constraints in minimization problems. Optimization (1972)"},{"key":"9408_CR44","first-page":"421","volume":"82","author":"R.T. Rockafellar","year":"1956","unstructured":"Rockafellar, R.T.: Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 82, 421\u2013439 (1956)","journal-title":"Math. Oper. Res."},{"key":"9408_CR45","first-page":"259","volume":"60","author":"L.I. Rudin","year":"1992","unstructured":"Rudin, L.I., Osher,\u00a0S., Fatemi,\u00a0E.: Nonlinear total variation based noise removal algorithms. Physica\u00a0D 60, 259\u2013268 (1992)","journal-title":"Physica\u00a0D"},{"key":"9408_CR46","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1007\/978-3-642-02256-2_39","volume-title":"Scale Space and Variational Methods in Computer Vision","author":"S. Setzer","year":"2009","unstructured":"Setzer,\u00a0S.: Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage. In: Morken,\u00a0K., Lysaker,\u00a0M., Lie, K.-A., Tai, X.-C. (eds.) Scale Space and Variational Methods in Computer Vision. LNCS, vol.\u00a05567, pp.\u00a0464\u2013476. Springer, Berlin (2009)"},{"key":"9408_CR47","doi-asserted-by":"crossref","unstructured":"Tai, X.-C., Wu,\u00a0C.: Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model. CAM Report 09-05, UCLA, January 2009","DOI":"10.1007\/978-3-642-02256-2_42"},{"key":"9408_CR48","doi-asserted-by":"crossref","unstructured":"Yang,\u00a0J., Zhang,\u00a0Y., Yin,\u00a0W.: An efficient TV-L1 algorithm for deblurring multichannel images corrupted by impulsive noise. SIAM J. Sci. Comput. 31(4) (2009)","DOI":"10.1137\/080732894"},{"key":"9408_CR49","unstructured":"Yin,\u00a0W.: Analysis and generalizations of the linearized Bregman method. CAAM Report, Rice University (2009)"},{"key":"9408_CR50","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W. Yin","year":"2008","unstructured":"Yin,\u00a0W., Osher,\u00a0S., Goldfarb,\u00a0D., Darbon,\u00a0J.: Bregman iterative algorithms for \u2113 1 minimization with applications to compressed sensing. SIAM J. Imag. Sci. 1, 143\u2013168 (2008)","journal-title":"SIAM J. Imag. Sci."},{"key":"9408_CR51","unstructured":"Zhang,\u00a0X., Burger,\u00a0M., Bresson,\u00a0X., Osher,\u00a0S.: Bregmanized nonlocal regularization for deconvolution and sparse reconstruction. CAM Report 09-03, UCLA, January 2009"},{"key":"9408_CR52","unstructured":"Zhu,\u00a0M., Chan,\u00a0T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. CAM Report 08-34, UCLA, May 2008"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s10915-010-9408-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:52:38Z","timestamp":1559379158000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-010-9408-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,5]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["9408"],"URL":"https:\/\/doi.org\/10.1007\/s10915-010-9408-8","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8,5]]}}}