A Fenchel–Rockafellar duality theorem for set-valued optimization

A duality theorem of the Fenchel–Rockafellar type for set-valued optimization problems is presented along with a result for the conjugate of the sum of two set-valued functions and a chain rule. The underlying solution concepts rely on order complete lattices of sets defined via set relations. Set-valued replacements for linear operators are used as dual variables, for example in order to define Fenchel conjugates for set-valued functions. An application to mathematical finance is given.

[1]  A. Hamel,et al.  Variational principles on metric and uniform spaces , 2005 .

[2]  H. Riahi,et al.  Variational Methods in Partially Ordered Spaces , 2003 .

[3]  Christiane Tammer,et al.  Set-valued duality theory for multiple objective linear programs and application to mathematical finance , 2009, Math. Methods Oper. Res..

[4]  Wen Song,et al.  A generalization of Fenchel duality in set-valued vector optimization , 1998, Math. Methods Oper. Res..

[5]  Andreas Löhne,et al.  Solution concepts in vector optimization: a fresh look at an old story , 2011 .

[6]  Andreas H. Hamel,et al.  Closing the Duality Gap in Linear Vector Optimization , 2004 .

[7]  Daishi Kuroiwa,et al.  On cone of convexity of set-valued maps , 1997 .

[8]  R. Rockafellar.  Extension of Fenchel’ duality theorem for convex functions , 1966 .

[9]  Shelby Brumelle,et al.  Duality for Multiple Objective Convex Programs , 1981, Math. Oper. Res..

[10]  Andreas H. Hamel,et al.  A Duality Theory for Set-Valued Functions I: Fenchel Conjugation Theory , 2009 .

[11]  Andreas Löhne,et al.  Vector Optimization with Infimum and Supremum , 2011, Vector Optimization.

[12]  Andreas Löhne.  Optimization with set relations: conjugate duality , 2005 .

[13]  L. Sandgren.  On convex cones , 1954 .

[14]  C. Zălinescu.  Convex analysis in general vector spaces , 2002 .

[15]  J. Nieuwenhuis.  Supremal points and generalized duality , 1980 .

[16]  Andreas H. Hamel,et al.  Duality for Set-Valued Measures of Risk , 2010, SIAM J. Financial Math..

[17]  Johannes Jahn,et al.  Duality in vector optimization , 1983, Math. Program..

[18]  Jonathan M. Borwein,et al.  A Lagrange multiplier theorem and a sandwich theorem for convex relations , 1981 .

[19]  W. Fenchel.  Convex cones, sets, and functions , 1953 .

[20]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[21]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[22]  Mathematisch-naturwissenschaftlichen Fakultät.  Set-Valued Convex Analysis , 2009 .

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

[24]  R. Nehse,et al.  Some results on dual vector optimization problems 1 , 1985 .

[25]  H. Föllmer,et al.  Stochastic Finance: An Introduction in Discrete Time , 2002 .

[26]  L. Rodríguez-Marín,et al.  Lagrangian Duality in Set-Valued Optimization , 2007 .

[27]  J. Zowe.  A duality theorem for a convex programming problem in order complete vector lattices , 1975 .

[28]  Andreas Löhne,et al.  Geometric Duality in Multiple Objective Linear Programming , 2008, SIAM J. Optim..

[29]  Christiane Tammer,et al.  A new approach to duality in vector optimization , 2007 .