Abstract
This paper studies the role of projection algorithms in conditional set membership estimation. These algorithms are known to be suboptimal in terms of the worst-case estimation error. A tight upper bound on the error of central projection estimators and interpolatory projection estimators is computed as a function of the conditional radius of information. Since the radius of information represents the minimum achievable error, the derived bound provides a measure of the reliability level of the suboptimal algorithms. The results are derived in a general deterministic setting, which allows the consideration of linearly parametrized approximations of a compact set of feasible problem elements.
Similar content being viewed by others
References
Combettes, P., The Foundations of Set Theoretic Estimation, Proceedings of the IEEE, Vol. 81, pp. 182–208, 1993.
Fogel, E., and Huang, F., On the Value of Information in System Identification: Bounded Noise Case, Automatica, Vol. 18, pp. 229–238, 1982.
Norton, J. P., Identification and Application of Bounded-Parameter Models, Automatica, Vol. 23, pp. 497–507, 1987.
Walter, E., Editor, Parameter Identifications with Error Bound, Special Issue, Mathematics and Computers in Simulation, Vol. 32, pp. 447–608, 1990.
Vicino, A., and Zappa, G., Sequential Approximation of Feasible Parameter Sets for Identification with Set Membership Uncertainty, IEEE Transactions on Automatic Control, Vol. 41, pp. 774–785, 1996.
Schweppe, F. C., Recursive State Estimation: Unknown But Bounded Errors and System Inputs, IEEE Transactions on Automatic Control, Vol. 13, pp. 22–28, 1968.
Bertsekas, D. P., and Rhodes, I. B., Recursive State Estimation for a Set-Membership Description of Uncertainty, IEEE Transactions on Automatic Control, Vol. 16, pp. 117–128, 1971.
Chernousko, F. L., Optimal Guaranteed Estimates of Indeterminacies with the Aid of Ellipsoids, Parts 1–3, Engineering Cybernetics, Vol. 18,Nos. 3–5, 1980.
Chisci, L., Garulli, A., and Zappa, G., Recursive State Bounding by Parallelotopes, Automatica, Vol. 32, pp. 1049–1055, 1996.
Milanese, M., and Vicino, A., Optimal Estimation Theory for Dynamic Systems with Set Membership Uncertainty: An Overview, Automatica, Vol. 27, pp. 997–1009, 1991.
Kacewicz, B. Z., Milanese, M., and Vicino, A., Conditionally Optimal Algorithms and Estimation of Reduced Order Models, Journal of Complexity, Vol. 4, pp. 73–85, 1988.
Garulli, A., Vicino, A., and Zappa, G., Conditional Central Algorithms for Worst-Case Estimation and Filtering, Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, California, pp. 2453–2458, 1997.
GiarrÈ, L., Kacewicz, B. Z., and Milanese, M., Model Quality Evaluation in Set Membership Identification, Automatica, Vol. 33, pp. 1133–1139, 1997.
Garulli, A., Kacewicz, B. Z., Vicino, A., and Zappa, G., Properties of Conditional Algorithms in Restricted Complexity Set-Membership Identification, Technical Report, Università di Siena, 1998.
Demyanov, V. F., and Malozemov, V. N., Introduction to Minimax, Dover, New York, New York, 1974.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Garulli, A., Kacewicz, B.Z., Vicino, A. et al. Reliability of Projection Algorithms in Conditional Estimation. Journal of Optimization Theory and Applications 101, 1–14 (1999). https://doi.org/10.1023/A:1021710825323
Issue Date:
DOI: https://doi.org/10.1023/A:1021710825323