Matches in SemOpenAlex for { <https://semopenalex.org/work/W3170966678> ?p ?o ?g. }
- W3170966678 endingPage "1917" @default.
- W3170966678 startingPage "1905" @default.
- W3170966678 abstract "In this article, we study the system identification problem for sparse linear time-invariant systems. We propose a sparsity promoting block-regularized estimator to identify the dynamics of the system with only a limited number of input-state data samples. We characterize the properties of this estimator under high-dimensional scaling, where the growth rate of the system dimension is comparable to or even faster than that of the number of available sample trajectories. In particular, using contemporary results on high-dimensional statistics, we show that the proposed estimator results in a small elementwise error, provided that the number of sample trajectories is above a threshold. This threshold depends polynomially on the size of each block and the number of nonzero elements at different rows of input and state matrices, but only logarithmically on the system dimension. A by product of this result is that the number of sample trajectories required for sparse system identification is significantly smaller than the dimension of the system. Furthermore, we show that, unlike the recently celebrated least-squares estimators for system identification problems, the method developed in this work is capable of <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>exact recovery</i> of the underlying sparsity structure of the system with the aforementioned number of data samples. Extensive case studies on switching networks and power systems are offered to demonstrate the effectiveness of the proposed method." @default.
- W3170966678 created "2021-06-22" @default.
- W3170966678 creator A5061966752 @default.
- W3170966678 creator A5072786751 @default.
- W3170966678 date "2021-12-01" @default.
- W3170966678 modified "2023-09-27" @default.
- W3170966678 title "Sample Complexity of Block-Sparse System Identification Problem" @default.
- W3170966678 cites W1480312878 @default.
- W3170966678 cites W1537665756 @default.
- W3170966678 cites W1987371344 @default.
- W3170966678 cites W2006862776 @default.
- W3170966678 cites W2021981219 @default.
- W3170966678 cites W2026821744 @default.
- W3170966678 cites W2031101751 @default.
- W3170966678 cites W2037209333 @default.
- W3170966678 cites W2042107404 @default.
- W3170966678 cites W2076914405 @default.
- W3170966678 cites W2077964948 @default.
- W3170966678 cites W2083567656 @default.
- W3170966678 cites W2086901931 @default.
- W3170966678 cites W2109357213 @default.
- W3170966678 cites W2116232287 @default.
- W3170966678 cites W2118050239 @default.
- W3170966678 cites W2120054695 @default.
- W3170966678 cites W2125536150 @default.
- W3170966678 cites W2127300249 @default.
- W3170966678 cites W2144687049 @default.
- W3170966678 cites W2169981901 @default.
- W3170966678 cites W2914588611 @default.
- W3170966678 cites W2950190315 @default.
- W3170966678 cites W2962741457 @default.
- W3170966678 cites W2962961508 @default.
- W3170966678 cites W2963420343 @default.
- W3170966678 cites W2963498015 @default.
- W3170966678 cites W2964282423 @default.
- W3170966678 cites W2966348706 @default.
- W3170966678 cites W2972915637 @default.
- W3170966678 cites W3010860689 @default.
- W3170966678 cites W3119228957 @default.
- W3170966678 cites W3123507112 @default.
- W3170966678 cites W4235713725 @default.
- W3170966678 cites W4240691156 @default.
- W3170966678 cites W613360614 @default.
- W3170966678 doi "https://doi.org/10.1109/tcns.2021.3089141" @default.
- W3170966678 hasPublicationYear "2021" @default.
- W3170966678 type Work @default.
- W3170966678 sameAs 3170966678 @default.
- W3170966678 citedByCount "4" @default.
- W3170966678 countsByYear W31709666782021 @default.
- W3170966678 countsByYear W31709666782023 @default.
- W3170966678 crossrefType "journal-article" @default.
- W3170966678 hasAuthorship W3170966678A5061966752 @default.
- W3170966678 hasAuthorship W3170966678A5072786751 @default.
- W3170966678 hasConcept C105795698 @default.
- W3170966678 hasConcept C11413529 @default.
- W3170966678 hasConcept C114614502 @default.
- W3170966678 hasConcept C119247159 @default.
- W3170966678 hasConcept C129848803 @default.
- W3170966678 hasConcept C135598885 @default.
- W3170966678 hasConcept C185429906 @default.
- W3170966678 hasConcept C2777210771 @default.
- W3170966678 hasConcept C33676613 @default.
- W3170966678 hasConcept C33923547 @default.
- W3170966678 hasConcept C41008148 @default.
- W3170966678 hasConcept C67186912 @default.
- W3170966678 hasConcept C77088390 @default.
- W3170966678 hasConceptScore W3170966678C105795698 @default.
- W3170966678 hasConceptScore W3170966678C11413529 @default.
- W3170966678 hasConceptScore W3170966678C114614502 @default.
- W3170966678 hasConceptScore W3170966678C119247159 @default.
- W3170966678 hasConceptScore W3170966678C129848803 @default.
- W3170966678 hasConceptScore W3170966678C135598885 @default.
- W3170966678 hasConceptScore W3170966678C185429906 @default.
- W3170966678 hasConceptScore W3170966678C2777210771 @default.
- W3170966678 hasConceptScore W3170966678C33676613 @default.
- W3170966678 hasConceptScore W3170966678C33923547 @default.
- W3170966678 hasConceptScore W3170966678C41008148 @default.
- W3170966678 hasConceptScore W3170966678C67186912 @default.
- W3170966678 hasConceptScore W3170966678C77088390 @default.
- W3170966678 hasFunder F4320335353 @default.
- W3170966678 hasFunder F4320337345 @default.
- W3170966678 hasFunder F4320338279 @default.
- W3170966678 hasIssue "4" @default.
- W3170966678 hasLocation W31709666781 @default.
- W3170966678 hasOpenAccess W3170966678 @default.
- W3170966678 hasPrimaryLocation W31709666781 @default.
- W3170966678 hasRelatedWork W1607154928 @default.
- W3170966678 hasRelatedWork W1710041548 @default.
- W3170966678 hasRelatedWork W1981482516 @default.
- W3170966678 hasRelatedWork W1988224349 @default.
- W3170966678 hasRelatedWork W2010406746 @default.
- W3170966678 hasRelatedWork W2080397230 @default.
- W3170966678 hasRelatedWork W2085026217 @default.
- W3170966678 hasRelatedWork W2170802669 @default.
- W3170966678 hasRelatedWork W2356056792 @default.
- W3170966678 hasRelatedWork W4293542482 @default.
- W3170966678 hasVolume "8" @default.
- W3170966678 isParatext "false" @default.