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.
Skip Nav Destination
Article navigation
September 2015
Research Papers
Contractors and Linear Matrix Inequalities
Jeremy Nicola,
Jeremy Nicola
Lab STICC, ENSTA Bretagne
, 2 Rue Francois Verny, 29806 Brest Cedex 9
, France
e-mail: jeremy.nicola@ensta-bretagne.org
Search for other works by this author on:
Luc Jaulin
Luc Jaulin
Lab STICC, ENSTA Bretagne
, 2 Rue Francois Verny, 29806 Brest Cedex 9
, France
e-mail: luc.jaulin@ensta-bretagne.org
Search for other works by this author on:
Jeremy Nicola
Lab STICC, ENSTA Bretagne
, 2 Rue Francois Verny, 29806 Brest Cedex 9
, France
e-mail: jeremy.nicola@ensta-bretagne.org
Luc Jaulin
Lab STICC, ENSTA Bretagne
, 2 Rue Francois Verny, 29806 Brest Cedex 9
, France
e-mail: luc.jaulin@ensta-bretagne.orgManuscript received October 25, 2014; final manuscript received June 3, 2015; published online July 1, 2015. Assoc. Editor: Alba Sofi.
ASME J. Risk Uncertainty Part B. Sep 2015, 1(3): 031004 (6 pages)
Published Online: July 1, 2015
Article history
Received:
October 25, 2014
Revision Received:
June 3, 2015
Accepted:
June 4, 2015
Online:
July 1, 2015
Citation
Nicola, J., and Jaulin, L. (July 1, 2015). "Contractors and Linear Matrix Inequalities." ASME. ASME J. Risk Uncertainty Part B. September 2015; 1(3): 031004. https://doi.org/10.1115/1.4030781
Download citation file:
44
Views
Get Email Alerts
Cited By
A FMEA Optimization Method Based on TODIM and Best Worst Method-Water Filling Theory in Pythagorean Fuzzy Language Environment for Reliability Assessment of Industrial Robot
ASME J. Risk Uncertainty Part B (June 2025)
A Data Driven Black Box Approach for the Inverse Quantification of Set-Theoretical Uncertainty
ASME J. Risk Uncertainty Part B (September 2025)
Uncertainty Quantification in the Prediction of Remaining Useful Life Considering Multiple Failure Modes
ASME J. Risk Uncertainty Part B (September 2025)
Daily Engine Performance Trending using Common Flight Regime Identification
ASME J. Risk Uncertainty Part B
Related Articles
Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative
J. Comput. Nonlinear Dynam (January,2018)
Solving Nonlinear Fractional Integro-Differential Equations of Volterra Type Using Novel Mathematical Matrices
J. Comput. Nonlinear Dynam (November,2015)
Forward Kinematics in Polynomial Form of the General Stewart Platform
J. Mech. Des (June,2001)
H 2 ∕ H ∞ Robust Static Output Feedback Control Design Without Solving Linear Matrix Inequalities
J. Dyn. Sys., Meas., Control (November,2007)
Articles from Part A: Civil Engineering
Bi-Objective Vulnerability-Reduction Formulation for a Network under Diverse Attacks
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering (December,2017)
Rare Event Estimation Using Polynomial-Chaos Kriging
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering (June,2017)
Polynomial Chaos Expansion Models for the Monitoring of Structures under Operational Variability
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering (September,2016)
Sensitivity Metrics for Maximum Likelihood System Identification
ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part A: Civil Engineering (September,2016)
Related Proceedings Papers
Related Chapters
Conclusions
Introduction to Finite Element, Boundary Element, and Meshless Methods: With Applications to Heat Transfer and Fluid Flow
Ants on the AEDGE: Adding Personality to Swarm Intelligence
Intelligent Engineering Systems through Artificial Neural Networks, Volume 16
Scalable Video Streaming Multicast of Multiple Groups over Broadband Wireless Networks
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011)