{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T20:46:39Z","timestamp":1775594799144,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T00:00:00Z","timestamp":1549497600000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10589-019-00071-3","type":"journal-article","created":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T03:12:32Z","timestamp":1549509152000},"page":"159-199","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Fast bundle-level methods for unconstrained and ball-constrained convex optimization"],"prefix":"10.1007","volume":"73","author":[{"given":"Yunmei","family":"Chen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2103-087X","authenticated-orcid":false,"given":"Guanghui","family":"Lan","sequence":"additional","affiliation":[]},{"given":"Yuyuan","family":"Ouyang","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,7]]},"reference":[{"issue":"1\u20132","key":"71_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-013-0737-x","volume":"149","author":"G Lan","year":"2015","unstructured":"Lan, G.: Bundle-level type methods uniformly optimal for smooth and nonsmooth convex optimization. Math. Program. 149(1\u20132), 1\u201345 (2015)","journal-title":"Math. Program."},{"issue":"2","key":"71_CR2","doi-asserted-by":"publisher","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. Phys. D: Nonlinear Phenom. 60(2), 259\u2013268 (1992)","journal-title":"Phys. D: Nonlinear Phenom."},{"issue":"2","key":"71_CR3","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S Osher","year":"2005","unstructured":"Osher, S., Burger, M., Goldfarb, D., Jinjun, X., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Modeling Simul. 4(2), 460\u2013489 (2005)","journal-title":"Multiscale Modeling Simul."},{"key":"71_CR4","unstructured":"Nemirovski, A.S., Yudin, D.: Problem complexity and method efficiency in optimization. Wiley-Interscience Series in Discrete Mathematics. John Wiley, XV (1983)"},{"key":"71_CR5","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"YE Nesterov","year":"2005","unstructured":"Nesterov, Y.E.: Smooth minimization of nonsmooth functions. Math. Program. 103, 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"71_CR6","first-page":"543","volume":"269","author":"YE Nesterov","year":"1983","unstructured":"Nesterov, Y.E.: A method for unconstrained convex minimization problem with the rate of convergence $O(1\/k^2)$. Dokl. AN USSR. 269, 543\u2013547 (1983)","journal-title":"Dokl. AN USSR."},{"key":"71_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: a Basic Course","author":"YE Nesterov","year":"2004","unstructured":"Nesterov, Y.E.: Introductory Lectures on Convex Optimization: a Basic Course. Kluwer Academic Publishers, Massachusetts (2004)"},{"issue":"4","key":"71_CR8","doi-asserted-by":"publisher","first-page":"1779","DOI":"10.1137\/130919362","volume":"24","author":"Y Chen","year":"2014","unstructured":"Chen, Y., Lan, G., Ouyang, Y.: Optimal primal-dual methods for a class of saddle point problems. SIAM J. Optim. 24(4), 1779\u20131814 (2014)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"71_CR9","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1137\/14096757X","volume":"26","author":"Y He","year":"2016","unstructured":"He, Y., Monteiro, R.D.C.: An accelerated hpe-type algorithm for a class of composite convex-concave saddle-point problems. SIAM J. Optim. 26(1), 29\u201356 (2016)","journal-title":"SIAM J. Optim."},{"key":"71_CR10","first-page":"1","volume":"162","author":"M Hong","year":"2012","unstructured":"Hong, M., Luo, Z.Q.: On the linear convergence of the alternating direction method of multipliers. Math. Program. 162, 1\u201335 (2012)","journal-title":"Math. Program."},{"issue":"3","key":"71_CR11","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.: On the global and linear convergence of the generalized alternating direction method of multipliers. J. Sci. Comput. 66(3), 889\u2013916 (2016)","journal-title":"J. Sci. Comput."},{"issue":"1\u20132","key":"71_CR12","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10107-012-0530-2","volume":"141","author":"D Goldfarb","year":"2013","unstructured":"Goldfarb, D., Ma, S., Scheinberg, K.: Fast alternating linearization methods for minimizing the sum of two convex functions. Math. Program. 141(1\u20132), 349\u2013382 (2013)","journal-title":"Math. Program."},{"issue":"1","key":"71_CR13","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1137\/110849468","volume":"23","author":"RDC Monteiro","year":"2013","unstructured":"Monteiro, R.D.C., Svaiter, B.F.: Iteration-complexity of block-decomposition algorithms and the alternating direction method of multipliers. SIAM J. Optim. 23(1), 475\u2013507 (2013)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"71_CR14","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1137\/120896219","volume":"7","author":"T Goldstein","year":"2014","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imaging Sci. 7(3), 1588\u20131623 (2014)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"71_CR15","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1137\/14095697X","volume":"8","author":"Y Ouyang","year":"2015","unstructured":"Ouyang, Y., Chen, Y., Lan, G., Pasiliao Jr., E.: An accelerated linearized alternating direction method of multipliers. SIAM J. Imaging Sci. 8(1), 644\u2013681 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"71_CR16","first-page":"703","volume":"8","author":"JE Kelley","year":"1960","unstructured":"Kelley, J.E.: The cutting plane method for solving convex programs. J. SIAM. 8, 703\u2013712 (1960)","journal-title":"J. SIAM."},{"key":"71_CR17","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF02591907","volume":"27","author":"KC Kiwiel","year":"1983","unstructured":"Kiwiel, K.C.: An aggregate subgradient method for nonsmooth convex minimization. Math. Program. 27, 320\u2013341 (1983)","journal-title":"Math. Program."},{"key":"71_CR18","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BFb0120700","volume":"3","author":"C Lemar\u00e9chal","year":"1975","unstructured":"Lemar\u00e9chal, C.: An extension of davidon methods to non-differentiable problems. Math. Program. Study. 3, 95\u2013109 (1975)","journal-title":"Math. Program. Study."},{"key":"71_CR19","first-page":"89","volume":"69","author":"KC Kiwiel","year":"1995","unstructured":"Kiwiel, K.C.: Proximal level bundle method for convex nondifferentable optimization, saddle point problems and variational inequalities. Math. Program. Ser. B. 69, 89\u2013109 (1995)","journal-title":"Math. Program. Ser. B."},{"key":"71_CR20","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01585555","volume":"69","author":"C Lemar\u00e9chal","year":"1995","unstructured":"Lemar\u00e9chal, C., Nemirovski, A.S., Nesterov, Y.E.: New variants of bundle methods. Math. Program. 69, 111\u2013148 (1995)","journal-title":"Math. Program."},{"key":"71_CR21","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF01585731","volume":"46","author":"KC Kiwiel","year":"1990","unstructured":"Kiwiel, K.C.: Proximity control in bundle methods for convex nondifferentiable minimization. Math. Program. 46, 105\u2013122 (1990)","journal-title":"Math. Program."},{"key":"71_CR22","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s10107-004-0553-4","volume":"102","author":"A Ben-Tal","year":"2005","unstructured":"Ben-Tal, A., Nemirovski, A.S.: Non-Euclidean restricted memory level method for large-scale convex optimization. Math. Program. 102, 407\u2013456 (2005)","journal-title":"Math. Program."},{"issue":"2","key":"71_CR23","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1137\/120903099","volume":"24","author":"W Ackooij van","year":"2014","unstructured":"van Ackooij, W., Sagastiz\u00e1bal, C.: Constrained bundle methods for upper inexact oracles with application to joint chance constrained energy problems. SIAM J. Optim. 24(2), 733\u2013765 (2014)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"71_CR24","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/100808289","volume":"21","author":"W Oliveira de","year":"2011","unstructured":"de Oliveira, W., Sagastiz\u00e1bal, C., Scheimberg, S.: Inexact bundle methods for two-stage stochastic programming. SIAM J. Optim. 21(2), 517\u2013544 (2011)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"71_CR25","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10107-014-0809-6","volume":"148","author":"W Oliveira de","year":"2014","unstructured":"de Oliveira, W., Sagastiz\u00e1bal, C., Lemar\u00e9chal, C.: Convex proximal bundle methods in depth: a unified analysis for inexact oracles. Math. Program. 148(1\u20132), 241\u2013277 (2014)","journal-title":"Math. Program."},{"issue":"2","key":"71_CR26","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/s10957-011-9908-1","volume":"152","author":"P Richt\u00e1rik","year":"2012","unstructured":"Richt\u00e1rik, P.: Approximate level method for nonsmooth convex minimization. J. Optim. Theory Appl. 152(2), 334\u2013350 (2012)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"71_CR27","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1137\/040603929","volume":"16","author":"KC Kiwiel","year":"2006","unstructured":"Kiwiel, K.C.: A proximal bundle method with approximate subgradient linearizations. SIAM J. optim. 16(4), 1007\u20131023 (2006)","journal-title":"SIAM J. optim."},{"key":"71_CR28","unstructured":"Kiwiel, Krzysztof\u00a0C: Bundle methods for convex minimization with partially inexact oracles. Comput. Optim. Appl., available from the web site SemanticScholar"},{"key":"71_CR29","unstructured":"de\u00a0Oliveira, W, Sagastiz\u00e1bal, C: Level bundle methods for oracles with on-demand accuracy. Optim. Methods Softw. (ahead-of-print): 29,1\u201330 (2014)"},{"issue":"1","key":"71_CR30","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10107-007-0187-4","volume":"118","author":"KC Kiwiel","year":"2009","unstructured":"Kiwiel, K.C., Lemar\u00e9chal, C.: An inexact bundle variant suited to column generation. Math. program. 118(1), 177\u2013206 (2009)","journal-title":"Math. program."},{"issue":"3","key":"71_CR31","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0167-6377(94)00056-C","volume":"17","author":"U Br\u00e4nnlund","year":"1995","unstructured":"Br\u00e4nnlund, U., Kiwiel, K.C., Lindberg, P.O.: A descent proximal level bundle method for convex nondifferentiable optimization. Op. Res. Lett. 17(3), 121\u2013126 (1995)","journal-title":"Op. Res. Lett."},{"key":"71_CR32","first-page":"1","volume":"59","author":"JB Cruz","year":"2013","unstructured":"Cruz, J.B., de Oliveira, W.: Level bundle-like algorithms for convex optimization. J. Glob. Optim. 59, 1\u201323 (2013)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"71_CR33","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1590\/0101-7438.2014.034.03.0647","volume":"34","author":"W Oliveira de","year":"2014","unstructured":"de Oliveira, W., Sagastiz\u00e1bal, C.: Bundle methods in the xxist century: a bird\u2019s-eye view. Pesqui. Op. 34(3), 647\u2013670 (2014)","journal-title":"Pesqui. Op."},{"issue":"1","key":"71_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/090756855","volume":"4","author":"S Becker","year":"2011","unstructured":"Becker, S., Bobin, J., Cand\u00e8s, E.J.: Nesta: a fast and accurate first-order method for sparse recovery. SIAM J. Imaging Sci. 4(1), 1\u201339 (2011)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"71_CR35","doi-asserted-by":"publisher","first-page":"1418","DOI":"10.1137\/100817930","volume":"21","author":"A Astorino","year":"2011","unstructured":"Astorino, A., Frangioni, A., Gaudioso, M., Gorgone, E.: Piecewise-quadratic approximations in convex numerical optimization. SIAM J. Optim. 21(4), 1418\u20131438 (2011)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"71_CR36","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s10107-008-0209-x","volume":"119","author":"A Ouorou","year":"2009","unstructured":"Ouorou, A.: A proximal cutting plane method using chebychev center for nonsmooth convex optimization. Math. Program. 119(2), 239\u2013271 (2009)","journal-title":"Math. Program."},{"key":"71_CR37","unstructured":"Mosek. The mosek optimization toolbox for matlab manual. version 6.0 (revision 93). \n                    http:\/\/www.mosek.com"},{"issue":"1","key":"71_CR38","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1137\/100792688","volume":"5","author":"Y Chen","year":"2012","unstructured":"Chen, Y., Hager, W., Huang, F., Phan, D., Ye, X., Yin, W.: Fast algorithms for image reconstruction with application to partially parallel mr imaging. SIAM J. Imaging Sci. 5(1), 90\u2013118 (2012)","journal-title":"SIAM J. Imaging Sci."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00071-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00071-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00071-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T19:09:10Z","timestamp":1581016150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00071-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,7]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["71"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00071-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,7]]},"assertion":[{"value":"3 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}