Proximal point method for a special class of nonconvex multiobjective optimization functions

The proximal point method for a special class of nonconvex multiobjective functions is studied in this paper. We show that the method is well defined and that the accumulation points of any generated sequence, if any, are Pareto–Clarke critical points. Moreover, under additional assumptions, we show the full convergence of the generated sequence.

[1]  Orizon Pereira Ferreira,et al.  Unconstrained Steepest Descent Method for Multicriteria Optimization on Riemannian Manifolds , 2012, Journal of Optimization Theory and Applications.

[2]  João X. da Cruz Neto,et al.  The self regulation problem as an inexact steepest descent method for multicriteria optimization , 2012, European Journal of Operational Research.

[3]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[4]  Boris S. Mordukhovich,et al.  Hybrid Approximate Proximal Method with Auxiliary Variational Inequality for Vector Optimization , 2010 .

[5]  João X. da Cruz Neto,et al.  A Subgradient Method for Multiobjective Optimization on Riemannian Manifolds , 2013, Journal of Optimization Theory and Applications.

[6]  P. Roberto Oliveira,et al.  An interior proximal method in vector optimization , 2011, Eur. J. Oper. Res..

[7]  J. Spingarn.  Submonotone mappings and the proximal point algorithm , 1982 .

[8]  G. C. Bento,et al.  Proximal point method for a special class of nonconvex functions on Hadamard manifolds , 2008, 0809.2594.

[9]  J. Y. Bello Cruz,et al.  Convergence of the projected gradient method for quasiconvex multiobjective optimization , 2011 .

[10]  Patrick L. Combettes,et al.  Proximal Methods for Cohypomonotone Operators , 2004, SIAM J. Control. Optim..

[11]  M. Fukushima,et al.  A generalized proximal point algorithm for certain non-convex minimization problems , 1981 .

[12]  Ellen H. Fukuda,et al.  On the convergence of the projected gradient method for vector optimization , 2011 .

[13]  Alexander Kaplan,et al.  Proximal Point Methods and Nonconvex Optimization , 1998, J. Glob. Optim..

[14]  Jen-Chih Yao,et al.  Approximate proximal methods in vector optimization , 2007, Eur. J. Oper. Res..

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

[16]  Luís N. Vicente,et al.  Direct Multisearch for Multiobjective Optimization , 2011, SIAM J. Optim..

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

[18]  Jörg Fliege,et al.  Newton's Method for Multiobjective Optimization , 2009, SIAM J. Optim..

[19]  Alfredo N. Iusem,et al.  Proximal Methods in Vector Optimization , 2005, SIAM J. Optim..

[20]  Ellen H. Fukuda,et al.  Inexact projected gradient method for vector optimization , 2012, Computational Optimization and Applications.

[21]  Boris S. Mordukhovich,et al.  Necessary conditions for super minimizers in constrained multiobjective optimization , 2009, J. Glob. Optim..

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

[23]  Sorin-Mihai Grad,et al.  Vector duality for convex vector optimization problems by means of the quasi-interior of the ordering cone , 2014 .

[24]  R. Weiner.  Lecture Notes in Economics and Mathematical Systems , 1985 .

[25]  Alfredo N. Iusem,et al.  Inexact Variants of the Proximal Point Algorithm without Monotonicity , 2002, SIAM J. Optim..

[26]  P. Roberto Oliveira,et al.  A scalarization proximal point method for quasiconvex multiobjective minimization , 2016, J. Glob. Optim..

[27]  A. Iusem,et al.  Proximal methods in reflexive Banach spaces without monotonicity , 2007 .

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

[29]  B. Mordukhovich.  Variational Analysis and Generalized Differentiation II: Applications , 2006 .

[30]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[31]  G. C. Bento,et al.  A Proximal Point-Type Method for Multicriteria Optimization , 2014, Set-Valued and Variational Analysis.

[32]  Boris S. Mordukhovich,et al.  Hybrid approximate proximal algorithms for efficient solutions in vector optimization , 2011 .

[33]  Teemu Pennanen,et al.  Local Convergence of the Proximal Point Algorithm and Multiplier Methods Without Monotonicity , 2002, Math. Oper. Res..

[34]  D. Bertsekas.  6.253 Convex Analysis and Optimization, Spring 2010 , 2004 .

[35]  Orizon Pereira Ferreira,et al.  A subgradient method for multiobjective optimization , 2013, Comput. Optim. Appl..

[36]  Boris S. Mordukhovich,et al.  Relative Pareto minimizers for multiobjective problems: existence and optimality conditions , 2009, Math. Program..

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