Estimation theory for nonlinear models and set membership uncertainty

This chapter studies the problem of estimating a given function of a vector of unknowns, called the problem element, by using measurements depending non-linearly on the problem element and affected by unknown but bounded noise. Assuming that both the solution sought and the measurements depend polynomially on the unknown problem element, a method is given to compute the axis-aligned box of minimal volume containing the feasible solution set, i.e., the set of all unknowns consistent with the actual measurements and the given bound on the noise. The center of this box is a point estimate of the solution, which enjoys useful optimality properties. The sides of the box represent the intervals of possible variation of the estimates. Important problems, like parameter estimation of exponential models, time series prediction with ARMA models and parameter estimates of discrete time state space models, can be formalized and solved by using the developed theory.

[1]  R. Soland An Algorithm for Separable Nonconvex Programming Problems II: Nonconvex Constraints , 1971 .

[2]  Antonio Vicino,et al.  Strongly optimal algorithms and optimal information in estimation problems , 1986, J. Complex..

[3]  Y. F. Huang,et al.  On the value of information in system identification - Bounded noise case , 1982, Autom..

[4]  R. Tempo,et al.  Optimal algorithms theory for robust estimation and prediction , 1985 .

[5]  E. Walter,et al.  Robust nonlinear parameter estimation in the bounded noise case , 1986, 1986 25th IEEE Conference on Decision and Control.

[6]  J. P. Norton,et al.  Identification and Application of Bounded-Parameter Models , 1985 .

[7]  Keith Godfrey,et al.  Compartmental Models and Their Application , 1983 .

[8]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[9]  G. Belforte,et al.  An Improved Parameter Identification Algorithm for Signals with Unknown-But-Bounded Errors , 1985 .

[10]  M. Smit A novel approach to the solution of indirect measurement problems with minimal error propagation , 1983 .

[11]  Sylviane Gentil,et al.  Reformulation of parameter identification with unknown-but-bounded errors , 1988 .

[12]  Fred C. Schweppe,et al.  Uncertain dynamic systems , 1973 .

[13]  T. J. Rivlin,et al.  Optimal Estimation in Approximation Theory , 1977 .

[14]  M. Milanese,et al.  ESTIMATION AND PREDICTION IN THE PRESENCE OF UNKNOWN BUT BOUNDED UNCERTAINTY: A SURVEY , 1989 .

[15]  Charles A. Micchelli,et al.  A Survey of Optimal Recovery , 1977 .

[16]  Henryk Wozniakowski,et al.  A general theory of optimal algorithms , 1980, ACM monograph series.

[17]  M. Milanese,et al.  Estimation theory and uncertainty intervals evaluation in presence of unknown but bounded errors: Linear families of models and estimators , 1982 .

[18]  A. Garulli,et al.  Robustness in Identification and Control , 1989 .

[19]  J. Ecker Geometric Programming: Methods, Computations and Applications , 1980 .

[20]  R. Tempo,et al.  Optimality of central and projection algorithms for bounded uncertainty , 1986 .