{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:08:51Z","timestamp":1761894531322},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T00:00:00Z","timestamp":1180483200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2007,10,11]]},"DOI":"10.1007\/s10589-007-9044-x","type":"journal-article","created":{"date-parts":[[2007,5,29]],"date-time":"2007-05-29T16:40:16Z","timestamp":1180456816000},"page":"217-234","source":"Crossref","is-referenced-by-count":22,"title":["A convergent decomposition algorithm for support vector machines"],"prefix":"10.1007","volume":"38","author":[{"given":"S.","family":"Lucidi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Palagi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Risi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Sciandrone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,5,30]]},"reference":[{"key":"9044_CR1","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/BF00940050","volume":"73","author":"A. Auslender","year":"1992","unstructured":"Auslender, A.: Asymptotic properties of the Fenchel dual functional and applications to decomposition problems. J. Optim. Theory Appl. 73, 427\u2013449 (1992)","journal-title":"J. Optim. Theory Appl."},{"key":"9044_CR2","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1109\/TAC.1969.1099299","volume":"14","author":"R.O. Barr","year":"1969","unstructured":"Barr, R.O., Gilbert, E.G.: Some efficient algorithms for a class of abstract optimization problems arising in optimal control. IEEE Trans. Autom. Control 14, 640\u2013652 (1969)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9044_CR3","volume-title":"Nonlinear Programming","author":"D.P. Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)","edition":"2"},{"key":"9044_CR4","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1137\/0804031","volume":"4","author":"D. Bertsekas","year":"1994","unstructured":"Bertsekas, D., Tseng, P.: Partial proximal minimization algorithm for convex programming. SIAM J. Optim. 4, 551\u2013572 (1994)","journal-title":"SIAM J. Optim."},{"key":"9044_CR5","volume-title":"Parallel and Distributed Computation","author":"D.P. Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation. Prentice-Hall, Englewood Cliffs (1989)"},{"key":"9044_CR6","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1023\/A:1008230200610","volume":"10","author":"I.M. Bomze","year":"1997","unstructured":"Bomze, I.M.: Evolution towards the Maximum clique. J.\u00a0Glob. Optim. 10, 143\u2013164 (1997)","journal-title":"J.\u00a0Glob. Optim."},{"key":"9044_CR7","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: a\u00a0library for support vector machines. Software, available at http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm (2001)"},{"key":"9044_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to support vector machines and other kernel-based learning methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge (2000)"},{"key":"9044_CR9","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1287\/moor.3.1.82","volume":"3","author":"J.M. Einbu","year":"1978","unstructured":"Einbu, J.M.: Optimal allocation of continuous resources to several activities with a concave return function\u2014some theoretical results. Math. Oper. Res. 3, 82\u201388 (1978)","journal-title":"Math. Oper. Res."},{"key":"9044_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0804047","volume":"4","author":"M.C. Ferris","year":"1994","unstructured":"Ferris, M.C., Mangasarian, O.L.: Parallel variable distribution. SIAM J. Optim. 4, 1\u201321 (1994)","journal-title":"SIAM J. Optim."},{"key":"9044_CR11","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1137\/S1052623400374379","volume":"13","author":"M.C. Ferris","year":"2003","unstructured":"Ferris, M.C., Munson, T.S.: Interior-point methods for massive support vector machines. SIAM J.\u00a0Optim. 13, 783\u2013804 (2003)","journal-title":"SIAM J.\u00a0Optim."},{"issue":"4","key":"9044_CR12","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1080\/10556789908805730","volume":"10","author":"L. Grippo","year":"1999","unstructured":"Grippo, L., Sciandrone, M.: Globally convergent block-coordinate techniques for unconstrained optimization. Optim. Methods Softw. 10(4), 587\u2013637 (1999)","journal-title":"Optim. Methods Softw."},{"issue":"3","key":"9044_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0167-6377(99)00074-7","volume":"26","author":"L. Grippo","year":"2000","unstructured":"Grippo, L., Sciandrone, M.: On the convergence of the block nonlinear Gauss\u2013Seidel method under convex constraints. Oper. Res. Lett. 26(3), 127\u2013136 (2000)","journal-title":"Oper. Res. Lett."},{"key":"9044_CR14","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BFb0121181","volume":"31","author":"D.W. Hearn","year":"1987","unstructured":"Hearn, D.W., Lawphongpanich, S., Ventura, J.A.: Restricted simplicial decomposition: computation and extensions. Math. Program. Study 31, 99\u2013118 (1987)","journal-title":"Math. Program. Study"},{"key":"9044_CR15","volume-title":"Advances in Kernel Methods\u2014Support Vector Learning","author":"T. Joachims","year":"1998","unstructured":"Joachims, T.: Making large scale SVM learning practical. In: Sch\u00f6lkopf, C.B.B., Smola, A. (eds.) Advances in Kernel Methods\u2014Support Vector Learning. MIT, Cambridge (1998)"},{"key":"9044_CR16","first-page":"203","volume":"2","author":"C. Kao","year":"2001","unstructured":"Kao, C., Lee, L.-F., Pitt, M.M.: Simulated Maximum Likelihood Estimation of the linear expenditure system with binding non-negativity constraints. Ann. Econ. Finance 2, 203\u2013223 (2001)","journal-title":"Ann. Econ. Finance"},{"key":"9044_CR17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1137\/0910013","volume":"10","author":"K.C. Kiwiel","year":"1989","unstructured":"Kiwiel, K.C.: A dual method for certain positive semidefinite quadratic problems. SIAM J. Sci. Stat. Comput. 10, 175\u2013186 (1989)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9044_CR18","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1109\/72.963765","volume":"12","author":"C.-J. Lin","year":"2001","unstructured":"Lin, C.-J.: On the convergence of the decomposition method for support vector machines. IEEE Trans. Neural Netw. 12, 1288\u20131298 (2001)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9044_CR19","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/72.977319","volume":"13","author":"C.-J. Lin","year":"2002","unstructured":"Lin, C.-J.: Asymptotic convergence of an SMO algorithm without any assumptions. IEEE Trans. Neural Netw. 13, 248\u2013250 (2002)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9044_CR20","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/TNN.2002.1031937","volume":"13","author":"C.-J. Lin","year":"2002","unstructured":"Lin, C.-J.: A formal analysis of stopping criteria of decomposition methods for support vector machines. IEEE Trans. Neural Netw. 13, 1045\u20131052 (2002)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"1","key":"9044_CR21","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s101070100266","volume":"92","author":"S. Lucidi","year":"2002","unstructured":"Lucidi, S., Sciandrone, M., Tseng, P.: Objective-derivative-free methods for constrained optimization. Math. Program. 92(1), 37\u201359 (2002)","journal-title":"Math. Program."},{"key":"9044_CR22","doi-asserted-by":"crossref","first-page":"135","DOI":"10.7551\/mitpress\/1113.003.0012","volume-title":"Advances in Large Margin Classifiers","author":"O.L. Mangasarian","year":"2000","unstructured":"Mangasarian, O.L.: Generalized support vector machines. In: Smola, A., Bartlett, P., Sch\u00f6lkopf, B., Schurmans, D. (eds.) Advances in Large Margin Classifiers, pp. 135\u2013146. MIT, Cambridge (2000)"},{"key":"9044_CR23","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1109\/72.788643","volume":"10","author":"O.L. Mangasarian","year":"1999","unstructured":"Mangasarian, O.L., Musicant, D.R.: Successive overrelaxation for support vector machines. IEEE Trans. Neural Netw. 10, 1032\u20131037 (1999)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9044_CR24","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1137\/S0036144598330177","volume":"42","author":"A. Melman","year":"2000","unstructured":"Melman, A., Rabinowitz, G.: An efficient method for a class of continuous knapsack problems. SIAM Rev. 42, 440\u2013448 (2000)","journal-title":"SIAM Rev."},{"key":"9044_CR25","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T.S. Motzkin","year":"1965","unstructured":"Motzkin, T.S., Strau\u00df, E.G.: Maxima for graphs and a new proof of a theorem of Turan. Can. J. Math. 17, 533\u2013540 (1965)","journal-title":"Can. J. Math."},{"key":"9044_CR26","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1287\/ijoc.4.2.166","volume":"4","author":"S.S. Nielsen","year":"1992","unstructured":"Nielsen, S.S., Zenios, S.A.: Massively parallel algorithms for singly constrained convex programming. ORSA J. Comput. 4, 166\u2013181 (1992)","journal-title":"ORSA J. Comput."},{"key":"9044_CR27","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1287\/opre.28.3.754","volume":"28","author":"J.S. Pang","year":"1980","unstructured":"Pang, J.S.: A new and efficient algorithm for a class of portfolio selection problem. Oper. Res. 28, 754\u2013767 (1980)","journal-title":"Oper. Res."},{"key":"9044_CR28","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1018358602892","volume":"9","author":"M. Patriksson","year":"1998","unstructured":"Patriksson, M.: Decomposition methods for differentiable optimization problems over Cartesian product sets. Comput. Optim. Appl. 9, 5\u201342 (1998)","journal-title":"Comput. Optim. Appl."},{"key":"9044_CR29","first-page":"185","volume-title":"Advances in Kernel Methods\u2014Support Vector Learning","author":"J. Platt","year":"1998","unstructured":"Platt, J.: Sequential minimal optimization: a fast algorithm for training support vector machines. In: Sch\u00f6lkopf, C.B.B., Smola, A. (eds.) Advances in Kernel Methods\u2014Support Vector Learning, pp. 185\u2013208. MIT, Cambridge (1998)"},{"key":"9044_CR30","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01584660","volume":"4","author":"M.J.D. Powell","year":"1973","unstructured":"Powell, M.J.D.: On search directions for minimization algorithms. Math. Program. 4, 193\u2013201 (1973)","journal-title":"Math. Program."},{"key":"9044_CR31","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF00940507","volume":"70","author":"P. Tseng","year":"1991","unstructured":"Tseng, P.: Decomposition algorithms for convex differentiable minimization. J.\u00a0Optim. Theory Appl. 70, 109\u2013135 (1991)","journal-title":"J.\u00a0Optim. Theory Appl."},{"key":"9044_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V.N. Vapnik","year":"1995","unstructured":"Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (1995)"},{"key":"9044_CR33","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1287\/mnsc.21.2.209","volume":"21","author":"W.T. Ziemba","year":"1974","unstructured":"Ziemba, W.T., Parkan, C., Brooks-Hill, R.: Calculation of investment portfolios with risk free borrowing and lending. Manag. Sci. 21, 209\u2013222 (1974)","journal-title":"Manag. Sci."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9044-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-007-9044-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-007-9044-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T16:02:41Z","timestamp":1707926561000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-007-9044-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5,30]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,10,11]]}},"alternative-id":["9044"],"URL":"https:\/\/doi.org\/10.1007\/s10589-007-9044-x","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5,30]]}}}