{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T11:52:16Z","timestamp":1772625136330,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T00:00:00Z","timestamp":1550102400000},"content-version":"tdm","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":["No. 11671036"],"award-info":[{"award-number":["No. 11671036"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10589-019-00075-z","type":"journal-article","created":{"date-parts":[[2019,2,14]],"date-time":"2019-02-14T11:26:11Z","timestamp":1550143571000},"page":"477-508","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["A semismooth Newton method for support vector classification and regression"],"prefix":"10.1007","volume":"73","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1749-5807","authenticated-orcid":false,"given":"Juan","family":"Yin","sequence":"first","affiliation":[]},{"given":"Qingna","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,14]]},"reference":[{"issue":"9","key":"75_CR1","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1109\/TKDE.2006.135","volume":"18","author":"H Al-Mubaid","year":"2006","unstructured":"Al-Mubaid, H., Umair, S.A.: A new text categorization technique using distributional clustering and learning logic. IEEE Trans. Knowl. Data Eng. 18(9), 1156\u20131165 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"75_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","volume":"8","author":"J Barzilai","year":"1988","unstructured":"Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Numer. Anal. 8(1), 141\u2013148 (1988)","journal-title":"IMA J. Numer. Anal."},{"issue":"10","key":"75_CR3","first-page":"203","volume":"11","author":"D Basak","year":"2007","unstructured":"Basak, D., Pal, S., Patranabis, D.C.: Support vector regression. Neural Inf. Process.-Lett. Rev. 11(10), 203\u2013224 (2007)","journal-title":"Neural Inf. Process.-Lett. Rev."},{"key":"75_CR4","doi-asserted-by":"crossref","unstructured":"Boser, B.E., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifiers. In: Proceeding COLT \u201992 Proceedings of the Fifth Annual Workshop on Computational Learning Theory, pp. 144\u2013152. ACM, Pittsburgh (1992)","DOI":"10.1145\/130385.130401"},{"issue":"2","key":"75_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1137\/16M1080173","volume":"60","author":"L Bottou","year":"2018","unstructured":"Bottou, L., Curtis, F.E., Nocedal, J.: Optimization methods for large-scale machine learning. SIAM Rev. 60(2), 223\u2013311 (2018)","journal-title":"SIAM Rev."},{"issue":"3","key":"75_CR6","first-page":"1369","volume":"9","author":"KW Chang","year":"2008","unstructured":"Chang, K.W., Hsieh, C.J., Lin, C.J.: Coordinate descent method for large-scale L2-loss linear support vector machines. J. Mach. Learn. Res. 9(3), 1369\u20131398 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"75_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10589-016-9838-9","volume":"65","author":"Z Chen","year":"2016","unstructured":"Chen, Z., Qi, L.: A semismooth Newton method for tensor eigenvalue complementarity problem. Comput. Optim. Appl. 65(1), 109\u2013126 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"75_CR8","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, Hoboken (1983)"},{"issue":"3","key":"75_CR9","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273\u2013297 (1995)","journal-title":"Mach. Learn."},{"issue":"1","key":"75_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-016-9842-0","volume":"65","author":"JYB Cruz","year":"2016","unstructured":"Cruz, J.Y.B., Ferreira, O.P., Prudente, L.F.: On the global convergence of the inexact semi-smooth Newton method for absolute value equation. Comput. Optim. Appl. 65(1), 1\u201316 (2016)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"75_CR11","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10589-014-9686-4","volume":"62","author":"F Facchinei","year":"2015","unstructured":"Facchinei, F., Kanzow, C., Karl, S., et al.: The semismooth Newton method for the solution of quasi-variational inequalities. Comput. Optim. Appl. 62(1), 85\u2013109 (2015)","journal-title":"Comput. Optim. Appl."},{"issue":"9","key":"75_CR12","first-page":"1871","volume":"9","author":"RE Fan","year":"2008","unstructured":"Fan, R.E., Chang, K.W., Hsieh, C.J., et al.: LIBLINEAR: a library for large linear classification. J. Mach. Learn. Res. 9(9), 1871\u20131874 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"75_CR13","volume-title":"The Elements of Statistical Learning","author":"J Friedman","year":"2001","unstructured":"Friedman, J., Hastie, T., Tibshirani, R.: The Elements of Statistical Learning. Springer Series in Statistics, New York (2001)"},{"key":"75_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-017-9975-9","volume":"70","author":"W Gu","year":"2018","unstructured":"Gu, W., Chen, W.P., Ko, C.H., et al.: Two smooth support vector machines for \n                    \n                      \n                    \n                    $$\\epsilon $$\n                    \n                      \n                        \u03f5\n                      \n                    \n                  -insensitive regression. Comput. Optim. Appl. 70, 1\u201329 (2018)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"75_CR15","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Stand. 49(6), 409\u2013436 (1952)","journal-title":"J. Res. Nat. Bur. Stand."},{"issue":"Nov","key":"75_CR16","first-page":"3323","volume":"13","author":"CH Ho","year":"2012","unstructured":"Ho, C.H., Lin, C.J.: Large-scale linear support vector regression. J. Mach. Learn. Res. 13(Nov), 3323\u20133348 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"75_CR17","unstructured":"Hsia, C.Y., Zhu, Y., Lin, C.J.: A study on trust region update rules in Newton methods for large-scale linear classification. In: Workshop and Conference Proceedings, pp. 1\u201316 (2017)"},{"key":"75_CR18","doi-asserted-by":"crossref","unstructured":"Hsieh, C.J., Chang, K.W., Lin, C.J., et al.: A dual coordinate descent method for large-scale linear SVM. In: Proceedings of the 25th International Conference on Machine Learning, pp. 408\u2013415. ACM (2008)","DOI":"10.1145\/1390156.1390208"},{"key":"75_CR19","first-page":"315","volume":"26","author":"R Johnson","year":"2013","unstructured":"Johnson, R., Zhang, T.: Accelerating stochastic gradient descent using predictive variance reduction. Adv. Neural Inf. Process. Syst. 26, 315\u2013323 (2013)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"Mar","key":"75_CR20","first-page":"341","volume":"6","author":"SS Keerthi","year":"2005","unstructured":"Keerthi, S.S., DeCoste, D.: A modified finite Newton method for fast solution of large scale linear SVMs. J. Mach. Learn. Res. 6(Mar), 341\u2013361 (2005)","journal-title":"J. Mach. Learn. Res."},{"issue":"11","key":"75_CR21","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1109\/TNN.2008.2005830","volume":"19","author":"K Labusch","year":"2008","unstructured":"Labusch, K., Barth, E., Martinetz, E.: Simple method for high-performance digit recognition based on sparse coding. IEEE Trans. Neural Netw. 19(11), 1985\u20131989 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"1","key":"75_CR22","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1011215321374","volume":"20","author":"YJ Lee","year":"2001","unstructured":"Lee, Y.J., Mangasarian, O.L.: SSVM: a smooth support vector machine for classification. Comput. Optim. Appl. 20(1), 5\u201322 (2001)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"75_CR23","doi-asserted-by":"publisher","first-page":"1641","DOI":"10.1137\/090771181","volume":"21","author":"QN Li","year":"2011","unstructured":"Li, Q.N., Qi, H.D.: A sequential semismooth Newton method for the nearest low-rank correlation matrix problem. SIAM J. Optim. 21(4), 1641\u20131666 (2011)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"75_CR24","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1137\/16M1097572","volume":"28","author":"XD Li","year":"2018","unstructured":"Li, X.D., Sun, D.F., Toh, K.C.: A highly efficient semismooth Newton augmented Lagrangian method for solving Lasso problems. SIAM J. Optim. 28(1), 433\u2013458 (2018)","journal-title":"SIAM J. Optim."},{"key":"75_CR25","doi-asserted-by":"crossref","unstructured":"Lin, C.J., Weng, R.C., Keerthi, S.S.: Trust region newton methods for large-scale logistic regression. In: Proceedings of the 24th International Conference on Machine Learning, pp. 561\u2013568. ACM (2007)","DOI":"10.1145\/1273496.1273567"},{"key":"75_CR26","unstructured":"Luo, Z.Y., Sun, D.F., Toh, K.C., et al.: Solving the OSCAR and SLOPE models using a semismooth Newton-based augmented Lagrangian method (2018). arXiv preprint \n                    arXiv:1803.10740"},{"issue":"5","key":"75_CR27","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1080\/1055678021000028375","volume":"17","author":"OL Mangasarian","year":"2002","unstructured":"Mangasarian, O.L.: A finite newton method for classification. Optim. Methods Softw. 17(5), 913\u2013929 (2002)","journal-title":"Optim. Methods Softw."},{"issue":"6","key":"75_CR28","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1137\/0315061","volume":"15","author":"R Mifflin","year":"1977","unstructured":"Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM J. Control Optim. 15(6), 959\u2013972 (1977)","journal-title":"SIAM J. Control Optim."},{"issue":"34","key":"75_CR29","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/110849523","volume":"34","author":"HD Qi","year":"2013","unstructured":"Qi, H.D.: A semismooth Newton method for the nearest Euclidean distance matrix problem. SIAM J. Matrix Anal. Appl. 34(34), 67\u201393 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"75_CR30","doi-asserted-by":"crossref","unstructured":"Qi, H.D., Shen, J., Xiu, N.H.: A sequential majorization method for approximating weighted time series of finite rank. Stat. Interface (2017)","DOI":"10.4310\/SII.2018.v11.n4.a6"},{"issue":"2","key":"75_CR31","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1137\/050624509","volume":"28","author":"HD Qi","year":"2006","unstructured":"Qi, H.D., Sun, D.F.: A quadratically convergent newton method for computing the nearest correlation matrix. SIAM J. Matrix Anal. Appl. 28(2), 360\u2013385 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"75_CR32","unstructured":"Qi, L.: C-differentiability, C-differential operators and generalized Newton methods. Applied Mathematics Report AMR96\/5, University of New South Wales, Sydney, Australia (1996)"},{"issue":"1\u20133","key":"75_CR33","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program. 58(1\u20133), 353\u2013367 (1993)","journal-title":"Math. Program."},{"key":"75_CR34","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22, 400\u2013407 (1951)","journal-title":"Ann. Math. Stat."},{"key":"75_CR35","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational analysis. In: Sobolev and BV Spaces, MPS-SIAM Series on Optimization, vol. 30, pp. 324\u2013326 (1998)"},{"key":"75_CR36","unstructured":"Tan, C., Ma, S., Dai, Y.H., et al,: Barzilai-Borwein step size for stochastic gradient descent. In: The 13th Annual Conference on Neural Information Processing Systems (NIPS). Curran Associates Inc., pp. 685\u2013693 (2016)"},{"key":"75_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The nature of statistical learning","author":"V Vapnik","year":"1995","unstructured":"Vapnik, V.: The nature of statistical learning. Springer, New York (1995)"},{"key":"75_CR38","first-page":"281","volume":"9","author":"V Vapnik","year":"1970","unstructured":"Vapnik, V., Golowich, S.E., Smola, A.J.: Support vector method for function approximation, regression estimation and signal processing. Adv. Neural Inf. Process. Syst. 9, 281\u2013287 (1970)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"75_CR39","volume-title":"Estimation of Dependences Based on Empirical Data","author":"VN Vapnik","year":"1982","unstructured":"Vapnik, V.N., Kotz, S.: Estimation of Dependences Based on Empirical Data. Springer-Verlag, New York (1982)"},{"issue":"2","key":"75_CR40","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/MCI.2006.1626490","volume":"1","author":"K Wu","year":"2006","unstructured":"Wu, K., Yap, K.H.: Fuzzy SVM for content-based image retrieval: a pseudo-label support vector machine framework. IEEE Comput. Intell. Mag. 1(2), 10\u201316 (2006)","journal-title":"IEEE Comput. Intell. Mag."},{"key":"75_CR41","doi-asserted-by":"crossref","unstructured":"Yuan, Y.B., Huang, T.Z.: A polynomial smooth support vector machine for classification. In: International Conference on Advanced Data Mining and Applications. Springer, Berlin, Heidelberg, pp. 157\u2013164 (2005)","DOI":"10.1007\/11527503_19"},{"key":"75_CR42","unstructured":"Yuan, Y.C., Sun, D.F., Toh, K.C.: An efficient semismooth Newton based algorithm for convex clustering (2018). arXiv preprint \n                    arXiv:1802.07091"},{"issue":"3","key":"75_CR43","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.neunet.2009.11.012","volume":"23","author":"L Zhang","year":"2010","unstructured":"Zhang, L., Zhou, W.: On the sparseness of 1-norm support vector machines. Neural Netw. 23(3), 373\u2013385 (2010)","journal-title":"Neural Netw."},{"key":"75_CR44","unstructured":"Zhao, X.Y.: A Semismooth Newton-CG Augmented Lagrangian Method for Large Scale Linear and Convex Quadratic SDPS. Ph D (2009)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00075-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00075-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00075-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,13]],"date-time":"2020-02-13T19:15:58Z","timestamp":1581621358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00075-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,14]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["75"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00075-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,14]]},"assertion":[{"value":"28 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}