{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T21:01:37Z","timestamp":1777410097276,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T00:00:00Z","timestamp":1687910400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T00:00:00Z","timestamp":1687910400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s10957-023-02253-w","type":"journal-article","created":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T11:02:20Z","timestamp":1687950140000},"page":"165-186","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Convergence Rates of the Stochastic Alternating Algorithm for Bi-Objective Optimization"],"prefix":"10.1007","volume":"198","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9226-7436","authenticated-orcid":false,"given":"Suyun","family":"Liu","sequence":"first","affiliation":[]},{"given":"Luis Nunes","family":"Vicente","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,28]]},"reference":[{"key":"2253_CR1","unstructured":"Abdelaziz, F.B.: L\u2019Efficacit\u00e9 en Programmation Multi-Objectifs Stochastique. PhD thesis, Universit\u00e9 de Laval, Qu\u00e9bec (1992)"},{"key":"2253_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2011.03.033","volume":"216","author":"FB Abdelaziz","year":"2012","unstructured":"Abdelaziz, F.B.: Solution approaches for the multiobjective stochastic programming. Eur. J. Oper. Res. 216, 1\u201316 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"2253_CR3","doi-asserted-by":"crossref","unstructured":"Bechikh, S.,\u00a0Datta, R.,\u00a0Gupta, A.: editors. Recent Advances in Evolutionary Multi-Objective Optimization, volume\u00a020. Springer (2016)","DOI":"10.1007\/978-3-319-42978-6"},{"key":"2253_CR4","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":"2253_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10957-013-0307-7","volume":"159","author":"GC Bento","year":"2013","unstructured":"Bento, G.C., Cruz, N.J.X.: A subgradient method for multiobjective optimization on Riemannian manifolds. J. Optim. Theory Appl. 159, 125\u2013137 (2013)","journal-title":"J. Optim. Theory Appl."},{"key":"2253_CR6","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s11228-014-0279-2","volume":"22","author":"GC Bento","year":"2014","unstructured":"Bento, G.C., Cruz, N.J.X., Soubeyran, A.: A proximal point-type method for multicriteria optimization. Set-Valued Var. Anal. 22, 557\u2013573 (2014)","journal-title":"Set-Valued Var. Anal."},{"key":"2253_CR7","unstructured":"Bera, S.,\u00a0Chakrabarty, D.,\u00a0Flores, N.,\u00a0Negahbani, M.: Fair algorithms for clustering. In: NIPS, pp. 4954\u20134965 (2019)"},{"key":"2253_CR8","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1137\/S1052623403429093","volume":"15","author":"H Bonnel","year":"2005","unstructured":"Bonnel, H., Iusem, A.N., Svaiter, B.F.: Proximal methods in vector optimization. SIAM J. Optim. 15, 953\u2013970 (2005)","journal-title":"SIAM J. Optim."},{"key":"2253_CR9","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, 223\u2013311 (2018)","journal-title":"SIAM Rev."},{"key":"2253_CR10","volume-title":"Microeconomics: Theory and Applications","author":"EK Browning","year":"2020","unstructured":"Browning, E.K., Zupan, M.A.: Microeconomics: Theory and Applications. Wiley, Hoboken (2020)"},{"key":"2253_CR11","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/S0377-2217(03)00371-0","volume":"158","author":"R Caballero","year":"2004","unstructured":"Caballero, R., Cerd\u00e1, E., Munoz, M., Rey, L.: Stochastic approach versus multiobjective approach for obtaining efficient solutions in stochastic multiobjective programming problems. Eur. J. Oper. Res. 158, 633\u2013648 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"2253_CR12","unstructured":"Chierichetti, F.,\u00a0Kuma, R.,\u00a0Lattanzi, S.,\u00a0Vassilvitskii, S.: Fair clustering through fairlets. In: NIPS, pp. 5029\u20135037 (2017)"},{"key":"2253_CR13","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MCI.2006.1597059","volume":"1","author":"CC Coello","year":"2006","unstructured":"Coello, C.C.: Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput. Intell. Nag. 1, 28\u201336 (2006)","journal-title":"IEEE Comput. Intell. Nag."},{"key":"2253_CR14","doi-asserted-by":"publisher","first-page":"2169","DOI":"10.1137\/120866415","volume":"23","author":"CJY Bello","year":"2013","unstructured":"Bello, C.J.Y.: A subgradient method for vector optimization problems. SIAM J. Optim. 23, 2169\u20132182 (2013)","journal-title":"SIAM J. Optim."},{"key":"2253_CR15","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1137\/10079731X","volume":"21","author":"AL Cust\u00f3dio","year":"2011","unstructured":"Cust\u00f3dio, A.L., Madeira, J.A., Vaz, A.I.F., Vicente, L.N.: Direct multisearch for multiobjective optimization. SIAM J. Optim. 21, 1109\u20131140 (2011)","journal-title":"SIAM J. Optim."},{"key":"2253_CR16","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/j.crma.2012.03.014","volume":"350","author":"JA D\u00e9sid\u00e9ri","year":"2012","unstructured":"D\u00e9sid\u00e9ri, J.A.: Multiple-gradient descent algorithm (MGDA) for multiobjective optimization. C. R. Math. Acad. Sci. Paris 350, 313\u2013318 (2012)","journal-title":"C. R. Math. Acad. Sci. Paris"},{"key":"2253_CR17","doi-asserted-by":"crossref","unstructured":"D\u00e9sid\u00e9ri, J.A.: Multiple-gradient descent algorithm for Pareto-front identification. In: Modeling. Simulation and Optimization for Science and Technology, pp. 41\u201358. Springer, Dordrecht (2014)","DOI":"10.1007\/978-94-017-9054-3_3"},{"key":"2253_CR18","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/B:COAP.0000018877.86161.8b","volume":"28","author":"LG Drummond","year":"2004","unstructured":"Drummond, L.G., Iusem, A.N.: A projected gradient method for vector optimization problems. Comput. Optim. Appl. 28, 5\u201329 (2004)","journal-title":"Comput. Optim. Appl."},{"key":"2253_CR19","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1080\/02331934.2012.693082","volume":"63","author":"LG Drummond","year":"2014","unstructured":"Drummond, L.G., Raupp, F.M.P., Svaiter, B.F.: A quadratically convergent Newton method for vector optimization. Optimization 63, 661\u2013677 (2014)","journal-title":"Optimization"},{"key":"2253_CR20","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.cam.2004.06.018","volume":"175","author":"LG Drummond","year":"2005","unstructured":"Drummond, L.G., Svaiter, B.F.: A steepest descent method for vector optimization. J. Comput. Appl. Math. 175, 395\u2013414 (2005)","journal-title":"J. Comput. Appl. Math."},{"key":"2253_CR21","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1137\/08071692X","volume":"20","author":"J Fliege","year":"2009","unstructured":"Fliege, J., Drummond, L.G., Svaiter, B.F.: Newton\u2019s method for multiobjective optimization. SIAM J. Optim. 20, 602\u2013626 (2009)","journal-title":"SIAM J. Optim."},{"key":"2253_CR22","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s001860000043","volume":"51","author":"J Fliege","year":"2000","unstructured":"Fliege, J., Svaiter, B.F.: Steepest descent methods for multicriteria optimization. Math. Methods Oper. Res. 51, 479\u2013494 (2000)","journal-title":"Math. Methods Oper. Res."},{"key":"2253_CR23","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s10589-012-9501-z","volume":"54","author":"EH Fukuda","year":"2013","unstructured":"Fukuda, E.H., Drummond, L.M.G.: Inexact projected gradient method for vector optimization. Comput. Optim. Appl. 54, 473\u2013493 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"2253_CR24","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1590\/0101-7438.2014.034.03.0585","volume":"34","author":"EH Fukuda","year":"2014","unstructured":"Fukuda, E.H., Drummond, L.M.G.: A survey on multiobjective descent methods. Pesquisa Operacional 34, 585\u2013620 (2014)","journal-title":"Pesquisa Operacional"},{"key":"2253_CR25","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1002\/nav.3800020106","volume":"2","author":"S Gass","year":"1955","unstructured":"Gass, S., Saaty, T.: The computational algorithm for the parametric objective function. Nav. Res. Logist. Q. 2, 39\u201345 (1955)","journal-title":"Nav. Res. Logist. Q."},{"issue":"1","key":"2253_CR26","first-page":"52","volume":"5","author":"N Gunantara","year":"2018","unstructured":"Gunantara, N.: A review of multi-objective optimization: methods and its applications. Cog. Eng. 5(1), 52 (2018)","journal-title":"Cog. Eng."},{"key":"2253_CR27","first-page":"296","volume":"1","author":"YV Haimes","year":"1971","unstructured":"Haimes, Y.V.: On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans. Syst. Man Cybern. 1, 296\u2013297 (1971)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"2253_CR28","doi-asserted-by":"crossref","unstructured":"Liu, S., Vicente, L.N.: A stochastic alternating balance $$k$$-means algorithm for fair clustering. Lecture Notes in Computer Science (2023) to appear","DOI":"10.1007\/978-3-031-24866-5_6"},{"key":"2253_CR29","first-page":"2569","volume":"5","author":"S Liu","year":"2023","unstructured":"Liu, S., Vicente, L.N.: The stochastic multi-gradient algorithm for multi-objective optimization and its application to supervised machine learning. Ann. Oper. Res. 5, 2569 (2023)","journal-title":"Ann. Oper. Res."},{"key":"2253_CR30","volume-title":"Nonlinear Multiobjective Optimization","author":"K Miettinen","year":"2012","unstructured":"Miettinen, K.: Nonlinear Multiobjective Optimization, vol. 12. Springer, New York (2012)"},{"key":"2253_CR31","doi-asserted-by":"publisher","first-page":"1574","DOI":"10.1137\/070704277","volume":"19","author":"A Nemirovski","year":"2009","unstructured":"Nemirovski, A., Juditsky, A., Lan, G., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19, 1574\u20131609 (2009)","journal-title":"SIAM J. Optim."},{"key":"2253_CR32","doi-asserted-by":"publisher","first-page":"2690","DOI":"10.1137\/17M1126588","volume":"28","author":"PLR Lucambio","year":"2018","unstructured":"Lucambio, P.L.R., Prudente, L.F.: Nonlinear conjugate gradient methods for vector optimization. SIAM J. Optim. 28, 2690\u20132720 (2018)","journal-title":"SIAM J. Optim."},{"key":"2253_CR33","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1016\/j.cam.2013.06.045","volume":"255","author":"Z Povalej","year":"2014","unstructured":"Povalej, Z.: Quasi-Newton\u2019s method for multiobjective optimization. Comput. Optim. Appl. 255, 765\u2013777 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"2253_CR34","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.orl.2011.07.008","volume":"39","author":"S Qu","year":"2011","unstructured":"Qu, S., Goh, M., Chan, F.T.S.: Quasi-Newton methods for solving multiobjective optimization. Oper. Res. Lett. 39, 397\u2013399 (2011)","journal-title":"Oper. Res. Lett."},{"key":"2253_CR35","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1080\/10556788.2012.660483","volume":"28","author":"S Qu","year":"2013","unstructured":"Qu, S., Goh, M., Liang, B.: Trust region methods for solving multiobjective optimisation. Optim. Methods Softw. 28, 796\u2013811 (2013)","journal-title":"Optim. Methods Softw."},{"key":"2253_CR36","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1016\/j.ejor.2018.05.064","volume":"271","author":"M Quentin","year":"2018","unstructured":"Quentin, M., Fabrice, P., D\u00e9sid\u00e9ri, J.A.: A stochastic multiple gradient descent algorithm. Eur. J. Oper. Res. 271, 808\u2013817 (2018)","journal-title":"Eur. J. Oper. Res."},{"key":"2253_CR37","doi-asserted-by":"crossref","unstructured":"Schmidt, M.,\u00a0Schwiegelshohn, C.,\u00a0Sohler, C.: Fair coresets and streaming algorithms for fair $$k$$-means. In: International Workshop on Approximation and Online Algorithms, pp. 232\u2013251. Springer (2019)","DOI":"10.1007\/978-3-030-39479-0_16"},{"key":"2253_CR38","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s10589-018-0043-x","volume":"72","author":"H Tanabe","year":"2019","unstructured":"Tanabe, H., Fukuda, E.H., Yamashita, N.: Proximal gradient methods for multiobjective optimization and their applications. Comput. Optim. Appl. 72, 339\u2013361 (2019)","journal-title":"Comput. Optim. Appl."},{"key":"2253_CR39","first-page":"214","volume":"5","author":"H Tanabe","year":"2023","unstructured":"Tanabe, H., Fukuda, E.H., Yamashita, N.: Convergence rates analysis of a multiobjective proximal gradient method. Optim. Lett. 5, 214 (2023)","journal-title":"Optim. Lett."},{"key":"2253_CR40","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1007\/s10957-013-0392-7","volume":"160","author":"KD Villacorta","year":"2014","unstructured":"Villacorta, K.D., Oliveira, P.R., Soubeyran, A.: A trust-region method for unconstrained multiobjective problems with applications in satisficing processes. J. Optim. Theory Appl. 160, 865\u2013889 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"2253_CR41","doi-asserted-by":"crossref","unstructured":"Ziko, I.M., Granger, E., Yuan, J., Ayed, I.B.: Variational fair clustering. In: Proceedings of the AAAI Conference on Artificial Intelligence 35, 11202\u201311209 (2021)","DOI":"10.1609\/aaai.v35i12.17336"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02253-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-023-02253-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-023-02253-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T17:13:25Z","timestamp":1688750005000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-023-02253-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,28]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["2253"],"URL":"https:\/\/doi.org\/10.1007\/s10957-023-02253-w","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,28]]},"assertion":[{"value":"20 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}