On the complexity of the convex liftings-based solution to inverse parametric convex programming problems

Ngoc Anh Nguyen 1, 2 Sorin Olaru 3, 2, 1 Pedro Rodriguez-Ayerbe 2, 1
3 DISCO - Dynamical Interconnected Systems in COmplex Environments
L2S - Laboratoire des signaux et systèmes, Inria Saclay - Ile de France, SUPELEC, CNRS - Centre National de la Recherche Scientifique : UMR8506
Abstract : The link between linear model predictive control (MPC) and parametric linear/quadratic programming has reached maturity in terms of the characterization of the structural properties and the numerical methods available for the effective resolution. The computational complexity is one of the current bottlenecks for these control design methods and inverse optimality has been recently shown to provide a new perspective for this challenge. However, the question of the minimal complexity of inverse optimality formulation is still open and much under discussion. In this paper we revisit some recent results by pointing out unnecessary geometrical complications which can be avoided by the interpretation of the optimality conditions. Two algorithms for fine-tuning inverse optimality formulation will be proposed and the results will be interpreted via two illustrative examples in comparison with existing formulations.
Type de document :
Communication dans un congrès
14th annual European Control Conference - ECC 2015, Jul 2015, Linz, Austria. Proceedings of the European Control Conference 2015, 2015, 〈10.1109/ecc.2015.7331064 〉
Liste complète des métadonnées

https://hal-supelec.archives-ouvertes.fr/hal-01140609
Contributeur : Pascale Lepeltier <>
Soumis le : jeudi 9 avril 2015 - 09:50:19
Dernière modification le : jeudi 26 avril 2018 - 15:50:31

Identifiants

Citation

Ngoc Anh Nguyen, Sorin Olaru, Pedro Rodriguez-Ayerbe. On the complexity of the convex liftings-based solution to inverse parametric convex programming problems. 14th annual European Control Conference - ECC 2015, Jul 2015, Linz, Austria. Proceedings of the European Control Conference 2015, 2015, 〈10.1109/ecc.2015.7331064 〉. 〈hal-01140609〉

Partager

Métriques

Consultations de la notice

438