Two approximation algorithms for solving convex vector optimization problems (CVOPs) are provided. Both algorithms solve the CVOP and its geometric dual problem simultaneously. The first algorithm is an extension of Benson's outer approximation algorithm, and the second one is a dual variant of it. Both algorithms provide an inner as well as an outer approximation of the (upper and lower) images. Only one scalar convex program has to be solved in each iteration. We allow objective and constraint functions that are not necessarily differentiable, allow solid pointed polyhedral ordering cones, and relate the approximations to an appropriate -solution concept. Numerical examples are provided.
Set-valued risk measures on L p d with 0 ≤ p ≤ ∞ for conical market models are defined, primal and dual representation results are given. The collection of initial endowments which allow to super-hedge a multivariate claim are shown to form the values of a set-valued sublinear (coherent) risk measure. Scalar risk measures with multiple eligible assets also turn out to be a special case within the set-valued framework.
New versions and extensions of Benson's outer approximation algorithm for solving linear vector optimization problems are presented. Primal and dual variants are provided in which only one scalar linear program has to be solved in each iteration rather than two or three as in previous versions. Extensions are given to problems with arbitrary pointed solid polyhedral ordering cones. Numerical examples are provided, one of them involving a new set-valued risk measure for multivariate positions.
Set-valued dynamic risk measures are defined on L p d (F T ) with 0 ≤ p ≤ ∞ and with an image space in the power set of L p d (F t ). Primal and dual representations of dynamic risk measures are deduced. Definitions of different time consistency properties in the set-valued framework are given.It is shown that the recursive form for multivariate risk measures as well as an additive property for the acceptance sets is equivalent to a stronger time consistency property called multi-portfolio time consistency.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.