Algorithms for solving matrix polynomial equations of special form

On-Line Eigenvector Algorithms for the Identification of Dynamic Systems

Identification of dynamical systems is, in essence, a problem of observability of system parameters from a related Bet of observations. In this article, a necessary and sufficient condition is obtained for the observability of parameters from a given record of inputs and states of a linear system with a class of parameter variations. Also obtained is n necessary and sufficient condition of observability of a Sub-class of such systems with polynomial system and constant output coefficient matrices when only the outputs instead of the states are accessible for measurement.

The problem of recursive robust identification of linear discrete-time single-input single-output dynamic systems with correlated disturbances is considered. Problems related to the construction of optimal robust stochastic approximation algorithms in the min-max sense are demonstrated. Since the optimal solution cannot be achieved in practice, several robustified stochastic approximation algorithms are derived on the basis of a suitable non-linear transformation of normalized residuals, as well as step-by-step optimization with respect to the weighting matrix of the algorithm. The convergence of the developed algorithms is established theoretically using the ordinary differential equation approach. Monte Carlo simulation results are presented for the quantitative performance evaluation of the proposed algorithms. The results indicate the most suitable algorithms for applications in engineering practice.

This paper describes the development of a self-feedback Sigma-Pi-linked (/spl Sigma/-/spl Pi/) backpropagation neural network and its applications to dynamical system identification. A self-feedback path is added to each neuron to generate the recursive effect. Each neuron output is recursively related by current input and its preceding output. The introduction of this self-feedback path enables the network to exhibit a dynamic characteristic. Using this complex /spl Sigma/-/spl Pi/-linked architecture, the developed network is capable of performing a system identification for a highly non-linear plant. In the last section of this paper, the function approximation property of this modified network is applied to system identification for different linear and non-linear dynamical systems. This paper also compares the modified network with the conventional backpropagation neural network. Simulation results show that the function approximation property of the modified network is encouraging and can be successfully applied to nonlinear dynamical system identification. >

Identification of stochastic linear dynamic systems using Kalman filter representation

An dynamical system model is proposed for better representing the spectral dynamics of speech for recognition. It is assumed that the observed feature vectors of a phone segment are the output of a stochastic linear dynamical system, and two alternative assumptions regarding the relationship of the segment length and the evolution of the dynamics are considered. Training is equivalent to the identification of a stochastic linear system, and a nontraditional approach based on the estimate-maximize algorithm is followed. This model is evaluated on a phoneme classification task using the TIMIT database. It is shown that the classification performance obtained using the proposed model is significantly better than that obtained using either an independent-frame or a Gauss-Markov assumption on the observed frames.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Max-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise

The network oriented representation of the 3-D electromagnetic structures is based on two types of linear systems. The former one is a dynamic linear system which describes the interaction of electric and magnetic fields inside the structure while the latter one is a linear system consisting of delay lines meant for the reflection and propagation. The system identification of the linear dynamic system needs the estimation of the poles positions and the maximum duration of the delays of complementary linear system. The improved system identification scheme based on poles set stability criterion is introduced. This scheme offers to divide the restored impulse response into the finite duration entire part and the infinite pole part which pertain to the each linear system correspondingly. The simulation results of the model parameter estimation for the two-port coplanar resonator are demonstrated.

Support vector machines (SVM) are used for system identification of both linear and nonlinear dynamic systems. Discrete time linear models are used to illustrate parameter estimation and nonlinear models demonstrate model structure identification. The VC-dimension of a trained SVM indicates the model accuracy without using separate validation data. We conclude that SVM have potential in the field of dynamic system identification, but that there are a number of significant issues to be addressed.

The identification of linear dynamic systems in the delta domain has been proposed in this paper with the help of a hybrid metaheuristic algorithm combining chaotic firefly algorithm (CFA) and grey wolf optimiser (GWO). GWO performs the global search, while CFA fine-tunes the solutions through its local search abilities, thereby balancing exploration and exploitation features. Linear systems with static nonlinearities at the input are termed as the Hammerstein model, whereas linear systems with static nonlinearities at the output are known as the Wiener model. A test case with continuous polynomial nonlinearities has been taken up for Hammerstein and Wiener system identification in the delta domain. Delta operator parameterisation unifies identification of continuous-time systems with the discrete domain at a higher sampling rate. Pseudo-random binary sequence (PRBS), polluted with white Gaussian noise of fixed signal-to-noise ratio (SNR), has been considered as the input signal to estimate the unknown model parameters as well as static nonlinear coefficients. The hybrid algorithm not only supersedes the parent heuristics of which it is constituted but also proves better in comparison with some standard and latest heuristic approaches reported in the literature. Nonparametric statistical tests are performed to validate the results. The plots of fitness function (normalised value) against the number of iterations also support the convergence speed and accuracy of the results.

