Sensitivity analysis of the solution mapping for a large class of optimization problems

16.05.2023 09:45 - 10:45

Matus Benko (University of Vienna/JKU Linz)

Abstract:

We focus on behavior of local solutions to finite-dimensional parameterized optimization problems in a very general setting. Lipschitzian stability of these solutions has been a crucial topic for decades and while it is understood fairly well - an abstract characterization has been available since the introduction of the particular perturbation setting in 2000 by Levy, Poliquin, and Rockafellar - there are still many open questions. We propose a new interpretation of this characterization, which also enables us to derive a new sufficient condition for the Lipschitzian stability. Moreover, thanks to the recent developments in variational analysis, we are able to compute the graphical derivative of the local solution mapping. We connect the graphical derivative with a solution of certain optimization subproblem defined via second subderivatives of the original objective function. Our ultimate goal, motivated by the desire to articulate solution dynamics via a one-sided differential equation, is to develop conditions ensuring that the solution mapping - single-valued and Lipschitz continuous, but nonsmooth - possesses one-sided directional derivatives. This is an ongoing project, so we provide several only partial answers as well as some open questions. The talks relies on a joint work with R. T. Rockafellar.

Organiser:
R.I. Bot, E.R. Csetnek, Y. Malitskyi, H. Schichl
Location:

SR 12, 2. OG, OMP 1