Constructive solution of inverse parametric linear/quadratic programming problems

Abstract : Parametric convex programming has received a lot of attention, since it has many applications in chemical engineering, control engineering, signal processing, etc. Further, inverse optimality plays an important role in many contexts, e.g., image processing, motion planning. This paper introduces a constructive solution of the inverse optimality problem for the class of continuous piecewise affine functions. The main idea is based on the convex lifting concept. Accordingly, an algorithm to construct convex liftings of a given convexly liftable partition will be put forward. Following this idea, an important result will be presented in this article: any continuous piecewise affine function defined over a polytopic partition is the solution of a parametric linear/quadratic programming problem. Regarding linear optimal control, it will be shown that any continuous piecewise affine control law can be obtained via a linear optimal control problem with the control horizon at most equal to 2 prediction steps.
Type de document :
Rapport
[Research Report] CentraleSupélec. 2015
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal-supelec.archives-ouvertes.fr/hal-01207234
Contributeur : Ngoc Anh Nguyen <>
Soumis le : mercredi 14 septembre 2016 - 23:35:59
Dernière modification le : jeudi 5 avril 2018 - 12:30:05
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 15:20:41

Fichier

IPCP_JOTA.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01207234, version 3

Citation

Ngoc Anh Nguyen, Sorin Olaru, Pedro Rodriguez-Ayerbe, Morten Hovd, Ion Necoara. Constructive solution of inverse parametric linear/quadratic programming problems. [Research Report] CentraleSupélec. 2015. 〈hal-01207234v3〉

Partager

Métriques

Consultations de la notice

266

Téléchargements de fichiers

157