{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T19:16:03Z","timestamp":1772824563661,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T00:00:00Z","timestamp":1708128000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T00:00:00Z","timestamp":1708128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008007","name":"Universit\u00e4t Paderborn","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008007","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2024,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We derive efficient algorithms to compute weakly Pareto optimal solutions for smooth, convex and unconstrained multiobjective optimization problems in general Hilbert spaces. To this end, we define a novel inertial gradient-like dynamical system in the multiobjective setting, which trajectories converge weakly to Pareto optimal solutions. Discretization of this system yields an inertial multiobjective algorithm which generates sequences that converge weakly to Pareto optimal solutions. We employ Nesterov acceleration to define an algorithm with an improved convergence rate compared to the plain multiobjective steepest descent method (Algorithm\u00a01). A further improvement in terms of efficiency is achieved by avoiding the solution of a quadratic subproblem to compute a common step direction for all objective functions, which is usually required in first-order methods. Using a different discretization of our inertial gradient-like dynamical system, we obtain an accelerated multiobjective gradient method that does not require the solution of a subproblem in each step (Algorithm\u00a02). While this algorithm does not converge in general, it yields good results on test problems while being faster than standard steepest descent.<\/jats:p>","DOI":"10.1007\/s10957-024-02389-3","type":"journal-article","created":{"date-parts":[[2024,2,17]],"date-time":"2024-02-17T03:02:06Z","timestamp":1708138926000},"page":"539-582","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Fast Multiobjective Gradient Methods with Nesterov Acceleration via Inertial Gradient-Like Systems"],"prefix":"10.1007","volume":"201","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3384-3496","authenticated-orcid":false,"given":"Konstantin","family":"Sonntag","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3389-793X","authenticated-orcid":false,"given":"Sebastian","family":"Peitz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,17]]},"reference":[{"issue":"4","key":"2389_CR1","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1137\/S0363012998335802","volume":"38","author":"F Alvarez","year":"2000","unstructured":"Alvarez, F.: On the minimizing property of a second order dissipative system in Hilbert spaces. SIAM J. Control. Optim. 38(4), 1102\u20131119 (2000). https:\/\/doi.org\/10.1137\/S0363012998335802","journal-title":"SIAM J. Control. Optim."},{"key":"2389_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1023\/A:1011253113155","volume":"9","author":"F Alvarez","year":"2001","unstructured":"Alvarez, F., Attouch, H.: An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9, 3\u201311 (2001). https:\/\/doi.org\/10.1023\/A:1011253113155","journal-title":"Set-Valued Anal."},{"issue":"8","key":"2389_CR3","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1016\/S0021-7824(01)01253-3","volume":"81","author":"F Alvarez","year":"2002","unstructured":"Alvarez, F., Attouch, H., Bolte, J., Redont, P.: A second-order gradient-like dissipative dynamical system with Hessian-driven damping: application to optimization and mechanics. Journal de Math\u00e9matiques Pures et Appliqu\u00e9es 81(8), 747\u2013779 (2002). https:\/\/doi.org\/10.1016\/S0021-7824(01)01253-3","journal-title":"Journal de Math\u00e9matiques Pures et Appliqu\u00e9es"},{"issue":"1","key":"2389_CR4","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10107-016-0992-8","volume":"168","author":"H Attouch","year":"2018","unstructured":"Attouch, H., Chbani, Z., Peypouquet, J., Redont, P.: Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity. Math. Program. 168(1), 123\u2013175 (2018). https:\/\/doi.org\/10.1007\/s10107-016-0992-8","journal-title":"Math. Program."},{"key":"2389_CR5","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1051\/cocv\/2017083","volume":"25","author":"H Attouch","year":"2019","unstructured":"Attouch, H., Chbani, Z., Riahi, H.: Rate of convergence of the Nesterov accelerated gradient method in the subcritical case $$\\alpha \\le 3$$. ESAIM Control Optim. Calculus Var. 25, 2 (2019). https:\/\/doi.org\/10.1051\/cocv\/2017083","journal-title":"ESAIM Control Optim. Calculus Var."},{"issue":"3","key":"2389_CR6","doi-asserted-by":"publisher","first-page":"2074","DOI":"10.1137\/22M1474357","volume":"32","author":"H Attouch","year":"2022","unstructured":"Attouch, H., Fadili, J.: From the Ravine method to the Nesterov method and vice versa: a dynamical system perspective. SIAM J. Optim. 32(3), 2074\u20132101 (2022). https:\/\/doi.org\/10.1137\/22M1474357","journal-title":"SIAM J. Optim."},{"key":"2389_CR7","unstructured":"Attouch, H., Garrigos, G.: Multiobjective optimization: an inertial dynamical approach to Pareto optima. (2015). arXiv preprint arXiv:1506.02823"},{"issue":"1","key":"2389_CR8","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1016\/j.jmaa.2014.09.001","volume":"422","author":"H Attouch","year":"2015","unstructured":"Attouch, H., Garrigos, G., Goudou, X.: A dynamic gradient approach to Pareto optimization with nonsmooth convex objective functions. J. Math. Anal. Appl. 422(1), 741\u2013771 (2015). https:\/\/doi.org\/10.1016\/j.jmaa.2014.09.001","journal-title":"J. Math. Anal. Appl."},{"issue":"1","key":"2389_CR9","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s11228-013-0245-4","volume":"22","author":"H Attouch","year":"2014","unstructured":"Attouch, H., Goudou, X.: A continuous gradient-like dynamical approach to Pareto-optimization in Hilbert spaces. Set-Valued Var. Anal. 22(1), 189\u2013219 (2014). https:\/\/doi.org\/10.1007\/s11228-013-0245-4","journal-title":"Set-Valued Var. Anal."},{"issue":"01","key":"2389_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0219199700000025","volume":"2","author":"H Attouch","year":"2000","unstructured":"Attouch, H., Goudou, X., Redont, P.: The heavy ball with friction method, I. The continuous dynamical system: global exploration of the local minima of a real-valued function by asymptotic analysis of a dissipative dynamical system. Commun. Contemp. Math. 2(01), 1\u201334 (2000). https:\/\/doi.org\/10.1142\/S0219199700000025","journal-title":"Commun. Contemp. Math."},{"key":"2389_CR11","doi-asserted-by":"publisher","unstructured":"Attouch, H., Peypouquet, J.: The rate of convergence of Nesterov\u2019s accelerated forward-backward method is actually faster than $$1\/k^{2}$$. SIAM J. Optim. (2015). https:\/\/doi.org\/10.1137\/15M1046095","DOI":"10.1137\/15M1046095"},{"key":"2389_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69512-4","volume-title":"Differential Inclusions: Set-Valued Maps and Viability Theory","author":"JP Aubin","year":"2012","unstructured":"Aubin, J.P., Cellina, A.: Differential Inclusions: Set-Valued Maps and Viability Theory, vol. 264. Springer, Berlin (2012). https:\/\/doi.org\/10.1007\/978-3-642-69512-4"},{"issue":"1","key":"2389_CR13","doi-asserted-by":"publisher","first-page":"183","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. Imag. Sci. 2(1), 183\u2013202 (2009). https:\/\/doi.org\/10.1137\/080716542","journal-title":"SIAM J. Imag. Sci."},{"key":"2389_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-0208(08)72386-7","volume-title":"Operateurs Maximaux Monotones Et Semi-Groupes De Contractions Dans Les Espaces De Hilbert","author":"H Brezis","year":"1973","unstructured":"Brezis, H.: Operateurs Maximaux Monotones Et Semi-Groupes De Contractions Dans Les Espaces De Hilbert. North Hollad, Amsterdam (1973). https:\/\/doi.org\/10.1016\/S0304-0208(08)72386-7"},{"key":"2389_CR15","doi-asserted-by":"publisher","unstructured":"Chen, G.Y., Goh, C.J., Yang, X.Q.: On gap functions for vector variational inequalities. In: F.\u00a0Giannessi (ed.) Vector Variational Inequalities and Vector Equilibria, pp. 55\u201372. Springer (2000). https:\/\/doi.org\/10.1007\/978-1-4613-0299-5_4","DOI":"10.1007\/978-1-4613-0299-5_4"},{"issue":"1","key":"2389_CR16","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/0022-247X(83)90032-X","volume":"96","author":"B Cornet","year":"1983","unstructured":"Cornet, B.: Existence of slow solutions for a class of differential inclusions. J. Math. Anal. Appl. 96(1), 130\u2013147 (1983). https:\/\/doi.org\/10.1016\/0022-247X(83)90032-X","journal-title":"J. Math. Anal. Appl."},{"key":"2389_CR17","doi-asserted-by":"publisher","DOI":"10.1515\/9783110874228","volume-title":"Multivalued Differential Equations","author":"K Deimling","year":"1992","unstructured":"Deimling, K.: Multivalued Differential Equations, vol. 1. Walter de Gruyter, Berlin (1992). https:\/\/doi.org\/10.1515\/9783110874228"},{"issue":"1","key":"2389_CR18","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/s10957-020-01785-9","volume":"188","author":"M El Moudden","year":"2021","unstructured":"El Moudden, M., El Mouatasim, A.: Accelerated diagonal steepest descent method for unconstrained multiobjective optimization. J. Optim. Theory Appl. 188(1), 220\u2013242 (2021). https:\/\/doi.org\/10.1007\/s10957-020-01785-9","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"2389_CR19","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(3), 479\u2013494 (2000). https:\/\/doi.org\/10.1007\/s001860000043","journal-title":"Math. Methods Oper. Res."},{"issue":"1","key":"2389_CR20","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0022-247X(73)90192-3","volume":"41","author":"C Henry","year":"1973","unstructured":"Henry, C.: An existence theorem for a class of differential equations with multivalued right-hand side. J. Math. Anal. Appl. 41(1), 179\u2013186 (1973). https:\/\/doi.org\/10.1016\/0022-247X(73)90192-3","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"2389_CR21","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/s10107-008-0208-y","volume":"119","author":"CG Liu","year":"2009","unstructured":"Liu, C.G., Ng, K.F., Yang, W.H.: Merit functions in vector optimization. Math. Program. 119(2), 215\u2013237 (2009). https:\/\/doi.org\/10.1007\/s10107-008-0208-y","journal-title":"Math. Program."},{"key":"2389_CR22","volume-title":"Optimization by Vector Space Methods","author":"DG Luenberger","year":"1997","unstructured":"Luenberger, D.G.: Optimization by Vector Space Methods. John Wiley & Sons, New York (1997)"},{"key":"2389_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5563-6","volume-title":"Nonlinear Multiobjective Optimization","author":"K Miettinen","year":"1998","unstructured":"Miettinen, K.: Nonlinear Multiobjective Optimization. Springer, New York (1998). https:\/\/doi.org\/10.1007\/978-1-4615-5563-6"},{"issue":"3","key":"2389_CR24","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1023\/B:SVAN.0000031332.10564.f0","volume":"12","author":"E Miglierina","year":"2004","unstructured":"Miglierina, E.: Slow solutions of a differential inclusion and vector optimization. Set-Valued Anal. 12(3), 345\u2013356 (2004). https:\/\/doi.org\/10.1023\/B:SVAN.0000031332.10564.f0","journal-title":"Set-Valued Anal."},{"issue":"3","key":"2389_CR25","first-page":"543","volume":"269","author":"YE Nesterov","year":"1983","unstructured":"Nesterov, Y.E.: A method for solving the convex programming problem with convergence rate $${O}(1\/k^{2})$$. Dokl. Akad. Nauk. SSSR 269(3), 543\u2013547 (1983)","journal-title":"Dokl. Akad. Nauk. SSSR"},{"issue":"4","key":"2389_CR26","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1090\/S0002-9904-1967-11761-0","volume":"73","author":"Z Opial","year":"1967","unstructured":"Opial, Z.: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73(4), 591\u2013597 (1967). https:\/\/doi.org\/10.1090\/S0002-9904-1967-11761-0","journal-title":"Bull. Am. Math. Soc."},{"issue":"5","key":"2389_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","volume":"4","author":"BT Polyak","year":"1964","unstructured":"Polyak, B.T.: Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys. 4(5), 1\u201317 (1964). https:\/\/doi.org\/10.1016\/0041-5553(64)90137-5","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"2389_CR28","unstructured":"Sener, O., Koltun, V.: Multi-task learning as multi-objective optimization. In: S.\u00a0Bengio, H.\u00a0Wallach, H.\u00a0Larochelle, K.\u00a0Grauman, N.\u00a0Cesa-Bianchi, R.\u00a0Garnett (eds.) Advances in Neural Information Processing Systems, vol.\u00a031 (2018). https:\/\/papers.nips.cc\/paper_files\/paper\/2018\/file\/432aca3a1e345e339f35a30c8f65edce-Paper.pdf"},{"key":"2389_CR29","doi-asserted-by":"publisher","unstructured":"Smale, S.: Global analysis and economics I: Pareto optimum and a generalization of Morse theory. In: M.\u00a0Peixoto (ed.) Dynamical Systems, pp. 531\u2013544. Elsevier (1973). https:\/\/doi.org\/10.1016\/B978-0-12-550350-1.50044-8","DOI":"10.1016\/B978-0-12-550350-1.50044-8"},{"key":"2389_CR30","doi-asserted-by":"publisher","unstructured":"Sonntag, K., Peitz, S.: Fast convergence of inertial multiobjective gradient-like systems with asymptotic vanishing damping. (2023) https:\/\/doi.org\/10.48550\/arXiv.2307.00975. arXiv preprint arXiv:2307.00975","DOI":"10.48550\/arXiv.2307.00975"},{"key":"2389_CR31","unstructured":"Su, W., Boyd, S., Candes, E.: A differential equation for modeling Nesterov\u2019s accelerated gradient method: theory and insights. Advances in Neural Information Processing Systems 27 (2014). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2014\/file\/f09696910bdd874a99cd74c8f05b5c44-Paper.pdf"},{"issue":"4","key":"2389_CR32","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1016\/j.orl.2018.05.008","volume":"46","author":"BF Svaiter","year":"2018","unstructured":"Svaiter, B.F.: The multiobjective steepest descent direction is not Lipschitz continuous, but is H\u00f6lder continuous. Oper. Res. Lett. 46(4), 430\u2013433 (2018). https:\/\/doi.org\/10.1016\/j.orl.2018.05.008","journal-title":"Oper. Res. Lett."},{"key":"2389_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-022-01877-7","author":"H Tanabe","year":"2022","unstructured":"Tanabe, H., Fukuda, E.H., Yamashita, N.: Convergence rates analysis of a multiobjective proximal gradient method. Optim. Lett. (2022). https:\/\/doi.org\/10.1007\/s11590-022-01877-7","journal-title":"Optim. Lett."},{"key":"2389_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-023-00497-w","author":"H Tanabe","year":"2023","unstructured":"Tanabe, H., Fukuda, E.H., Yamashita, N.: An accelerated proximal gradient method for multiobjective optimization. Comput. Optim. Appl. (2023). https:\/\/doi.org\/10.1007\/s10589-023-00497-w","journal-title":"Comput. Optim. Appl."},{"key":"2389_CR35","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2023.2232794","author":"H Tanabe","year":"2023","unstructured":"Tanabe, H., Fukuda, E.H., Yamashita, N.: New merit functions for multiobjective optimization and their properties. Optimization (2023). https:\/\/doi.org\/10.1080\/02331934.2023.2232794","journal-title":"Optimization"},{"key":"2389_CR36","unstructured":"Witting, K.: Numerical Algorithms for the Treatment of Parametric Multiobjective Optimization Problems and Applications. Ph.D. thesis, Paderborn, Universit\u00e4t Paderborn, Dissertation (2012)"},{"issue":"2","key":"2389_CR37","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1023\/A:1020844423345","volume":"115","author":"XQ Yang","year":"2002","unstructured":"Yang, X.Q., Yao, J.C.: Gap functions and existence of solutions to set-valued vector variational inequalities. J. Optim. Theory Appl. 115(2), 407\u2013417 (2002). https:\/\/doi.org\/10.1023\/A:1020844423345","journal-title":"J. Optim. Theory Appl."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-024-02389-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-024-02389-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-024-02389-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,9]],"date-time":"2024-05-09T15:13:37Z","timestamp":1715267617000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-024-02389-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,17]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["2389"],"URL":"https:\/\/doi.org\/10.1007\/s10957-024-02389-3","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,17]]},"assertion":[{"value":"16 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}