Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Interval Tools and Convex Optimization For Robust Constraint Feasibility

Benoît Clement 1, *
* Auteur correspondant
1 Lab-STICC_ENSTAB_CID_IHSEV
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Let consider the basic optimization problem "find all p such that the constraintsf(x,p) demi definite positive is feasible". A SIVIA algorithm will easily answer the question but with a crippling computational time if the size of the problem is high. If we assume that the constraint function is convex in x and non convex in p, one can imagine that we can reduce the computational time... Then we propose a method that combines Convex Optimization and Interval Tools for robust optimization. The main objective is to reduce the computational time due to the convex optimization phase. During the last decade, major developments in convex optimization were focusing on conic programming, a natural non-smooth extension of linear programming. Conic programming is in fact a universal form of convex programming, since each convex set is the intersection of a hyperplane with an appropriate cone in a higher-dimensional space. The advantage of the conic form is that nearly all convex problems can be reformulated as conic problems solvable in polynomial time, although they are non-smooth. In control framework, a large range of applications are covered by linear programming and semidefinite programming (SDP) but the robust approach often leads to nonlinear problem which are solved with constraints relaxations. The proposed methodology takes advantage of the polynomial computational time of convex optimization and also takes advantage of the exhautive representation of nonlinear optimization by interval analysis. Our presentation will focus on robust control and SDP. Then we will present a combining SDP and Interval tools optimization on a trivial example.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-ensta-bretagne.archives-ouvertes.fr/hal-00674608
Contributeur : Benoit Clement <>
Soumis le : mercredi 3 juillet 2013 - 11:22:15
Dernière modification le : mercredi 24 juin 2020 - 16:19:23

Identifiants

  • HAL Id : hal-00674608, version 1

Citation

Benoît Clement. Interval Tools and Convex Optimization For Robust Constraint Feasibility. 3rd Small Workshop on Interval Methods, Jun 2010, Nantes, France. ⟨hal-00674608⟩

Partager

Métriques

Consultations de la notice

300