{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T06:01:14Z","timestamp":1775628074731,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,3,22]],"date-time":"2022-03-22T00:00:00Z","timestamp":1647907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,3,22]],"date-time":"2022-03-22T00:00:00Z","timestamp":1647907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"National Science Foundation"},{"DOI":"10.13039\/100006831","name":"U.S. Air Force","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006831","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hong Kong Research Grants Council","award":["1230231"],"award-info":[{"award-number":["1230231"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971220"],"award-info":[{"award-number":["11971220"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s10107-022-01797-5","type":"journal-article","created":{"date-parts":[[2022,3,22]],"date-time":"2022-03-22T12:02:47Z","timestamp":1647950567000},"page":"899-936","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["A globally convergent proximal Newton-type method in nonsmooth convex optimization"],"prefix":"10.1007","volume":"198","author":[{"given":"Boris S.","family":"Mordukhovich","sequence":"first","affiliation":[]},{"given":"Xiaoming","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Shangzhi","family":"Zeng","sequence":"additional","affiliation":[]},{"given":"Jin","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,3,22]]},"reference":[{"key":"1797_CR1","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 83\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"1797_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91578-4","volume-title":"Lectures on Convex Optimization","author":"Yu Nesterov","year":"2018","unstructured":"Nesterov, Yu.: Lectures on Convex Optimization, 2nd edn. Springer, Cham, Switzerland (2018)","edition":"2"},{"key":"1797_CR3","first-page":"1458","volume-title":"Advances in Neural Information Processing Systems 24","author":"M Schmidt","year":"2011","unstructured":"Schmidt, M., Roux, N., Bach, F.: Convergence rates of inexact proximal-gradient methods for convex optimization. In: Shawe-Taylor, J., et al. (eds.) Advances in Neural Information Processing Systems 24, pp. 1458\u20131466. Curran Associates, New York (2011)"},{"key":"1797_CR4","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1007\/s10208-017-9366-8","volume":"18","author":"G Li","year":"2018","unstructured":"Li, G., Pong, T.K.: Calculus of the exponent of Kurdyka-\u0141ojasiewicz inequality and its applications to linear convergence of first-order methods. Found. Comput. Math. 18, 1199\u20131232 (2018)","journal-title":"Found. Comput. Math."},{"key":"1797_CR5","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1137\/0330025","volume":"30","author":"Z-Q Luo","year":"1992","unstructured":"Luo, Z.-Q., Tseng, P.: On the linear convergence of descent methods for convex essentially smooth minimization. SIAM J. Control. Optim. 30, 408\u2013425 (1992)","journal-title":"SIAM J. Control. Optim."},{"key":"1797_CR6","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10107-018-1232-1","volume":"175","author":"I Necoara","year":"2019","unstructured":"Necoara, I., Nesterov, Yu., Glineur, F.: Linear convergence of first order methods for non-strongly convex optimization. Math. Progr. 175, 69\u2013107 (2019)","journal-title":"Math. Progr."},{"key":"1797_CR7","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10107-010-0394-2","volume":"125","author":"P Tseng","year":"2010","unstructured":"Tseng, P.: Approximation accuracy, gradient methods, and error bound for structured convex optimization. Math. Progr. 125, 263\u2013295 (2010)","journal-title":"Math. Progr."},{"key":"1797_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-021-00591-3","author":"JJ Ye","year":"2021","unstructured":"Ye, J.J., Yuan, X., Zeng, S., Zhang, J.: Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems. Set-Valued Var. Anal. (2021). https:\/\/doi.org\/10.1007\/s11228-021-00591-3","journal-title":"Set-Valued Var. Anal."},{"key":"1797_CR9","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, 1420\u20131443 (2014)","journal-title":"SIAM J. Optim."},{"key":"1797_CR10","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1080\/00207728108963798","volume":"12","author":"M Fukushima","year":"1981","unstructured":"Fukushima, M., Mine, H.: A generalized proximal point algorithm for certain non-convex minimization problems. Int. J. Syst. Sci. 12, 989\u20131000 (1981)","journal-title":"Int. J. Syst. Sci."},{"key":"1797_CR11","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control. Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control. Optim."},{"key":"1797_CR12","volume-title":"Finite-Dimesional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.-S.: Finite-Dimesional Variational Inequalities and Complementarity Problems. Springer, New York (2003)"},{"key":"1797_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04247-3","volume-title":"Newton-Type Methods for Optimization and Variational Problems","author":"AF Izmailov","year":"2014","unstructured":"Izmailov, A.F., Solodov, M.V.: Newton-Type Methods for Optimization and Variational Problems. Springer, New York (2014)"},{"key":"1797_CR14","doi-asserted-by":"crossref","unstructured":"Friedman, J., Hastie, T., H\u00f6fling, H., Tibshirani, R.: Pathwise coordinate optimization. Ann. Appl. Stat. 1, 302\u2013332 (2007)","DOI":"10.1214\/07-AOAS131"},{"key":"1797_CR15","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, 1999\u20132030 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"1797_CR16","first-page":"2330","volume-title":"Advances in Neural Information Processing Systems 24","author":"C Hsieh","year":"2011","unstructured":"Hsieh, C., Dhillon, I.S., Ravikumar, P.K., Sustik, M.A.: Sparse inverse covariance matrix estimation using quadratic approximation. In: Shawe-Taylor, J., et al. (eds.) Advances in Neural Information Processing Systems 24, pp. 2330\u20132338. Curran Associates, New York (2011)"},{"key":"1797_CR17","first-page":"755","volume-title":"Advances in Neural Information Processing Systems 25","author":"F Oztoprak","year":"2012","unstructured":"Oztoprak, F., Nocedal, J., Rennie, S., Olsen, P.A.: Newton-like methods for sparse inverse covariance estimation. In: Pereira, F., et al. (eds.) Advances in Neural Information Processing Systems 25, pp. 755\u2013763. Curran Associates, New York (2012)"},{"key":"1797_CR18","volume-title":"Optimization for Machine Learning","year":"2011","unstructured":"Sra, S., Nowozin, S., Wright, S.J. (eds.): Optimization for Machine Learning. MIT Press, Cambridge (2011)"},{"key":"1797_CR19","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/BFb0120989","volume":"19","author":"SM Robinson","year":"1982","unstructured":"Robinson, S.M.: Generalized equations and their solutions, Part II: applications to nonlinear programming. Math. Program. Stud. 19, 200\u2013221 (1982)","journal-title":"Math. Program. Stud."},{"key":"1797_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-92775-6","volume-title":"Variational Analysis and Applications","author":"BS Mordukhovich","year":"2018","unstructured":"Mordukhovich, B.S.: Variational Analysis and Applications. Springer, Cham, Switzerland (2018)"},{"key":"1797_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-1037-3","volume-title":"Implicit Functions and Solution Mappings: A View from Variational Analysis","author":"AL Dontchev","year":"2014","unstructured":"Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View from Variational Analysis, 2nd edn. Springer, New York (2014)","edition":"2"},{"key":"1797_CR22","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-002-0364-4","volume":"94","author":"A Fischer","year":"2002","unstructured":"Fischer, A.: Local behavior of an iterative framework for generalized equations with nonisolated solutions. Math. Progr. 94, 91\u2013124 (2002)","journal-title":"Math. Progr."},{"key":"1797_CR23","doi-asserted-by":"publisher","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 L-1 regularized optimization. Math. Progr. 157, 375\u2013396 (2016)","journal-title":"Math. Progr."},{"key":"1797_CR24","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\u20130674 (2019)","journal-title":"Comput. Optim. Appl."},{"key":"1797_CR25","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. Progr. 160, 495\u2013529 (2016)","journal-title":"Math. Progr."},{"key":"1797_CR26","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-Tseng error bound property. Math. Progr. 174, 327\u2013358 (2019)","journal-title":"Math. Progr."},{"key":"1797_CR27","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1137\/16M1080240","volume":"28","author":"A Themelis","year":"2018","unstructured":"Themelis, A., Stella, L., Patrinos, P.: Forward-backward envelope for the sum of two nonconvex functions: further properties and nonmonotone linesearch algorithms. SIAM J. Optim. 28, 2274\u20132303 (2018)","journal-title":"SIAM J. Optim."},{"key":"1797_CR28","volume-title":"An Easy Path to Convex Analysis","author":"BS Mordukhovich","year":"2014","unstructured":"Mordukhovich, B.S., Nam, M.N.: An Easy Path to Convex Analysis. Morgan & Claypool Publishers, San Rafael, CA (2014)"},{"key":"1797_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)"},{"key":"1797_CR30","first-page":"365","volume":"15","author":"FJ Arag\u00f3n Artacho","year":"2008","unstructured":"Arag\u00f3n Artacho, F.J., Geoffroy, M.H.: Characterization of metric regularity of subdifferentials. J. Convex Anal. 15, 365\u2013380 (2008)","journal-title":"J. Convex Anal."},{"key":"1797_CR31","first-page":"35","volume":"15","author":"FJ Arag\u00f3n Artacho","year":"2015","unstructured":"Arag\u00f3n Artacho, F.J., Geoffroy, M.H.: Metric subregularity of the convex subdifferential in Banach spaces. J. Nonlin. Convex Anal. 15, 35\u201347 (2015)","journal-title":"J. Nonlin. Convex Anal."},{"key":"1797_CR32","first-page":"1165","volume":"21","author":"D Drusvyatskiy","year":"2014","unstructured":"Drusvyatskiy, D., Mordukhovich, B.S., Nghia, T.T.A.: Second-order growth, tilt stability, and metric regularity of the subdifferential. J. Convex Anal. 21, 1165\u20131192 (2014)","journal-title":"J. Convex Anal."},{"key":"1797_CR33","doi-asserted-by":"publisher","first-page":"147","DOI":"10.2478\/s11533-010-0087-3","volume":"9","author":"M Gaydu","year":"2011","unstructured":"Gaydu, M., Geoffroy, M.H., Jean-Alexis, C.: Metric subregularity of order $$q$$ and the solving of inclusions. Cent. Eur. J. Math. 9, 147\u2013161 (2011)","journal-title":"Cent. Eur. J. Math."},{"key":"1797_CR34","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1137\/120864660","volume":"22","author":"G Li","year":"2012","unstructured":"Li, G., Mordukhovich, B.S.: H\u00f6lder metric subregularity with applications to proximal point method. SIAM J. Optim. 22, 1655\u20131684 (2012)","journal-title":"SIAM J. Optim."},{"key":"1797_CR35","first-page":"186","volume":"120","author":"XY Zheng","year":"2015","unstructured":"Zheng, X.Y., Ng, K.F.: H\u00f6lder stable minimizers, tilt stability sand H\u00f6lder metric regularity of subdifferentials. SIAM J. Optim. 120, 186\u2013201 (2015)","journal-title":"SIAM J. Optim."},{"key":"1797_CR36","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1007\/s10898-015-0271-x","volume":"63","author":"BS Mordukhovich","year":"2015","unstructured":"Mordukhovich, B.S., Ouyang, W.: Higher-order metric subregularity and its applications. J. Global Optim. 63, 777\u2013795 (2015)","journal-title":"J. Global Optim."},{"key":"1797_CR37","unstructured":"Khanh, P.D., Mordukhovich, B.S., Phat, V.T.: A generalized Newton method for subgradient systems. arXiv:2009.10551v1 (2020)"},{"key":"1797_CR38","doi-asserted-by":"crossref","unstructured":"Mordukhovich, B.S., Sarabi, M.E.: Generalized Newton algorithms for tilt-stable minimizers in nonsmooth optimization. arXiv:2004.02345 (2020)","DOI":"10.1137\/20M1329937"},{"key":"1797_CR39","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1287\/moor.2017.0889","volume":"43","author":"D Drusvyatskiy","year":"2018","unstructured":"Drusvyatskiy, D., Lewis, A.S.: Error bounds, quadratic growth, and linear convergence of proximal methods. Math. Oper. Res. 43, 919\u2013948 (2018)","journal-title":"Math. Oper. Res."},{"key":"1797_CR40","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. SIAM, Philadelphia (2017)"},{"key":"1797_CR41","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s101070050059","volume":"85","author":"X Chen","year":"1999","unstructured":"Chen, X., Fukushima, M.: Proximal quasi-Newton methods for nondifferentiable convex optimization. Math. Progr. 85, 313\u2013334 (1999)","journal-title":"Math. Progr."},{"key":"1797_CR42","doi-asserted-by":"crossref","unstructured":"Dan, H., Yamashita, N., Fukushima, M.: Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions. Optim. Meth. Softw. 17, 605\u2013626 (2002)","DOI":"10.1080\/1055678021000049345"},{"key":"1797_CR43","doi-asserted-by":"crossref","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM?: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1\u201327:27 (2011)","DOI":"10.1145\/1961189.1961199"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01797-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-022-01797-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01797-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T22:21:28Z","timestamp":1677018088000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-022-01797-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,22]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["1797"],"URL":"https:\/\/doi.org\/10.1007\/s10107-022-01797-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,22]]},"assertion":[{"value":"16 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}