Contractors and Linear Matrix Inequalities - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne Accéder directement au contenu
Article Dans Une Revue ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part B: Mechanical Engineering Année : 2015

Contractors and Linear Matrix Inequalities

Résumé

Linear matrix inequalities (LMIs) comprise a large class of convex constraints. Boxes, ellipsoids, and linear constraints can be represented by LMIs. The intersection of LMIs are also classified as LMIs. Interior-point methods are able to minimize or maximize any linear criterion of LMIs with complexity, which is polynomial regarding to the number of variables. As a consequence, as shown in this paper, it is possible to build optimal contractors for sets represented by LMIs. When solving a set of nonlinear constraints, one may extract from all constraints that are LMIs in order to build a single optimal LMI contractor. A combination of all contractors obtained for other non-LMI constraints can thus be performed up to the fixed point. The resulting propogation is shown to be more efficient than other conventional contractor-based approaches. Read More: http://ascelibrary.org/doi/abs/10.1115/1.4030781

Dates et versions

hal-01192706 , version 1 (03-09-2015)

Identifiants

Citer

Jeremy Nicola, Luc Jaulin. Contractors and Linear Matrix Inequalities. ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part B: Mechanical Engineering, 2015, Journal of Risk and Uncertainty in Engineering Systems, Part B: Mechanical Engineering, 1 (3), ⟨10.1115/1.4030781⟩. ⟨hal-01192706⟩
133 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More