A subgradient method for multiobjective optimization

A method for solving quasiconvex nondifferentiable unconstrained multiobjective optimization problems is proposed in this paper. This method extends to the multiobjective case of the classical subgradient method for real-valued minimization. Assuming the basically componentwise quasiconvexity of the objective components, full convergence (to Pareto optimal points) of all the sequences produced by the method is established.

[1]  C. Tammer,et al.  Theory of Vector Optimization , 2003 .

[2]  Kaisa Miettinen,et al.  An interactive method for nonsmooth multiobjective optimization with an application to optimal control , 1993 .

[3]  D. J. White,et al.  A Bibliography on the Applications of Mathematical Programming Multiple-objective Methods , 1990 .

[4]  B. Svaiter,et al.  A steepest descent method for vector optimization , 2005 .

[5]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[6]  A. Iusem,et al.  Full convergence of the steepest descent method with inexact line searches , 1995 .

[7]  Thomas Hanne,et al.  On the Development and Future Aspects of Vector Optimization and MCDM , 1997 .

[8]  Mark Goh,et al.  Nonsmooth multiobjective programming with quasi-Newton methods , 2014, Eur. J. Oper. Res..

[9]  Jörg Fliege,et al.  Steepest descent methods for multicriteria optimization , 2000, Math. Methods Oper. Res..

[10]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[11]  Yair Censor,et al.  Algorithms for the quasiconvex feasibility problem , 2006 .

[12]  B. M. Glover,et al.  Strict lower subdifferentiability and applications , 1999, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[13]  Marc Teboulle,et al.  Entropy-Like Proximal Methods in Convex Programming , 1994, Math. Oper. Res..

[14]  Alfredo N. Iusem,et al.  A Projected Gradient Method for Vector Optimization Problems , 2004, Comput. Optim. Appl..

[15]  A. M. Geoffrion.  Proper efficiency and the theory of vector maximization , 1968 .

[16]  F. Plastria.  Lower subdifferentiable functions and their minimization by cutting planes , 1985 .