{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:21Z","timestamp":1740122421045,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:00:00Z","timestamp":1559001600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T00:00:00Z","timestamp":1559001600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004271","name":"Sapienza Universit\u00e0 di Roma","doi-asserted-by":"crossref","award":["RP11816432902D1E"],"award-info":[{"award-number":["RP11816432902D1E"]}],"id":[{"id":"10.13039\/501100004271","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s10898-019-00792-z","type":"journal-article","created":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T07:26:29Z","timestamp":1559028389000},"page":"53-73","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributed algorithms for convex problems with linear coupling constraints"],"prefix":"10.1007","volume":"77","author":[{"given":"Tommaso","family":"Colombo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5888-1953","authenticated-orcid":false,"given":"Simone","family":"Sagratella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,5,28]]},"reference":[{"issue":"1","key":"792_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00186-016-0565-x","volume":"85","author":"D Aussel","year":"2017","unstructured":"Aussel, D., Sagratella, S.: Sufficient conditions to compute any solution of a quasivariational inequality via a variational inequality. Math. Methods Oper. Res. 85(1), 3\u201318 (2017)","journal-title":"Math. Methods Oper. Res."},{"key":"792_CR2","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)"},{"key":"792_CR3","volume-title":"Convex Optimization Algorithms","author":"DP Bertsekas","year":"2015","unstructured":"Bertsekas, D.P.: Convex Optimization Algorithms. Athena Scientific, Nashua, NH, USA (2015)"},{"key":"792_CR4","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods, vol. 23. Prentice hall, Englewood Cliffs (1989)"},{"key":"792_CR5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973365","volume-title":"Practical Augmented Lagrangian Methods for Constrained Optimization","author":"EG Birgin","year":"2014","unstructured":"Birgin, E.G., Martinez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization, vol. 10. SIAM, Philadelphia (2014)"},{"issue":"1","key":"792_CR6","first-page":"1","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends\u00ae Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends\u00ae Mach. Learn."},{"key":"792_CR7","doi-asserted-by":"crossref","unstructured":"Cannelli, L., Facchinei, F., Scutari, G.: Multi-agent asynchronous nonconvex large-scale optimization. In: 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp. 1\u20135. IEEE (2017)","DOI":"10.1109\/CAMSAP.2017.8313161"},{"issue":"2","key":"792_CR8","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.ejor.2013.05.049","volume":"231","author":"A Cassioli","year":"2013","unstructured":"Cassioli, A., Di Lorenzo, D., Sciandrone, M.: On the convergence of inexact block coordinate descent methods for constrained optimization. Eur. J. Oper. Res. 231(2), 274\u2013281 (2013)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"792_CR9","first-page":"27","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: Libsvm: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2(3), 27 (2011)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"792_CR10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1990","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis, vol. 5. SIAM, Philadelphia (1990)"},{"key":"792_CR11","unstructured":"Daneshmand, A., Sun, Y., Scutari, G., Facchinei, F., Sadler, B.M.: Decentralized dictionary learning over time-varying digraphs (2018). arXiv preprint \narXiv:1808.05933"},{"key":"792_CR12","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4899-0289-4_7","volume-title":"Nonlinear Optimization and Applications","author":"G Di Pillo","year":"1996","unstructured":"Di Pillo, G., Lucidi, S.: On exact augmented lagrangian functions in nonlinear programming. In: Di Pillo, G., Giannessi, F. (eds.) Nonlinear Optimization and Applications, pp. 85\u2013100. Springer, Boston (1996)"},{"issue":"2","key":"792_CR13","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1137\/S1052623497321894","volume":"12","author":"G Di Pillo","year":"2002","unstructured":"Di Pillo, G., Lucidi, S.: An augmented lagrangian function with improved exactness properties. SIAM J. Optim. 12(2), 376\u2013406 (2002)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"792_CR14","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s10288-007-0054-4","volume":"5","author":"F Facchinei","year":"2007","unstructured":"Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. 4OR 5(3), 173\u2013210 (2007)","journal-title":"4OR"},{"issue":"1","key":"792_CR15","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., Sagratella, S.: The semismooth Newton method for the solution of quasi-variational inequalities. Comput. Optim. Appl. 62(1), 85\u2013109 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"792_CR16","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2007","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2007)"},{"issue":"3","key":"792_CR17","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s11590-010-0218-6","volume":"5","author":"F Facchinei","year":"2011","unstructured":"Facchinei, F., Sagratella, S.: On the computation of all solutions of jointly convex generalized Nash equilibrium problems. Optim. Lett. 5(3), 531\u2013547 (2011)","journal-title":"Optim. Lett."},{"issue":"7","key":"792_CR18","doi-asserted-by":"publisher","first-page":"1874","DOI":"10.1109\/TSP.2015.2399858","volume":"63","author":"F Facchinei","year":"2015","unstructured":"Facchinei, F., Scutari, G., Sagratella, S.: Parallel selective algorithms for nonconvex big data optimization. IEEE Trans. Signal Process. 63(7), 1874\u20131889 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"792_CR19","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1080\/0233193031000079856","volume":"52","author":"R Garc\u00eda","year":"2003","unstructured":"Garc\u00eda, R., Mar\u00edn, A., Patriksson, M.: Column generation algorithms for nonlinear optimization, I: convergence analysis. Optimization 52(2), 171\u2013200 (2003)","journal-title":"Optimization"},{"issue":"2","key":"792_CR20","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s10287-008-0090-3","volume":"6","author":"J Gondzio","year":"2009","unstructured":"Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. Comput. Manag. Sci. 6(2), 135\u2013160 (2009)","journal-title":"Comput. Manag. Sci."},{"key":"792_CR21","unstructured":"Harchaoui, Z., Juditsky, A., Nemirovski, A.: Conditional gradient algorithms for machine learning. In: NIPS Workshop on Optimization for ML, vol. 3, pp. 3-2 (2012)"},{"issue":"1\u20132","key":"792_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","volume":"162","author":"M Hong","year":"2017","unstructured":"Hong, M., Luo, Z.Q.: On the linear convergence of the alternating direction method of multipliers. Math. Program. 162(1\u20132), 165\u2013199 (2017)","journal-title":"Math. Program."},{"key":"792_CR23","first-page":"427","volume":"1","author":"M Jaggi","year":"2013","unstructured":"Jaggi, M.: Revisiting Frank-Wolfe: projection-free sparse convex optimization. ICML 1, 427\u2013435 (2013)","journal-title":"ICML"},{"key":"792_CR24","unstructured":"Lacoste-Julien, S., Jaggi, M.: On the global linear convergence of Frank-Wolfe optimization variants. In: Advances in Neural Information Processing Systems, pp. 496\u2013504 (2015)"},{"issue":"3","key":"792_CR25","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s10898-014-0236-5","volume":"64","author":"V Latorre","year":"2016","unstructured":"Latorre, V., Sagratella, S.: A canonical duality approach for the solution of affine quasi-variational inequalities. J. Global Optim. 64(3), 433\u2013449 (2016)","journal-title":"J. Global Optim."},{"issue":"1","key":"792_CR26","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10957-008-9489-9","volume":"141","author":"CJ Lin","year":"2009","unstructured":"Lin, C.J., Lucidi, S., Palagi, L., Risi, A., Sciandrone, M.: Decomposition algorithm model for singly linearly-constrained problems subject to lower and upper bounds. J. Optim. Theory Appl. 141(1), 107\u2013126 (2009)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"792_CR27","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF00939685","volume":"58","author":"S Lucidi","year":"1988","unstructured":"Lucidi, S.: New results on a class of exact augmented lagrangians. J. Optim. Theory Appl. 58(2), 259\u2013282 (1988)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"792_CR28","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10589-007-9044-x","volume":"38","author":"S Lucidi","year":"2007","unstructured":"Lucidi, S., Palagi, L., Risi, A., Sciandrone, M.: A convergent decomposition algorithm for support vector machines. Comput. Optim. Appl. 38(2), 217\u2013234 (2007)","journal-title":"Comput. Optim. Appl."},{"key":"792_CR29","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-642-99789-1_13","volume-title":"Applied Mathematics and Parallel Computing","author":"O Mangasarian","year":"1996","unstructured":"Mangasarian, O.: Machine learning via polyhedral concave minimization. In: Fischer, H., Riedm\u00fcller, B., Sch\u00e4ffler, S. (eds.) Applied Mathematics and Parallel Computing, pp. 175\u2013188. Springer, Berlin (1996)"},{"issue":"1","key":"792_CR30","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10589-018-9987-0","volume":"71","author":"A Manno","year":"2018","unstructured":"Manno, A., Palagi, L., Sagratella, S.: Parallel decomposition methods for linearly constrained problems subject to simple bound with application to the SVMs training. Comput. Optim. Appl. 71(1), 115\u2013145 (2018)","journal-title":"Comput. Optim. Appl."},{"key":"792_CR31","doi-asserted-by":"crossref","unstructured":"Manno, A., Sagratella, S., Livi, L.: A convergent and fully distributable SVMs training algorithm. In: 2016 International Joint Conference on Neural Networks (IJCNN), pp. 3076\u20133080. IEEE (2016)","DOI":"10.1109\/IJCNN.2016.7727590"},{"key":"792_CR32","doi-asserted-by":"crossref","unstructured":"Ouyang, H., Gray, A.: Fast stochastic Frank-Wolfe algorithms for nonlinear SVMs. In: Proceedings of the 2010 SIAM International Conference on Data Mining, pp. 245\u2013256. SIAM (2010)","DOI":"10.1137\/1.9781611972801.22"},{"issue":"2","key":"792_CR33","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10288-018-0378-2","volume":"16","author":"V Piccialli","year":"2018","unstructured":"Piccialli, V., Sciandrone, M.: Nonlinear optimization and support vector machines. 4OR 16(2), 111\u2013149 (2018). \nhttps:\/\/doi.org\/10.1007\/s10288-018-0378-2","journal-title":"4OR"},{"issue":"2","key":"792_CR34","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1137\/0312021","volume":"12","author":"RT Rockafellar","year":"1974","unstructured":"Rockafellar, R.T.: Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J. Control 12(2), 268\u2013285 (1974)","journal-title":"SIAM J. Control"},{"key":"792_CR35","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"2009","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, vol. 317. Springer, Berlin (2009)"},{"issue":"3","key":"792_CR36","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1007\/s10589-017-9927-4","volume":"68","author":"S Sagratella","year":"2017","unstructured":"Sagratella, S.: Algorithms for generalized potential games with mixed-integer variables. Comput. Optim. Appl. 68(3), 689\u2013717 (2017)","journal-title":"Comput. Optim. Appl."},{"issue":"8","key":"792_CR37","doi-asserted-by":"publisher","first-page":"1929","DOI":"10.1109\/TSP.2016.2637317","volume":"65","author":"G Scutari","year":"2016","unstructured":"Scutari, G., Facchinei, F., Lampariello, L.: Parallel and distributed methods for constrained nonconvex optimization\u2014part I: theory. IEEE Trans. Signal Process. 65(8), 1929\u20131944 (2016)","journal-title":"IEEE Trans. Signal Process."},{"issue":"8","key":"792_CR38","doi-asserted-by":"publisher","first-page":"1945","DOI":"10.1109\/TSP.2016.2637314","volume":"65","author":"G Scutari","year":"2016","unstructured":"Scutari, G., Facchinei, F., Lampariello, L., Sardellitti, S., Song, P.: Parallel and distributed methods for constrained nonconvex optimization\u2014part II: applications in communications and machine learning. IEEE Trans. Signal Process. 65(8), 1945\u20131960 (2016)","journal-title":"IEEE Trans. Signal Process."},{"key":"792_CR39","doi-asserted-by":"crossref","unstructured":"Scutari, G., Facchinei, F., Lampariello, L., Song, P.: Parallel and distributed methods for nonconvex optimization. In: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 840\u2013844. IEEE (2014)","DOI":"10.1109\/ICASSP.2014.6853715"},{"issue":"Aug","key":"792_CR40","first-page":"1937","volume":"10","author":"K Woodsend","year":"2009","unstructured":"Woodsend, K., Gondzio, J.: Hybrid MPI\/OpenMP parallel linear support vector machine training. J. Mach. Learn. Res. 10(Aug), 1937\u20131953 (2009)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00792-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00792-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00792-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,26]],"date-time":"2020-05-26T23:21:39Z","timestamp":1590535299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00792-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,28]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["792"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00792-z","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2019,5,28]]},"assertion":[{"value":"20 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}