Hierarchical stratification of Pareto sets
File(s)1407.1755v1.pdf (862.58 KB)
Working paper
Author(s)
Lovison, Alberto
Pecci, Filippo
Type
Working Paper
Abstract
In smooth and convex multiobjective optimization problems the set of Pareto optima is diffeomorphic to an $m-1$ dimensional simplex, where $m$ is the number of objective functions. The vertices of the simplex are the optima of the individual functions and the $(k-1)$-dimensional facets are the Pareto optimal set of $k$ functions subproblems. Such a hierarchy of submanifolds is a geometrical object called stratification and the union of such manifolds, in this case the set of Pareto optima, is called a stratified set. We discuss how these geometrical structures generalize in the non convex cases, we survey the known results and deduce possible suggestions for the design of dedicated optimization strategies.
Date Issued
2014-07-07
Citation
2014
Publisher
Arxiv
Copyright Statement
© 2014 The Author(s).
Identifier
https://arxiv.org/abs/1407.1755v1
Subjects
math.OC
math.OC
90C26 - 90C29 - 58K05
Publication Status
Published