550 results on '"Lennart Ljung"'
Search Results
102. Maximum likelihood estimation of Wiener models.
- Author
-
Anna Hagenblad and Lennart Ljung
- Published
- 2000
- Full Text
- View/download PDF
103. Tuning of Hyperparameters for FIR models – an Asymptotic Theory
- Author
-
Lennart Ljung, Tianshi Chen, and Biqiang Mu
- Subjects
Hyperparameter ,0209 industrial biotechnology ,Asymptotic analysis ,020208 electrical & electronic engineering ,System identification ,02 engineering and technology ,Regularization (mathematics) ,Marginal likelihood ,Matrix (mathematics) ,Bayes' theorem ,020901 industrial engineering & automation ,Control and Systems Engineering ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Simple linear regression ,Mathematics - Abstract
Regularization of simple linear regression models for system identification is a recent much-studied problem. Several parameterizations (“kernels”) of the regularization matrix have been suggested together with different ways of estimating (“tuning”) its parameters. This contribution defines an asymptotic view on the problem of tuning and selection of kernels. It is shown that the SURE approach to parameter tuning provides an asymptotically consistent estimate of the optimal (in a MSE sense) hyperparameters. At the same time it is shown that the common marginal likelihood (empirical Bayes) approach does not enjoy that property.
- Published
- 2017
104. Maximum Entropy Kernels for System Identification
- Author
-
Francesca Paola Carli, Tianshi Chen, and Lennart Ljung
- Subjects
FOS: Computer and information sciences ,0209 industrial biotechnology ,Computer Science - Information Theory ,Machine Learning (stat.ML) ,02 engineering and technology ,symbols.namesake ,020901 industrial engineering & automation ,Statistics - Machine Learning ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,Symmetric matrix ,Entropy (information theory) ,Applied mathematics ,Electrical and Electronic Engineering ,Mathematics - Optimization and Control ,Gaussian process ,Mathematics ,Matrix completion ,Information Theory (cs.IT) ,Principle of maximum entropy ,System identification ,Estimator ,Covariance ,Computer Science Applications ,Optimization and Control (math.OC) ,Control and Systems Engineering ,symbols ,020201 artificial intelligence & image processing - Abstract
A new nonparametric approach for system identification has been recently proposed where the impulse response is modeled as the realization of a zero-mean Gaussian process whose covariance (kernel) has to be estimated from data. In this scheme, quality of the estimates crucially depends on the parametrization of the covariance of the Gaussian process. A family of kernels that have been shown to be particularly effective in the system identification framework is the family of Diagonal/Correlated (DC) kernels. Maximum entropy properties of a related family of kernels, the Tuned/Correlated (TC) kernels, have been recently pointed out in the literature. In this paper we show that maximum entropy properties indeed extend to the whole family of DC kernels. The maximum entropy interpretation can be exploited in conjunction with results on matrix completion problems in the graphical models literature to shed light on the structure of the DC kernel. In particular, we prove that the DC kernel admits a closed-form factorization, inverse and determinant. These results can be exploited both to improve the numerical stability and to reduce the computational complexity associated with the computation of the DC estimator., Comment: Extends results of 2014 IEEE MSC Conference Proceedings (arXiv:1406.5706)
- Published
- 2017
105. Problèmes de benchmark pour l'identiifcation de modèles à temps continu: conception, résultats et perspectives
- Author
-
Alexandre Janot, Lennart Ljung, Hugues Garnier, Valentin Pascu, ONERA / DTIS, Université de Toulouse [Toulouse], ONERA-PRES Université de Toulouse, Centre de Recherche en Automatique de Nancy (CRAN), Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), and Linköping University (LIU)
- Subjects
0209 industrial biotechnology ,Identification algorithms ,Relation (database) ,Parameter identification ,Computer science ,linear multivariable systems ,Initialization ,02 engineering and technology ,Linear dynamical system ,[SPI.AUTO]Engineering Sciences [physics]/Automatic ,020901 industrial engineering & automation ,Reglerteknik ,[INFO.INFO-AU]Computer Science [cs]/Automatic Control Engineering ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Bencgmark examples ,Monte Carlo simulation ,020208 electrical & electronic engineering ,System identification ,Linear model ,Control Engineering ,Industrial engineering ,Identification (information) ,Control and Systems Engineering ,Output error identification ,Linear multivariable systems ,Benchmark examples ,Benchmark (computing) ,Focus (optics) ,Output error estimation - Abstract
International audience; The problem of estimating continuous-time model parameters of linear dynamical systems using sampled time-domain input and output data has received considerable attention over the past decades and has been approached by various methods. The research topic also bears practical importance due to both its close relation to first principles modeling and equally to linear model-based control design techniques, most of them carried in continuous time. Nonetheless, as the performance of the existing algorithms for continuous-time model identification has seldom been assessed and, as thus far, it has not been considered in a comprehensive study, this practical potential of existing methods remains highly questionable. The goal of this brief paper is to bring forward a first study on this issue and to factually highlight the main aspects of interest. As such, an analysis is performed on a benchmark designed to be consistent both from a system identification viewpoint and from a control-theoretic one. It is concluded that robust initialization aspects require further research focus towards reliable algorithm development.; Ce papier traite de benchmarking de l'identification de modèles à temps continu qui sont très utilisés dans l'ingiénerie.
- Published
- 2019
106. System Identification: An Overview
- Author
-
Lennart Ljung
- Published
- 2019
107. Asymptotic Properties of Hyperparameter Estimators by Using Cross-Validations for Regularized System Identification
- Author
-
Biqiang Mu, Tianshi Chen, and Lennart Ljung
- Subjects
Hyperparameter ,0209 industrial biotechnology ,Mean squared error ,020208 electrical & electronic engineering ,Monte Carlo method ,System identification ,Estimator ,02 engineering and technology ,Cross-validation ,020901 industrial engineering & automation ,Bounded function ,Kernel (statistics) ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Mathematics - Abstract
This paper studies the asymptotic properties of the hyperparameter estimators including the leave- $k$ -out cross validation (LKOCV) and r-fold cross validation (RFCV), and discloses their relation with the Stein's unbiased risk estimators (SURE) as well as the mean squared error (MSE). It is shown that as the number of data goes to infinity, the LKOCV shares the same asymptotic best hyperparameter minimizing the MSE estimator as the SURE does if the input is bounded and the ratio between the training data and the whole data tends to zero. We illustrate the efficacy of the theoretical result by Monte Carlo simulations.
- Published
- 2018
108. Dynamic network reconstruction from heterogeneous datasets
- Author
-
Wei Pan, Zuogong Yue, Lennart Ljung, Johan Thunberg, and Jorge Goncalves
- Subjects
0209 industrial biotechnology ,Dynamic network analysis ,Computer simulation ,Computer science ,020208 electrical & electronic engineering ,System identification ,Complex system ,Sampling (statistics) ,02 engineering and technology ,Bayesian inference ,computer.software_genre ,Consistency (database systems) ,020901 industrial engineering & automation ,Control and Systems Engineering ,Parametric model ,0202 electrical engineering, electronic engineering, information engineering ,Data mining ,Electrical and Electronic Engineering ,computer - Abstract
Performing multiple experiments is common when learning internal mechanisms of complex systems. These experiments can include perturbations of parameters or external disturbances. A challenging problem is to efficiently incorporate all collected data simultaneously to infer the underlying dynamic network. This paper addresses the reconstruction of dynamic networks from heterogeneous datasets under the assumption that the underlying networks share the same Boolean structure across all experiments. Parametric models are derived for dynamical structure functions, which describe causal interactions between measured variables. Multiple datasets are integrated into one regression problem with additional demands on group sparsity to assure network sparsity and structure consistency. To acquire structured group sparsity, we propose a sampling-based method, together with extended versions of l 1 -methods and sparse Bayesian learning. The performance of the proposed methods is benchmarked in numerical simulation. In summary, this paper presents efficient methods on network reconstruction from multiple experiments, and reveals practical experience that could guide applications.
- Published
- 2021
109. Maximum entropy properties of discrete-time first-order stable spline kernel
- Author
-
Francesca Paola Carli, Gianluigi Pillonetto, Tohid Ardeshiri, Tianshi Chen, Lennart Ljung, and Alessandro Chiuso
- Subjects
0209 industrial biotechnology ,Systems and Control (eess.SY) ,02 engineering and technology ,Kernel principal component analysis ,Combinatorics ,020901 industrial engineering & automation ,Polynomial kernel ,FOS: Electrical engineering, electronic engineering, information engineering ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Electrical and Electronic Engineering ,Kernel structure ,Maximum entropy ,Regularization method ,System identification ,Control and Systems Engineering ,Mathematics ,Kernel method ,Variable kernel density estimation ,Kernel embedding of distributions ,Radial basis function kernel ,Maximum entropy probability distribution ,Kernel smoother ,Computer Science - Systems and Control ,020201 artificial intelligence & image processing - Abstract
The first order stable spline (SS-1) kernel is used extensively in regularized system identification. In particular, the stable spline estimator models the impulse response as a zero-mean Gaussian process whose covariance is given by the SS-1 kernel. In this paper, we discuss the maximum entropy properties of this prior. In particular, we formulate the exact maximum entropy problem solved by the SS-1 kernel without Gaussian and uniform sampling assumptions. Under general sampling schemes, we also explicitly derive the special structure underlying the SS-1 kernel (e.g. characterizing the tridiagonal nature of its inverse), also giving to it a maximum entropy covariance completion interpretation. Along the way similar maximum entropy properties of the Wiener kernel are also given.
- Published
- 2016
110. Control Theory
- Author
-
Torkel Glad and Lennart Ljung
- Published
- 2018
111. Algorithms and Performance Analysis for Stochastic Wiener System Identification
- Author
-
Lennart Ljung and Bo Wahlberg
- Subjects
0209 industrial biotechnology ,Control and Optimization ,Noise measurement ,Dynamical systems theory ,Stochastic process ,Covariance matrix ,Gaussian ,020208 electrical & electronic engineering ,System identification ,02 engineering and technology ,Noise (electronics) ,symbols.namesake ,020901 industrial engineering & automation ,Optimization and Control (math.OC) ,Control and Systems Engineering ,FOS: Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Algorithm ,Cramér–Rao bound ,Mathematics - Optimization and Control ,Mathematics - Abstract
We analyze the statistical performance of identification of stochastic dynamical systems with non-linear measurement sensors. This includes stochastic Wiener systems, with linear dynamics, process noise and measured by a non-linear sensor with additive measurement noise. There are many possible system identification methods for such systems, including the Maximum Likelihood (ML) method and the Prediction Error Method (PEM). The focus has mostly been on algorithms and implementation, and less is known about the statistical performance and the corresponding Cram\'er-Rao Lower Bound (CRLB) for identification of such non-linear systems. We derive expressions for the CRLB and the asymptotic normalized covariance matrix for certain Gaussian approximations of Wiener systems to show how a non-linear sensor affects the accuracy compared to a corresponding linear sensor. The key idea is to take second order statistics into account by using a common parametrization of the mean and the variance of the output process. This analysis also leads to a ML motivated identification method based on the conditional mean predictor and a Gaussian distribution approximation. The analysis is supported by numerical simulations
- Published
- 2018
112. Affinely parametrized state-space models: Ways to maximize the Likelihood Function
- Author
-
Chengpu Yu, Lennart Ljung, Michel Verhaegen, and Adrian Wills
- Subjects
maximum-likelihood estimation ,0209 industrial biotechnology ,Mathematical optimization ,Rank (linear algebra) ,State-space representation ,Computer science ,Mean squared prediction error ,Maximum likelihood ,expectation-maximization algorithm ,02 engineering and technology ,Maximization ,Parameter space ,01 natural sciences ,010104 statistics & probability ,020901 industrial engineering & automation ,Dimension (vector space) ,Control and Systems Engineering ,difference-of-convex optimization ,Expectation–maximization algorithm ,State space ,Affine transformation ,Parameterized state-space model ,0101 mathematics ,Likelihood function ,Parametrization - Abstract
Using Maximum Likelihood (or Prediction Error) methods to identify linear state space model is a prime technique. The likelihood function is a nonconvex function and care must be exercised in the numerical maximization. Here the focus will be on affine parameterizations which allow some special techniques and algorithms. Three approaches to formulate and perform the maximization are described in this contribution: (1) The standard and well known Gauss-Newton iterative search, (2) a scheme based on the EM (expectation-maximization) technique, which becomes especially simple in the affine parameterization case, and (3) a new approach based on lifting the problem to a higher dimension in the parameter space and introducing rank constraints.
- Published
- 2018
113. On the input design for kernel-based regularized LTI system identification: Power-constrained inputs
- Author
-
Biqiang Mu, Lennart Ljung, and Tianshi Chen
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Optimization problem ,Computer science ,020208 electrical & electronic engineering ,Linear system ,Bayesian probability ,Scalar (mathematics) ,02 engineering and technology ,Regularization (mathematics) ,LTI system theory ,Kernel (linear algebra) ,020901 industrial engineering & automation ,Convex optimization ,0202 electrical engineering, electronic engineering, information engineering ,Convex function - Abstract
This paper considers the input design of kernelbased regularization methods for LTI system identification. We first derive the Bayesian mean squared error matrix under the Bayesian perspective, and then use some typical scalar measures (e.g., the A-optimality, D-optimality, and E-optimality) as optimization criteria for the input design problem. Instead of directly solving the nonconvex optimization problem, we propose a two-step procedure. The first step is to solve a convex optimization and the second one is to determine the inverse image of a quadratic map. Both of these two steps can be solved efficiently by the proposed method and hence all the globally optimal inputs are found. In particular, we show that for some kernels, the optimal input under the D-optimality has an explicit expression.
- Published
- 2017
114. Using horizon estimation and nonlinear optimization for grey-box identification
- Author
-
Alf J. Isaksson, Lennart Ljung, David Törnqvist, Manon Kok, and Johan Sjöberg
- Subjects
Estimation theory ,Computer science ,System identification ,Kalman filter ,Industrial and Manufacturing Engineering ,Computer Science Applications ,Nonlinear programming ,Identification (information) ,Nonlinear system ,Extended Kalman filter ,Model predictive control ,Control and Systems Engineering ,Control theory ,Modeling and Simulation - Abstract
An established method for grey-box identification is to use maximum-likelihood estimation for the nonlinear case implemented via extended Kalman filtering. In applications of (nonlinear) model pred ...
- Published
- 2015
115. LPV System Common State Basis Estimation from Independent Local LTI Models**This work has been partly supported by the ITEA2 MODRIO project and by the ERC advanced grant LEARN, no 287381, funded by the European Research Council
- Author
-
Qinghua Zhang and Lennart Ljung
- Subjects
LTI system theory ,Local linear ,Computer Science::Systems and Control ,Control and Systems Engineering ,Control theory ,System identification ,Finite set ,Mathematics ,Scheduling (computing) - Abstract
For the identification of a linear parameter varying (LPV) system steered by a scheduling variable evolving within a finite set, the local approach consists in separately estimating local linear time invariant (LTI) models corresponding to fixed values of the scheduling variable. It is shown in this paper that, without any global structural assumption of the considered LPV system, the local state-space LTI models do not contain the necessary information about the similarity transformations making them coherent. Nevertheless, it is possible to estimate these similarity transformations from input-output data under appropriate input excitation conditions. These estimations result in a common state basis of the transformed local LTI models, so that they form a coherent global LPV model, suitable for numerical simulations in the case of fast scheduling variable evolutions.
- Published
- 2015
116. Experiment design for improved frequency domain subspace system identification of continuous-time systems
- Author
-
Thomas Abrahamsson, Lennart Ljung, Tomas McKelvey, Vahid Yaghoubi, and Majid Khorsand Vakilzadeh
- Subjects
Identification (information) ,Frequency response ,Control and Systems Engineering ,Control theory ,Frequency domain ,Bilinear transform ,System identification ,Algorithm ,Synthetic data ,Subspace topology ,Domain (software engineering) ,Mathematics - Abstract
A widely used approach for identification of linear, time-invariant, MIMO (multi-input/multi output) systems from continuous-time frequency response data is to solve it in discrete-time domain using subspace based identification algorithm incorporated with a bilinear transformation. However, the bilinear transformation maps the distribution of the frequency lines from continuous-time domain to discrete-time domain in a non-linear fashion which may make identification algorithm to be ill-conditioned. In this paper we propose a solution to get around this problem by designing a dedicated frequency sampling strategy. Promising results are obtained when the algorithm is applied to synthetic data from a 6DOF mass-spring model.
- Published
- 2015
117. Model Error Modeling and Stochastic Embedding
- Author
-
Lennart Ljung, Juan C. Agüero, Graham C. Goodwin, and Tianshi Chen
- Subjects
business.industry ,Computer science ,System identification ,Machine learning ,computer.software_genre ,Identification (information) ,Control and Systems Engineering ,Probability of error ,Linear regression ,Embedding ,Errors-in-variables models ,Artificial intelligence ,Round-off error ,business ,Likelihood function ,Human error assessment and reduction technique ,Algorithm ,computer - Abstract
To estimate a model of useful complexity for control design, at the same time as having a good insight into its reliability is a central issue in system identification, in particular for identification for control. Basically one can think of a (simpler) design model and a (more complex and exible) error model. These concepts are discussed in terms of model error modeling and stochastic embedding in a framework that allows the error model to vary over time. It is then of interest to estimate a probabilistic description of this error model. This can be accomplished by estimating parameters that describe the pdf of the errors. In this contribution explicit expressions for the likelihood function for these parameters are derived by marginalization over the error model, in case this is a linear regression.
- Published
- 2015
118. On kernel structures for regularized system identification (I): a machine learning perspective**This work has been supported by a research grant for junior researchers No. 621-2014-5894 and the Linnaeus Center CADICS, both funded by the Swedish Research Council, and the ERC advanced grant LEARN, No. 267381, funded by the European Research Council.http://www.hamecmopsys.ens2m.fr
- Author
-
Tianshi Chen and Lennart Ljung
- Subjects
business.industry ,Machine learning ,computer.software_genre ,Kernel principal component analysis ,Kernel method ,Control and Systems Engineering ,Polynomial kernel ,Kernel embedding of distributions ,String kernel ,Variable kernel density estimation ,Radial basis function kernel ,Artificial intelligence ,Tree kernel ,business ,computer ,Mathematics - Abstract
A center issue for system identification is how to get a model estimate that achieves a good balance between the data fit and the model complexity. For the recently introduced kernel-based regularization method for linear system identification, the problem becomes first how to design a suitable kernel structure and second how to determine a right kernel among the kernel structure. In this paper and its companion one, we will focus on the issue of kernel structure design. Depending on the type of the prior knowledge, we provide two different ways: from a machine learning perspective or from a system theory perspective. We will focus on the first perspective here. In particular, we show that both the stable spline kernel and the diagonal correlated kernel belong to the class of the so-called exponentially convex locally stationary (ECLS) kernels. This finding motivates to construct ECLS or LS kernels for this regularization method in different ways, e.g., based on carefully designed state space models.
- Published
- 2015
119. Regularization Features in the System Identification Toolbox
- Author
-
Rajiv Singh, Lennart Ljung, and Tianshi Chen
- Subjects
Estimation theory ,business.industry ,System identification ,Regularization perspectives on support vector machines ,Backus–Gilbert method ,Machine learning ,computer.software_genre ,Regularization (mathematics) ,Tikhonov regularization ,Kernel method ,Control and Systems Engineering ,Proximal gradient methods for learning ,Artificial intelligence ,business ,computer ,Algorithm ,Mathematics - Abstract
Regularization is a well known technique in estimation methodology. Its usefulness to assure well conditioned calculations and to handle reliable prior information about partly known parameters is a classical theme in statistics. Recently some deeper understanding about the advantages for general estimation and identification methods has been found and discussed. This is often done using the term "kernel methods". It has some links to machine learning and statistical function learning as well as to reproducing kernel Hilbert spaces. But algorithmically, it is all a question of regularization with an appropriate (quadratic norm) regularization matrix. Regularization was introduced into the MATLAB System Identification Toolbox in the 2013a version. It is a general option for all linear and nonlinear model estimation. Several specialized commands for estimation impulse responses (impulseest), tuning of kernels for ARX models (arxRegul), and general linear state space models with regularization (ssregest) have also been implemented. The paper describes and illustrates the used of these new features in the toolbox.
- Published
- 2015
120. On kernel structures for regularized system identification (II): a system theory perspective**This work has been supported by a research grant for junior researchers No. 621-2014-5894 and the Linnaeus Center CADICS, both funded by the Swedish Research Council, and the ERC advanced grant LEARN, No. 267381, funded by the European Research Council.http://www.hamecmopsys.ens2m.fr
- Author
-
Tianshi Chen and Lennart Ljung
- Subjects
Mathematical optimization ,Kernel method ,Control and Systems Engineering ,Kernel embedding of distributions ,Polynomial kernel ,Kernel (statistics) ,Radial basis function kernel ,Stability (learning theory) ,Markov property ,Tree kernel ,Mathematics - Abstract
In this companion paper, we will continue our discussions on the issue of kernel structure design and we will focus on the system theory perspective. In particular, we will study the stability, maximum entropy property, Markov property and model complexity of the recently introduced state space model induced kernel. These findings motivate a system theory perspective to understand the behavior of kernels and to construct more general kernels.
- Published
- 2015
121. Identification of Stochastic Wiener Systems using Indirect Inference**This work was partially supported by the Swedish Research Council and the Linnaeus Center ACCESS at KTH. The research leading to these results has received funding from The European Research Council under the European Community's Seventh Framework program (FP7 2007-2013) / ERC Grant Agrement N. 267381
- Author
-
Lennart Ljung, Bo Wahlberg, and James S. Welsh
- Subjects
Identification (information) ,Control and Systems Engineering ,Computer science ,System identification ,Data mining ,Indirect Inference ,Dynamical system ,computer.software_genre ,computer - Abstract
We study identification of stochastic Wiener dynamic systems using so-called indirect inference. The main idea is to first fit an auxiliary model to the observed data and then in a second step, oft ...
- Published
- 2015
122. From Structurally Independent Local LTI Models to LPV Model
- Author
-
Lennart Ljung, Qinghua Zhang, Statistical Inference for Structural Health Monitoring (I4S), Département Composants et Systèmes (IFSTTAR/COSYS), PRES Université Lille Nord de France-PRES Université Nantes Angers Le Mans (UNAM)-Université de Lyon-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-PRES Université Lille Nord de France-PRES Université Nantes Angers Le Mans (UNAM)-Université de Lyon-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Linköping University (LIU), and Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-Université de Lyon-PRES Université Nantes Angers Le Mans (UNAM)-PRES Université Lille Nord de France-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-Université de Lyon-PRES Université Nantes Angers Le Mans (UNAM)-PRES Université Lille Nord de France-Inria Rennes – Bretagne Atlantique
- Subjects
0209 industrial biotechnology ,Local linear ,System identification ,LPV model ,Coherent local linear models ,020208 electrical & electronic engineering ,02 engineering and technology ,coherent local linear models ,Control Engineering ,Scheduling (computing) ,LTI system theory ,020901 industrial engineering & automation ,Reglerteknik ,Control and Systems Engineering ,Control theory ,Computer Science::Systems and Control ,[INFO.INFO-AU]Computer Science [cs]/Automatic Control Engineering ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Mathematics - Abstract
The local approach to linear parameter varying (LPV) system identification consists in interpolating individually estimated local linear time invariant (LTI) models corresponding to fixed values of the scheduling variable. It is shown in this paper that, without any global structural assumption of the considered LPV system, individually estimated local state-space LTI models do not contain sufficient information for determining similarity transformations making them coherent. It is possible to estimate these similarity transformations from input-output data under appropriate excitation conditions. (C) 2017 Published by Elsevier Ltd.
- Published
- 2017
123. Linear Dynamic Network Reconstruction from Heterogeneous Datasets
- Author
-
Yue, Zuogong, Thunberg, Johan, Pan, Wei, Lennart, Ljung, Fonds National de la Recherche - FnR [sponsor], and Luxembourg Centre for Systems Biomedicine (LCSB): Systems Control (Goncalves Group) [research center]
- Subjects
Electrical & electronics engineering [C06] [Engineering, computing & technology] ,Ingénierie électrique & électronique [C06] [Ingénierie, informatique & technologie] - Published
- 2017
124. On Asymptotic Properties of Hyperparameter Estimators for Kernel-based Regularization Methods
- Author
-
Lennart Ljung, Biqiang Mu, and Tianshi Chen
- Subjects
Hyperparameter ,0209 industrial biotechnology ,Mean squared error ,Estimator ,02 engineering and technology ,Systems and Control (eess.SY) ,Control Engineering ,Regularization (mathematics) ,Kernel-based regularization ,Empirical Bayes ,Steins unbiased risk estimator ,Asymptotic analysis ,020901 industrial engineering & automation ,Asymptotically optimal algorithm ,Rate of convergence ,Reglerteknik ,Control and Systems Engineering ,Kernel (statistics) ,0202 electrical engineering, electronic engineering, information engineering ,FOS: Electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Computer Science - Systems and Control ,020201 artificial intelligence & image processing ,Limit (mathematics) ,Electrical and Electronic Engineering ,Mathematics - Abstract
The kernel-based regularization method has two core issues: kernel design and hyperparameter estimation. In this paper, we focus on the second issue and study the properties of several hyperparameter estimators including the empirical Bayes (EB) estimator, two Steins unbiased risk estimators (SURE) (one related to impulse response reconstruction and the other related to output prediction) and their corresponding Oracle counterparts, with an emphasis on the asymptotic properties of these hyperparameter estimators. To this goal, we first derive and then rewrite the first order optimality conditions of these hyperparameter estimators, leading to several insights on these hyperparameter estimators. Then we show that as the number of data goes to infinity, the two SUREs converge to the best hyperparameter minimizing the corresponding mean square error, respectively, while the more widely used EB estimator converges to another best hyperparameter minimizing the expectation of the EB estimation criterion. This indicates that the two SUREs are asymptotically optimal in the corresponding MSE senses but the EB estimator is not. Surprisingly, the convergence rate of two SUREs is slower than that of the EB estimator, and moreover, unlike the two SUREs, the EB estimator is independent of the convergence rate of Phi(T)Phi/N to its limit, where Phi is the regression matrix and N is the number of data. A Monte Carlo simulation is provided to demonstrate the theoretical results. (C) 2018 Elsevier Ltd. All rights reserved. Funding Agencies|National Natural Science Foundation of China [61773329, 61603379]; central government of China; Shenzhen Science and Technology Innovation Council [Ji-20170189, Ji-20160207]; Chinese University of Hong Kong, Shenzhen [PF. 01.000249, 2014.0003.23]; Swedish Research Council [2014-5894]; National Key Basic Research Program of China (973 Program) [2014CB845301]; Presidential Fund of the Academy of Mathematics and Systems Science, CAS [2015-hwyxqnrc-mbq]
- Published
- 2017
- Full Text
- View/download PDF
125. Constructive state space model induced kernels for regularized system identification
- Author
-
Tianshi Chen and Lennart Ljung
- Subjects
Mathematical optimization ,State-space representation ,Variable kernel density estimation ,Kernel embedding of distributions ,Radial basis function kernel ,Kernel smoother ,Initialization ,Algorithm ,Marginal likelihood ,Kernel principal component analysis ,Mathematics - Abstract
There are two key issues for the kernel-based regularization method: the kernel structure design and the hyper-parameter estimation. In this contribution, we introduce a new family of kernel structures based on state space models. It has more flexible and more general structure, and includes some of stable spline kernels and diagonal correlated kernels as special cases. We also tested a different method for the hyper-parameter estimation by maximizing a profile marginal likelihood and examined three methods dealing with the initialization. Monte Carlo simulations show that the tested kernels are on the average a bit better than the tuned correlated kernel and the profile marginal likelihood maximization and the pre-windowing method work well for hyper-parameter estimation and initialization.
- Published
- 2014
126. Linking regularization and low-rank approximation for impulse response modeling
- Author
-
Anna Marconato, Joannes Schoukens, Lennart Ljung, Yves Rolain, and Electricity
- Subjects
low-rank approximation ,Mathematical optimization ,Finite impulse response ,low rank approximation ,Linear system ,Modeling ,MathematicsofComputing_NUMERICALANALYSIS ,Regularization perspectives on support vector machines ,Low-rank approximation ,Regularization (mathematics) ,Singular value decomposition ,Applied mathematics ,Hardware_ARITHMETICANDLOGICSTRUCTURES ,Infinite impulse response ,Impulse response ,Mathematics - Abstract
In the last years, nonparametric linear dynamical systems modeling has regained attention in the system identification world. In particular, the application of regularization techniques that were already widely used in statistics and machine learning, has proven beneficial for the estimation of the impulse response of linear systems. The low-rank approximation of the impulse response obtained by the truncated singular value decomposition (SVD) also leads to reduced complexity estimates. In this paper, the link between regularization and SVD truncation for finite impulse response (FIR) model estimation is made explicit. The SVD truncation is reformulated as a regularization problem with a specific choice of the regularization matrix. Both approaches (regularization and SVD truncation) are applied on a FIR modeling example and compared with the classic prediction error method/maximum likelihood approach. The results show the advantage of these techniques for impulse response estimation.
- Published
- 2014
127. Developments towards formalizing a benchmark for continuous-time model identification
- Author
-
Lennart Ljung, Alexandre Janot, Hugues Garnier, Valentin Pascu, Centre de Recherche en Automatique de Nancy (CRAN), Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), ONERA - The French Aerospace Lab [Toulouse], ONERA, Information Coding - Department of Electrical Engineering [Linköping] (ISY/ICG), Linköping University (LIU), Maquin, Didier, and Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)
- Subjects
0209 industrial biotechnology ,Dynamical systems theory ,Computer science ,020208 electrical & electronic engineering ,Linear model ,02 engineering and technology ,computer.software_genre ,Industrial engineering ,Transfer function ,[SPI.AUTO]Engineering Sciences [physics]/Automatic ,Identification (information) ,020901 industrial engineering & automation ,[SPI.AUTO] Engineering Sciences [physics]/Automatic ,0202 electrical engineering, electronic engineering, information engineering ,Benchmark (computing) ,Data mining ,computer ,Reliability (statistics) - Abstract
International audience; The identification of continuous-time models of dynamical systems based on sampled measurements of input and output signals is a research topic that has received much attention during the past decade. However, a framework for the correct assessment of the performance of various estimation methods, as well as their numerical reliability, is still missing due to a number of benchmarking difficulties, equally applicable to both discrete- and continuous-time identification problems. This paper revisits this topic, reports new numerical results, highlights several fundamental aspects regarding the definition of an appropriate benchmark for the evaluation of continuous-time linear model identification algorithms and discusses several means of addressing the related existing problems.
- Published
- 2016
128. Continuous-time DC kernel — A stable generalized first order spline kernel
- Author
-
Tianshi Chen, Gianluigi Pillonetto, Alessandro Chiuso, and Lennart Ljung
- Subjects
0209 industrial biotechnology ,Principle of maximum entropy ,020208 electrical & electronic engineering ,Diagonal ,Linear system ,Regular polygon ,02 engineering and technology ,First order ,LTI system theory ,020901 industrial engineering & automation ,Exponential growth ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Entropy (information theory) ,Mathematics - Abstract
The stable spline kernel and the diagonal correlated kernel are two kernels that have been tested extensively in kernel-based regularization methods for LTI system identification. As shown in our recent works, although these two kernels are introduced in different ways, they share some common features, e.g., they all belong to the class of exponentially convex locally stationary kernels, and state-space model induced kernels. In this work, we further show that similar to the derivation of the stable spline kernel, the continuous-time diagonal correlated kernel can be derived by applying the same “stable” coordinate change to a “generalized” first order spline kernel, and thus can be interpreted as a stable generalized first order spline kernel. This interpretation provides new facets to understand the properties of the diagonal correlated kernel. Due to this interpretation, new eigendecompositions, explicit expression of the norm, and new maximum entropy interpretation of the diagonal correlated kernel are derived accordingly.
- Published
- 2016
129. Relevance Found! The Result Perspective as a Basis for Practically Applicable Project Typologies
- Author
-
Tomas Jansson, Peter Rönnlund, and Lennart Ljung
- Subjects
Engineering ,Basis (linear algebra) ,Structured project analysis ,Management science ,business.industry ,Perspective (graphical) ,Complexity ,Operational logics ,Result perspective ,SPA framework ,General Materials Science ,Relevance (information retrieval) ,Project typology ,business ,Strategic project archetypes - Abstract
The purpose of this paper is to advance project theory on how distinctive significant characteristics in different project types can be identified and utilized for the effective management of projects and project portfolios. The since long dominating view that all projects can be managed using a standardized set of methods and techniques is insufficient, since the most apparent feature of projects is that each project is unique. Several attempts have been made to develop typologies for diagnosing projects. The process perspective, based on a rationalistic standpoint, has long been the prevailing perspective in both project practice and project research. This perspective has since the mid ninetieth been challenged by an organizational perspective. We argue that the “result perspective”, a trivialized perspective within the project research field, can be utilized to increase the understanding of the project phenomenon, and to identify distinctive characteristics in projects. Partly conceptual, and partly based on findings from case studies in three multi project environments carried out during a doctoral study 2004-2009, we describe a framework for a Structured Project Analysis (SPA) based on variations in project deliverables, goals and effects. Three analysis models are outlined: 1) Operational logics - based on variations in the character of the deliverables. 2) Strategic archetypes - based on variations in the project goal and effects. 3) Complexity - based on the nature of complexity in the project deliverables, goal and effects.
- Published
- 2013
- Full Text
- View/download PDF
130. Strategic Project Archetypes for Effective Project Steering
- Author
-
Lennart Ljung and Tomas Jansson
- Subjects
Engineering ,Knowledge management ,OPM3 ,business.industry ,Project sponsorship ,Customer order projects ,Marketing projects ,Internal improvement projects ,Event projects ,Project charter ,Project planning ,product development projects ,General Materials Science ,Project typology ,Extreme project management ,Project management ,business ,Software project management ,Project management triangle - Abstract
The ability to use the project work form tends to be increasingly important for long-term profitability in most organizations, thus, strategic management nowadays normally comprises management of projects and project portfolios. Many significant decisions concerning the organization's vision, goals and operations origins from a few basic questions in a strategic perspective. Some of these are related to developing a strategic position: Which products should we offer? How can we retain old customers and attract new ones? How can we increase our internal efficiency? The answers to these questions often results in decisions to initiate projects for product development, marketing campaigns or internal improvements. Other projects are related to operating from an established strategic position: delivering customer orders and producing events. The purpose of this paper is to describe and discuss a project typology, derived from a strategic management perspective. The typology consists of five project archetypes: Product development projects, Marketing projects, Internal improvement projects, Customer order projects, and Event projects. The typology highlights distinctive characteristics in the result perspective, i.e. variations in project deliverables, goals and intended effects, which have significant consequences for business oriented project steering in practice. Variations between project archetypes are described focusing on business decision processes, the purpose and content of project phases, progress control/follow-up, and organizational principles. The typology represents one of three analysis models in a framework for Structured Project Analysis (the SPA framework) developed during a doctoral study 2004-2009. (C) 2013 The Authors. Published by Elsevier Ltd.
- Published
- 2013
- Full Text
- View/download PDF
131. Linear Dynamic Network Reconstruction from Heterogeneous Datasets
- Author
-
Luxembourg Centre for Systems Biomedicine (LCSB): Systems Control (Goncalves Group) [research center], Fonds National de la Recherche - FnR [sponsor], Yue, Zuogong, Thunberg, Johan, Pan, Wei, Lennart, Ljung, Luxembourg Centre for Systems Biomedicine (LCSB): Systems Control (Goncalves Group) [research center], Fonds National de la Recherche - FnR [sponsor], Yue, Zuogong, Thunberg, Johan, Pan, Wei, and Lennart, Ljung
- Published
- 2017
132. Asymptotic results for sensor array processing.
- Author
-
Björn E. Ottersten and Lennart Ljung
- Published
- 1989
- Full Text
- View/download PDF
133. Recursive identification techniques.
- Author
-
Lennart Ljung
- Published
- 1982
- Full Text
- View/download PDF
134. Frequency domain description of the tracking capability and disturbance rejection trade-off in recursive identification.
- Author
-
Svante Gunnarsson and Lennart Ljung
- Published
- 1989
- Full Text
- View/download PDF
135. Regularized linear system identification using atomic, nuclear and kernel-based norms: The role of the stability constraint
- Author
-
Gianluigi Pillonetto, Tianshi Chen, Alessandro Chiuso, Giuseppe De Nicolao, and Lennart Ljung
- Subjects
FOS: Computer and information sciences ,0209 industrial biotechnology ,Mathematical optimization ,Bayesian probability ,Atomic and nuclear norms ,Bayesian interpretation of regularization ,Gaussian processes ,Hankel operator ,Kernel-based regularization ,Lasso ,Linear system identification ,Reproducing kernel Hilbert spaces ,Control and Systems Engineering ,Electrical and Electronic Engineering ,010103 numerical & computational mathematics ,02 engineering and technology ,Systems and Control (eess.SY) ,01 natural sciences ,Regularization (mathematics) ,Oracle ,Machine Learning (cs.LG) ,symbols.namesake ,020901 industrial engineering & automation ,Reglerteknik ,FOS: Electrical engineering, electronic engineering, information engineering ,Applied mathematics ,0101 mathematics ,Gaussian process ,Impulse response ,Mathematics ,Estimator ,Control Engineering ,Spline (mathematics) ,Computer Science - Learning ,symbols ,Computer Science - Systems and Control - Abstract
Inspired by ideas taken from the machine learning literature, new regularization techniques have been recently introduced in linear system identification. In particular, all the adopted estimators solve a regularized least squares problem, differing in the nature of the penalty term assigned to the impulse response. Popular choices include atomic and nuclear norms (applied to Hankel matrices) as well as norms induced by the so called stable spline kernels. In this paper, a comparative study of estimators based on these different types of regularizers is reported. Our findings reveal that stable spline kernels outperform approaches based on atomic and nuclear norms since they suitably embed information on impulse response stability and smoothness. This point is illustrated using the Bayesian interpretation of regularization. We also design a new class of regularizers defined by "integral" versions of stable spline/TC kernels. Under quite realistic experimental conditions, the new estimators outperform classical prediction error methods also when the latter are equipped with an oracle for model order selection. (C) 2016 Elsevier Ltd. All rights reserved. Funding Agencies|MIUR FIRB project [RBFR12M3AC]; Progetto di Ateneo [CPDA147754/14]; Linnaeus Center CADICS; Swedish Research Council; ERC advanced grant LEARN [267381]; European Research Council; Swedish Research Council (VR) [2014-5894]
- Published
- 2016
136. Generalized Kalman Smoothing: Modeling and Algorithms
- Author
-
Aurelie C. Lozano, Gianluigi Pillonetto, Aleksandr Y. Aravkin, James V. Burke, and Lennart Ljung
- Subjects
FOS: Computer and information sciences ,0209 industrial biotechnology ,Computer science ,Science and engineering ,Gaussian ,Control and Systems Engineering ,Electrical and Electronic Engineering ,Machine Learning (stat.ML) ,02 engineering and technology ,01 natural sciences ,62F35, 65K10, 49M15 ,010104 statistics & probability ,symbols.namesake ,020901 industrial engineering & automation ,Statistics - Machine Learning ,Optimization and Control (math.OC) ,symbols ,FOS: Mathematics ,Kalman smoothing ,0101 mathematics ,Mathematics - Optimization and Control ,Algorithm ,Smoothing - Abstract
State-space smoothing has found many applications in science and engineering. Under linear and Gaussian assumptions, smoothed estimates can be obtained using efficient recursions, for example Rauch-Tung-Striebel and Mayne-Fraser algorithms. Such schemes are equivalent to linear algebraic techniques that minimize a convex quadratic objective function with structure induced by the dynamic model. These classical formulations fall short in many important circumstances. For instance, smoothers obtained using quadratic penalties can fail when outliers are present in the data, and cannot track impulsive inputs and abrupt state changes. Motivated by these shortcomings, generalized Kalman smoothing formulations have been proposed in the last few years, replacing quadratic models with more suitable, often nonsmooth, convex functions. In contrast to classical models, these general estimators require use of iterated algorithms, and these have received increased attention from control, signal processing, machine learning, and optimization communities. In this survey we show that the optimization viewpoint provides the control and signal processing community great freedom in the development of novel modeling and inference frameworks for dynamical systems. We discuss general statistical models for dynamic systems, making full use of nonsmooth convex penalties and constraints, and providing links to important models in signal processing and machine learning. We also survey optimization techniques for these formulations, paying close attention to dynamic problem structure. Modeling concepts and algorithms are illustrated with numerical examples., Comment: 29 pages, 11 figures
- Published
- 2016
- Full Text
- View/download PDF
137. Version 8 of the Matlab System Identification Toolbox
- Author
-
Lennart Ljung and Rajiv Singh
- Subjects
Software ,business.industry ,Programming language ,Computer science ,System identification ,General Medicine ,MATLAB ,business ,computer.software_genre ,computer ,Transfer function ,Toolbox ,computer.programming_language - Abstract
Version 8.0 of MATLAB's System Identification toolbox is released with version R2012a of MATLAB in the spring of 2012. This release presents a re-engineered implementation of the code using the new ...
- Published
- 2012
138. Distributed Change Detection
- Author
-
S. Shankar Sastry, Sina Khoshfetrat Pakazad, Lennart Ljung, Tianshi Chen, and Henrik Ohlsson
- Subjects
Mathematical optimization ,Compressed sensing ,Change detection algorithms ,Lasso (statistics) ,Homotopy ,Convex optimization ,General Medicine ,Change detection ,Mathematics - Abstract
Change detection has traditionally been seen as a centralized problem. Many change detection problems are however distributed in nature and the need for distributed change detection algorithms is therefore significant. In this paper a distributed change detection algorithm is proposed. The change detection problem is first formulated as a convex optimization problem and then solved distributively with the alternating direction method of multipliers (ADMM). To further reduce the computational burden on each sensor, a homotopy solution is also derived. The proposed method have interesting connections with Lasso and compressed sensing and the theory developed for these methods are therefore directly applicable.
- Published
- 2012
139. Impulse response estimation with binary measurements: a regularized FIR model approach
- Author
-
Tianshi Chen, Lennart Ljung, and Yanlong Zhao
- Subjects
Mean squared error ,Finite impulse response ,Robustness (computer science) ,Control theory ,Monte Carlo method ,Binary number ,Hardware_ARITHMETICANDLOGICSTRUCTURES ,Infinite impulse response ,Algorithm ,Linear filter ,Impulse response ,Mathematics - Abstract
FIR (finite impulse response) model is widely used in tackling the problem of the impulse response estimation with quantized measurements. Its use is, however, limited, in the case when a high order FIR model is required to capture a slowly decaying impulse response. This is because the high variance for high order FIR models would override the low bias and thus lead to large MSE (mean square error). In this contribution, we apply the recently introduced regularized FIR model approach to the problem of the impulse response estimation with binary measurements. We show by Monte Carlo simulations that the proposed approach can yield both better accuracy and better robustness than a recently introduced FIR model based approach.
- Published
- 2012
140. Spectral analysis of the DC kernel for regularized system identification
- Author
-
Lennart Ljung, Gianluigi Pillonetto, Tianshi Chen, and Alessandro Chiuso
- Subjects
symbols.namesake ,Kernel method ,Kernel embedding of distributions ,Variable kernel density estimation ,Polynomial kernel ,Mathematical analysis ,Radial basis function kernel ,Poisson kernel ,symbols ,Kernel smoother ,Applied mathematics ,Kernel principal component analysis ,Mathematics - Abstract
System identification with regularization methods has attracted increasing attention recently and is a complement to the current standard maximum likelihood/prediction error method. In this paper, we focus on the kernel-based regularization method and give a spectral analysis of the so-called diagonal correlated (DC) kernel, one family of kernel structures that has been proven useful for linear time-invariant system identification. In particular, using the theory of Bessel functions, we derive the eigenvalues and corresponding eigenfunctions of the DC kernel. Accordingly, we derive the Karhunen-Loeve expansion of the stochastic process whose covariance function is the DC kernel.
- Published
- 2015
141. Identifying Biochemical Reaction Networks From Heterogeneous Datasets
- Author
-
Guy-Bart Stan, Lennart Ljung, Wei Pan, Jorge Goncalves, Ye Yuan, Microsoft Research Limited, and Engineering & Physical Science Research Council (EPSRC)
- Subjects
Ingénierie électrique & électronique [C06] [Ingénierie, informatique & technologie] ,0209 industrial biotechnology ,Computer science ,System identification ,Systems and Control (eess.SY) ,02 engineering and technology ,010501 environmental sciences ,Bioinformatics ,01 natural sciences ,Biochemical network ,Electrical & electronics engineering [C06] [Engineering, computing & technology] ,Synthetic biology ,020901 industrial engineering & automation ,FOS: Electrical engineering, electronic engineering, information engineering ,Computer Science - Systems and Control ,Biological system ,Gene ,0105 earth and related environmental sciences - Abstract
In this paper, we propose a new method to identify biochemical reaction networks (i.e. both reactions and kinetic parameters) from heterogeneous datasets. Such datasets can contain (a) data from several replicates of an experiment performed on a biological system; (b) data measured from a biochemical network subjected to different experimental conditions, for example, changes/perturbations in biological inductions, temperature, gene knock-out, gene over-expression, etc. Simultaneous integration of various datasets to perform system identification has the potential to avoid non-identifiability issues typically arising when only single datasets are used.
- Published
- 2015
142. Segmentation of time series from nonlinear dynamical systems
- Author
-
Lennart Ljung, Tillmann Falck, Johan A. K. Suykens, Bart De Moor, and Henrik Ohlsson
- Subjects
Mathematical optimization ,Convex optimization ,System identification ,Mathematics::Metric Geometry ,Step detection ,Segmentation ,Time series ,Regularization (mathematics) ,Algorithm ,Fault detection and isolation ,Change detection ,Mathematics - Abstract
Segmentation of time series data is of interest in many applications, as for example in change detection and fault detection. In the area of convex optimization, the sum-of-norms regularization has ...
- Published
- 2011
143. On the Estimation of Transfer Functions, Regularizations and Gaussian Processes – Revisited
- Author
-
Henrik Ohlsson, Lennart Ljung, and Tianshi Chen
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Mean squared error ,Finite impulse response ,Bayesian inference ,Regularization perspectives on support vector machines ,02 engineering and technology ,Transfer function ,Regularization (mathematics) ,Tikhonov regularization ,Bias-variance trade-off ,symbols.namesake ,020901 industrial engineering & automation ,Reglerteknik ,Regularization ,0202 electrical engineering, electronic engineering, information engineering ,Applied mathematics ,Electrical and Electronic Engineering ,System identification ,Gaussian process ,Transfer function estimation ,Impulse response ,Mathematics ,Estimation ,020208 electrical & electronic engineering ,Nonparametric statistics ,Mean square error ,Backus–Gilbert method ,Control Engineering ,Control and Systems Engineering ,Kernel (statistics) ,symbols - Abstract
Intrigued by some recent results on impulse response estimation by kernel and nonparametric techniques, we revisit the old problem of transfer function estimation from input-output measurements. We formulate a classical regularization approach, focused on finite impulse response (FIR) models, and find that regularization is necessary to cope with the high variance problem. This basic, regularized least squares approach is then a focal point for interpreting other techniques, like Bayesian inference and Gaussian process regression. The main issue is how to determine a suitable regularization matrix (Bayesian prior or kernel). Several regularization matrices are provided and numerically evaluated on a data bank of test systems and data sets. Our findings based on the data bank are as follows. The classical regularization approach with carefully chosen regularization matrices shows slightly better accuracy and clearly better robustness in estimating the impulse response than the standard approach - the prediction error method/maximum likelihood (PEM/ML) approach. If the goal is to estimate a model of given order as well as possible, a low order model is often better estimated by the PEM/ML approach, and a higher order model is often better estimated by model reduction on a high order regularized FIR model estimated with careful regularization. Moreover, an optimal regularization matrix that minimizes the mean square error matrix is derived and studied. The importance of this result lies in that it gives the theoretical upper bound on the accuracy that can be achieved for this classical regularization approach. CADICS
- Published
- 2011
144. Blind Identification of Wiener Models*
- Author
-
Brett Ninness, Lennart Ljung, Adrian Wills, and Thomas B. Schön
- Subjects
Mathematical optimization ,Identification (information) ,Invertible matrix ,law ,Estimation theory ,Multivariable calculus ,System identification ,Wiener deconvolution ,Smoothing ,Mathematics ,law.invention ,Block (data storage) - Abstract
This paper develops and illustrates methods for the identification of Wiener model structures. These techniques are capable of accommodating the “blind” situation where the input excitation to the linear block is not observed. Furthermore, the algorithm developed here can accommodate a nonlinearity which need not be invertible, and may also be multivariable. Central to these developments is the employment of the Expectation Maximisation (EM) method for computing maximum likelihood estimates, and the use of a new approach to particle smoothing to efficiently compute stochastic expectations in the presence of nonlinearities.
- Published
- 2011
145. Segmentation of ARX-models using sum-of-norms regularization
- Author
-
Henrik Ohlsson, Stephen Boyd, and Lennart Ljung
- Subjects
ARX-models ,Mathematical optimization ,State parameter ,Regularization perspectives on support vector machines ,Control Engineering ,Regularization (mathematics) ,Segmentation ,Reglerteknik ,Control and Systems Engineering ,Regularization ,Piecewise ,Applied mathematics ,Electrical and Electronic Engineering ,Mathematics - Abstract
Segmentation of time-varying systems and signals into models whose parameters are piecewise constant in time is an important and well studied problem. Here it is formulated as a least-squares problem with sum-of-norms regularization over the state parameter jumps. a generalization of L1-regularization. A nice property of the suggested formulation is that it only has one tuning parameter, the regularization constant which is used to trade-off fit and the number of segments. CADICS
- Published
- 2010
146. Grey-box identification based on horizon estimation and nonlinear optimization
- Author
-
David Törnqvist, Lennart Ljung, Johan Sjöberg, and Alf J. Isaksson
- Subjects
Estimation ,Nonlinear system ,Identification (information) ,Model predictive control ,Horizon (archaeology) ,Control theory ,Computer science ,Materials Science (miscellaneous) ,State (computer science) ,Grey box ,Nonlinear programming - Abstract
In applications of (nonlinear) model predictive control a more and more common approach for the state estimation is to use moving horizon estimation, which employs (nonlinear) optimization directly ...
- Published
- 2010
147. Issues in sampling and estimating continuous-time models with stochastic disturbances
- Author
-
Adrian Wills and Lennart Ljung
- Subjects
Mathematical optimization ,State-space representation ,Discrete time and continuous time ,Control and Systems Engineering ,Control theory ,Computer science ,Econometrics ,System identification ,Sampling (statistics) ,Discrete-time stochastic process ,Snapshot (computer storage) ,White noise ,Electrical and Electronic Engineering - Abstract
The standard continuous time state space model with stochastic disturbances contains the mathematical abstraction of continuous time white noise. To work with well defined, discrete time observations, it is necessary to sample the model with care. The basic issues are well known, and have been discussed in the literature. However, the consequences have not quite penetrated the practice of estimation and identification. One example is that the standard model of an observation, being a snapshot of the current state plus noise independent of the state, cannot be reconciled with this picture. Another is that estimation and identification of time continuous models require a more careful treatment of the sampling formulas. We discuss and illustrate these issues in the current contribution. An application of particular practical importance is the estimation of models based on irregularly sampled observations.
- Published
- 2010
148. Perspectives on system identification
- Author
-
Lennart Ljung
- Subjects
Theoretical computer science ,Mathematical model ,Computer science ,Open problem ,Interface (computing) ,media_common.quotation_subject ,System identification ,Nonparametric statistics ,General Medicine ,Data science ,Nonlinear system ,Presentation ,Control theory ,Control and Systems Engineering ,Software ,media_common - Abstract
System identification is the art and science of building mathematical models of dynamic systems from observed input-output data. It can be seen as the interface between the real world of applications and the mathematical world of control theory and model abstractions. As such, it is an ubiquitous necessity for successful applications. System identification is a very large topic, with different techniques that depend on the character of the models to be estimated: linear, nonlinear, hybrid, nonparametric etc. At the same time, the area can be characterized by a small number of leading principles, e.g. to look for sustainable descriptions by proper decisions in the triangle of model complexity, information contents in the data, and effective validation. The area has many facets and there are many approaches and methods. A tutorial or a survey in a few pages is not quite possible. Instead, this presentation aims at giving an overview of the “science” side, i.e. basic principles and results and at pointing to open problem areas in the practical, “art”, side of how to approach and solve a real problem.
- Published
- 2010
149. Frequency domain identification of continuous-time output error models, Part II: Non-uniformly sampled data and B-spline output approximation
- Author
-
Jonas Gillberg and Lennart Ljung
- Subjects
Spline (mathematics) ,Discretization ,Control and Systems Engineering ,Control theory ,Estimation theory ,B-spline ,Frequency domain ,System identification ,Mean square sense ,Applied mathematics ,Time domain ,Electrical and Electronic Engineering ,Mathematics - Abstract
This paper treats several aspects relevant to the identification of continuous-time output error (OE) models based on non-uniformly sampled output data. The exact method for doing this is well known in the time domain, where the continuous-time system is discretized, simulated and the result is fitted in a mean square sense to measured data. The material presented here is based on a method proposed in a companion paper (Gillberg & Ljung, 2010) which deals with the same topic but for the case of uniformly sampled data. In this text it will be shown how that method suggests that the output should be reconstructed using a B-spline with uniformly distributed knots. This representation can then be used to directly identify the continuous-time system without proceeding via discretization. Only the relative degree of the model is used to choose the order of the spline.
- Published
- 2010
150. Frequency domain identification of continuous-time output error models, Part I: Uniformly sampled data and frequency function approximation
- Author
-
Lennart Ljung and Jonas Gillberg
- Subjects
Identification (information) ,Function approximation ,Control and Systems Engineering ,Estimation theory ,Frequency domain ,Coherent sampling ,Nonuniform sampling ,System identification ,Sampling (statistics) ,Electrical and Electronic Engineering ,Algorithm ,Mathematics - Abstract
This paper treats several aspects relevant to identification of continuous-time output error (OE) models based on sampled data. The exact method for doing this is well known both for data given in the time and frequency domains. This approach becomes somewhat complex, especially for non-uniformly sampled data. We study various ways to approximate the exact method for reasonably fast sampling. While an objective is to gain insights into the non-uniform sampling case, this paper only gives explicit results for uniform sampling.
- Published
- 2010
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.