Approximate generalized proximal-type method for convex vector optimization problem in Banach spaces

In this paper, we consider a convex vector optimization problem of finding weak Pareto optimal solutions for an extended vector-valued map from a uniformly convex and uniformly smooth Banach space to a real Banach space, with respect to the partial order induced by a closed, convex and pointed cone with a nonempty interior. We propose an inexact vector-valued proximal-type point algorithm based on a Lyapunov functional when the iterates are computed approximately and prove the sequence generated by the algorithm weakly converges to a weak Pareto optimal solution of the vector optimization problem under some mild conditions. Our results improve and generalize some known results.

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

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

[3]  D. Pascali,et al.  Nonlinear mappings of monotone type , 1979 .

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

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

[6]  E. Allgower,et al.  A mesh-independence principle for operator equations and their discretizations , 1986 .

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

[8]  Manfred Laumen.  Newton's Mesh Independence Principle for a Class Of Optimal Shape Design Problems , 1999 .

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

[10]  Y. Alber,et al.  Nonlinear Ill-posed Problems of Monotone Type , 2006 .

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

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

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

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

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

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

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

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

[19]  Matthias Heinkenschloss,et al.  Mesh Independence for Nonlinear Least Squares Problems with Norm Constraints , 1993, SIAM J. Optim..

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

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

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

[23]  Jonathan Eckstein,et al.  Approximate iterations in Bregman-function-based proximal algorithms , 1998, Math. Program..

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

[25]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[26]  Gérard Cornuéjols,et al.  The packing property , 2000, Math. Program..

[27]  T. Figiel.  On the moduli of convexity and smoothness , 1976 .

[28]  Kok Lay Teo,et al.  Calmness and Exact Penalization in Vector Optimization with Cone Constraints , 2006, Comput. Optim. Appl..

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

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

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

[32]  Hong-Kun Xu.  Inequalities in Banach spaces with applications , 1991 .

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

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