Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Any Discontinuous PWA Function Is Optimal Solution to a Parametric Linear Programming Problem

Abstract : Recent studies have investigated the continuous functions in terms of inverse optimality. The continuity is a primordial structural property which is exploited in order to link a given piecewise affine (PWA) function to an optimization problem. The aim of this work is to deepen the study of the PWA functions in the inverse optimality context and specifically deal with the presence of discontinuities. First, it will be shown that a solution to the inverse optimality problem exists via a constructive argument. The loss of continuity will have an implication on the structure of the optimization problem which, albeit convex, turns to have a set-valued optimal solution. As a consequence, the original PWA function will represent an optimal solution but the uniqueness is lost. From the numerical point of view, we introduce an algorithm to construct an optimization problem that admits a given discontinuous PWA unction as an optimal solution. This construction is shown to rely on convex liftings. A numerical example is considered to illustrate the proposal.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Pascale Lepeltier Connect in order to contact the contributor
Submitted on : Monday, June 20, 2016 - 1:11:16 PM
Last modification on : Saturday, June 25, 2022 - 10:20:54 PM
Long-term archiving on: : Thursday, September 22, 2016 - 9:15:33 PM


IPLQP discontinuous PWA.pdf
Files produced by the author(s)


  • HAL Id : hal-01259879, version 1


Ngoc Anh Nguyen, Pedro Rodriguez-Ayerbe, Sorin Olaru. Any Discontinuous PWA Function Is Optimal Solution to a Parametric Linear Programming Problem. 2016. ⟨hal-01259879⟩



Record views


Files downloads