{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T20:17:36Z","timestamp":1790713056336,"version":"4.1.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,2,27]],"date-time":"2020-02-27T00:00:00Z","timestamp":1582761600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,27]],"date-time":"2020-02-27T00:00:00Z","timestamp":1582761600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971480"],"award-info":[{"award-number":["11971480"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11501569"],"award-info":[{"award-number":["11501569"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s10898-020-00892-1","type":"journal-article","created":{"date-parts":[[2020,2,27]],"date-time":"2020-02-27T07:03:00Z","timestamp":1582786980000},"page":"69-89","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Global complexity analysis of inexact successive quadratic approximation methods for regularized optimization under mild assumptions"],"prefix":"10.1007","volume":"78","author":[{"given":"Wei","family":"Peng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoya","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lizhi","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,2,27]]},"reference":[{"issue":"2","key":"892_CR1","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1287\/moor.2016.0817","volume":"42","author":"HH Bauschke","year":"2016","unstructured":"Bauschke, H.H., Bolte, J., Teboulle, M.: A descent lemma beyond lipschitz gradient continuity: first-order methods revisited and applications. Math. Oper. Res. 42(2), 330\u2013348 (2016)","journal-title":"Math. Oper. Res."},{"key":"892_CR2","doi-asserted-by":"crossref","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex analysis and monotone operator theory in Hilbert spaces. In: Dilcher, K., Taylor, K. (eds.) CMS Books in Mathematics\/Ouvrages de Math\u00e9matiques de la SMC, 2nd edn. Springer, Cham (2017). With a foreword by H\u00e9dy Attouch","DOI":"10.1007\/978-3-319-48311-5"},{"key":"892_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974997","volume-title":"First-order Methods in Optimization","author":"A Beck","year":"2017","unstructured":"Beck, A.: First-order Methods in Optimization, vol. 25. SIAM, Philadelphia (2017)"},{"issue":"2","key":"892_CR4","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1080\/01630563.2015.1080271","volume":"37","author":"JY Bello Cruz","year":"2016","unstructured":"Bello Cruz, J.Y., de Oliveira, W.: On weak and strong convergence of the projected gradient method for convex optimization in real Hilbert spaces. Numer. Funct. Anal. Optim. 37(2), 129\u2013144 (2016)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"892_CR5","unstructured":"Bello Cruz, J.Y., Li, G., Nghia, T.T.A.: On the q-linear convergence of forward-backward splitting method and uniqueness of optimal solution to lasso. arXiv preprint arXiv:1806.06333, (2018)"},{"issue":"6","key":"892_CR6","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1080\/10556788.2016.1214959","volume":"31","author":"JY Bello Cruz","year":"2016","unstructured":"Bello Cruz, J.Y., Nghia, T.T.A.: On the convergence of the forward\u2013backward splitting method with linesearches. Optim. Methods Softw. 31(6), 1209\u20131238 (2016)","journal-title":"Optim. Methods Softw."},{"issue":"2, Ser. B","key":"892_CR7","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10107-015-0941-y","volume":"157","author":"RH Byrd","year":"2016","unstructured":"Byrd, R.H., Nocedal, J., Oztoprak, F.: An inexact successive quadratic approximation method for $$\\ell _1$$ regularized optimization. Math. Program. 157(2, Ser. B), 375\u2013396 (2016)","journal-title":"Math. Program."},{"key":"892_CR8","volume-title":"Iterative Methods for Fixed Point Problems in Hilbert Spaces, Lecture Notes in Mathematics","author":"A Cegielski","year":"2012","unstructured":"Cegielski, A.: Iterative Methods for Fixed Point Problems in Hilbert Spaces, Lecture Notes in Mathematics, vol. 2057. Springer, Heidelberg (2012)"},{"issue":"4","key":"892_CR9","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"PL Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward\u2013backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"892_CR10","unstructured":"Hsieh, C.-J, Dhillon, I.S., Ravikumar, P.K., Sustik, M.A.: Sparse inverse covariance matrix estimation using quadratic approximation. In: Advances in Neural Information Processing Systems, pp. 2330\u20132338 (2011)"},{"key":"892_CR11","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/s10589-019-00059-z","volume":"72","author":"C Lee","year":"2019","unstructured":"Lee, C., Wright, S.J.: Inexact Successive quadratic approximation for regularized optimization. Comput. Optim. Appl. 72, 641\u2013674 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"892_CR12","doi-asserted-by":"publisher","first-page":"1420","DOI":"10.1137\/130921428","volume":"24","author":"JD Lee","year":"2014","unstructured":"Lee, J.D., Sun, Y., Saunders, M.A.: Proximal Newton-type methods for minimizing composite functions. SIAM J. Optim. 24(3), 1420\u20131443 (2014)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"892_CR13","first-page":"20","volume":"72","author":"Z-Q Luo","year":"2002","unstructured":"Luo, Z.-Q., Tseng, P.: A coordinate gradient descent method for nonsmooth separable minimization. J. Optim. Theory Appl. 72(1), 20 (2002)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"892_CR14","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1016\/0001-8708(69)90009-7","volume":"3","author":"U Mosco","year":"1969","unstructured":"Mosco, U.: Convergence of convex sets and of solutions of variational inequalities. Adv. Math. 3(4), 510\u2013585 (1969)","journal-title":"Adv. Math."},{"key":"892_CR15","doi-asserted-by":"crossref","unstructured":"Necoara, I., Nesterov, Y., Glineur, F.: Linear convergence of first order methods for non-strongly convex optimization. Math. Program. 175(1\u20132), 69\u2013107 (2019)","DOI":"10.1007\/s10107-018-1232-1"},{"key":"892_CR16","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer, Berlin (2006)"},{"issue":"3, Ser. B","key":"892_CR17","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/BF02614391","volume":"76","author":"L Qi","year":"1997","unstructured":"Qi, L., Chen, X.: A preconditioning proximal Newton method for nondifferentiable convex optimization. Math. Program. 76(3, Ser. B), 411\u2013429 (1997)","journal-title":"Math. Program."},{"issue":"4","key":"892_CR18","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1137\/16M1073741","volume":"27","author":"S Salzo","year":"2017","unstructured":"Salzo, S.: The variable metric forward\u2013backward splitting algorithm under mild differentiability assumptions. SIAM J. Optim. 27(4), 2153\u20132181 (2017)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132, Ser. A","key":"892_CR19","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s10107-016-0997-3","volume":"160","author":"K Scheinberg","year":"2016","unstructured":"Scheinberg, K., Tang, X.: Practical inexact proximal quasi-Newton method with global complexity analysis. Math. Program. 160(1\u20132, Ser. A), 495\u2013529 (2016)","journal-title":"Math. Program."},{"issue":"2","key":"892_CR20","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s10957-018-1298-1","volume":"178","author":"AB Taylor","year":"2018","unstructured":"Taylor, A.B., Hendrickx, J.M., Glineur, F.: Exact worst-case convergence rates of the proximal gradient method for composite convex minimization. J. Optim. Theory Appl. 178(2), 455\u2013476 (2018)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"892_CR21","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1137\/S0363012998338806","volume":"38","author":"P Tseng","year":"2000","unstructured":"Tseng, P.: A modified forward\u2013backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38(2), 431\u2013446 (2000)","journal-title":"SIAM J. Control Optim."},{"key":"892_CR22","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.A.: Coordinate gradient descent method for nonsmooth separable minimization. Math. Program. 117, 387\u2013423 (2009)","journal-title":"Math. Program."},{"issue":"3\u20134","key":"892_CR23","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1080\/01630569608816705","volume":"17","author":"Z Wei","year":"1996","unstructured":"Wei, Z., Qi, L.: Convergence analysis of a proximal Newton method. Numer. Funct. Anal. Optim. 17(3\u20134), 463\u2013472 (1996)","journal-title":"Numer. Funct. Anal. Optim."},{"issue":"Jun","key":"892_CR24","first-page":"1999","volume":"13","author":"G-X Yuan","year":"2012","unstructured":"Yuan, G.-X., Ho, C.-H., Lin, C.-J.: An improved glmnet for l1-regularized logistic regression. J. Mach. Learn. Res. 13(Jun), 1999\u20132030 (2012)","journal-title":"J. Mach. Learn. Res."},{"issue":"1\u20132","key":"892_CR25","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10107-018-1280-6","volume":"174","author":"M-C Yue","year":"2019","unstructured":"Yue, M.-C., Zhou, Z., So, A.M.C.: A family of inexact sqa methods for non-smooth convex minimization with provable convergence guarantees based on the Luo\u2013Tseng error bound property. Math. Program. 174(1\u20132), 327\u2013358 (2019)","journal-title":"Math. Program."},{"issue":"1","key":"892_CR26","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10107-018-01360-1","volume":"180","author":"H Zhang","year":"2020","unstructured":"Zhang, H.: New analysis of linear convergence of gradient-type methods via unifying error bound conditions. Math. Program. 180(1), 371\u2013416 (2020)","journal-title":"Math. Program."},{"key":"892_CR27","doi-asserted-by":"crossref","unstructured":"Zolezzi, T.: On equiwellset minimum problems. Appl. Math. Optim. 4(3):209\u2013223, (1977\/78)","DOI":"10.1007\/BF01442140"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00892-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-020-00892-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00892-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,26]],"date-time":"2021-02-26T00:27:24Z","timestamp":1614299244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-020-00892-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,27]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["892"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00892-1","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,27]]},"assertion":[{"value":"15 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}