Interval Tools and Convex Optimization For Robust Constraint Feasibility - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne
Communication Dans Un Congrès Année : 2010

Interval Tools and Convex Optimization For Robust Constraint Feasibility

Résumé

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.
Fichier non déposé

Dates et versions

hal-00674608 , version 1 (03-07-2013)

Identifiants

  • HAL Id : hal-00674608 , version 1

Citer

Benoit Clement. Interval Tools and Convex Optimization For Robust Constraint Feasibility. 3rd Small Workshop on Interval Methods, Jun 2010, Nantes, France. ⟨hal-00674608⟩
237 Consultations
0 Téléchargements

Partager

More