The linear dynamic systems theory appears to be the most developed part of the control theory. Comparative simplicity of this theory due to the superposition principle dominating there, makes it widely accessible when developing control systems for different kind of processes. Monographs [1, 2, 3] are devoted to numerous analysis and synthesis problems concerning these systems. In the following an approach is developed to linear dynamic plants control algorithms aimed at the estimation of the plant reverse operator for the case when the order of the equation describing the process is unknown.

The generalized Shiryayev sequential probability ratio test (SSPRT) is applied to linear dynamic systems for singlefault isolation and estimation. The algorithm turns out to be the multiple model (MM) algorithm considering all thepossible model trajectories. In real application, this algorithm must be approximated due to its increasing computationcomplexity and the unknown parameters of the fault severeness. The Gaussian mixture reduction is employed toaddress the problem of computation complexity. The unknown parameters are estimated in real time by modelaugmentation based on maximum likelihood estimation (MLE) or expectation. Hence, the system state estimation,fault identification and estimation can be fulfilled simultaneously by a multiple model algorithm incorporating these twotechniques. The performance of the proposed algorithm is demonstrated by Monte Carlo simulation. Although ouralgorithm is developed under the assumption of single fault, it can be generalized to deal with the case of (infrequent)sequential multiple faults. The case of simultaneous faults is more complicated and will be considered in future work.

A linear dynamic system is considered. Orthogonal series procedures are developed to recover the state and its derivative. The uniform mean square error convergence is investigated. An application to identification and open-loop control is discussed.

This article presents a theoretical framework for the identification of nonlinear dynamic MISO systems with orthonormal base function models on fundamental basics of the Volterra theory. In the past the Volterra theory was used for the identification of nonlinear dynamic SISO systems (e.g. Hammerstein and Wiener models). In principle it is possible to extend these approaches to systems with more than one input (i.e. MISO systems). In former times this failed due to a lack of computational performance. In this paper an approach is presented which allows the identification of arbitrary coupled Hammerstein and Wiener models with multiple inputs. Some fundamental considerations for the identification of MISO systems based on arbitrary coupled Hammerstein models are made and extended to MISO systems based on arbitrary coupled Wiener models. This extended Volterra theory results in equations where the unknown parameters can be separated of the input values in a linear manner. In order to approximate the truncated impulse responses of the linear dynamic systems and to reduce the number of unknown parameters orthonormal base functions (OBFs) are introduced. As an example the proposed identification method is applied to a MISO system based on forward and backward coupled Hammerstein and Wiener models.

Control of industrial plants is an important engineering field of study, where the optimization of such processes can lead to better product quality and higher profit. The present work deals with the optimization of an industrial gasifier, proposed as a benchmark challenge by ALSTOM Power Technologies in 2002. Researchers from around the globe proposed different methods for optimizing such system, using linear and nonlinear system identification techniques, different controller schemes, such as proportional-integral-derivative and model predictive controllers, and search methods for controller tuning. The authors care for the study of a methodology that can generalize the controller optimization process of real industrial systems, where linear system identification can lead to simpler systems, which are used to design more robust controllers. The proposed work deals with linear system identification and multiobjective optimization for the gasifier's controller design. To do so, the authors divide the problem in two steps, the linear system identification, where step functions are fed to the gasifier in order to detect the output response of the system, and the design of a proportional-integral-derivative controller, where spherical pruned multi-objective differential evolution algorithm is used in order to optimize the controller gains. The proposed method, unfortunately, does not provide an optimal controller, which can be explained by the complexity of the benchmark system. With such results, the authors believe a better multi-objective problem definition is necessary. Also, it is concluded that such benchmark presents a real challenge for future controller design methndologies.