Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001567368> ?p ?o ?g. }
- W2001567368 abstract "We survey the problem of deciding the stability or stabilizability of uncertain linear systems whose region of uncertainty is a polytope. This natural setting has applications in many fields of applied science, from Control Theory to Systems Engineering to Biology. We focus on the algorithmic decidability of this property when one is given a particular polytope. This setting gives rise to several different algorithmic questions, depending on the nature of time (discrete/continuous), the property asked (stability/stabilizability), or the type of uncertainty (fixed/switching). Several of these questions have been answered in the literature in the last thirty years. We point out the ones that have remained open, and we answer all of them, except one which we raise as an open question. In all the cases, the results are negative in the sense that the questions are NP-hard. As a byproduct, we obtain complexity results for several other matrix problems in Systems and Control." @default.
- W2001567368 created "2016-06-24" @default.
- W2001567368 creator A5056625594 @default.
- W2001567368 creator A5082325811 @default.
- W2001567368 date "2013-10-07" @default.
- W2001567368 modified "2023-09-27" @default.
- W2001567368 title "Polytopic uncertainty for linear systems: New and old complexity results" @default.
- W2001567368 cites W1500921805 @default.
- W2001567368 cites W1642990561 @default.
- W2001567368 cites W1966838577 @default.
- W2001567368 cites W1971657878 @default.
- W2001567368 cites W1971934985 @default.
- W2001567368 cites W1978242229 @default.
- W2001567368 cites W1993122364 @default.
- W2001567368 cites W1996952488 @default.
- W2001567368 cites W2003950764 @default.
- W2001567368 cites W2011039300 @default.
- W2001567368 cites W2014312433 @default.
- W2001567368 cites W2021238565 @default.
- W2001567368 cites W2027470314 @default.
- W2001567368 cites W2041337987 @default.
- W2001567368 cites W2050536466 @default.
- W2001567368 cites W2062974796 @default.
- W2001567368 cites W2065173886 @default.
- W2001567368 cites W2082158259 @default.
- W2001567368 cites W2082419392 @default.
- W2001567368 cites W2084405781 @default.
- W2001567368 cites W2095849074 @default.
- W2001567368 cites W2106426237 @default.
- W2001567368 cites W2107543637 @default.
- W2001567368 cites W2115484978 @default.
- W2001567368 cites W2118146311 @default.
- W2001567368 cites W2126825123 @default.
- W2001567368 cites W2147741811 @default.
- W2001567368 cites W2156291021 @default.
- W2001567368 cites W2171144202 @default.
- W2001567368 cites W2296319761 @default.
- W2001567368 cites W2949529547 @default.
- W2001567368 cites W2951946320 @default.
- W2001567368 cites W338168858 @default.
- W2001567368 hasPublicationYear "2013" @default.
- W2001567368 type Work @default.
- W2001567368 sameAs 2001567368 @default.
- W2001567368 citedByCount "0" @default.
- W2001567368 crossrefType "posted-content" @default.
- W2001567368 hasAuthorship W2001567368A5056625594 @default.
- W2001567368 hasAuthorship W2001567368A5082325811 @default.
- W2001567368 hasConcept C106487976 @default.
- W2001567368 hasConcept C111472728 @default.
- W2001567368 hasConcept C112972136 @default.
- W2001567368 hasConcept C118615104 @default.
- W2001567368 hasConcept C119857082 @default.
- W2001567368 hasConcept C120665830 @default.
- W2001567368 hasConcept C121332964 @default.
- W2001567368 hasConcept C126255220 @default.
- W2001567368 hasConcept C134306372 @default.
- W2001567368 hasConcept C138885662 @default.
- W2001567368 hasConcept C145691206 @default.
- W2001567368 hasConcept C153269930 @default.
- W2001567368 hasConcept C159985019 @default.
- W2001567368 hasConcept C189950617 @default.
- W2001567368 hasConcept C192209626 @default.
- W2001567368 hasConcept C192562407 @default.
- W2001567368 hasConcept C2524010 @default.
- W2001567368 hasConcept C28719098 @default.
- W2001567368 hasConcept C33923547 @default.
- W2001567368 hasConcept C41008148 @default.
- W2001567368 hasConcept C6802819 @default.
- W2001567368 hasConceptScore W2001567368C106487976 @default.
- W2001567368 hasConceptScore W2001567368C111472728 @default.
- W2001567368 hasConceptScore W2001567368C112972136 @default.
- W2001567368 hasConceptScore W2001567368C118615104 @default.
- W2001567368 hasConceptScore W2001567368C119857082 @default.
- W2001567368 hasConceptScore W2001567368C120665830 @default.
- W2001567368 hasConceptScore W2001567368C121332964 @default.
- W2001567368 hasConceptScore W2001567368C126255220 @default.
- W2001567368 hasConceptScore W2001567368C134306372 @default.
- W2001567368 hasConceptScore W2001567368C138885662 @default.
- W2001567368 hasConceptScore W2001567368C145691206 @default.
- W2001567368 hasConceptScore W2001567368C153269930 @default.
- W2001567368 hasConceptScore W2001567368C159985019 @default.
- W2001567368 hasConceptScore W2001567368C189950617 @default.
- W2001567368 hasConceptScore W2001567368C192209626 @default.
- W2001567368 hasConceptScore W2001567368C192562407 @default.
- W2001567368 hasConceptScore W2001567368C2524010 @default.
- W2001567368 hasConceptScore W2001567368C28719098 @default.
- W2001567368 hasConceptScore W2001567368C33923547 @default.
- W2001567368 hasConceptScore W2001567368C41008148 @default.
- W2001567368 hasConceptScore W2001567368C6802819 @default.
- W2001567368 hasLocation W20015673681 @default.
- W2001567368 hasOpenAccess W2001567368 @default.
- W2001567368 hasPrimaryLocation W20015673681 @default.
- W2001567368 hasRelatedWork W16999252 @default.
- W2001567368 hasRelatedWork W1964410812 @default.
- W2001567368 hasRelatedWork W1981691276 @default.
- W2001567368 hasRelatedWork W1999414080 @default.
- W2001567368 hasRelatedWork W2019118341 @default.
- W2001567368 hasRelatedWork W2048383625 @default.
- W2001567368 hasRelatedWork W2063926602 @default.
- W2001567368 hasRelatedWork W2065229701 @default.