Topic
System identification
About: System identification is a research topic. Over the lifetime, 21291 publications have been published within this topic receiving 439142 citations.
Papers published on a yearly basis
Papers
More filters
01 Jun 2004
TL;DR: This tutorial paper considers the problem of minimizing the rank of a matrix over a convex set and focuses on how convex optimization can be used to develop heuristic methods for this problem.
Abstract: In this tutorial paper, we consider the problem of minimizing the rank of a matrix over a convex set. The rank minimization problem (RMP) arises in diverse areas such as control, system identification, statistics and signal processing, and is known to be computationally NP-hard. We give an overview of the problem, its interpretations, applications, and solution methods. In particular, we focus on how convex optimization can be used to develop heuristic methods for this problem.
276 citations
TL;DR: A related linear dynamic system (RLDS) approximation to the nonlinear system (NLS) is defined, and it is shown that the differences between the NLS and the RLDS can be modeled as stochastic variables with known properties.
Abstract: This paper studies the asymptotic behavior of nonparametric and parametric frequency domain identification methods to model linear dynamic systems in the presence of nonlinear distortions under some general conditions for random multisine excitations. In the first part, a related linear dynamic system (RLDS) approximation to the nonlinear system (NLS) is defined, and it is shown that the differences between the NLS and the RLDS can be modeled as stochastic variables with known properties. In the second part a parametric model for the RLDS is identified. Convergence in probability of this model to the RLDS is proven. A function of dependency is defined to detect and separate the presence of unmodeled dynamics and nonlinear distortions and to bound the bias error on the transfer function estimate.
276 citations
30 May 2001
TL;DR: The architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation and the use of feedback control theory to design the feedback loop with proven performance guarantees is presented.
Abstract: The paper presents the design, implementation, and evaluation of an adaptive architecture to provide relative delay guarantees for different service classes on Web servers under HTTP 1.1. The first contribution of the paper is the architecture based on a feedback control loop that enforces desired relative delays among classes via dynamic connection scheduling and process reallocation. The second contribution is our use of feedback control theory to design the feedback loop with proven performance guarantees. In contrast with ad hoc approaches that often rely on laborious tuning and design iterations, our control theory approach enables us to systematically design an adaptive Web server with established analytical methods. The design methodology includes using system identification to establish a dynamic model, and using the Root Locus method to design a feedback controller to satisfy performance specifications of a Web server. The adaptive architecture has been implemented by modifying an Apache Web server. Experimental results demonstrate that our adaptive server achieves robust relative delay guarantees even when workload varies significantly. Properties of our adaptive Web server include guaranteed stability, and satisfactory efficiency and accuracy in achieving the desired relative delay differentiation.
276 citations
01 Feb 1992
TL;DR: An attempt is made to organize and survey recent work, and to present it in a unified and accessible form, on the need for a new approach suitable for high-speed processing and the use of difference operators in numerical analysis.
Abstract: An attempt is made to organize and survey recent work, and to present it in a unified and accessible form. The need for a new approach suitable for high-speed processing is discussed in the context of several applications in control and communications, and a historical perspective of the use of difference operators in numerical analysis is presented. The general systems calculus, based on divided-different operators is introduced to unify the continuous-time and discrete-time systems theories. This calculus is then used as a framework to treat the three problems of system state estimation; system identification and time-series modeling; and control system design. Realization aspects of algorithms based on the difference operator representation, including such issues as coefficient rounding and implementation with standard hardware, are also discussed. >
276 citations
TL;DR: By using the blind approach, it is shown that all internal variables can be recovered solely based on the output measurements and identification of linear and nonlinear parts can be carried out.
274 citations