A Nonmonotone Projected Gradient Method for Multiobjective Problems on Convex Sets

doi:10.1007/s40305-022-00410-y

Journal of the Operations Research Society of China ›› 2024, Vol. 12 ›› Issue (2): 410-427.doi: 10.1007/s40305-022-00410-y

收稿日期:2020-12-01 修回日期:2022-02-23 出版日期:2024-06-30 发布日期:2024-06-12
通讯作者: María Laura Schuverdt, Gabrie Aníbal Carrizo, Nadia Soledad Fazzio E-mail:schuverd@mate.unlp.edu.ar;gabriel.carrizo@uns.edu.ar;nfazzio@mate.unlp.edu.ar

A Nonmonotone Projected Gradient Method for Multiobjective Problems on Convex Sets

Gabrie Aníbal Carrizo¹, Nadia Soledad Fazzio², María Laura Schuverdt²

1 Department of Mathematics, National University of the South, Bahía Blanca, Argentina;
2 Department of Mathematics, University of La Plata, La Plata, Argentina

Received:2020-12-01 Revised:2022-02-23 Online:2024-06-30 Published:2024-06-12
Contact: María Laura Schuverdt, Gabrie Aníbal Carrizo, Nadia Soledad Fazzio E-mail:schuverd@mate.unlp.edu.ar;gabriel.carrizo@uns.edu.ar;nfazzio@mate.unlp.edu.ar
Supported by:
This research was partially supported by ANPCyT (Nos. PICT 2016-0921 and PICT 2019-02172), Argentina.

摘要/Abstract

Abstract: In this work we consider an extension of the classical scalar-valued projected gradient method for multiobjective problems on convex sets. As in Fazzio et al. (Optim Lett 13:1365–1379, 2019) a parameter which controls the step length is considered and an updating rule based on the spectral gradient method from the scalar case is proposed. In the present paper, we consider an extension of the traditional nonmonotone approach of Grippo et al. (SIAM J Numer Anal 23:707–716, 1986) based on the maximum of some previous function values as suggested in Mita et al. (J Glob Optim 75:539–559, 2019) for unconstrained multiobjective optimization problems. We prove the accumulation points of sequences generated by the proposed algorithm, if they exist, are stationary points of the original problem. Numerical experiments are reported.

Key words: Multiobjective optimization, Projected gradient methods, Nonmonotone line search, Global convergence

中图分类号:

. [J]. Journal of the Operations Research Society of China, 2024, 12(2): 410-427.

Gabrie Aníbal Carrizo, Nadia Soledad Fazzio, María Laura Schuverdt. A Nonmonotone Projected Gradient Method for Multiobjective Problems on Convex Sets[J]. Journal of the Operations Research Society of China, 2024, 12(2): 410-427.

参考文献

[1] Pareto, V.:Manual D'economie Politique. F. Rouge, Lausanne (1896)
[2] Fukuda, E.H., Graña Drummond, L.M.:On the convergence of the projected gradient method for vector optimization. Optimization 60, 1009-1021(2011)
[3] Fukuda, E.H., Graña Drummond, L.M.:Inexact projected gradient method for vector optimization. Comput. Optim. Appl. 54, 473-493(2013)
[4] Fukuda, E.H., Graña Drummond, L.M.:A survey on multiobjective descent methods. Pesq. Oper. 34, 585-620(2014)
[5] Graña Drummond, L.M., Iusem, A.N.:A projected gradient method for vector optimization problems. Comput. Optim. Appl. 28, 5-29(2004)
[6] Fazzio, N.S., Schuverdt, M.L.:Convergence analysis of a nonmonotone projected gradient method for multiobjective optimization problems. Optim. Lett. 13, 1365-1379(2019)
[7] Grippo, L., Lampariello, F., Lucidi, S.:A nonmonotone line search technique for Newton's method. SIAM J. Numer. Anal. 23, 707-716(1986)
[8] Mita, K., Fukuda, E.H., Yamashita, N.:Nonmonotone line searches for unconstrained multiobjective optimization problems. J. Glob. Optim. 75, 63-90(2019)
[9] Qu, S., Ji, Y., Jiang, J., Zhang, Q.:Nonmonotone gradient methods for vector optimization with a portfolio optimization application. Eur. J. Oper. Res. 263, 356-366(2017)
[10] Zhang, H., Hager, W.W.:A nonmonotone line search technique and its application to unconstrained optimization. SIAM J. Opt. 14, 1043-1056(2004)
[11] Birgin, E.G., Martínez, J.M., Raydan, M.:Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10, 1196-1211(1999)
[12] Birgin, E.G., Martínez, J.M., Raydan, M.:Inexact spectral projected gradient methods on convex sets. IMA J. Numer. Anal. 23, 539-559(2003)
[13] Luc, D.T.:Theory of Vector Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 319. Springer (1989)
[14] Fliege, J., Graña Drummond, L.M., Svaiter, B.F.:Newton's method for multiobjective optimization. SIAM J. Optim. 20, 602-626(2009)
[15] Das, I., Dennis, J.E.:Normal-boundary intersection:a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8, 631-657(1998)
[16] Jin, Y., Olhofer, M., Sendhoff, B.:Dynamic weighted aggregation for evolutionary multi-objective optimization:why does it work and how?In:GECCO'01 Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, pp. 1042-1049(2001)
[17] Kim, I.Y., de Weck, O.L.:Adaptive weighted-sum method for bi-objective optimization:Pareto front generation. Struct. Multidiscipl. Optim. 29149-158(2006)
[18] Moré, J.J., Garbow, B.S., Hillstrom, K.E.:Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 17-41(1981)
[19] Stadler, W., Dauer, J.:Multicriteria optimization in engineering:a tutorial and survey. In:Kamat, M.P.(ed.). Progress in Aeronautics and Astronautics:Structural Optimization:Status and Promise, vol. 150, pp. 209-249. American Institute of Aeronautics and Astronautics (1992)
[20] Toint, P.L.:Test problems for partially separable optimization and results for the routine PSPMIN. Tech. Rep. 83/4, Department of Mathematics, University of Namur, Brussels, Belgium (1983)
[21] Zitzler, E., Deb, K., Thiele, L.:Comparison of multiobjective evolutionary algorithms:empirical results. Evolut. Comput. 8, 173-195(2000)
[22] Kraft, D.:A software package for sequential quadratic programming. Tech. Rep. DFVLR-FB 88-28, DLR German Aerospace Center, Institute for Flight Mechanics, Koln, Germany (1988)
[23] Jones, E., Oliphant, T., Peterson, P., et al.:SciPy:Open source scientific tools for Python (2001). http://www.scipy.org/
[24] Dolan, E.D., Moré, J.J.:Benchmarking optimization software with performance profiles. Math. Program. 91, 201-213(2002)
[25] Custódio, A.L., Madeira, J.F A., Vaz, A.I F., Vicente, L.N.:Direct multisearch for multiobjective optimization. SIAM J. Optim. 21(3), 1109-1140(2011)
[26] Morovati, V., Pourkarimi, L.:Basirzadeh:Barzilai and Borwein's method for multiobjective optimization problems. Numer. Algorithm 72, 539-604(2016)

A Nonmonotone Projected Gradient Method for Multiobjective Problems on Convex Sets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价