{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T22:31:50Z","timestamp":1791412310297,"version":"4.3.3"},"reference-count":133,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2015,11,1]],"date-time":"2015-11-01T00:00:00Z","timestamp":1446336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Signal Process. Mag."],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1109\/msp.2014.2377273","type":"journal-article","created":{"date-parts":[[2015,10,14]],"date-time":"2015-10-14T15:06:25Z","timestamp":1444835185000},"page":"31-54","source":"Crossref","is-referenced-by-count":328,"title":["Playing with Duality: An overview of recent primal?dual approaches for solving large-scale optimization problems"],"prefix":"10.1109","volume":"32","author":[{"given":"Nikos","family":"Komodakis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Christophe","family":"Pesquet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582566"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"2541","DOI":"10.1137\/120901106","article-title":"A Douglas-Rachford type primal—dual method for solving inclusions with mixtures of composite and parallel-sum type monotone operators","volume":"23","author":"bot\u00b8","year":"2013","journal-title":"SIAM J Optim"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2076294"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2053941"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/SSP.2009.5278459"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/080725891"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910264"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"ref35","author":"hong","year":"2013","journal-title":"On the linear convergence of the alternating direction method of multipliers"},{"key":"ref34","author":"tran-dinh","year":"2014","journal-title":"A primal—dual algorithmic framework for constrained convex minimization"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(76)90003-1"},{"key":"ref27","author":"bertsimas","year":"1997","journal-title":"Introduction to Linear Optimization"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361:20047011"},{"key":"ref20","first-page":"1","article-title":"Distributed optimization and statistical learning via the alternating direction method of multipliers","volume":"8","author":"boyd","year":"2011","journal-title":"Found Trends Machine Learn"},{"key":"ref22","first-page":"123","article-title":"Proximal algorithms","volume":"1","author":"parikh","year":"2013","journal-title":"Found Trends Optim"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31247-1"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914731"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"tibshirani","year":"1996","journal-title":"J Royal Stat Soc B"},{"key":"ref101","article-title":"Proximal reinforcement learning: A new theory of sequential decision making in primal—dual spaces","author":"mahadevan","year":"0"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04900-2"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2013.09.026"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2012.733883"},{"key":"ref51","author":"goldstein","year":"2013","journal-title":"Adaptive primal—dual hybrid gradient methods for saddle-point problems"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012998338806"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288075"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/23\/4\/008"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-010-0147-7"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"25011","DOI":"10.1088\/0266-5611\/29\/2\/025011","article-title":"A primal—dual fixed point algorithm for convex separable minimization with applications to image restoration","volume":"29","author":"chen","year":"2013","journal-title":"Inverse Problems"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/27\/12\/125007"},{"key":"ref53","author":"liang","year":"2014","journal-title":"Convergence rates with inexact nonexpansive operators"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2014.7025841"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/050626090"},{"key":"ref4","author":"theodoridis","year":"2015","journal-title":"Machine Learning A Bayesian and Optimization Perspective"},{"key":"ref3","author":"sra","year":"2012","journal-title":"Optimization for Machine Learning"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1561\/2200000015"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9467-7"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126441"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"273","DOI":"10.24033\/bsmf.1625","article-title":"Proximité et dualité dans un espace hilbertien","volume":"93","author":"moreau","year":"1965","journal-title":"Bull Soc Math France"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-010-0251-1"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-011-9254-8"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/100814494"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/09076934X"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20042"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-009-9522-7"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-012-0245-9"},{"key":"ref43","author":"davis","year":"2014","journal-title":"Convergence rate analysis of the Forward-Douglas-Rachford splitting scheme"},{"key":"ref127","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2008.03.006"},{"key":"ref126","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2008.06.007"},{"key":"ref125","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0512-5"},{"key":"ref124","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33715-4_1"},{"key":"ref73","first-page":"109","article-title":"Approximation algorithms for the metric labeling problem via a new linear programming formulation","author":"chekuri","year":"0","journal-title":"Proc 12th Annu ACM-SIAM Symp Discrete Algorithms"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408890"},{"key":"ref129","doi-asserted-by":"publisher","DOI":"10.1109\/42.796284"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1061"},{"key":"ref128","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-bioeng-071910-124649"},{"key":"ref70","author":"papadimitriou","year":"1982","journal-title":"Combinatorial Optimization Algorithms and Complexity"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"ref130","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88690-7_59"},{"key":"ref77","first-page":"553","article-title":"Fixing max-product: Convergent message passing algorithms for MAP LP-relaxations","author":"globerson","year":"0","journal-title":"Proc Annu Conf Neural Information Processing Systems"},{"key":"ref74","author":"pearl","year":"1988","journal-title":"Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.200"},{"key":"ref133","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33715-4_2"},{"key":"ref131","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206846"},{"key":"ref78","first-page":"1887","article-title":"Linear programming relaxations and belief propagation—an empirical study","volume":"7","author":"yanover","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref132","first-page":"1138","article-title":"A primal—dual method for higher-order multilabel Markov random fields","author":"fix","year":"0","journal-title":"Proc IEEE Conf Computer Vision and Pattern Recognition"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2079014"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1137\/10081602X"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-013-0486-8"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1137\/130904160"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/130950616"},{"key":"ref64","first-page":"137","article-title":"An algorithm for splitting parallel sums of linearly composed monotone operators, with applications to signal recovery","volume":"15","author":"becker","year":"2014","journal-title":"J Nonlinear Convex Anal"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/24\/6\/065014"},{"key":"ref66","first-page":"273","article-title":"A parallel inertial proximal optimization method","volume":"8","author":"pesquet","year":"2012","journal-title":"Pac J Optim"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2009.10.006"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.10.026"},{"key":"ref2","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8579.001.0001","author":"blake","year":"2011","journal-title":"Markov Random Fields for Vision and Image Processing"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.06.009"},{"key":"ref1","author":"bertsekas","year":"2004","journal-title":"Nonlinear Programming"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.175"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38267-3_11"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2415759"},{"key":"ref94","first-page":"1553","article-title":"A penalized weighted least squares approach for restoring data corrupted with signal-dependent noise","author":"repetti","year":"0","journal-title":"Proc of European Sig and Imag Proc Conf"},{"key":"ref107","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2015.02.030"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-011-0324-9"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2331614"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1137\/090746379"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2014.03.014"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2128335"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1137\/130920058"},{"key":"ref90","first-page":"746","article-title":"Efficient MRF energy minimization via adaptive diminishing smoothing","author":"savchynskyy","year":"0","journal-title":"Proc Conf Uncertainty in Artificial Intelligence"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1007\/s11760-013-0472-z"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638822"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.06.012"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70844"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1137\/120895068"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2010.08.001"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/29\/3\/035007"},{"key":"ref97","author":"burger","year":"2014","journal-title":"First order algorithms in variational image processing"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9569-8_10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-011-0191-y"},{"key":"ref12","author":"li","year":"2009","journal-title":"Markov Random Field Modeling in Image Analysis"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2008.06.007"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.108"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856938"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.105"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2013.07.004"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995361"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.20"},{"key":"ref17","author":"vazirani","year":"2001","journal-title":"Approximation Algorithms"},{"key":"ref81","first-page":"717","article-title":"Polynomial-time exact inference in NP-hard binary MRFs via reweighted perfect matching","author":"schraudolph","year":"0","journal-title":"Proc Int Conf Artificial Intelligence and Statistics (AISTATS)"},{"key":"ref18","author":"hochbaum","year":"1997","journal-title":"Approximation Algorithms for NP-Hard Problems"},{"key":"ref84","first-page":"656","article-title":"Tightening LP relaxations for MAP using message passing","author":"sontag","year":"0","journal-title":"Proc Conf Uncertainty in Artificial Intelligence"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995513"},{"key":"ref19","author":"fortin","year":"1983","journal-title":"Augmented Lagrangian Methods Applications to the Numerical Solution of Boundary-Value Problems"},{"key":"ref83","first-page":"770","article-title":"Tightening MRF relaxations with planar subproblems","author":"yarkony","year":"0","journal-title":"Proc Conf Uncertainty in Artificial Intelligence"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206604"},{"key":"ref113","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459287"},{"key":"ref116","doi-asserted-by":"crossref","first-page":"185","DOI":"10.7551\/mitpress\/8579.003.0015","article-title":"Convex relaxation techniques for segmentation, stereo and multiview reconstruction","author":"cremers","year":"2011","journal-title":"Markov Random Fields for Vision and Image Processing"},{"key":"ref80","first-page":"1313","article-title":"Reflection methods for user-friendly submodular optimization","author":"jegelka","year":"0","journal-title":"Proc Ann Conf Neural Information Processing Systems"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459434"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587562"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995652"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540072"},{"key":"ref122","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37431-9_28"},{"key":"ref123","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2009.04.006"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88690-7_60"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"ref88","first-page":"503","article-title":"Fast and smooth: Accelerated dual decomposition for MAP inference","author":"jojic","year":"0","journal-title":"Proc Int Conf Machine Learning"}],"container-title":["IEEE Signal Processing Magazine"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/79\/7298505\/07298566.pdf?arnumber=7298566","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T21:19:32Z","timestamp":1748639972000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7298566"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":133,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/msp.2014.2377273","relation":{},"ISSN":["1053-5888"],"issn-type":[{"value":"1053-5888","type":"print"}],"subject":[],"published":{"date-parts":[[2015,11]]}}}