Matches in SemOpenAlex for { <https://semopenalex.org/work/W2159865182> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2159865182 endingPage "2017" @default.
- W2159865182 startingPage "2015" @default.
- W2159865182 abstract "In this paper, it is shown that the problem of checking robust stability of linear parameter varying (LPV) systems is NP-hard, and therefore, it is rather unlikely to find polynomial-time solution procedures for this problem. In the frequency-domain structured uncertainty case, it is known that the robust stability problem is NP-hard (Toker and Özbay, 1995; Toker, 1995; Poljak and Rohn, 1993; Nemirovski, 1993; Braatz et al., 1994), but allowing the uncertain blocks to be time varying gives a computationally tractable problem (Shamma, 1994; Poolla and Tikku, 1995), which can be solved by convex optimization techniques. In the parameteric uncertainty case, NP-hardness of the robust stability problem has been shown in (Poljak and Rohn, 1993; Nemirovski, 1993). The results of this paper show that, allowing the uncertain parameters to be time varying, does not give a computationally simpler problem i.e. it remains NP-hard, and hence it is rather unlikely to find computationally tractable solution procedures for this problem. On the other hand, as far as the existence of an algorithm is considered, there is still no known (non-polynomial time) algorithm for the robust stability problem of linear parameter varying systems (Lagarias and Wang, 1995), and the well-known Tarski's theorem (Tarski, 1951) does not provide a solution procedure (Kozyakin, 1990). Recently, there has been some developments in the direction of constructing non-polynomial-time algorithms for a related problem, called the joint spectral radius (JSR) computation problem (Lagarias and Wang, 1995). We also comment on the use of these results for developing a non-polynomial-time algorithm for testing robust stability of linear parameter varying systems." @default.
- W2159865182 created "2016-06-24" @default.
- W2159865182 creator A5081957347 @default.
- W2159865182 date "1997-11-01" @default.
- W2159865182 modified "2023-10-17" @default.
- W2159865182 title "On the complexity of the robust stability problem for linear parameter varying systems" @default.
- W2159865182 cites W1563898868 @default.
- W2159865182 cites W1980368307 @default.
- W2159865182 cites W2022602688 @default.
- W2159865182 cites W2023729441 @default.
- W2159865182 cites W2076566814 @default.
- W2159865182 cites W2079227289 @default.
- W2159865182 cites W2107543637 @default.
- W2159865182 cites W2120627201 @default.
- W2159865182 cites W2157269960 @default.
- W2159865182 cites W2157832784 @default.
- W2159865182 doi "https://doi.org/10.1016/s0005-1098(97)00129-5" @default.
- W2159865182 hasPublicationYear "1997" @default.
- W2159865182 type Work @default.
- W2159865182 sameAs 2159865182 @default.
- W2159865182 citedByCount "15" @default.
- W2159865182 countsByYear W21598651822012 @default.
- W2159865182 countsByYear W21598651822014 @default.
- W2159865182 countsByYear W21598651822015 @default.
- W2159865182 countsByYear W21598651822017 @default.
- W2159865182 countsByYear W21598651822019 @default.
- W2159865182 countsByYear W21598651822020 @default.
- W2159865182 crossrefType "journal-article" @default.
- W2159865182 hasAuthorship W2159865182A5081957347 @default.
- W2159865182 hasBestOaLocation W21598651822 @default.
- W2159865182 hasConcept C104317684 @default.
- W2159865182 hasConcept C112680207 @default.
- W2159865182 hasConcept C112972136 @default.
- W2159865182 hasConcept C11413529 @default.
- W2159865182 hasConcept C119857082 @default.
- W2159865182 hasConcept C126255220 @default.
- W2159865182 hasConcept C134306372 @default.
- W2159865182 hasConcept C137836250 @default.
- W2159865182 hasConcept C157972887 @default.
- W2159865182 hasConcept C179799912 @default.
- W2159865182 hasConcept C185592680 @default.
- W2159865182 hasConcept C2524010 @default.
- W2159865182 hasConcept C311688 @default.
- W2159865182 hasConcept C33923547 @default.
- W2159865182 hasConcept C41008148 @default.
- W2159865182 hasConcept C45374587 @default.
- W2159865182 hasConcept C55493867 @default.
- W2159865182 hasConcept C63479239 @default.
- W2159865182 hasConcept C6802819 @default.
- W2159865182 hasConcept C90119067 @default.
- W2159865182 hasConceptScore W2159865182C104317684 @default.
- W2159865182 hasConceptScore W2159865182C112680207 @default.
- W2159865182 hasConceptScore W2159865182C112972136 @default.
- W2159865182 hasConceptScore W2159865182C11413529 @default.
- W2159865182 hasConceptScore W2159865182C119857082 @default.
- W2159865182 hasConceptScore W2159865182C126255220 @default.
- W2159865182 hasConceptScore W2159865182C134306372 @default.
- W2159865182 hasConceptScore W2159865182C137836250 @default.
- W2159865182 hasConceptScore W2159865182C157972887 @default.
- W2159865182 hasConceptScore W2159865182C179799912 @default.
- W2159865182 hasConceptScore W2159865182C185592680 @default.
- W2159865182 hasConceptScore W2159865182C2524010 @default.
- W2159865182 hasConceptScore W2159865182C311688 @default.
- W2159865182 hasConceptScore W2159865182C33923547 @default.
- W2159865182 hasConceptScore W2159865182C41008148 @default.
- W2159865182 hasConceptScore W2159865182C45374587 @default.
- W2159865182 hasConceptScore W2159865182C55493867 @default.
- W2159865182 hasConceptScore W2159865182C63479239 @default.
- W2159865182 hasConceptScore W2159865182C6802819 @default.
- W2159865182 hasConceptScore W2159865182C90119067 @default.
- W2159865182 hasIssue "11" @default.
- W2159865182 hasLocation W21598651821 @default.
- W2159865182 hasLocation W21598651822 @default.
- W2159865182 hasLocation W21598651823 @default.
- W2159865182 hasOpenAccess W2159865182 @default.
- W2159865182 hasPrimaryLocation W21598651821 @default.
- W2159865182 hasRelatedWork W2107287896 @default.
- W2159865182 hasRelatedWork W2134081946 @default.
- W2159865182 hasRelatedWork W2362655578 @default.
- W2159865182 hasRelatedWork W2557596507 @default.
- W2159865182 hasRelatedWork W2558170923 @default.
- W2159865182 hasRelatedWork W2589063463 @default.
- W2159865182 hasRelatedWork W2937842630 @default.
- W2159865182 hasRelatedWork W3153687528 @default.
- W2159865182 hasRelatedWork W3201550974 @default.
- W2159865182 hasRelatedWork W4287212971 @default.
- W2159865182 hasVolume "33" @default.
- W2159865182 isParatext "false" @default.
- W2159865182 isRetracted "false" @default.
- W2159865182 magId "2159865182" @default.
- W2159865182 workType "article" @default.