A subgradient method for vector optimization problems

J.Y. Bello Cruz

Keywords: Nonsmooth optimization | weakly efficient points | projected subgradient method | vector optimization

Vector optimization problems are a significant extension of scalar optimization, and have many real life applications. We consider an extension of the projected subgradient method to convex vector optimization, which works directly with vector-valued functions, without using scalar-valued objectives. We eliminate the scalarization approach, a popular strategy for solving vector optimization problems, exploring strongly the structure of these kinds of problems. Under suitable assumptions, we show that the sequence generated by the algorithm converges to a weakly efficient optimum point.

Anexos:

• subgradient_method-05-12-2012.pdf