Generalized proximal point algorithms for multiobjective optimization problems

In this article, we develop a generalized proximal point algorithm for finding a weak Pareto optimal solution of minimizing an extended vector-valued map with respect to the positive orthant in finite-dimensional spaces by the virtue of a Bregman distance function.

[1]  B. Martinet,et al.  R'egularisation d''in'equations variationnelles par approximations successives , 1970 .

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

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

[5]  Osman Güer.  On the convergence of the proximal point algorithm for convex minimization , 1991 .

[6]  Wataru Takahashi,et al.  Strong Convergence of a Proximal-Type Algorithm in a Banach Space , 2002, SIAM J. Optim..

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

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

[9]  A. Iusem,et al.  On a proximal point method for convex optimization in banach spaces , 1997 .

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

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

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

[13]  Marc Teboulle,et al.  Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions , 1993, SIAM J. Optim..

[14]  Jen-Chih Yao,et al.  CODERIVATIVES OF EFFICIENT POINT MULTIFUNCTIONS IN PARAMETRIC VECTOR OPTIMIZATION , 2009 .

[15]  Regina Sandra Burachik,et al.  A Proximal Point Method for the Variational Inequality Problem in Banach Spaces , 2000, SIAM J. Control. Optim..

[16]  Mounir Haddou,et al.  An interior-proximal method for convex linearly constrained problems and its extension to variational inequalities , 1995, Math. Program..

[17]  R. Phelps.  Convex Functions, Monotone Operators and Differentiability , 1989 .

[18]  Y. Censor,et al.  Proximal minimization algorithm withD-functions , 1992 .

[19]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[20]  Zhe Chen,et al.  Convergence analysis of Tikhonov-type regularization algorithms for multiobjective optimization problems , 2009, Appl. Math. Comput..

[21]  Fabián Flores-Bazán.  Ideal, weakly efficient solutions for vector optimization problems , 2002 .

[22]  Sien Deng.  Characterizations of the Nonemptiness and Compactness of Solution Sets in Convex Vector Optimization , 1998 .

[23]  Y. Censor,et al.  An iterative row-action method for interval convex programming , 1981 .

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

[25]  Xiaoqi Yang,et al.  Vector Optimization: Set-Valued and Variational Analysis , 2005 .

[26]  Marc Teboulle,et al.  Convergence of Proximal-Like Algorithms , 1997, SIAM J. Optim..

[27]  L. Bregman.  The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[28]  Jonathan Eckstein,et al.  Nonlinear Proximal Point Algorithms Using Bregman Functions, with Applications to Convex Programming , 1993, Math. Oper. Res..

[29]  K. Kiwiel.  Proximal Minimization Methods with Generalized Bregman Functions , 1997 .

[30]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[31]  Alfredo N. Iusem,et al.  A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space , 1998, SIAM J. Optim..

[32]  Zhe Chen,et al.  A Proximal-Type Method for Convex Vector Optimization Problem in Banach Spaces , 2009 .

[33]  Zhe Chen,et al.  Approximate generalized proximal-type method for convex vector optimization problem in Banach spaces , 2009, Comput. Math. Appl..

[34]  Benar Fux Svaiter,et al.  Forcing strong convergence of proximal point iterations in a Hilbert space , 2000, Math. Program..

[35]  Y. Censor,et al.  On the proximal minimization algorithm with D-Functions , 1992 .

[36]  A. Pierro,et al.  A relaxed version of Bregman's method for convex programming , 1986 .

[37]  Johannes Jahn,et al.  Vector optimization - theory, applications, and extensions , 2004 .

[38]  Thai Doan Chuong,et al.  Generalized Clarke Epiderivatives of Parametric Vector Optimization Problems , 2010 .

[39]  M. Teboulle,et al.  Asymptotic cones and functions in optimization and variational inequalities , 2002 .

[40]  Alfredo N. Iusem,et al.  Iterative Methods of Solving Stochastic Convex Feasibility Problems and Applications , 2000, Comput. Optim. Appl..

[41]  Jörg Fliege.  An Efficient Interior-Point Method for Convex Multicriteria Optimization Problems , 2006, Math. Oper. Res..

[42]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .