Jürgen Guddat,Francisco Guerra, Dieter Nowack
New embaddings for nonlinear multiobjective optimization problems I
Preprint series: Institut für Mathematik, Humboldt-Universität zu Berlin (ISSN 0863-0976)
MSC:
90C29 Multi-objective and goal programming; vector optimization
90C31 Sensitivity, stability, parametric optimization
Abstract: In a dialogue procedure the decision maker has to determine in each step the aspiration and reservation level expressing his wishes (goals). This leads to an optimization problem wich is not easy to solve in the nonconvex case (the known starting point is not feasible). We propose a modified standard embedding (one parametric optimization). This problem will be discussed from the point of view of parametric optimization (non-degenerate critical points, singularities, pathfollowing methods to describe numericalley a connected component in the set of stationary points and in the set of generalized critical points, respectively, and jumps (descent methods) to other connected components in these sets). This embedding is much better for computing a goal realizer or replying that the goal was not realistic than the embeddings considered in the literature before, but in the worst case we have to find all connected components and this is an open problem.
Keywords: Multiobjective optimization, non-degenerate critical points, singularities, pathfollowing methods