Abstract
A trust-region-based algorithm for the nonconvex unconstrained multiobjective optimization problem is considered. It is a generalization of the algorithm proposed by Fliege et al. (SIAM J Optim 20:602–626, 2009), for the convex problem. Similarly to the scalar case, at each iteration a subproblem is solved and the step needs to be evaluated. Therefore, the notions of decrease condition and of predicted reduction are adapted to the vectorial case. A rule to update the trust region radius is introduced. Under differentiability assumptions, the algorithm converges to points satisfying a necessary condition for Pareto points and, in the convex case, to a Pareto points satisfying necessary and sufficient conditions. Furthermore, it is proved that the algorithm displays a q-quadratic rate of convergence. The global behavior of the algorithm is shown in the numerical experience reported.
Similar content being viewed by others
References
Andreani, R., Birgin, E., Martínez, J., Schuverdt, M.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18(4), 1286–1309 (2008)
Ashry, G.A.: On globally convergent multi-objective optimization. Appl. Math. Comput. 183, 209–216 (2006)
Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athenas Scientific, Belmont, MA (1999)
Conn, A., Gould, N.I.M., Toint, P.: Trust-Region Methods. SIAM-MPS, Philadelphia, Pennsylvania (2000)
Carrizo, G.A.: Estrategia de región de confianza para problemas multiobjetivo no convexos. Universidad Nacional del Sur, Argentina (2013)
Custodio, A.L., Madeira, J.F.A., Vaz, A.I.F., Vicente, L.N.: Direct multisearch for multiobjective optimization. SIAM J. Optim. 21, 1109–1140 (2011)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Systems. Prentice-Hall, Englewood Cliffs, New Jersey (1983)
Fliege, J., Drummond, L.M.Graña, Svaiter, B.F.: Newton’s method for multiobjective optimization. SIAM J. Optim. 20, 602–626 (2009)
Fliege, J., Svaiter, B.F.: Steepest descent methods for multicriteria optimization. Math. Methods Oper. Res. 51(3), 479–494 (2000)
Fischer, A., Shukia, P.K.: A Levenberg–Marquardt aglorithm for uncostrained multicriteria optimization. Oper. Res. Lett. 175, 395–414 (2005)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Optim. Theory Appl. 22, 618–630 (1968)
Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput. 10, 263–282 (2002)
Lobato, F.S., Steffen, J.V.: Multi-objective optimization firefly algorithm applied to (bio)chemical engineering system design. Am. J. Appl. Math. Stat. 1, 110–116 (2013)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Qu, S., Goh, M., Lian, B.: Trust region methods for solving multiobjective optimisation. Optim. Methods Softw. 28(4), 796–811 (2013)
Ravanbakhsh, A., Franchini, S.: Multiobjective optimization applied to structural sizing of low cost university-class microsatellite projects. Acta Astronaut. 79, 212–220 (2012)
Steuer, R.E., Na, P.: Multiple criteria decision making combined with finance: a categorized bibliographic study. Eur. J. Oper. Res. 150(3), 496–515 (2003)
Villacorta, K.D., Oliveira, P.R., Souberyran, A.: A trust region method for unconstrained multipbjective problems with applications in satisficing processes. J. Optim. Theory Appl. 160, 865–889 (2014)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8, 173–195 (2000)
Acknowledgments
The authors are grateful to the anonymous reviewers, whose comments improved this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been partially supported by Universidad Nacional del Sur, Project 24/L082.
Rights and permissions
About this article
Cite this article
Carrizo, G.A., Lotito, P.A. & Maciel, M.C. Trust region globalization strategy for the nonconvex unconstrained multiobjective optimization problem. Math. Program. 159, 339–369 (2016). https://doi.org/10.1007/s10107-015-0962-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-015-0962-6