Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028637098> ?p ?o ?g. }
- W2028637098 endingPage "5997" @default.
- W2028637098 startingPage "5992" @default.
- W2028637098 abstract "We show that for any positive integer d , there are families of switched linear systems—in fixed dimension and defined by two matrices only—that are stable under arbitrary switching but do not admit (i) a polynomial Lyapunov function of degree ≤ d , or (ii) a polytopic Lyapunov function with ≤ d facets, or (iii) a piecewise quadratic Lyapunov function with ≤ d pieces. This implies that there cannot be an upper bound on the size of the linear and semidefinite programs that search for such stability certificates. Several constructive and non-constructive arguments are presented which connect our problem to known (and rather classical) results in the literature regarding the finiteness conjecture, undecidability, and non-algebraicity of the joint spectral radius. In particular, we show that existence of a sum of squares Lyapunov function implies the finiteness property of the optimal product." @default.
- W2028637098 created "2016-06-24" @default.
- W2028637098 creator A5012900736 @default.
- W2028637098 creator A5056625594 @default.
- W2028637098 date "2014-01-01" @default.
- W2028637098 modified "2023-10-01" @default.
- W2028637098 title "On Complexity of Lyapunov Functions for Switched Linear Systems" @default.
- W2028637098 cites W1545748428 @default.
- W2028637098 cites W1552094772 @default.
- W2028637098 cites W1553142094 @default.
- W2028637098 cites W1570787829 @default.
- W2028637098 cites W1591868040 @default.
- W2028637098 cites W1597116596 @default.
- W2028637098 cites W1605061593 @default.
- W2028637098 cites W1622830285 @default.
- W2028637098 cites W1631683393 @default.
- W2028637098 cites W1642990561 @default.
- W2028637098 cites W1728602962 @default.
- W2028637098 cites W1799829135 @default.
- W2028637098 cites W1991656001 @default.
- W2028637098 cites W1997370679 @default.
- W2028637098 cites W2024065575 @default.
- W2028637098 cites W2024106956 @default.
- W2028637098 cites W2029251835 @default.
- W2028637098 cites W2032326995 @default.
- W2028637098 cites W2038260770 @default.
- W2028637098 cites W2076566814 @default.
- W2028637098 cites W2079227289 @default.
- W2028637098 cites W2082419392 @default.
- W2028637098 cites W2083645139 @default.
- W2028637098 cites W2084970142 @default.
- W2028637098 cites W2093818546 @default.
- W2028637098 cites W2104575444 @default.
- W2028637098 cites W2124351843 @default.
- W2028637098 cites W2132821960 @default.
- W2028637098 cites W2154510168 @default.
- W2028637098 cites W2318268489 @default.
- W2028637098 cites W2911681356 @default.
- W2028637098 cites W2963427409 @default.
- W2028637098 cites W2964330658 @default.
- W2028637098 cites W653291882 @default.
- W2028637098 cites W55039302 @default.
- W2028637098 doi "https://doi.org/10.3182/20140824-6-za-1003.02484" @default.
- W2028637098 hasPublicationYear "2014" @default.
- W2028637098 type Work @default.
- W2028637098 sameAs 2028637098 @default.
- W2028637098 citedByCount "8" @default.
- W2028637098 countsByYear W20286370982014 @default.
- W2028637098 countsByYear W20286370982015 @default.
- W2028637098 countsByYear W20286370982016 @default.
- W2028637098 countsByYear W20286370982017 @default.
- W2028637098 countsByYear W20286370982021 @default.
- W2028637098 countsByYear W20286370982022 @default.
- W2028637098 crossrefType "journal-article" @default.
- W2028637098 hasAuthorship W2028637098A5012900736 @default.
- W2028637098 hasAuthorship W2028637098A5056625594 @default.
- W2028637098 hasBestOaLocation W20286370981 @default.
- W2028637098 hasConcept C101901036 @default.
- W2028637098 hasConcept C105795698 @default.
- W2028637098 hasConcept C111919701 @default.
- W2028637098 hasConcept C114614502 @default.
- W2028637098 hasConcept C118615104 @default.
- W2028637098 hasConcept C121332964 @default.
- W2028637098 hasConcept C126255220 @default.
- W2028637098 hasConcept C134306372 @default.
- W2028637098 hasConcept C14036430 @default.
- W2028637098 hasConcept C158622935 @default.
- W2028637098 hasConcept C164660894 @default.
- W2028637098 hasConcept C17095337 @default.
- W2028637098 hasConcept C191544260 @default.
- W2028637098 hasConcept C25854792 @default.
- W2028637098 hasConcept C2778701210 @default.
- W2028637098 hasConcept C2780990831 @default.
- W2028637098 hasConcept C28826006 @default.
- W2028637098 hasConcept C33676613 @default.
- W2028637098 hasConcept C33923547 @default.
- W2028637098 hasConcept C37935115 @default.
- W2028637098 hasConcept C41008148 @default.
- W2028637098 hasConcept C49847556 @default.
- W2028637098 hasConcept C60640748 @default.
- W2028637098 hasConcept C62520636 @default.
- W2028637098 hasConcept C77553402 @default.
- W2028637098 hasConcept C78458016 @default.
- W2028637098 hasConcept C86803240 @default.
- W2028637098 hasConcept C98045186 @default.
- W2028637098 hasConceptScore W2028637098C101901036 @default.
- W2028637098 hasConceptScore W2028637098C105795698 @default.
- W2028637098 hasConceptScore W2028637098C111919701 @default.
- W2028637098 hasConceptScore W2028637098C114614502 @default.
- W2028637098 hasConceptScore W2028637098C118615104 @default.
- W2028637098 hasConceptScore W2028637098C121332964 @default.
- W2028637098 hasConceptScore W2028637098C126255220 @default.
- W2028637098 hasConceptScore W2028637098C134306372 @default.
- W2028637098 hasConceptScore W2028637098C14036430 @default.
- W2028637098 hasConceptScore W2028637098C158622935 @default.
- W2028637098 hasConceptScore W2028637098C164660894 @default.
- W2028637098 hasConceptScore W2028637098C17095337 @default.
- W2028637098 hasConceptScore W2028637098C191544260 @default.