{
  "id": "1201.3227",
  "version": "v1",
  "published": "2012-01-16T11:59:59.000Z",
  "updated": "2012-01-16T11:59:59.000Z",
  "title": "When is a set of LMIs a sufficient condition for stability?",
  "authors": [
    "Amir Ali Ahmadi",
    "Raphael M. Jungers",
    "Pablo A. Parrilo",
    "Mardavij Roozbehani"
  ],
  "categories": [
    "math.OC",
    "cs.SY"
  ],
  "abstract": "We study stability criteria for discrete time switching systems. We investigate the structure of sets of LMIs that are a sufficient condition for stability (i.e., such that any switching system which satisfies these LMIs is stable). We provide an exact characterization of these sets. As a corollary, we show that it is PSPACE-complete to recognize whether a particular set of LMIs implies the stability of a switching system.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2012-01-16T11:59:59.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "sufficient condition",
      "discrete time switching systems",
      "study stability criteria",
      "exact characterization",
      "lmis implies"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012arXiv1201.3227A"
    }
  }
}