Abstract
In this paper, the robust identification problem is formulated in the framework of optimization with few violated constraints and an efficient numerical algorithm is presented with a low complexity. Moreover, it is shown that the proposed method requires minimum a priori information and is convergent in the presence of outliers.
Similar content being viewed by others
References
M. Basseville and A. Benveniste (1980), Detection of Abrupt Changes in Signals and Dynamical Systems, Springer, Berlin.
Bai, E.W., H. Cho, R. Tempo and Y. Ye (1999). Minimization with few violated constraints and its application in set-membership identification, Proc of IFAC World Congress, Beijing, China, Vol. H, 343–348, also to appear in IEEE Trans. on AC
Bai, E.W. and S. Sastry (1985), Persistency of excitation, sufficient richness and parameter convergence in discrete time adaptive control, System and Control Letters, 153–163.
R.D. Cook and S. Weisberg (1982), Residuals and Fluence in Regression, Chapman and Hall, NY.
Huber, P.J. (1973), Robust regression: asymptotics, conjectures and Monte Carlo, Annals of Statistics 1, 799–821.
Huber, P.J. (1981), Robust Statistics, Wiley, NY.
Ljung, L. (1987), System Identification: Theory for the User, Prentice-Hall, Englewood Cliffs, NJ.
Matousek, J. (1995), On geometric optimization with few violated constraints, Discrete and Computational Geometry 14, 365–384.
Ninness, B. and G. Goodwin (1995), Rapprochement between bounded error and stochastic estimation theory, Int. J. of Adaptive Control and Signal Processing 9, 107–132.
Neter, J., M. Kutner, C. Nachtsheim and W. Wasserman (1996), Applied Linear Regression Models, Irwin Inc., Chicago, IL
Poljak, B.T. and JA. Z. Tsypkin (1980), Robust identification, Automatica 53, 53–63.
Rousseeuw, P and A. Leroy (1987), Robust Regression and Outlier Detection, John Wiley, NY.
Sharir, M. and E. Welzl (1992), A combinatorial bound for linear programming and related problems, in Lecture Notes in Computer Science 577, 569–579, Springer, Berlin.
Soderstrom, S. and P. Stoica (1989), System Identification, Prentice-Hall, Englewood Cliffs, NJ.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bai, EW. An Optimization Based Robust Identification Algorithm in the Presence of Outliers. Journal of Global Optimization 23, 195–211 (2002). https://doi.org/10.1023/A:1016567327455
Issue Date:
DOI: https://doi.org/10.1023/A:1016567327455