Abstract
This paper studies least-squares parameter estimation algorithms for input nonlinear systems, including the input nonlinear controlled autoregressive (IN-CAR) model and the input nonlinear controlled autoregressive autoregressive moving average (IN-CARARMA) model. The basic idea is to obtain linear-in-parameters models by overparameterizing such nonlinear systems and to use the least-squares algorithm to estimate the unknown parameter vectors. It is proved that the parameter estimates consistently converge to their true values under the persistent excitation condition. A simulation example is provided.
1. Introduction
Parameter estimation has received much attention in many areas such as linear and nonlinear system identification and signal processing [1–9]. Nonlinear systems can be simply divided into the input nonlinear systems, the output nonlinear systems, the feedback nonlinear systems, and the input and output nonlinear systems, and so forth. The Hammerstein models can describe a class of input nonlinear systems which consist of static nonlinear blocks followed by linear dynamical subsystems [10, 11].
Nonlinear systems are common in industrial processes, for example, the dead-zone nonlinearities and the valve saturation nonlinearities. Many estimation methods have been developed to identify the parameters of nonlinear systems, especially for Hammerstein nonlinear systems [12, 13]. For example, Ding et al. presented a least-squares-based iterative algorithm and a recursive extended least squares algorithm for Hammerstein ARMAX systems [14] and an auxiliary model-based recursive least squares algorithm for Hammerstein output error systems [15]. Wang and Ding proposed an extended stochastic gradient identification algorithm for Hammerstein-Wiener ARMAX Systems [16].
Recently, Wang et al. derived an auxiliary model-based recursive generalized least-squares parameter estimation algorithm for Hammerstein output error autoregressive systems and auxiliary model-based RELS and MI-ELS algorithms for Hammerstein output error moving average systems using the key term separation principle [17, 18]. Ding et al. presented a projection estimation algorithm and a stochastic gradient (SG) estimation algorithm for Hammerstein nonlinear systems by using the gradient search and further derived a Newton recursive estimation algorithm and a Newton iterative estimation algorithm by using the Newton method (Newton-Raphson method) [19]. Wang and Ding studied least-squares-based and gradient-based iterative identification methods for Wiener nonlinear systems [20].
Fan et al. discussed the parameter estimation problem for Hammerstein nonlinear ARX models [21]. On the basis of the work in [14, 15, 21], this paper studies the identification problems and their convergence for input nonlinear controlled autoregressive (IN-CAR) models using the martingale convergence theorem and gives the recursive generalized extended least-squares algorithm for input nonlinear controlled autoregressive autoregressive moving average (IN-CARARMA) models.
Briefly, the paper is organized as follows. Section 2 derives a linear-in-parameters identification model and gives a recursive least squares identification algorithm for input nonlinear CAR systems and analyzes the properties of the proposed algorithm. Section 4 gives the recursive generalized extended least squares algorithm for input nonlinear CARARMA systems. Section 5 provides an illustrative example to show the effectiveness of the proposed algorithms. Finally, we offer some concluding remarks in Section 6.
2. The Input Nonlinear CAR Model and Estimation Algorithm
Let us introduce some notations first. The symbol stands for an identity matrix of appropriate sizes (); the superscript denotes the matrix transpose; represents an -dimensional column vector whose elements are 1; represents the determinant of the matrix ; the norm of a matrix is defined by ; and represent the maximum and minimum eigenvalues of the square matrix , respectively; represents as ; for , we write if there exists a positive constant such that .
2.1. The Input Nonlinear CAR Model
Consider the following input nonlinear controlled autoregressive (IN-CAR) systems [14, 21]: where is the system output, is a disturbance noise, the output of the nonlinear block is a nonlinear function of a known basis of the system input [19], and are polynomials in the unit backward shift operator [], defined as In order to obtain the identifiability of parameters and , without loss of generality, we suppose that or [14, 21].
Define the parameter vector and information vector as From (2.1), we have An alternative way is to define the parameter vector and information vector as Then (2.5) can be written as Equations (2.6) and (2.8) are both linear-in-parameters identification model for Hammerstein CAR systems by using parametrization.
2.2. The Recursive Least Squares Algorithm
Minimizing the cost function gives the following recursive least squares algorithm for computing the estimate of in (2.8): Applying the matrix inversion formula [22] to (2.11) and defining the gain vector , the algorithm in (2.10)-(2.11) can be equivalently expressed as To initialize the algorithm, we take to be a large positive real number, for example, , and to be some small real vector, for example, .
3. The Main Convergence Theorem
The following lemmas are required to establish the main convergence results.
Lemma 3.1 (Martingale convergence theorem: Lemma D.5.3 in [23, 24]). If , , are nonnegative random variables, measurable with respect to a nondecreasing sequence of algebra , and satisfy then when , one has and . (.: almost surely) a finite nonnegative random variable.
Lemma 3.2 (see [14, 21, 25]). For the algorithm in (2.10)-(2.11), for any , the covariance matrix in (2.11) satisfies the following inequality:
Theorem 3.3. For the system in (2.8) and the algorithm in (2.10)-(2.11), assume that is a martingale difference sequence defined on a probability space , where is the algebra sequence generated by the observations and the noise sequence satisfies and [23], and , . Then the parameter estimation error converges to zero.
Proof. Define the parameter estimation error vector and the stochastic Lyapunov function . Let . According to the definitions of and and using (2.10) and (2.11), we have Here, we have used the inequality . Because and are uncorrelated with and are measurable, taking the conditional expectation with respect to , we have Since is nondecreasing, letting we have Using Lemma 3.2, the sum of the last term in the right-hand side for from 1 to is finite. Applying Lemma 3.1 to the previous inequality, we conclude that converges a.s. to a finite random variable, say , that is: Thus, according to the definition of , we have This completes the proof of Theorem 3.3.
According to the definition of and the assumption , the estimates and , , , of and can be read from the first and second entries of , respectively. Let be the th element of . Referring to the definition of , the estimates of , , may be computed by Notice that there is a large amount of redundancy about for each . Since we do not need such estimates , one way is to take their average as the estimate of [14], that is:
4. The Input Nonlinear CARARMA System and Estimation Algorithm
Consider the following input nonlinear controlled autoregressive autoregressive moving average (IN-CARARMA) systems: Let or Define the parameter vector and information vector as Then (4.1) can be written as This is a linear-in-parameter identification model for IN-CARARMA systems.
The unknown and in the information vector are replaced with their estimates and , and then we can obtain the following recursive generalized extended least squares algorithm for estimating in (4.6):
This paper presents a recursive least squares algorithm for IN-CAR systems and a recursive generalized extended least squares algorithm for IN-CARARMA systems with ARMA noise disturbances, which differ not only from the input nonlinear controlled autoregressive moving average (IN-CARMA) systems in [14] but also from the input nonlinear output error systems in [15].
5. Example
Consider the following IN-CAR system: In simulation, the input is taken as a persistent excitation signal sequence with zero mean and unit variance and as a white noise sequence with zero mean and constant variance . Applying the proposed algorithm in (2.10)-(2.11) to estimate the parameters of this system, the parameter estimates and and their errors with different noise variances are shown in Tables 1, 2, 3, and 4, and the parameter estimation errors and versus are shown in Figures 1 and 2. When and , the corresponding noise-to-signal ratios are and , respectively.


From Tables 1–4 and Figures 1 and 2, we can draw the following conclusions.(i)The larger the data length is, the smaller the parameter estimation errors become. (ii)A lower noise level leads to smaller parameter estimation errors for the same data length. (iii)The estimation errors and become smaller (in general) as increases. This confirms the proposed theorem.
6. Conclusions
The recursive least-squares identification is used to estimate the unknown parameters for input nonlinear CAR and CARARMA systems. The analysis using the martingale convergence theorem indicates that the proposed recursive least squares algorithm can give consistent parameter estimation. It is worth pointing out that the multi-innovation identification theory [26–33], the gradient-based or least-squares-based identification methods [34–41], and other identification methods [42–49] can be used to study identification problem of this class of nonlinear systems with colored noises.
Acknowledgment
This work was supported by the 111 Project (B12018).