Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


A Solution to the Inverse Optimization Problem Using Convex Decomposition


A.B. Hempel

Dagstuhl, Germany, Dagstuhl Seminar "Control Theory meets Software Engineering"

Inverse optimization is used in many different fields such as expert learning and economic policy analysis. The main assumption in these applications is that a given function is the solution to an unknown optimization problem. The goal is then to identify this generating optimization problem to, for example, reproduce an expertís actions in an autonomous system or gain a better understanding of policies.

We consider the case of piecewise affine functions, which are of particular interest because the explicit solutions to parametric linear and quadratic programs have this structure. In this talk, we show that every piecewise affine function can be obtained by a simple linear transformation of the solution to a linear or quadratic program and further show how the generating problem data can be constructed. The main step in the construction is the decomposition of the given piecewise affine function into a convex and a concave part. We briefly show how these results can be used to model hybrid dynamical systems as optimizing processes.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% No recipe for automatically generating a BibTex entry for (06)Talk
Permanent link