Matches in SemOpenAlex for { <https://semopenalex.org/work/W2906831303> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2906831303 endingPage "3963" @default.
- W2906831303 startingPage "3956" @default.
- W2906831303 abstract "This paper deals with optimal feedback selection problem in linear time-invariant (LTI) structured systems for arbitrary pole placement, an important open problem in structured systems. Specifically, we solve the sparsest feedback selection problem for LTI structured systems. In this paper, we consider structurally cyclic systems with dedicated inputs and outputs. For this class of systems, we prove that the sparsest feedback selection problem is equivalent to the strong connectivity augmentation problem in graph theory. We present an $O(n^2)$ algorithm to find a sparsest feedback matrix for structured systems when every state is actuated by a dedicated input and every state is sensed by a dedicated output, where $n$ denotes the number of states in the system. If the inputs and the outputs are such that not every state is actuated by a dedicated input and/or not every state is sensed by a dedicated output, then we provide an $O(n^3)$ algorithm for the sparsest feedback selection problem. These results show that sparsest feedback selection with dedicated i/o is a specific case of the optimal feedback selection problem that is solvable in polynomial time. We later analyze the sparsest feedback selection problem for structurally cyclic systems when both the input and the output are dedicated and the feedback pattern is constrained . When some of the feedback links are forbidden, we prove that the problem is NP-hard. The results in this paper along with the previously known results conclude that the optimal feedback selection problem is polynomial-time solvable only for the dedicated input–output case without forbidden feedback links and also without weights for the feedback links." @default.
- W2906831303 created "2019-01-11" @default.
- W2906831303 creator A5004471796 @default.
- W2906831303 creator A5034853149 @default.
- W2906831303 creator A5087007662 @default.
- W2906831303 date "2019-09-01" @default.
- W2906831303 modified "2023-09-25" @default.
- W2906831303 title "Sparsest Feedback Selection for Structurally Cyclic Systems With Dedicated Actuators and Sensors in Polynomial Time" @default.
- W2906831303 cites W1597972815 @default.
- W2906831303 cites W1624634737 @default.
- W2906831303 cites W1877916171 @default.
- W2906831303 cites W1891810152 @default.
- W2906831303 cites W1930354283 @default.
- W2906831303 cites W1974707153 @default.
- W2906831303 cites W1984002574 @default.
- W2906831303 cites W1999767597 @default.
- W2906831303 cites W2010491380 @default.
- W2906831303 cites W2029145624 @default.
- W2906831303 cites W2049708951 @default.
- W2906831303 cites W2093038430 @default.
- W2906831303 cites W2434921067 @default.
- W2906831303 cites W2790047024 @default.
- W2906831303 cites W2963650115 @default.
- W2906831303 cites W2963673467 @default.
- W2906831303 cites W2963821818 @default.
- W2906831303 cites W4234462414 @default.
- W2906831303 doi "https://doi.org/10.1109/tac.2019.2891048" @default.
- W2906831303 hasPublicationYear "2019" @default.
- W2906831303 type Work @default.
- W2906831303 sameAs 2906831303 @default.
- W2906831303 citedByCount "7" @default.
- W2906831303 countsByYear W29068313032019 @default.
- W2906831303 countsByYear W29068313032020 @default.
- W2906831303 countsByYear W29068313032021 @default.
- W2906831303 countsByYear W29068313032022 @default.
- W2906831303 crossrefType "journal-article" @default.
- W2906831303 hasAuthorship W2906831303A5004471796 @default.
- W2906831303 hasAuthorship W2906831303A5034853149 @default.
- W2906831303 hasAuthorship W2906831303A5087007662 @default.
- W2906831303 hasConcept C126255220 @default.
- W2906831303 hasConcept C134306372 @default.
- W2906831303 hasConcept C154945302 @default.
- W2906831303 hasConcept C172707124 @default.
- W2906831303 hasConcept C2775924081 @default.
- W2906831303 hasConcept C33923547 @default.
- W2906831303 hasConcept C41008148 @default.
- W2906831303 hasConcept C47446073 @default.
- W2906831303 hasConcept C81917197 @default.
- W2906831303 hasConcept C90119067 @default.
- W2906831303 hasConceptScore W2906831303C126255220 @default.
- W2906831303 hasConceptScore W2906831303C134306372 @default.
- W2906831303 hasConceptScore W2906831303C154945302 @default.
- W2906831303 hasConceptScore W2906831303C172707124 @default.
- W2906831303 hasConceptScore W2906831303C2775924081 @default.
- W2906831303 hasConceptScore W2906831303C33923547 @default.
- W2906831303 hasConceptScore W2906831303C41008148 @default.
- W2906831303 hasConceptScore W2906831303C47446073 @default.
- W2906831303 hasConceptScore W2906831303C81917197 @default.
- W2906831303 hasConceptScore W2906831303C90119067 @default.
- W2906831303 hasIssue "9" @default.
- W2906831303 hasLocation W29068313031 @default.
- W2906831303 hasOpenAccess W2906831303 @default.
- W2906831303 hasPrimaryLocation W29068313031 @default.
- W2906831303 hasRelatedWork W1562414534 @default.
- W2906831303 hasRelatedWork W1864610870 @default.
- W2906831303 hasRelatedWork W2079599406 @default.
- W2906831303 hasRelatedWork W2110947862 @default.
- W2906831303 hasRelatedWork W2152219572 @default.
- W2906831303 hasRelatedWork W2157091192 @default.
- W2906831303 hasRelatedWork W2160922164 @default.
- W2906831303 hasRelatedWork W2327344714 @default.
- W2906831303 hasRelatedWork W2526515358 @default.
- W2906831303 hasRelatedWork W3164987662 @default.
- W2906831303 hasVolume "64" @default.
- W2906831303 isParatext "false" @default.
- W2906831303 isRetracted "false" @default.
- W2906831303 magId "2906831303" @default.
- W2906831303 workType "article" @default.