{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T15:00:14Z","timestamp":1776092414774,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s40314-021-01467-w","type":"journal-article","created":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T21:02:36Z","timestamp":1615496556000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An alternating direction method of multipliers with the BFGS update for structured convex quadratic optimization"],"prefix":"10.1007","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2040-3363","authenticated-orcid":false,"given":"Yan","family":"Gu","sequence":"first","affiliation":[]},{"given":"Nobuo","family":"Yamashita","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,11]]},"reference":[{"key":"1467_CR1","unstructured":"Banert S, Bot RI, Csetnek ER (2016) Fixing and extending some recent results on the ADMM algorithm. arXiv preprint arXiv:1612.05057"},{"issue":"1","key":"1467_CR2","first-page":"1","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd S, Parikh N, Chu E, Peleato B, Eckstein J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends\u00ae Mach Learn 3(1):1\u2013122","journal-title":"Found Trends\u00ae Mach Learn"},{"issue":"2","key":"1467_CR3","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/090753504","volume":"8","author":"JF Cai","year":"2010","unstructured":"Cai JF, Osher S, Shen Z (2010) Split Bregman methods and frame based image restoration. Multiscale Model Simul 8(2):337\u2013369","journal-title":"Multiscale Model Simul"},{"key":"1467_CR4","unstructured":"Causality workbench team (2008) A phamacology dataset. http:\/\/www.causality.inf.ethz.ch\/data\/SIDO.html. Causality workbench repository"},{"issue":"1","key":"1467_CR5","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1137\/110860185","volume":"6","author":"RH Chan","year":"2013","unstructured":"Chan RH, Tao M, Yuan X (2013) Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers. SIAM J Imaging Sci 6(1):680\u2013697","journal-title":"SIAM J Imaging Sci"},{"issue":"1\u20133","key":"1467_CR6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01582566","volume":"64","author":"G Chen","year":"1994","unstructured":"Chen G, Teboulle M (1994) A proximal-based decomposition method for convex minimization problems. Math Program 64(1\u20133):81\u2013101","journal-title":"Math Program"},{"issue":"3","key":"1467_CR7","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1007\/s10915-015-0048-x","volume":"66","author":"W Deng","year":"2016","unstructured":"Deng W, Yin W (2016) On the global and linear convergence of the generalized alternating direction method of multipliers. J Sci Comput 66(3):889\u2013916","journal-title":"J Sci Comput"},{"key":"1467_CR8","unstructured":"Dua D, Graff C (2019) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml. University of California, School of Information and Computer Sciences, Irvine"},{"issue":"1\u20133","key":"1467_CR9","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF01581204","volume":"55","author":"J Eckstein","year":"1992","unstructured":"Eckstein J, Bertsekas DP (1992) On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math Program 55(1\u20133):293\u2013318","journal-title":"Math Program"},{"key":"1467_CR10","doi-asserted-by":"crossref","unstructured":"Eckstein J, Fukushima M (1994) Some reformulations and applications of the alternating direction method of multipliers. In: Large scale optimization, Springer, pp 115\u2013134","DOI":"10.1007\/978-1-4613-3632-7_7"},{"issue":"2","key":"1467_CR11","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s10589-017-9911-z","volume":"68","author":"J Eckstein","year":"2017","unstructured":"Eckstein J, Yao W (2017) Approximate ADMM algorithms derived from Lagrangian splitting. Comput Optim Appl 68(2):363\u2013405","journal-title":"Comput Optim Appl"},{"issue":"2","key":"1467_CR12","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10107-017-1160-5","volume":"170","author":"J Eckstein","year":"2018","unstructured":"Eckstein J, Yao W (2018) Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM. Math Program 170(2):417\u2013444","journal-title":"Math Program"},{"key":"1467_CR13","doi-asserted-by":"publisher","first-page":"5559","DOI":"10.1109\/TIT.2006.885522","volume":"52","author":"M Elad","year":"2006","unstructured":"Elad M (2006) Why simple shrinkage is still relevant for redundant representations? IEEE Trans Inf Theory 52:5559\u20135569","journal-title":"IEEE Trans Inf Theory"},{"key":"1467_CR14","unstructured":"Esser E (2009) Applications of Lagrangian-based alternating direction methods and connections to split Bregman. In: CAM report 9"},{"issue":"3","key":"1467_CR15","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1137\/110853996","volume":"34","author":"M Fazel","year":"2013","unstructured":"Fazel M, Pong TK, Sun D, Tseng P (2013) Hankel matrix rank minimization with applications to system identification and realization. SIAM J Matrix Anal Appl 34(3):946\u2013977","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"1","key":"1467_CR16","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay D, Mercier B (1976) A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput Math Appl 2(1):17\u201340","journal-title":"Comput Math Appl"},{"key":"1467_CR17","doi-asserted-by":"crossref","unstructured":"Glowinski R, Marroco A (1975) Sur l\u2019approximation, par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution, par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de dirichlet non lin\u00e9aires. ESAIM Math Model Numer Anal Mod\u00e9l Math Anal Num\u00e9r 9(R2): 41\u201376","DOI":"10.1051\/m2an\/197509R200411"},{"issue":"2","key":"1467_CR18","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein T, Osher S (2009) The split Bregman method for L1-regularized problems. SIAM J Imaging Sci 2(2):323\u2013343","journal-title":"SIAM J Imaging Sci"},{"issue":"2","key":"1467_CR19","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1007\/s10957-018-1232-6","volume":"177","author":"MLN Gon\u00e7alves","year":"2018","unstructured":"Gon\u00e7alves MLN, Alves MM, Melo JG (2018) Pointwise and ergodic convergence rates of a variable metric proximal alternating direction method of multipliers. J Optim Theory Appl 177(2):448\u2013478","journal-title":"J Optim Theory Appl"},{"key":"1467_CR20","unstructured":"Gu Y, Yamashita N (2018) An alternating direction method of multiplier with the BFGS update for structured convex quadratic optimization. In: Technical report, Kyoto University"},{"key":"1467_CR21","doi-asserted-by":"crossref","unstructured":"Gu Y, Yamashita N (2020a) A proximal ADMM with the Broyden family for convex optimization problems. J Ind Manag Optim 13(5)","DOI":"10.3934\/jimo.2020091"},{"issue":"4","key":"1467_CR22","doi-asserted-by":"publisher","first-page":"487","DOI":"10.3934\/naco.2020047","volume":"10","author":"Y Gu","year":"2020","unstructured":"Gu Y, Yamashita N (2020b) Alternating direction method of multipliers with variable metric indefinite proximal terms for convex optimization. Numer Algebra Control Optim 10(4):487\u2013510","journal-title":"Numer Algebra Control Optim"},{"key":"1467_CR23","unstructured":"Hale JK (2013) Introduction to functional differential equations, vol 99. Springer"},{"issue":"2","key":"1467_CR24","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1137\/110836936","volume":"50","author":"B He","year":"2012","unstructured":"He B, Yuan X (2012) On the $${O}(1\/n)$$ convergence rate of the Douglas-Rachford alternating direction method. SIAM J Numer Anal 50(2):700\u2013709","journal-title":"SIAM J Numer Anal"},{"issue":"1","key":"1467_CR25","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s101070100280","volume":"92","author":"B He","year":"2002","unstructured":"He B, Liao LZ, Han D, Yang H (2002) A new inexact alternating directions method for monotone variational inequalities. Math Program 92(1):103\u2013118","journal-title":"Math Program"},{"issue":"2","key":"1467_CR26","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10589-019-00152-3","volume":"75","author":"B He","year":"2020","unstructured":"He B, Ma F, Yuan X (2020) Optimally linearizing the alternating direction method of multipliers for convex programming. Comput Optim Appl 75(2):361\u2013388","journal-title":"Comput Optim Appl"},{"issue":"2","key":"1467_CR27","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1137\/140999025","volume":"26","author":"M Li","year":"2016","unstructured":"Li M, Sun D, Toh KC (2016) A majorized ADMM with indefinite proximal terms for linearly constrained convex composite optimization. SIAM J Optim 26(2):922\u2013950","journal-title":"SIAM J Optim"},{"issue":"3","key":"1467_CR28","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s10589-018-00056-8","volume":"72","author":"R Lopes","year":"2019","unstructured":"Lopes R, Santos SA, Silva PJ (2019) Accelerating block coordinate descent methods with identification strategies. Comput Optim Appl 72(3):609\u2013640","journal-title":"Comput Optim Appl"},{"issue":"3\u20134","key":"1467_CR29","first-page":"857","volume":"16","author":"PA Lotito","year":"2009","unstructured":"Lotito PA, Parente LA, Solodov M (2009) A class of variable metric decomposition methods for monotone variational inclusions. J Convex Anal 16(3\u20134):857\u2013880","journal-title":"J Convex Anal"},{"issue":"1","key":"1467_CR30","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10107-012-0629-5","volume":"140","author":"Y Nesterov","year":"2013","unstructured":"Nesterov Y (2013) Gradient methods for minimizing composite functions. Math Program 140(1):125\u2013161","journal-title":"Math Program"},{"issue":"151","key":"1467_CR31","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1090\/S0025-5718-1980-0572855-7","volume":"35","author":"J Nocedal","year":"1980","unstructured":"Nocedal J (1980) Updating quasi-newton matrices with limited storage. Math Comput 35(151):773\u2013782","journal-title":"Math Comput"},{"key":"1467_CR32","unstructured":"Nocedal J, Wright S (2006) Numerical optimization. Springer"},{"issue":"3","key":"1467_CR33","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1561\/2400000003","volume":"1","author":"N Parikh","year":"2014","unstructured":"Parikh N, Boyd S (2014) Proximal algorithms. Found Trends Optim 1(3):127\u2013239","journal-title":"Found Trends Optim"},{"issue":"1","key":"1467_CR34","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1137\/110854989","volume":"6","author":"H Schaeffer","year":"2013","unstructured":"Schaeffer H, Osher S (2013) A low patch-rank interpretation of texture. SIAM J Imaging Sci 6(1):226\u2013262","journal-title":"SIAM J Imaging Sci"},{"issue":"2","key":"1467_CR35","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10107-010-0394-2","volume":"125","author":"P Tseng","year":"2010","unstructured":"Tseng P (2010) Approximation accuracy, gradient methods, and error bound for structured convex optimization. Math Program 125(2):263\u2013295","journal-title":"Math Program"},{"issue":"1\u20132","key":"1467_CR36","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P Tseng","year":"2009","unstructured":"Tseng P, Yun S (2009) A coordinate gradient descent method for nonsmooth separable minimization. Math Program 117(1\u20132):387\u2013423","journal-title":"Math Program"},{"key":"1467_CR37","doi-asserted-by":"crossref","unstructured":"Tibshirani R (1996) Regression shrinkage and selection via the lasso. J R Stat Soc Ser B (Methodological):267\u2013288","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"issue":"1","key":"1467_CR38","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/0917016","volume":"17","author":"CR Vogel","year":"1996","unstructured":"Vogel CR, Oman ME (1996) Iterative methods for total variation denoising. SIAM J Sci Comput 17(1):227\u2013238","journal-title":"SIAM J Sci Comput"},{"issue":"3","key":"1467_CR39","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y Wang","year":"2008","unstructured":"Wang Y, Yang J, Yin W, Zhang Y (2008) A new alternating minimization algorithm for total variation image reconstruction. SIAM J Imaging Sci 1(3):248\u2013272","journal-title":"SIAM J Imaging Sci"},{"issue":"1","key":"1467_CR40","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","volume":"151","author":"SJ Wright","year":"2015","unstructured":"Wright SJ (2015) Coordinate descent algorithms. Math Program 151(1):3\u201334","journal-title":"Math Program"},{"issue":"2","key":"1467_CR41","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10957-011-9876-5","volume":"151","author":"M Xu","year":"2011","unstructured":"Xu M, Wu T (2011) A class of linearized proximal alternating direction methods. J Optim Theory Appl 151(2):321\u2013337","journal-title":"J Optim Theory Appl"},{"issue":"11\u201312","key":"1467_CR42","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1016\/j.mcm.2005.04.007","volume":"42","author":"X Yuan","year":"2005","unstructured":"Yuan X (2005) The improvement with relative errors of He et al.\u2019s inexact alternating direction method for monotone variational inequalities. Math Comput Model 42(11\u201312):1225\u20131236","journal-title":"Math Comput Model"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01467-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40314-021-01467-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-021-01467-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,8]],"date-time":"2021-04-08T22:03:09Z","timestamp":1617919389000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40314-021-01467-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,11]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["1467"],"URL":"https:\/\/doi.org\/10.1007\/s40314-021-01467-w","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,11]]},"assertion":[{"value":"9 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"81"}}