An optimal volume ellipsoid algorithm for parameter set estimation
- 1 January 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 38 (8) , 1292-1296
- https://doi.org/10.1109/9.233172
Abstract
A recursive ellipsoid algorithm is derived for estimating the parameter set of a single-input single-output linear time-invariant system with bounded noise. The algorithm's objective is to seek the minimal volume ellipsoid bounding the feasible parameter set. Cast in a recursive framework, where a minimal volume ellipsoid results at each recursion, the algorithm extends a result due to Khachian (see Aspvall and Stone, 1980) in which a technique was developed to solve a class of linear programming problems. This extension and application to the parameter set estimation problem have intuitive geometric appeal and are easy to implement. Comparisons are made to the optimal bounding ellipsoid algorithm of Fogel and Huang (1982), and the results are demonstrated through computer simulations.Keywords
This publication has 9 references indexed in Scilit:
- Mathematical equivalence of two ellipsoid algorithms for bounded-error estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An ellipsoid algorithm for parameter set estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Optimal algorithms theory for robust estimation and predictionIEEE Transactions on Automatic Control, 1985
- Modifications and implementation of the ellipsoid algorithm for linear programmingMathematical Programming, 1982
- On the value of information in system identification—Bounded noise caseAutomatica, 1982
- Feature Article—The Ellipsoid Method: A SurveyOperations Research, 1981
- On Khachian's algorithm and minimal ellipsoidsNumerische Mathematik, 1980
- Khachiyan's linear programming algorithmJournal of Algorithms, 1980
- Circumscribing an Ellipsoid about the Intersection of Two EllipsoidsCanadian Mathematical Bulletin, 1968